/*

 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.

 *

 * This code is free software; you can redistribute it and/or modify it

 * under the terms of the GNU General Public License version 2 only, as

 * published by the Free Software Foundation.  Sun designates this

 * particular file as subject to the "Classpath" exception as provided

 * by Sun in the LICENSE file that accompanied this code.

 *

 * This code is distributed in the hope that it will be useful, but WITHOUT

 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or

 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License

 * version 2 for more details (a copy is included in the LICENSE file that

 * accompanied this code).

 *

 * You should have received a copy of the GNU General Public License version

 * 2 along with this work; if not, write to the Free Software Foundation,

 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.

 *

 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,

 * CA 95054 USA or visit www.sun.com if you need additional information or

 * have any questions.

 */

 * The Original Code is HAT. The Initial Developer of the

 * Original Code is Bill Foote, with contributions from others

 */

package com.sun.tools.hat.internal.server;

import java.util.Vector;

import com.sun.tools.hat.internal.model.*;

import com.sun.tools.hat.internal.util.ArraySorter;

import com.sun.tools.hat.internal.util.Comparer;

/**

 *

 * @author      Bill Foote

 */

class RootsQuery extends QueryHandler {

    private boolean includeWeak;

    public RootsQuery(boolean includeWeak) {

        this.includeWeak = includeWeak;

    }

    public void run() {

        long id = parseHex(query);

        JavaHeapObject target = snapshot.findThing(id);

        if (target == null) {

            startHtml("Object not found for rootset");

            error("object not found");

            endHtml();

            return;

        }

        if (includeWeak) {

            startHtml("Rootset references to " + target

                        + " (includes weak refs)");

        } else {

            startHtml("Rootset references to " + target

                        + " (excludes weak refs)");

        }

        out.flush();

        ReferenceChain[] refs

            = snapshot.rootsetReferencesTo(target, includeWeak);

        ArraySorter.sort(refs, new Comparer() {

            public int compare(Object lhs, Object rhs) {

                ReferenceChain left = (ReferenceChain) lhs;

                ReferenceChain right = (ReferenceChain) rhs;

                Root leftR = left.getObj().getRoot();

                Root rightR = right.getObj().getRoot();

                int d = leftR.getType() - rightR.getType();

                if (d != 0) {

                    return -d;  // More interesting values are *higher*

                }

                return left.getDepth() - right.getDepth();

            }

        });

        out.print("<h1>References to ");

        printThing(target);

        out.println("</h1>");

        int lastType = Root.INVALID_TYPE;

        for (int i= 0; i < refs.length; i++) {

            ReferenceChain ref = refs[i];

            Root root = ref.getObj().getRoot();

            if (root.getType() != lastType) {

                lastType = root.getType();

                out.print("<h2>");

                print(root.getTypeName() + " References");

                out.println("</h2>");

            }

            out.print("<h3>");

            printRoot(root);

            if (root.getReferer() != null) {

                out.print("<small> (from ");

                printThingAnchorTag(root.getReferer().getId());

                print(root.getReferer().toString());

                out.print(")</a></small>");

            }

            out.print(" :</h3>");

            while (ref != null) {

                ReferenceChain next = ref.getNext();

                JavaHeapObject obj = ref.getObj();

                print("--> ");

                printThing(obj);

                if (next != null) {

                    print(" (" +

                          obj.describeReferenceTo(next.getObj(), snapshot)

                          + ":)");

                }

                out.println("<br>");

                ref = next;

            }

        }

        out.println("<h2>Other queries</h2>");

        if (includeWeak) {

            printAnchorStart();

            out.print("roots/");

            printHex(id);

            out.print("\">");

            out.println("Exclude weak refs</a><br>");

            endHtml();

        }

        if (!includeWeak) {

            printAnchorStart();

            out.print("allRoots/");

            printHex(id);

            out.print("\">");

            out.println("Include weak refs</a><br>");

        }

    }

}