0N/A/*
2362N/A * Copyright (c) 2005, Oracle and/or its affiliates. All rights reserved.
0N/A * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
0N/A *
0N/A * This code is free software; you can redistribute it and/or modify it
0N/A * under the terms of the GNU General Public License version 2 only, as
0N/A * published by the Free Software Foundation.
0N/A *
0N/A * This code is distributed in the hope that it will be useful, but WITHOUT
0N/A * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
0N/A * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
0N/A * version 2 for more details (a copy is included in the LICENSE file that
0N/A * accompanied this code).
0N/A *
0N/A * You should have received a copy of the GNU General Public License version
0N/A * 2 along with this work; if not, write to the Free Software Foundation,
0N/A * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
0N/A *
2362N/A * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
2362N/A * or visit www.oracle.com if you need additional information or have any
2362N/A * questions.
0N/A */
0N/A
0N/A/**
0N/A * @test
0N/A * @bug 5089849
0N/A * @summary Add support for backtracking reference graph.
0N/A * @author jjh
0N/A *
0N/A * @run build TestScaffold VMConnection TargetListener TargetAdapter
0N/A * @run compile -g ReferrersTest.java
0N/A * @run main ReferrersTest
0N/A */
0N/A
0N/A/*
0N/A * To run this test do this:
0N/A * runregress -no ReferrersTest <cmd line options>
0N/A *
0N/A * where <cmd line options> are the options to be used to
0N/A * launch the debuggee, with the classname prefixed with @@.
0N/A * For example, this would run java2d demo as the debuggee:
0N/A * runregress -no ReferrersTest -classpath
0N/A * $jdkDir/demo/jfc/Java2D/Java2Demo.jar \
0N/A * -client @@java2d.Java2Demo
0N/A *
0N/A * In this mode, the specified debuggee is launched in debug mode,
0N/A * and the debugger waits for a keystroke before connecting to the debuggee.
0N/A *
0N/A * If <cmd line options> is not specified, then the ReferrersTarg class below
0N/A * is run as the debuggee.
0N/A */
0N/Aimport com.sun.jdi.*;
0N/Aimport com.sun.jdi.event.*;
0N/Aimport com.sun.jdi.request.*;
0N/A
0N/Aimport java.util.*;
0N/A
0N/Aclass ReferrersFiller {
0N/A // This many instances of this are created.
0N/A static int FILLER_COUNT = 20000;
0N/A static ReferrersFiller[] lotsAndLots = new ReferrersFiller[
0N/A ReferrersFiller.FILLER_COUNT];
0N/A int xx;
0N/A ReferrersFiller(int p1) {
0N/A xx = p1;
0N/A }
0N/A}
0N/A
0N/Aclass ReferrersTarg {
0N/A // This many instances + 1 of this class are created.
0N/A static int TARG_COUNT = 10;
0N/A static ReferrersTarg theReferrersTarg;
0N/A static ReferrersTarg[] allReferrersTargs;
0N/A
0N/A // Each instance will point to the theReferrersTarg
0N/A ReferrersTarg oneReferrersTarg;
0N/A
0N/A public static void bkpt() {
0N/A }
0N/A
0N/A public static void main(String[] args) {
0N/A System.out.println("Howdy!");
0N/A for (int ii = 0; ii < ReferrersFiller.lotsAndLots.length; ii++) {
0N/A ReferrersFiller.lotsAndLots[ii] = new ReferrersFiller(ii);
0N/A }
0N/A
0N/A theReferrersTarg = new ReferrersTarg();
0N/A allReferrersTargs = new ReferrersTarg[ReferrersTarg.TARG_COUNT];
0N/A for (int ii = 0; ii < ReferrersTarg.TARG_COUNT; ii++) {
0N/A allReferrersTargs[ii] = new ReferrersTarg();
0N/A allReferrersTargs[ii].oneReferrersTarg = theReferrersTarg;
0N/A }
0N/A bkpt();
0N/A
0N/A System.out.println("Goodbye from ReferrersTarg!");
0N/A }
0N/A}
0N/A
0N/A/********** test program **********/
0N/A
0N/Apublic class ReferrersTest extends TestScaffold {
0N/A static String targetName = "ReferrersTarg";
0N/A ReferenceType targetClass;
0N/A ThreadReference mainThread;
0N/A
0N/A ReferrersTest(String args[]) {
0N/A super(args);
0N/A }
0N/A
0N/A public static void main(String[] args) throws Exception {
0N/A /*
0N/A * If args contains @@xxxx, then that is the
0N/A * name of the class we are to run.
0N/A */
0N/A for (int ii = 0; ii < args.length; ii ++) {
0N/A if (args[ii].startsWith("@@")) {
0N/A targetName = args[ii] = args[ii].substring(2);
0N/A break;
0N/A }
0N/A }
0N/A new ReferrersTest(args).startTests();
0N/A }
0N/A
0N/A /*
0N/A * Used to sort a list of ReferenceTypes by
0N/A * instance count.
0N/A */
0N/A class ToSort implements Comparable<ToSort> {
0N/A long count;
0N/A ReferenceType rt;
0N/A
0N/A public ToSort(long count, ReferenceType rt) {
0N/A this.count = count;
0N/A this.rt = rt;
0N/A }
0N/A
0N/A public int compareTo(ToSort obj) {
0N/A if (count < obj.count) return -1;
0N/A if (count == obj.count) return 0;
0N/A return 1;
0N/A }
0N/A }
0N/A
0N/A protected void runTests() throws Exception {
0N/A /*
0N/A * Get to the top of main()
0N/A * to determine targetClass and mainThread
0N/A */
0N/A int CUT_OFF = 1000;
0N/A BreakpointEvent bpe;
0N/A bpe = startToMain(targetName);
0N/A targetClass = bpe.location().declaringType();
0N/A mainThread = bpe.thread();
0N/A
0N/A if (targetName.equals("ReferrersTarg")) {
0N/A resumeTo("ReferrersTarg", "bkpt", "()V");
0N/A } else {
0N/A // Let debuggee run for awhile to get classes loaded
0N/A vm().resume();
0N/A try {
0N/A System.err.println("Press <enter> to continue");
0N/A System.in.read();
0N/A System.err.println("running...");
0N/A
0N/A } catch(Exception e) {
0N/A }
0N/A vm().suspend();
0N/A }
0N/A
0N/A // Get all classes.
0N/A long start = System.currentTimeMillis();
0N/A List<ReferenceType> allClasses = vm().allClasses();
0N/A long end = System.currentTimeMillis();
0N/A System.out.println( allClasses.size() +
0N/A " classes from vm.allClasses() took " +
0N/A (end - start) + " ms");
0N/A
0N/A long[] counts;
0N/A
0N/A // Test for NPE
0N/A {
0N/A boolean pass = false;
0N/A try {
0N/A counts = vm().instanceCounts(null);
0N/A } catch (NullPointerException ee) {
0N/A pass = true;
0N/A }
0N/A if (!pass) {
0N/A failure("failure: NullPointerException not thrown on instanceCounts(null)");
0N/A }
0N/A }
0N/A
0N/A // Test for 0 length array
0N/A {
0N/A List<ReferenceType>someClasses = new ArrayList(2);
0N/A counts = vm().instanceCounts(someClasses);
0N/A if (counts.length != 0) {
0N/A failure("failure: instanceCounts with a zero length array fails: " +
0N/A counts.length);
0N/A }
0N/A }
0N/A
0N/A // Test various values of maxInstances
0N/A if (targetClass.name().equals("ReferrersTarg")) {
0N/A List<ObjectReference> noInstances = targetClass.instances(0);
0N/A if (noInstances.size() != ReferrersTarg.TARG_COUNT + 1) {
0N/A failure("failure: instances(0): " + noInstances.size() + ", for " + targetClass);
0N/A }
0N/A noInstances = targetClass.instances(1);
0N/A if (noInstances.size() != 1) {
0N/A failure("failure: instances(1): " + noInstances.size() + ", for " + targetClass);
0N/A }
0N/A boolean pass = false;
0N/A try {
0N/A noInstances = targetClass.instances(-1);
0N/A } catch (IllegalArgumentException ee) {
0N/A pass = true;
0N/A }
0N/A if (!pass) {
0N/A failure("failure: instances(-1) did not get an exception");
0N/A }
0N/A }
0N/A
0N/A // Instance counts for all classes
0N/A start = System.currentTimeMillis();
0N/A counts = vm().instanceCounts(allClasses);
0N/A end = System.currentTimeMillis();
0N/A
0N/A if (counts.length == 0) {
0N/A System.out.println("failure: No instances found");
0N/A throw new Exception("ReferrersTest: failed");
0N/A }
0N/A
0N/A // Create a list of ReferenceTypes sorted by instance count
0N/A int size = 0;
0N/A List<ToSort> sorted = new ArrayList(allClasses.size());
0N/A for (int ii = 0; ii < allClasses.size(); ii++) {
0N/A size += counts[ii];
0N/A ToSort tos = new ToSort(counts[ii], allClasses.get(ii));
0N/A sorted.add(tos);
0N/A }
0N/A
0N/A System.out.println("instance counts for " + counts.length +
0N/A " classes got " + size + " instances and took " +
0N/A (end - start) + " ms");
0N/A
0N/A
0N/A boolean gotReferrersFiller = false;
0N/A boolean gotReferrersTarg = false;
0N/A
0N/A Collections.sort(sorted);
0N/A for (int ii = sorted.size() - 1; ii >= 0 ; ii--) {
0N/A ToSort xxx = sorted.get(ii);
0N/A
0N/A if (xxx.rt.name().equals("ReferrersFiller") &&
0N/A xxx.count == ReferrersFiller.FILLER_COUNT) {
0N/A gotReferrersFiller = true;
0N/A }
0N/A if (xxx.rt.name().equals("ReferrersTarg") &&
0N/A xxx.count == ReferrersTarg.TARG_COUNT + 1) {
0N/A gotReferrersTarg = true;
0N/A }
0N/A }
0N/A if (!gotReferrersFiller) {
0N/A failure("failure: Expected " + ReferrersFiller.FILLER_COUNT +
0N/A " instances of ReferrersFiller");
0N/A }
0N/A if (!gotReferrersTarg) {
0N/A failure("failure: Expected " + (ReferrersTarg.TARG_COUNT + 1) +
0N/A " instances of ReferrersTarg");
0N/A }
0N/A
0N/A List<List<ObjectReference>> allInstances = new ArrayList(10);
0N/A
0N/A // Instances, one class at a time, in sorted order, printing each line
0N/A if (true) {
0N/A System.out.println("\nGetting instances for one class " +
0N/A "at a time (limited) in sorted order");
0N/A List<ReferenceType> rtList = new ArrayList(1);
0N/A rtList.add(null);
0N/A long start1 = System.currentTimeMillis();
0N/A size = 0;
0N/A long count = 0;
0N/A for (int ii = sorted.size() - 1; ii >= 0 ; ii--) {
0N/A ToSort xxx = sorted.get(ii);
0N/A if (xxx.count <= CUT_OFF) {
0N/A break;
0N/A }
0N/A rtList.set(0, xxx.rt);
0N/A start = System.currentTimeMillis();
0N/A List<ObjectReference> oneInstances = xxx.rt.instances(19999999);
0N/A end = System.currentTimeMillis();
0N/A size += oneInstances.size();
0N/A count++;
0N/A System.out.println("Expected " + xxx.count + " instances, got " +
0N/A oneInstances.size() +
0N/A " instances for " + sorted.get(ii).rt +
0N/A " in " + (end - start) + " ms");
0N/A
0N/A if (xxx.rt.name().equals("ReferrersFiller") &&
0N/A oneInstances.size() != ReferrersFiller.FILLER_COUNT) {
0N/A failure("failure: Expected " + ReferrersFiller.FILLER_COUNT +
0N/A " instances of ReferrersFiller");
0N/A }
0N/A if (xxx.rt.name().equals("ReferrersTarg") &&
0N/A oneInstances.size() != ReferrersTarg.TARG_COUNT + 1) {
0N/A failure("failure: Expected " + (ReferrersTarg.TARG_COUNT + 1) +
0N/A " instances of ReferrersTarg");
0N/A }
0N/A allInstances.add(oneInstances);
0N/A }
0N/A
0N/A end = System.currentTimeMillis();
0N/A
0N/A System.out.println(size + " instances via making one vm.instances" +
0N/A " call for each of " + count +
0N/A " classes took " + (end - start1) + " ms");
0N/A System.out.println("Per class = " +
0N/A (end - start) / allClasses.size() + " ms");
0N/A }
0N/A
0N/A
0N/A // referrers
0N/A
0N/A // Test various values of maxReferrers
0N/A if (targetClass.name().equals("ReferrersTarg")) {
0N/A Field field1 = targetClass.fieldByName("theReferrersTarg");
0N/A ObjectReference anInstance = (ObjectReference)targetClass.getValue(field1);
0N/A List<ObjectReference> noReferrers = anInstance.referringObjects(0);
0N/A if (noReferrers.size() != ReferrersTarg.TARG_COUNT + 1 ) {
0N/A failure("failure: referringObjects(0) got " + noReferrers.size() +
0N/A ", for " + anInstance);
0N/A }
0N/A noReferrers = anInstance.referringObjects(1);
0N/A if (noReferrers.size() != 1 ) {
0N/A failure("failure: referringObjects(1) got " + noReferrers.size() +
0N/A ", for " + anInstance);
0N/A }
0N/A boolean pass = false;
0N/A try {
0N/A noReferrers = anInstance.referringObjects(-1);
0N/A } catch (IllegalArgumentException ee) {
0N/A pass = true;
0N/A }
0N/A if (!pass) {
0N/A failure("failure: referringObjects(-1) did not get an exception");
0N/A }
0N/A }
0N/A
0N/A List<ObjectReference> allReferrers = null;
0N/A List<ObjectReference> someInstances = new ArrayList();
0N/A if (targetName.equals("ReferrersTarg")) {
0N/A Field field1 = targetClass.fieldByName("theReferrersTarg");
0N/A ObjectReference val = (ObjectReference)targetClass.getValue(field1);
0N/A someInstances.add(val);
0N/A allReferrers = val.referringObjects(99999); //LIMIT
0N/A if (allReferrers.size() != ReferrersTarg.TARG_COUNT + 1) {
0N/A failure("failure: expected " + (ReferrersTarg.TARG_COUNT + 1) +
0N/A "referrers, but got " + allReferrers.size() +
0N/A " referrers for " + val);
0N/A }
0N/A } else {
0N/A // referrers
0N/A // Create someInstances to find the referrers of.
0N/A for (int ii = 0; ii < allClasses.size(); ii++) {
0N/A List<ObjectReference> objRefList = allInstances.get(ii);
0N/A if (objRefList != null) {
0N/A int asize = objRefList.size();
0N/A if (false) {
0N/A System.out.println(asize + ", " + allClasses.get(ii));
0N/A }
0N/A // Remember one instance per class to get referrers
0N/A if (asize > 0) {
0N/A someInstances.add(objRefList.get(0));
0N/A }
0N/A }
0N/A }
0N/A }
0N/A
0N/A for (ObjectReference objRef: someInstances) {
0N/A //System.out.println( "Getting referrers for " + objRef);
0N/A start = System.currentTimeMillis();
0N/A if ( true) {
0N/A showReferrers(objRef, 0, 0, 0);
0N/A } else {
0N/A allReferrers = objRef.referringObjects(99999); //LIMIT
0N/A end = System.currentTimeMillis();
0N/A if (true || allReferrers.size() > 1) {
0N/A System.out.println( allReferrers.size() + " referrers for " + objRef + " took " + (end - start) + " ms");
0N/A }
0N/A }
0N/A }
0N/A
0N/A /*
0N/A * deal with results of test
0N/A * if anything has called failure("foo") testFailed will be true
0N/A */
0N/A if (!testFailed) {
0N/A println("ReferrersTest: passed");
0N/A } else {
0N/A throw new Exception("ReferrersTest: failed");
0N/A }
0N/A }
0N/A void indent(int level) {
0N/A for (int ii = 0; ii < level; ii++) {
0N/A System.out.print(" ");
0N/A }
0N/A }
0N/A
0N/A
0N/A Map<ObjectReference, Object> visited = new HashMap(100);
0N/A void showReferrers(ObjectReference objRef, int level, int total, int which) {
0N/A
0N/A if (level == 0) {
0N/A visited.clear();
0N/A } else {
0N/A if (visited.containsKey(objRef)) {
0N/A indent(level);
0N/A System.out.println("(" + which + ")" + ":<pruned> " + objRef);
0N/A return;
0N/A }
0N/A visited.put(objRef, null);
0N/A indent(level);
0N/A //System.out.println(which + "/" + total + ": " + objRef + " took " + time + " ms");
0N/A }
0N/A
0N/A List<ObjectReference> allReferrers = null;
0N/A
0N/A //System.out.println( "Getting referrers for " + objRef);
0N/A long start, end;
0N/A start = System.currentTimeMillis();
0N/A allReferrers = objRef.referringObjects(99999); //LIMIT
0N/A end = System.currentTimeMillis();
0N/A
0N/A if (which == 0) {
0N/A System.out.println(allReferrers.size() + " referrers for " + objRef + " took " + (end - start) + " ms");
0N/A } else {
0N/A System.out.println("(" + which + ") " + objRef);
0N/A indent(level);
0N/A System.out.println(" " + allReferrers.size() + " referrers for " + objRef + " took " + (end - start) + " ms");
0N/A }
0N/A
0N/A // We have to stop going up a referrer chain in some cases
0N/A Type rt = objRef.type();
0N/A if (rt instanceof ClassType) {
0N/A ClassType ct = (ClassType)rt;
0N/A String name = ct.name();
0N/A if (name.equals("sun.misc.SoftCache$ValueCell")) {
0N/A return;
0N/A }
0N/A if (name.equals("java.lang.ref.Finalizer")) {
0N/A return;
0N/A }
0N/A if (name.equals("java.lang.ref.SoftReference")) {
0N/A return;
0N/A }
0N/A // oh oh, should really check for a subclass of ClassLoader :-)
0N/A if (name.indexOf("ClassLoader") >= 0) {
0N/A return;
0N/A }
0N/A // No doubt there are other reasons to stop ...
0N/A }
0N/A int itemNumber = 1;
0N/A int allSize = allReferrers.size();
0N/A for (ObjectReference objx: allReferrers) {
0N/A showReferrers(objx, level + 1, allSize, itemNumber++);
0N/A }
0N/A }
0N/A}