1 /*
2  * Copyright (c) 2011, 2012, Oracle and/or its affiliates. All rights reserved.
3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4  *
5  * This code is free software; you can redistribute it and/or modify it
6  * under the terms of the GNU General Public License version 2 only, as
7  * published by the Free Software Foundation.
8  *
9  * This code is distributed in the hope that it will be useful, but WITHOUT
10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
12  * version 2 for more details (a copy is included in the LICENSE file that
13  * accompanied this code).
14  *
15  * You should have received a copy of the GNU General Public License version
16  * 2 along with this work; if not, write to the Free Software Foundation,
17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
18  *
19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20  * or visit www.oracle.com if you need additional information or have any
21  * questions.
22  *
23  */
24 
25 package sun.jvm.hotspot.opto;
26 
27 import java.util.*;
28 import java.io.PrintStream;
29 import sun.jvm.hotspot.ci.*;
30 import sun.jvm.hotspot.debugger.*;
31 import sun.jvm.hotspot.runtime.*;
32 import sun.jvm.hotspot.oops.*;
33 import sun.jvm.hotspot.utilities.GrowableArray;
34 import sun.jvm.hotspot.types.*;
35 
36 public class InlineTree extends VMObject {
37   static {
VM.registerVMInitializedObserver(new Observer() { public void update(Observable o, Object data) { initialize(VM.getVM().getTypeDataBase()); } })38     VM.registerVMInitializedObserver(new Observer() {
39         public void update(Observable o, Object data) {
40           initialize(VM.getVM().getTypeDataBase());
41         }
42       });
43   }
44 
initialize(TypeDataBase db)45   private static synchronized void initialize(TypeDataBase db) throws WrongTypeException {
46     Type type      = db.lookupType("InlineTree");
47     callerJvmsField = type.getAddressField("_caller_jvms");
48     methodField = type.getAddressField("_method");
49     callerTreeField = type.getAddressField("_caller_tree");
50     subtreesField = type.getAddressField("_subtrees");
51   }
52 
53   private static AddressField callerJvmsField;
54   private static AddressField methodField;
55   private static AddressField callerTreeField;
56   private static AddressField subtreesField;
57 
58   private static StaticBaseConstructor inlineTreeConstructor = new StaticBaseConstructor<InlineTree>(InlineTree.class);
59 
InlineTree(Address addr)60   public InlineTree(Address addr) {
61     super(addr);
62   }
63 
callerTree()64   public InlineTree callerTree() {
65     Address addr = callerTreeField.getValue(getAddress());
66     if (addr == null) return null;
67 
68     return new InlineTree(addr);
69   }
70 
method()71   public ciMethod method() {
72     return (ciMethod) ciObjectFactory.getMetadata(methodField.getValue(getAddress()));
73   }
74 
callerJvms()75   public JVMState callerJvms() {
76     return JVMState.create(callerJvmsField.getValue(getAddress()));
77   }
78 
callerBci()79   public int callerBci() {
80     JVMState jvms = callerJvms();
81     return (jvms != null) ? jvms.bci() : -1;
82   }
83 
subtrees()84   public GrowableArray<InlineTree> subtrees() {
85     Address addr = getAddress().addOffsetTo(subtreesField.getOffset());
86 
87     return GrowableArray.create(addr, inlineTreeConstructor);
88   }
89 
inlineLevel()90   public int inlineLevel() {
91     JVMState jvms = callerJvms();
92     return (jvms != null) ? jvms.depth() : 0;
93   }
94 
printImpl(PrintStream st, int indent)95   public void printImpl(PrintStream st, int indent) {
96     for (int i = 0; i < indent; i++) st.print(" ");
97     st.printf(" @ %d ", callerBci());
98     method().printShortName(st);
99     st.println();
100 
101     GrowableArray<InlineTree> subt = subtrees();
102     for (int i = 0 ; i < subt.length(); i++) {
103       subt.at(i).printImpl(st, indent + 2);
104     }
105   }
print(PrintStream st)106   public void print(PrintStream st) {
107     printImpl(st, 2);
108   }
109 
110   // Count number of nodes in this subtree
count()111   public int count() {
112     int result = 1;
113     GrowableArray<InlineTree> subt = subtrees();
114     for (int i = 0 ; i < subt.length(); i++) {
115       result += subt.at(i).count();
116     }
117     return result;
118   }
119 
dumpReplayData(PrintStream out)120   public void dumpReplayData(PrintStream out) {
121     out.printf(" %d %d ", inlineLevel(), callerBci());
122     Method method = (Method)method().getMetadata();
123     Klass holder = method.getMethodHolder();
124     out.print(holder.getName().asString() + " " +
125               OopUtilities.escapeString(method.getName().asString()) + " " +
126               method.getSignature().asString());
127 
128     GrowableArray<InlineTree> subt = subtrees();
129     for (int i = 0 ; i < subt.length(); i++) {
130       subt.at(i).dumpReplayData(out);
131     }
132   }
133 }
134