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 {
  38     VM.registerVMInitializedObserver(new Observer() {
  39         public void update(Observable o, Object data) {
  40           initialize(VM.getVM().getTypeDataBase());
  41         }
  42       });
  43   }
  44 
  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 
  60   public InlineTree(Address addr) {
  61     super(addr);
  62   }
  63 
  64   public InlineTree callerTree() {
  65     Address addr = callerTreeField.getValue(getAddress());
  66     if (addr == null) return null;
  67 
  68     return new InlineTree(addr);
  69   }
  70 
  71   public ciMethod method() {
  72     return (ciMethod) ciObjectFactory.getMetadata(methodField.getValue(getAddress()));
  73   }
  74 
  75   public JVMState callerJvms() {
  76     return JVMState.create(callerJvmsField.getValue(getAddress()));
  77   }
  78 
  79   public int callerBci() {
  80     JVMState jvms = callerJvms();
  81     return (jvms != null) ? jvms.bci() : -1;
  82   }
  83 
  84   public GrowableArray<InlineTree> subtrees() {
  85     Address addr = getAddress().addOffsetTo(subtreesField.getOffset());
  86 
  87     return GrowableArray.create(addr, inlineTreeConstructor);
  88   }
  89 
  90   public int inlineLevel() {
  91     JVMState jvms = callerJvms();
  92     return (jvms != null) ? jvms.depth() : 0;
  93   }
  94 
  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   }
 106   public void print(PrintStream st) {
 107     printImpl(st, 2);
 108   }
 109 
 110   // Count number of nodes in this subtree
 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 
 120   public void dumpReplayData(PrintStream out) {
 121     out.printf(" %d %d ", inlineLevel(), callerBci());
 122 
 123     Method method = (Method)method().getMetadata();
 124     Klass holder = method.getMethodHolder();
 125     out.print(holder.getName().asString() + " " +
 126               OopUtilities.escapeString(method.getName().asString()) + " " +
 127               method.getSignature().asString());
 128     
 129     GrowableArray<InlineTree> subt = subtrees();
 130     for (int i = 0 ; i < subt.length(); i++) {
 131       subt.at(i).dumpReplayData(out);
 132     }    
 133   }
 134 }