1 /*
   2  * Copyright (c) 1997, 2019, 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 #include "precompiled.hpp"
  26 #include "classfile/javaClasses.hpp"
  27 #include "classfile/systemDictionary.hpp"
  28 #include "classfile/vmSymbols.hpp"
  29 #include "code/codeCache.hpp"
  30 #include "code/debugInfoRec.hpp"
  31 #include "code/nmethod.hpp"
  32 #include "code/pcDesc.hpp"
  33 #include "code/scopeDesc.hpp"
  34 #include "interpreter/interpreter.hpp"
  35 #include "interpreter/oopMapCache.hpp"
  36 #include "memory/resourceArea.hpp"
  37 #include "oops/instanceKlass.hpp"
  38 #include "oops/oop.inline.hpp"
  39 #include "runtime/frame.inline.hpp"
  40 #include "runtime/handles.inline.hpp"
  41 #include "runtime/objectMonitor.hpp"
  42 #include "runtime/objectMonitor.inline.hpp"
  43 #include "runtime/signature.hpp"
  44 #include "runtime/stubRoutines.hpp"
  45 #include "runtime/synchronizer.hpp"
  46 #include "runtime/thread.inline.hpp"
  47 #include "runtime/vframe.inline.hpp"
  48 #include "runtime/vframeArray.hpp"
  49 #include "runtime/vframe_hp.hpp"
  50 
  51 vframe::vframe(const frame* fr, const RegisterMap* reg_map, JavaThread* thread)
  52 : _reg_map(reg_map), _thread(thread) {
  53   assert(fr != NULL, "must have frame");
  54   _fr = *fr;
  55 }
  56 
  57 vframe::vframe(const frame* fr, JavaThread* thread)
  58 : _reg_map(thread), _thread(thread) {
  59   assert(fr != NULL, "must have frame");
  60   _fr = *fr;
  61 }
  62 
  63 vframe* vframe::new_vframe(const frame* f, const RegisterMap* reg_map, JavaThread* thread) {
  64   // Interpreter frame
  65   if (f->is_interpreted_frame()) {
  66     return new interpretedVFrame(f, reg_map, thread);
  67   }
  68 
  69   // Compiled frame
  70   CodeBlob* cb = f->cb();
  71   if (cb != NULL) {
  72     if (cb->is_compiled()) {
  73       CompiledMethod* nm = (CompiledMethod*)cb;
  74       return new compiledVFrame(f, reg_map, thread, nm);
  75     }
  76 
  77     if (f->is_runtime_frame()) {
  78       // Skip this frame and try again.
  79       RegisterMap temp_map = *reg_map;
  80       frame s = f->sender(&temp_map);
  81       return new_vframe(&s, &temp_map, thread);
  82     }
  83   }
  84 
  85   // External frame
  86   return new externalVFrame(f, reg_map, thread);
  87 }
  88 
  89 vframe* vframe::sender() const {
  90   RegisterMap temp_map = *register_map();
  91   assert(is_top(), "just checking");
  92   if (_fr.is_empty()) return NULL;
  93   if (_fr.is_entry_frame() && _fr.is_first_frame()) return NULL;
  94   frame s = _fr.real_sender(&temp_map);
  95   if (s.is_first_frame()) return NULL;
  96   return vframe::new_vframe(&s, &temp_map, thread());
  97 }
  98 
  99 vframe* vframe::top() const {
 100   vframe* vf = (vframe*) this;
 101   while (!vf->is_top()) vf = vf->sender();
 102   return vf;
 103 }
 104 
 105 
 106 javaVFrame* vframe::java_sender() const {
 107   vframe* f = sender();
 108   while (f != NULL) {
 109     if (f->is_java_frame()) return javaVFrame::cast(f);
 110     f = f->sender();
 111   }
 112   return NULL;
 113 }
 114 
 115 // ------------- javaVFrame --------------
 116 
 117 GrowableArray<MonitorInfo*>* javaVFrame::locked_monitors() {
 118   assert(SafepointSynchronize::is_at_safepoint() || JavaThread::current() == thread(),
 119          "must be at safepoint or it's a java frame of the current thread");
 120 
 121   GrowableArray<MonitorInfo*>* mons = monitors();
 122   GrowableArray<MonitorInfo*>* result = new GrowableArray<MonitorInfo*>(mons->length());
 123   if (mons->is_empty()) return result;
 124 
 125   bool found_first_monitor = false;
 126   ObjectMonitor *pending_monitor = thread()->current_pending_monitor();
 127   ObjectMonitor *waiting_monitor = thread()->current_waiting_monitor();
 128   oop pending_obj = (pending_monitor != NULL ? (oop) pending_monitor->object() : (oop) NULL);
 129   oop waiting_obj = (waiting_monitor != NULL ? (oop) waiting_monitor->object() : (oop) NULL);
 130 
 131   for (int index = (mons->length()-1); index >= 0; index--) {
 132     MonitorInfo* monitor = mons->at(index);
 133     if (monitor->eliminated() && is_compiled_frame()) continue; // skip eliminated monitor
 134     oop obj = monitor->owner();
 135     if (obj == NULL) continue; // skip unowned monitor
 136     //
 137     // Skip the monitor that the thread is blocked to enter or waiting on
 138     //
 139     if (!found_first_monitor && (oopDesc::equals(obj, pending_obj) || oopDesc::equals(obj, waiting_obj))) {
 140       continue;
 141     }
 142     found_first_monitor = true;
 143     result->append(monitor);
 144   }
 145   return result;
 146 }
 147 
 148 void javaVFrame::print_locked_object_class_name(outputStream* st, Handle obj, const char* lock_state) {
 149   if (obj.not_null()) {
 150     st->print("\t- %s <" INTPTR_FORMAT "> ", lock_state, p2i(obj()));
 151     if (obj->klass() == SystemDictionary::Class_klass()) {
 152       st->print_cr("(a java.lang.Class for %s)", java_lang_Class::as_external_name(obj()));
 153     } else {
 154       Klass* k = obj->klass();
 155       st->print_cr("(a %s)", k->external_name());
 156     }
 157   }
 158 }
 159 
 160 void javaVFrame::print_lock_info_on(outputStream* st, int frame_count) {
 161   Thread* THREAD = Thread::current();
 162   ResourceMark rm(THREAD);
 163 
 164   // If this is the first frame and it is java.lang.Object.wait(...)
 165   // then print out the receiver. Locals are not always available,
 166   // e.g., compiled native frames have no scope so there are no locals.
 167   if (frame_count == 0) {
 168     if (method()->name() == vmSymbols::wait_name() &&
 169         method()->method_holder()->name() == vmSymbols::java_lang_Object()) {
 170       const char *wait_state = "waiting on"; // assume we are waiting
 171       // If earlier in the output we reported java.lang.Thread.State ==
 172       // "WAITING (on object monitor)" and now we report "waiting on", then
 173       // we are still waiting for notification or timeout. Otherwise if
 174       // we earlier reported java.lang.Thread.State == "BLOCKED (on object
 175       // monitor)", then we are actually waiting to re-lock the monitor.
 176       StackValueCollection* locs = locals();
 177       if (!locs->is_empty()) {
 178         StackValue* sv = locs->at(0);
 179         if (sv->type() == T_OBJECT) {
 180           Handle o = locs->at(0)->get_obj();
 181           if (java_lang_Thread::get_thread_status(thread()->threadObj()) ==
 182                                 java_lang_Thread::BLOCKED_ON_MONITOR_ENTER) {
 183             wait_state = "waiting to re-lock in wait()";
 184           }
 185           print_locked_object_class_name(st, o, wait_state);
 186         }
 187       } else {
 188         st->print_cr("\t- %s <no object reference available>", wait_state);
 189       }
 190     } else if (thread()->current_park_blocker() != NULL) {
 191       oop obj = thread()->current_park_blocker();
 192       Klass* k = obj->klass();
 193       st->print_cr("\t- %s <" INTPTR_FORMAT "> (a %s)", "parking to wait for ", p2i(obj), k->external_name());
 194     }
 195     else if (thread()->osthread()->get_state() == OBJECT_WAIT) {
 196       // We are waiting on an Object monitor but Object.wait() isn't the
 197       // top-frame, so we should be waiting on a Class initialization monitor.
 198       InstanceKlass* k = thread()->class_to_be_initialized();
 199       if (k != NULL) {
 200         st->print_cr("\t- waiting on the Class initialization monitor for %s", k->external_name());
 201       }
 202     }
 203   }
 204 
 205   // Print out all monitors that we have locked, or are trying to lock,
 206   // including re-locking after being notified or timing out in a wait().
 207   GrowableArray<MonitorInfo*>* mons = monitors();
 208   if (!mons->is_empty()) {
 209     bool found_first_monitor = false;
 210     for (int index = (mons->length()-1); index >= 0; index--) {
 211       MonitorInfo* monitor = mons->at(index);
 212       if (monitor->eliminated() && is_compiled_frame()) { // Eliminated in compiled code
 213         if (monitor->owner_is_scalar_replaced()) {
 214           Klass* k = java_lang_Class::as_Klass(monitor->owner_klass());
 215           // format below for lockbits matches this one.
 216           st->print("\t- eliminated <owner is scalar replaced> (a %s)", k->external_name());
 217         } else {
 218           Handle obj(THREAD, monitor->owner());
 219           if (obj() != NULL) {
 220             print_locked_object_class_name(st, obj, "eliminated");
 221           }
 222         }
 223         continue;
 224       }
 225       if (monitor->owner() != NULL) {
 226         // the monitor is associated with an object, i.e., it is locked
 227 
 228         markOop mark = NULL;
 229         const char *lock_state = "locked"; // assume we have the monitor locked
 230         if (!found_first_monitor && frame_count == 0) {
 231           // If this is the first frame and we haven't found an owned
 232           // monitor before, then we need to see if we have completed
 233           // the lock or if we are blocked trying to acquire it. Only
 234           // an inflated monitor that is first on the monitor list in
 235           // the first frame can block us on a monitor enter.
 236           mark = monitor->owner()->mark();
 237           if (mark->has_monitor() &&
 238               ( // we have marked ourself as pending on this monitor
 239                 mark->monitor() == thread()->current_pending_monitor() ||
 240                 // we are not the owner of this monitor
 241                 !mark->monitor()->is_entered(thread())
 242               )) {
 243             lock_state = "waiting to lock";
 244           } else {
 245             // We own the monitor which is not as interesting so
 246             // disable the extra printing below.
 247             mark = NULL;
 248           }
 249         }
 250         print_locked_object_class_name(st, Handle(THREAD, monitor->owner()), lock_state);
 251 
 252         found_first_monitor = true;
 253       }
 254     }
 255   }
 256 }
 257 
 258 // ------------- interpretedVFrame --------------
 259 
 260 u_char* interpretedVFrame::bcp() const {
 261     return (!register_map()->in_cont())  ? fr().interpreter_frame_bcp() : Continuation::interpreter_frame_bcp(fr(), register_map());
 262 }
 263 
 264 void interpretedVFrame::set_bcp(u_char* bcp) {
 265   assert (!register_map()->in_cont(), ""); // unsupported for now because seems to be unused
 266   fr().interpreter_frame_set_bcp(bcp);
 267 }
 268 
 269 intptr_t* interpretedVFrame::locals_addr_at(int offset) const {
 270   assert (!register_map()->in_cont(), ""); // unsupported for now because seems to be unused
 271   assert(fr().is_interpreted_frame(), "frame should be an interpreted frame");
 272   return fr().interpreter_frame_local_at(offset);
 273 }
 274 
 275 
 276 GrowableArray<MonitorInfo*>* interpretedVFrame::monitors() const {
 277   GrowableArray<MonitorInfo*>* result = new GrowableArray<MonitorInfo*>(5);
 278   if (!register_map()->in_cont()) { // no monitors in continuations
 279     for (BasicObjectLock* current = (fr().previous_monitor_in_interpreter_frame(fr().interpreter_frame_monitor_begin()));
 280         current >= fr().interpreter_frame_monitor_end();
 281         current = fr().previous_monitor_in_interpreter_frame(current)) {
 282       result->push(new MonitorInfo(current->obj(), current->lock(), false, false));
 283     }
 284   }
 285   return result;
 286 }
 287 
 288 int interpretedVFrame::bci() const {
 289   return method()->bci_from(bcp());
 290 }
 291 
 292 Method* interpretedVFrame::method() const {
 293   return (!register_map()->in_cont()) ? fr().interpreter_frame_method() : Continuation::interpreter_frame_method(fr(), register_map());
 294 }
 295 
 296 static StackValue* create_stack_value_from_oop_map(const RegisterMap* reg_map,
 297                                                    const InterpreterOopMap& oop_mask,
 298                                                    int index,
 299                                                    const intptr_t* const addr) {
 300 
 301   assert(index >= 0 &&
 302          index < oop_mask.number_of_entries(), "invariant");
 303 
 304   // categorize using oop_mask
 305   if (oop_mask.is_oop(index)) {
 306     oop obj = NULL;
 307     if (addr != NULL) {
 308       // obj = (UseCompressedOops && reg_map->in_cont()) ? HeapAccess<IS_ARRAY>::oop_load((narrowOop*)addr) : *(oop*)addr;
 309       if (UseCompressedOops && reg_map->in_cont())
 310         obj = HeapAccess<IS_ARRAY>::oop_load((narrowOop*)addr);
 311       else
 312         obj = *(oop*)addr;
 313     }
 314     // reference (oop) "r"
 315     Handle h(Thread::current(), obj);
 316     return new StackValue(h);
 317   }
 318   // value (integer) "v"
 319   return new StackValue(addr != NULL ? *addr : 0);
 320 }
 321 
 322 static bool is_in_expression_stack(const frame& fr, const intptr_t* const addr) {
 323   assert(addr != NULL, "invariant");
 324 
 325   // Ensure to be 'inside' the expresion stack (i.e., addr >= sp for Intel).
 326   // In case of exceptions, the expression stack is invalid and the sp
 327   // will be reset to express this condition.
 328   if (frame::interpreter_frame_expression_stack_direction() > 0) {
 329     return addr <= fr.interpreter_frame_tos_address();
 330   }
 331 
 332   return addr >= fr.interpreter_frame_tos_address();
 333 }
 334 
 335 static void stack_locals(StackValueCollection* result,
 336                          int length,
 337                          const InterpreterOopMap& oop_mask,
 338                          const frame& fr,
 339                          const RegisterMap* reg_map) {
 340 
 341   assert(result != NULL, "invariant");
 342 
 343   for (int i = 0; i < length; ++i) {
 344     const intptr_t* addr;
 345     if (!reg_map->in_cont()) {
 346       addr = fr.interpreter_frame_local_at(i);
 347       assert(addr >= fr.sp(), "must be inside the frame");
 348     } else {
 349       addr = (intptr_t*)Continuation::interpreter_frame_local_at(fr, reg_map, oop_mask, i);
 350     }
 351     assert(addr != NULL, "invariant");
 352 
 353     StackValue* const sv = create_stack_value_from_oop_map(reg_map, oop_mask, i, addr);
 354     assert(sv != NULL, "sanity check");
 355 
 356     result->add(sv);
 357   }
 358 }
 359 
 360 static void stack_expressions(StackValueCollection* result,
 361                               int length,
 362                               int max_locals,
 363                               const InterpreterOopMap& oop_mask,
 364                               const frame& fr,
 365                               const RegisterMap* reg_map) {
 366 
 367   assert(result != NULL, "invariant");
 368 
 369   for (int i = 0; i < length; ++i) {
 370     const intptr_t* addr;
 371     if (!reg_map->in_cont()) {
 372       addr = fr.interpreter_frame_expression_stack_at(i);
 373       assert(addr != NULL, "invariant");
 374       if (!is_in_expression_stack(fr, addr)) {
 375         // Need to ensure no bogus escapes.
 376         addr = NULL;
 377       }
 378     } else {
 379       addr = (intptr_t*)Continuation::interpreter_frame_expression_stack_at(fr, reg_map, oop_mask, i);
 380     }
 381 
 382     StackValue* const sv = create_stack_value_from_oop_map(reg_map,
 383                                                            oop_mask,
 384                                                            i + max_locals,
 385                                                            addr);
 386     assert(sv != NULL, "sanity check");
 387 
 388     result->add(sv);
 389   }
 390 }
 391 
 392 StackValueCollection* interpretedVFrame::locals() const {
 393   return stack_data(false);
 394 }
 395 
 396 StackValueCollection* interpretedVFrame::expressions() const {
 397   return stack_data(true);
 398 }
 399 
 400 /*
 401  * Worker routine for fetching references and/or values
 402  * for a particular bci in the interpretedVFrame.
 403  *
 404  * Returns data for either "locals" or "expressions",
 405  * using bci relative oop_map (oop_mask) information.
 406  *
 407  * @param expressions  bool switch controlling what data to return
 408                        (false == locals / true == expression)
 409  *
 410  */
 411 StackValueCollection* interpretedVFrame::stack_data(bool expressions) const {
 412 
 413   InterpreterOopMap oop_mask;
 414   method()->mask_for(bci(), &oop_mask);
 415   const int mask_len = oop_mask.number_of_entries();
 416 
 417   // If the method is native, method()->max_locals() is not telling the truth.
 418   // For our purposes, max locals instead equals the size of parameters.
 419   const int max_locals = method()->is_native() ?
 420     method()->size_of_parameters() : method()->max_locals();
 421 
 422   assert(mask_len >= max_locals, "invariant");
 423 
 424   const int length = expressions ? mask_len - max_locals : max_locals;
 425   assert(length >= 0, "invariant");
 426 
 427   StackValueCollection* const result = new StackValueCollection(length);
 428 
 429   if (0 == length) {
 430     return result;
 431   }
 432 
 433   if (expressions) {
 434     stack_expressions(result, length, max_locals, oop_mask, fr(), register_map());
 435   } else {
 436     stack_locals(result, length, oop_mask, fr(), register_map());
 437   }
 438 
 439   assert(length == result->size(), "invariant");
 440 
 441   return result;
 442 }
 443 
 444 void interpretedVFrame::set_locals(StackValueCollection* values) const {
 445   if (values == NULL || values->size() == 0) return;
 446 
 447   // If the method is native, max_locals is not telling the truth.
 448   // maxlocals then equals the size of parameters
 449   const int max_locals = method()->is_native() ?
 450     method()->size_of_parameters() : method()->max_locals();
 451 
 452   assert(max_locals == values->size(), "Mismatch between actual stack format and supplied data");
 453 
 454   // handle locals
 455   for (int i = 0; i < max_locals; i++) {
 456     // Find stack location
 457     intptr_t *addr = locals_addr_at(i);
 458 
 459     // Depending on oop/int put it in the right package
 460     const StackValue* const sv = values->at(i);
 461     assert(sv != NULL, "sanity check");
 462     if (sv->type() == T_OBJECT) {
 463       *(oop *) addr = (sv->get_obj())();
 464     } else {                   // integer
 465       *addr = sv->get_int();
 466     }
 467   }
 468 }
 469 
 470 // ------------- cChunk --------------
 471 
 472 entryVFrame::entryVFrame(const frame* fr, const RegisterMap* reg_map, JavaThread* thread)
 473 : externalVFrame(fr, reg_map, thread) {}
 474 
 475 #ifdef ASSERT
 476 void vframeStreamCommon::found_bad_method_frame() const {
 477   // 6379830 Cut point for an assertion that occasionally fires when
 478   // we are using the performance analyzer.
 479   // Disable this assert when testing the analyzer with fastdebug.
 480   // -XX:SuppressErrorAt=vframe.cpp:XXX (XXX=following line number)
 481   fatal("invalid bci or invalid scope desc");
 482 }
 483 #endif
 484 
 485 // top-frame will be skipped
 486 vframeStream::vframeStream(JavaThread* thread, frame top_frame,
 487   bool stop_at_java_call_stub) : vframeStreamCommon(RegisterMap(thread, false, true)) {
 488   _stop_at_java_call_stub = stop_at_java_call_stub;
 489 
 490   // skip top frame, as it may not be at safepoint
 491   _prev_frame = top_frame;
 492   _frame  = top_frame.sender(&_reg_map);
 493   while (!fill_from_frame()) {
 494     _prev_frame = _frame;
 495     _frame = _frame.sender(&_reg_map);
 496   }
 497 }
 498 
 499 vframeStream::vframeStream(JavaThread* thread, Handle continuation_scope, bool stop_at_java_call_stub) 
 500  : vframeStreamCommon(RegisterMap(thread, false, true)) {
 501 
 502   _stop_at_java_call_stub = stop_at_java_call_stub;
 503   _continuation_scope = continuation_scope;
 504   
 505   if (!thread->has_last_Java_frame()) {
 506     _mode = at_end_mode;
 507     return;
 508   }
 509 
 510   _frame = _thread->last_frame();
 511   oop cont = _thread->last_continuation();
 512   while (!fill_from_frame()) {
 513     if (cont != (oop)NULL && Continuation::is_continuation_entry_frame(_frame, &_reg_map)) {
 514       cont = java_lang_Continuation::parent(cont);
 515     }
 516     _frame = _frame.sender(&_reg_map);
 517   }
 518   _cont = Handle(Thread::current(), cont);
 519 
 520   assert (_reg_map.cont() == (oop)NULL || oopDesc::equals(_cont(), _reg_map.cont()), 
 521     "map.cont: " INTPTR_FORMAT " vframeStream: " INTPTR_FORMAT, 
 522     p2i((oopDesc*)_reg_map.cont()), p2i((oopDesc*)_cont()));
 523 }
 524 
 525 vframeStream::vframeStream(Handle continuation) 
 526  : vframeStreamCommon(RegisterMap(NULL, false, true)) {
 527 
 528   _stop_at_java_call_stub = false;
 529   _continuation_scope = Handle();
 530   
 531   if (!Continuation::has_last_Java_frame(continuation)) {
 532     _mode = at_end_mode;
 533     return;
 534   }
 535 
 536   _frame = Continuation::last_frame(continuation, &_reg_map);
 537   _cont = continuation;
 538   while (!fill_from_frame()) {
 539     _frame = _frame.sender(&_reg_map);
 540   }
 541 
 542   assert (_reg_map.cont() == (oop)NULL || oopDesc::equals(_cont(), _reg_map.cont()), 
 543     "map.cont: " INTPTR_FORMAT " vframeStream: " INTPTR_FORMAT, 
 544     p2i((oopDesc*)_reg_map.cont()), p2i((oopDesc*)_cont()));
 545 }
 546 
 547 
 548 // Step back n frames, skip any pseudo frames in between.
 549 // This function is used in Class.forName, Class.newInstance, Method.Invoke,
 550 // AccessController.doPrivileged.
 551 void vframeStreamCommon::security_get_caller_frame(int depth) {
 552   assert(depth >= 0, "invalid depth: %d", depth);
 553   for (int n = 0; !at_end(); security_next()) {
 554     if (!method()->is_ignored_by_security_stack_walk()) {
 555       if (n == depth) {
 556         // We have reached the desired depth; return.
 557         return;
 558       }
 559       n++;  // this is a non-skipped frame; count it against the depth
 560     }
 561   }
 562   // NOTE: At this point there were not enough frames on the stack
 563   // to walk to depth.  Callers of this method have to check for at_end.
 564 }
 565 
 566 
 567 void vframeStreamCommon::security_next() {
 568   if (method()->is_prefixed_native()) {
 569     skip_prefixed_method_and_wrappers();  // calls next()
 570   } else {
 571     next();
 572   }
 573 }
 574 
 575 
 576 void vframeStreamCommon::skip_prefixed_method_and_wrappers() {
 577   ResourceMark rm;
 578   HandleMark hm;
 579 
 580   int    method_prefix_count = 0;
 581   char** method_prefixes = JvmtiExport::get_all_native_method_prefixes(&method_prefix_count);
 582   Klass* prefixed_klass = method()->method_holder();
 583   const char* prefixed_name = method()->name()->as_C_string();
 584   size_t prefixed_name_len = strlen(prefixed_name);
 585   int prefix_index = method_prefix_count-1;
 586 
 587   while (!at_end()) {
 588     next();
 589     if (method()->method_holder() != prefixed_klass) {
 590       break; // classes don't match, can't be a wrapper
 591     }
 592     const char* name = method()->name()->as_C_string();
 593     size_t name_len = strlen(name);
 594     size_t prefix_len = prefixed_name_len - name_len;
 595     if (prefix_len <= 0 || strcmp(name, prefixed_name + prefix_len) != 0) {
 596       break; // prefixed name isn't prefixed version of method name, can't be a wrapper
 597     }
 598     for (; prefix_index >= 0; --prefix_index) {
 599       const char* possible_prefix = method_prefixes[prefix_index];
 600       size_t possible_prefix_len = strlen(possible_prefix);
 601       if (possible_prefix_len == prefix_len &&
 602           strncmp(possible_prefix, prefixed_name, prefix_len) == 0) {
 603         break; // matching prefix found
 604       }
 605     }
 606     if (prefix_index < 0) {
 607       break; // didn't find the prefix, can't be a wrapper
 608     }
 609     prefixed_name = name;
 610     prefixed_name_len = name_len;
 611   }
 612 }
 613 
 614 
 615 void vframeStreamCommon::skip_reflection_related_frames() {
 616   while (!at_end() &&
 617           (method()->method_holder()->is_subclass_of(SystemDictionary::reflect_MethodAccessorImpl_klass()) ||
 618            method()->method_holder()->is_subclass_of(SystemDictionary::reflect_ConstructorAccessorImpl_klass()))) {
 619     next();
 620   }
 621 }
 622 
 623 javaVFrame* vframeStreamCommon::asJavaVFrame() {
 624   javaVFrame* result = NULL;
 625   if (_mode == compiled_mode) {
 626     guarantee(_frame.is_compiled_frame(), "expected compiled Java frame");
 627 
 628     // lazy update to register map
 629     bool update_map = true;
 630     RegisterMap map(_thread, update_map);
 631     frame f = _prev_frame.sender(&map);
 632 
 633     guarantee(f.is_compiled_frame(), "expected compiled Java frame");
 634 
 635     compiledVFrame* cvf = compiledVFrame::cast(vframe::new_vframe(&f, &map, _thread));
 636 
 637     guarantee(cvf->cb() == cb(), "wrong code blob");
 638 
 639     // get the same scope as this stream
 640     cvf = cvf->at_scope(_decode_offset, _vframe_id);
 641 
 642     guarantee(cvf->scope()->decode_offset() == _decode_offset, "wrong scope");
 643     guarantee(cvf->scope()->sender_decode_offset() == _sender_decode_offset, "wrong scope");
 644     guarantee(cvf->vframe_id() == _vframe_id, "wrong vframe");
 645 
 646     result = cvf;
 647   } else {
 648     result = javaVFrame::cast(vframe::new_vframe(&_frame, &_reg_map, _thread));
 649   }
 650   guarantee(result->method() == method(), "wrong method");
 651   return result;
 652 }
 653 
 654 
 655 #ifndef PRODUCT
 656 void vframe::print() {
 657   if (WizardMode) _fr.print_value_on(tty,NULL);
 658 }
 659 
 660 
 661 void vframe::print_value() const {
 662   ((vframe*)this)->print();
 663 }
 664 
 665 
 666 void entryVFrame::print_value() const {
 667   ((entryVFrame*)this)->print();
 668 }
 669 
 670 void entryVFrame::print() {
 671   vframe::print();
 672   tty->print_cr("C Chunk inbetween Java");
 673   tty->print_cr("C     link " INTPTR_FORMAT, p2i(_fr.link()));
 674 }
 675 
 676 
 677 // ------------- javaVFrame --------------
 678 
 679 static void print_stack_values(const char* title, StackValueCollection* values) {
 680   if (values->is_empty()) return;
 681   tty->print_cr("\t%s:", title);
 682   values->print();
 683 }
 684 
 685 
 686 void javaVFrame::print() {
 687   ResourceMark rm;
 688   vframe::print();
 689   tty->print("\t");
 690   method()->print_value();
 691   tty->cr();
 692   tty->print_cr("\tbci:    %d", bci());
 693 
 694   print_stack_values("locals",      locals());
 695   print_stack_values("expressions", expressions());
 696 
 697   GrowableArray<MonitorInfo*>* list = monitors();
 698   if (list->is_empty()) return;
 699   tty->print_cr("\tmonitor list:");
 700   for (int index = (list->length()-1); index >= 0; index--) {
 701     MonitorInfo* monitor = list->at(index);
 702     tty->print("\t  obj\t");
 703     if (monitor->owner_is_scalar_replaced()) {
 704       Klass* k = java_lang_Class::as_Klass(monitor->owner_klass());
 705       tty->print("( is scalar replaced %s)", k->external_name());
 706     } else if (monitor->owner() == NULL) {
 707       tty->print("( null )");
 708     } else {
 709       monitor->owner()->print_value();
 710       tty->print("(owner=" INTPTR_FORMAT ")", p2i(monitor->owner()));
 711     }
 712     if (monitor->eliminated()) {
 713       if(is_compiled_frame()) {
 714         tty->print(" ( lock is eliminated in compiled frame )");
 715       } else {
 716         tty->print(" ( lock is eliminated, frame not compiled )");
 717       }
 718     }
 719     tty->cr();
 720     tty->print("\t  ");
 721     monitor->lock()->print_on(tty);
 722     tty->cr();
 723   }
 724 }
 725 
 726 
 727 void javaVFrame::print_value() const {
 728   Method*    m = method();
 729   InstanceKlass*     k = m->method_holder();
 730   tty->print_cr("frame( sp=" INTPTR_FORMAT ", unextended_sp=" INTPTR_FORMAT ", fp=" INTPTR_FORMAT ", pc=" INTPTR_FORMAT ")",
 731                 p2i(_fr.sp()),  p2i(_fr.unextended_sp()), p2i(_fr.fp()), p2i(_fr.pc()));
 732   tty->print("%s.%s", k->internal_name(), m->name()->as_C_string());
 733 
 734   if (!m->is_native()) {
 735     Symbol*  source_name = k->source_file_name();
 736     int        line_number = m->line_number_from_bci(bci());
 737     if (source_name != NULL && (line_number != -1)) {
 738       tty->print("(%s:%d)", source_name->as_C_string(), line_number);
 739     }
 740   } else {
 741     tty->print("(Native Method)");
 742   }
 743   // Check frame size and print warning if it looks suspiciously large
 744   if (fr().sp() != NULL) {
 745     RegisterMap map = *register_map();
 746     uint size = (map.in_cont() || Continuation::is_cont_barrier_frame(fr()))
 747       ? Continuation::frame_size(fr(), &map)
 748       : fr().frame_size(&map);
 749 #ifdef _LP64
 750     if (size > 8*K) warning("SUSPICIOUSLY LARGE FRAME (%d)", size);
 751 #else
 752     if (size > 4*K) warning("SUSPICIOUSLY LARGE FRAME (%d)", size);
 753 #endif
 754   }
 755 }
 756 
 757 
 758 bool javaVFrame::structural_compare(javaVFrame* other) {
 759   // Check static part
 760   if (method() != other->method()) return false;
 761   if (bci()    != other->bci())    return false;
 762 
 763   // Check locals
 764   StackValueCollection *locs = locals();
 765   StackValueCollection *other_locs = other->locals();
 766   assert(locs->size() == other_locs->size(), "sanity check");
 767   int i;
 768   for(i = 0; i < locs->size(); i++) {
 769     // it might happen the compiler reports a conflict and
 770     // the interpreter reports a bogus int.
 771     if (       is_compiled_frame() &&       locs->at(i)->type() == T_CONFLICT) continue;
 772     if (other->is_compiled_frame() && other_locs->at(i)->type() == T_CONFLICT) continue;
 773 
 774     if (!locs->at(i)->equal(other_locs->at(i)))
 775       return false;
 776   }
 777 
 778   // Check expressions
 779   StackValueCollection* exprs = expressions();
 780   StackValueCollection* other_exprs = other->expressions();
 781   assert(exprs->size() == other_exprs->size(), "sanity check");
 782   for(i = 0; i < exprs->size(); i++) {
 783     if (!exprs->at(i)->equal(other_exprs->at(i)))
 784       return false;
 785   }
 786 
 787   return true;
 788 }
 789 
 790 
 791 void javaVFrame::print_activation(int index) const {
 792   // frame number and method
 793   tty->print("%2d - ", index);
 794   ((vframe*)this)->print_value();
 795   tty->cr();
 796 
 797   if (WizardMode) {
 798     ((vframe*)this)->print();
 799     tty->cr();
 800   }
 801 }
 802 
 803 
 804 void javaVFrame::verify() const {
 805 }
 806 
 807 
 808 void interpretedVFrame::verify() const {
 809 }
 810 
 811 
 812 // ------------- externalVFrame --------------
 813 
 814 void externalVFrame::print() {
 815   _fr.print_value_on(tty,NULL);
 816 }
 817 
 818 
 819 void externalVFrame::print_value() const {
 820   ((vframe*)this)->print();
 821 }
 822 #endif // PRODUCT