1 /*
   2  * Copyright (c) 1997, 2013, 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 "interpreter/interpreter.hpp"
  27 #include "memory/resourceArea.hpp"
  28 #include "oops/markOop.hpp"
  29 #include "oops/method.hpp"
  30 #include "oops/oop.inline.hpp"
  31 #include "prims/methodHandles.hpp"
  32 #include "runtime/frame.inline.hpp"
  33 #include "runtime/handles.inline.hpp"
  34 #include "runtime/javaCalls.hpp"
  35 #include "runtime/monitorChunk.hpp"
  36 #include "runtime/signature.hpp"
  37 #include "runtime/stubCodeGenerator.hpp"
  38 #include "runtime/stubRoutines.hpp"
  39 #include "vmreg_sparc.inline.hpp"
  40 #ifdef COMPILER1
  41 #include "c1/c1_Runtime1.hpp"
  42 #include "runtime/vframeArray.hpp"
  43 #endif
  44 
  45 void RegisterMap::pd_clear() {
  46   if (_thread->has_last_Java_frame()) {
  47     frame fr = _thread->last_frame();
  48     _window = fr.sp();
  49   } else {
  50     _window = NULL;
  51   }
  52   _younger_window = NULL;
  53 }
  54 
  55 
  56 // Unified register numbering scheme: each 32-bits counts as a register
  57 // number, so all the V9 registers take 2 slots.
  58 const static int R_L_nums[] = {0+040,2+040,4+040,6+040,8+040,10+040,12+040,14+040};
  59 const static int R_I_nums[] = {0+060,2+060,4+060,6+060,8+060,10+060,12+060,14+060};
  60 const static int R_O_nums[] = {0+020,2+020,4+020,6+020,8+020,10+020,12+020,14+020};
  61 const static int R_G_nums[] = {0+000,2+000,4+000,6+000,8+000,10+000,12+000,14+000};
  62 static RegisterMap::LocationValidType bad_mask = 0;
  63 static RegisterMap::LocationValidType R_LIO_mask = 0;
  64 static bool register_map_inited = false;
  65 
  66 static void register_map_init() {
  67   if (!register_map_inited) {
  68     register_map_inited = true;
  69     int i;
  70     for (i = 0; i < 8; i++) {
  71       assert(R_L_nums[i] < RegisterMap::location_valid_type_size, "in first chunk");
  72       assert(R_I_nums[i] < RegisterMap::location_valid_type_size, "in first chunk");
  73       assert(R_O_nums[i] < RegisterMap::location_valid_type_size, "in first chunk");
  74       assert(R_G_nums[i] < RegisterMap::location_valid_type_size, "in first chunk");
  75     }
  76 
  77     bad_mask |= (1LL << R_O_nums[6]); // SP
  78     bad_mask |= (1LL << R_O_nums[7]); // cPC
  79     bad_mask |= (1LL << R_I_nums[6]); // FP
  80     bad_mask |= (1LL << R_I_nums[7]); // rPC
  81     bad_mask |= (1LL << R_G_nums[2]); // TLS
  82     bad_mask |= (1LL << R_G_nums[7]); // reserved by libthread
  83 
  84     for (i = 0; i < 8; i++) {
  85       R_LIO_mask |= (1LL << R_L_nums[i]);
  86       R_LIO_mask |= (1LL << R_I_nums[i]);
  87       R_LIO_mask |= (1LL << R_O_nums[i]);
  88     }
  89   }
  90 }
  91 
  92 
  93 address RegisterMap::pd_location(VMReg regname) const {
  94   register_map_init();
  95 
  96   assert(regname->is_reg(), "sanity check");
  97   // Only the GPRs get handled this way
  98   if( !regname->is_Register())
  99     return NULL;
 100 
 101   // don't talk about bad registers
 102   if ((bad_mask & ((LocationValidType)1 << regname->value())) != 0) {
 103     return NULL;
 104   }
 105 
 106   // Convert to a GPR
 107   Register reg;
 108   int second_word = 0;
 109   // 32-bit registers for in, out and local
 110   if (!regname->is_concrete()) {
 111     // HMM ought to return NULL for any non-concrete (odd) vmreg
 112     // this all tied up in the fact we put out double oopMaps for
 113     // register locations. When that is fixed we'd will return NULL
 114     // (or assert here).
 115     reg = regname->prev()->as_Register();
 116 #ifdef _LP64
 117     second_word = sizeof(jint);
 118 #else
 119     return NULL;
 120 #endif // _LP64
 121   } else {
 122     reg = regname->as_Register();
 123   }
 124   if (reg->is_out()) {
 125     assert(_younger_window != NULL, "Younger window should be available");
 126     return second_word + (address)&_younger_window[reg->after_save()->sp_offset_in_saved_window()];
 127   }
 128   if (reg->is_local() || reg->is_in()) {
 129     assert(_window != NULL, "Window should be available");
 130     return second_word + (address)&_window[reg->sp_offset_in_saved_window()];
 131   }
 132   // Only the window'd GPRs get handled this way; not the globals.
 133   return NULL;
 134 }
 135 
 136 
 137 #ifdef ASSERT
 138 void RegisterMap::check_location_valid() {
 139   register_map_init();
 140   assert((_location_valid[0] & bad_mask) == 0, "cannot have special locations for SP,FP,TLS,etc.");
 141 }
 142 #endif
 143 
 144 // We are shifting windows.  That means we are moving all %i to %o,
 145 // getting rid of all current %l, and keeping all %g.  This is only
 146 // complicated if any of the location pointers for these are valid.
 147 // The normal case is that everything is in its standard register window
 148 // home, and _location_valid[0] is zero.  In that case, this routine
 149 // does exactly nothing.
 150 void RegisterMap::shift_individual_registers() {
 151   if (!update_map())  return;  // this only applies to maps with locations
 152   register_map_init();
 153   check_location_valid();
 154 
 155   LocationValidType lv = _location_valid[0];
 156   LocationValidType lv0 = lv;
 157 
 158   lv &= ~R_LIO_mask;  // clear %l, %o, %i regs
 159 
 160   // if we cleared some non-%g locations, we may have to do some shifting
 161   if (lv != lv0) {
 162     // copy %i0-%i5 to %o0-%o5, if they have special locations
 163     // This can happen in within stubs which spill argument registers
 164     // around a dynamic link operation, such as resolve_opt_virtual_call.
 165     for (int i = 0; i < 8; i++) {
 166       if (lv0 & (1LL << R_I_nums[i])) {
 167         _location[R_O_nums[i]] = _location[R_I_nums[i]];
 168         lv |=  (1LL << R_O_nums[i]);
 169       }
 170     }
 171   }
 172 
 173   _location_valid[0] = lv;
 174   check_location_valid();
 175 }
 176 
 177 bool frame::safe_for_sender(JavaThread *thread) {
 178 
 179   address _SP = (address) sp();
 180   address _FP = (address) fp();
 181   address _UNEXTENDED_SP = (address) unextended_sp();
 182   // sp must be within the stack
 183   bool sp_safe = (_SP <= thread->stack_base()) &&
 184                  (_SP >= thread->stack_base() - thread->stack_size());
 185 
 186   if (!sp_safe) {
 187     return false;
 188   }
 189 
 190   // unextended sp must be within the stack and above or equal sp
 191   bool unextended_sp_safe = (_UNEXTENDED_SP <= thread->stack_base()) &&
 192                             (_UNEXTENDED_SP >= _SP);
 193 
 194   if (!unextended_sp_safe) return false;
 195 
 196   // an fp must be within the stack and above (but not equal) sp
 197   bool fp_safe = (_FP <= thread->stack_base()) &&
 198                  (_FP > _SP);
 199 
 200   // We know sp/unextended_sp are safe only fp is questionable here
 201 
 202   // If the current frame is known to the code cache then we can attempt to
 203   // to construct the sender and do some validation of it. This goes a long way
 204   // toward eliminating issues when we get in frame construction code
 205 
 206   if (_cb != NULL ) {
 207 
 208     // First check if frame is complete and tester is reliable
 209     // Unfortunately we can only check frame complete for runtime stubs and nmethod
 210     // other generic buffer blobs are more problematic so we just assume they are
 211     // ok. adapter blobs never have a frame complete and are never ok.
 212 
 213     if (!_cb->is_frame_complete_at(_pc)) {
 214       if (_cb->is_nmethod() || _cb->is_adapter_blob() || _cb->is_runtime_stub()) {
 215         return false;
 216       }
 217     }
 218 
 219     // Could just be some random pointer within the codeBlob
 220     if (!_cb->code_contains(_pc)) {
 221       return false;
 222     }
 223 
 224     // Entry frame checks
 225     if (is_entry_frame()) {
 226       // an entry frame must have a valid fp.
 227 
 228       if (!fp_safe) {
 229         return false;
 230       }
 231 
 232       // Validate the JavaCallWrapper an entry frame must have
 233 
 234       address jcw = (address)entry_frame_call_wrapper();
 235 
 236       bool jcw_safe = (jcw <= thread->stack_base()) && ( jcw > _FP);
 237 
 238       return jcw_safe;
 239 
 240     }
 241 
 242     intptr_t* younger_sp = sp();
 243     intptr_t* _SENDER_SP = sender_sp(); // sender is actually just _FP
 244     bool adjusted_stack = is_interpreted_frame();
 245 
 246     address   sender_pc = (address)younger_sp[I7->sp_offset_in_saved_window()] + pc_return_offset;
 247 
 248 
 249     // We must always be able to find a recognizable pc
 250     CodeBlob* sender_blob = CodeCache::find_blob_unsafe(sender_pc);
 251     if (sender_pc == NULL ||  sender_blob == NULL) {
 252       return false;
 253     }
 254 
 255     // Could be a zombie method
 256     if (sender_blob->is_zombie() || sender_blob->is_unloaded()) {
 257       return false;
 258     }
 259 
 260     // Could be a zombie method
 261     if (sender_blob->is_zombie() || sender_blob->is_unloaded()) {
 262       return false;
 263     }
 264 
 265     // It should be safe to construct the sender though it might not be valid
 266 
 267     frame sender(_SENDER_SP, younger_sp, adjusted_stack);
 268 
 269     // Do we have a valid fp?
 270     address sender_fp = (address) sender.fp();
 271 
 272     // an fp must be within the stack and above (but not equal) current frame's _FP
 273 
 274     bool sender_fp_safe = (sender_fp <= thread->stack_base()) &&
 275                    (sender_fp > _FP);
 276 
 277     if (!sender_fp_safe) {
 278       return false;
 279     }
 280 
 281 
 282     // If the potential sender is the interpreter then we can do some more checking
 283     if (Interpreter::contains(sender_pc)) {
 284       return sender.is_interpreted_frame_valid(thread);
 285     }
 286 
 287     // Could just be some random pointer within the codeBlob
 288     if (!sender.cb()->code_contains(sender_pc)) {
 289       return false;
 290     }
 291 
 292     // We should never be able to see an adapter if the current frame is something from code cache
 293     if (sender_blob->is_adapter_blob()) {
 294       return false;
 295     }
 296 
 297     if( sender.is_entry_frame()) {
 298       // Validate the JavaCallWrapper an entry frame must have
 299 
 300       address jcw = (address)sender.entry_frame_call_wrapper();
 301 
 302       bool jcw_safe = (jcw <= thread->stack_base()) && ( jcw > sender_fp);
 303 
 304       return jcw_safe;
 305     }
 306 
 307     // If the frame size is 0 something (or less) is bad because every nmethod has a non-zero frame size
 308     // because you must allocate window space
 309 
 310     if (sender_blob->frame_size() <= 0) {
 311       assert(!sender_blob->is_nmethod(), "should count return address at least");
 312       return false;
 313     }
 314 
 315     // The sender should positively be an nmethod or call_stub. On sparc we might in fact see something else.
 316     // The cause of this is because at a save instruction the O7 we get is a leftover from an earlier
 317     // window use. So if a runtime stub creates two frames (common in fastdebug/debug) then we see the
 318     // stale pc. So if the sender blob is not something we'd expect we have little choice but to declare
 319     // the stack unwalkable. pd_get_top_frame_for_signal_handler tries to recover from this by unwinding
 320     // that initial frame and retrying.
 321 
 322     if (!sender_blob->is_nmethod()) {
 323       return false;
 324     }
 325 
 326     // Could put some more validation for the potential non-interpreted sender
 327     // frame we'd create by calling sender if I could think of any. Wait for next crash in forte...
 328 
 329     // One idea is seeing if the sender_pc we have is one that we'd expect to call to current cb
 330 
 331     // We've validated the potential sender that would be created
 332 
 333     return true;
 334 
 335   }
 336 
 337   // Must be native-compiled frame. Since sender will try and use fp to find
 338   // linkages it must be safe
 339 
 340   if (!fp_safe) return false;
 341 
 342   // could try and do some more potential verification of native frame if we could think of some...
 343 
 344   return true;
 345 }
 346 
 347 // constructors
 348 
 349 // Construct an unpatchable, deficient frame
 350 frame::frame(intptr_t* sp, unpatchable_t, address pc, CodeBlob* cb) {
 351 #ifdef _LP64
 352   assert( (((intptr_t)sp & (wordSize-1)) == 0), "frame constructor passed an invalid sp");
 353 #endif
 354   _sp = sp;
 355   _younger_sp = NULL;
 356   _pc = pc;
 357   _cb = cb;
 358   _sp_adjustment_by_callee = 0;
 359   assert(pc == NULL && cb == NULL || pc != NULL, "can't have a cb and no pc!");
 360   if (_cb == NULL && _pc != NULL ) {
 361     _cb = CodeCache::find_blob(_pc);
 362   }
 363   _deopt_state = unknown;
 364 #ifdef ASSERT
 365   if ( _cb != NULL && _cb->is_nmethod()) {
 366     // Without a valid unextended_sp() we can't convert the pc to "original"
 367     assert(!((nmethod*)_cb)->is_deopt_pc(_pc), "invariant broken");
 368   }
 369 #endif // ASSERT
 370 }
 371 
 372 frame::frame(intptr_t* sp, intptr_t* younger_sp, bool younger_frame_is_interpreted) :
 373   _sp(sp),
 374   _younger_sp(younger_sp),
 375   _deopt_state(unknown),
 376   _sp_adjustment_by_callee(0) {
 377   if (younger_sp == NULL) {
 378     // make a deficient frame which doesn't know where its PC is
 379     _pc = NULL;
 380     _cb = NULL;
 381   } else {
 382     _pc = (address)younger_sp[I7->sp_offset_in_saved_window()] + pc_return_offset;
 383     assert( (intptr_t*)younger_sp[FP->sp_offset_in_saved_window()] == (intptr_t*)((intptr_t)sp - STACK_BIAS), "younger_sp must be valid");
 384     // Any frame we ever build should always "safe" therefore we should not have to call
 385     // find_blob_unsafe
 386     // In case of native stubs, the pc retrieved here might be
 387     // wrong.  (the _last_native_pc will have the right value)
 388     // So do not put add any asserts on the _pc here.
 389   }
 390 
 391   if (_pc != NULL)
 392     _cb = CodeCache::find_blob(_pc);
 393 
 394   // Check for MethodHandle call sites.
 395   if (_cb != NULL) {
 396     nmethod* nm = _cb->as_nmethod_or_null();
 397     if (nm != NULL) {
 398       if (nm->is_deopt_mh_entry(_pc) || nm->is_method_handle_return(_pc)) {
 399         _sp_adjustment_by_callee = (intptr_t*) ((intptr_t) sp[L7_mh_SP_save->sp_offset_in_saved_window()] + STACK_BIAS) - sp;
 400         // The SP is already adjusted by this MH call site, don't
 401         // overwrite this value with the wrong interpreter value.
 402         younger_frame_is_interpreted = false;
 403       }
 404     }
 405   }
 406 
 407   if (younger_frame_is_interpreted) {
 408     // compute adjustment to this frame's SP made by its interpreted callee
 409     _sp_adjustment_by_callee = (intptr_t*) ((intptr_t) younger_sp[I5_savedSP->sp_offset_in_saved_window()] + STACK_BIAS) - sp;
 410   }
 411 
 412   // It is important that the frame is fully constructed when we do
 413   // this lookup as get_deopt_original_pc() needs a correct value for
 414   // unextended_sp() which uses _sp_adjustment_by_callee.
 415   if (_pc != NULL) {
 416     address original_pc = nmethod::get_deopt_original_pc(this);
 417     if (original_pc != NULL) {
 418       _pc = original_pc;
 419       _deopt_state = is_deoptimized;
 420     } else {
 421       _deopt_state = not_deoptimized;
 422     }
 423   }
 424 }
 425 
 426 bool frame::is_interpreted_frame() const  {
 427   return Interpreter::contains(pc());
 428 }
 429 
 430 // sender_sp
 431 
 432 intptr_t* frame::interpreter_frame_sender_sp() const {
 433   assert(is_interpreted_frame(), "interpreted frame expected");
 434   return fp();
 435 }
 436 
 437 #ifndef CC_INTERP
 438 void frame::set_interpreter_frame_sender_sp(intptr_t* sender_sp) {
 439   assert(is_interpreted_frame(), "interpreted frame expected");
 440   Unimplemented();
 441 }
 442 #endif // CC_INTERP
 443 
 444 
 445 #ifdef ASSERT
 446 // Debugging aid
 447 static frame nth_sender(int n) {
 448   frame f = JavaThread::current()->last_frame();
 449 
 450   for(int i = 0; i < n; ++i)
 451     f = f.sender((RegisterMap*)NULL);
 452 
 453   printf("first frame %d\n",          f.is_first_frame()       ? 1 : 0);
 454   printf("interpreted frame %d\n",    f.is_interpreted_frame() ? 1 : 0);
 455   printf("java frame %d\n",           f.is_java_frame()        ? 1 : 0);
 456   printf("entry frame %d\n",          f.is_entry_frame()       ? 1 : 0);
 457   printf("native frame %d\n",         f.is_native_frame()      ? 1 : 0);
 458   if (f.is_compiled_frame()) {
 459     if (f.is_deoptimized_frame())
 460       printf("deoptimized frame 1\n");
 461     else
 462       printf("compiled frame 1\n");
 463   }
 464 
 465   return f;
 466 }
 467 #endif
 468 
 469 
 470 frame frame::sender_for_entry_frame(RegisterMap *map) const {
 471   assert(map != NULL, "map must be set");
 472   // Java frame called from C; skip all C frames and return top C
 473   // frame of that chunk as the sender
 474   JavaFrameAnchor* jfa = entry_frame_call_wrapper()->anchor();
 475   assert(!entry_frame_is_first(), "next Java fp must be non zero");
 476   assert(jfa->last_Java_sp() > _sp, "must be above this frame on stack");
 477   intptr_t* last_Java_sp = jfa->last_Java_sp();
 478   // Since we are walking the stack now this nested anchor is obviously walkable
 479   // even if it wasn't when it was stacked.
 480   if (!jfa->walkable()) {
 481     // Capture _last_Java_pc (if needed) and mark anchor walkable.
 482     jfa->capture_last_Java_pc(_sp);
 483   }
 484   assert(jfa->last_Java_pc() != NULL, "No captured pc!");
 485   map->clear();
 486   map->make_integer_regs_unsaved();
 487   map->shift_window(last_Java_sp, NULL);
 488   assert(map->include_argument_oops(), "should be set by clear");
 489   return frame(last_Java_sp, frame::unpatchable, jfa->last_Java_pc());
 490 }
 491 
 492 frame frame::sender_for_interpreter_frame(RegisterMap *map) const {
 493   ShouldNotCallThis();
 494   return sender(map);
 495 }
 496 
 497 frame frame::sender_for_compiled_frame(RegisterMap *map) const {
 498   ShouldNotCallThis();
 499   return sender(map);
 500 }
 501 
 502 frame frame::sender(RegisterMap* map) const {
 503   assert(map != NULL, "map must be set");
 504 
 505   assert(CodeCache::find_blob_unsafe(_pc) == _cb, "inconsistent");
 506 
 507   // Default is not to follow arguments; update it accordingly below
 508   map->set_include_argument_oops(false);
 509 
 510   if (is_entry_frame()) return sender_for_entry_frame(map);
 511 
 512   intptr_t* younger_sp = sp();
 513   intptr_t* sp         = sender_sp();
 514 
 515   // Note:  The version of this operation on any platform with callee-save
 516   //        registers must update the register map (if not null).
 517   //        In order to do this correctly, the various subtypes of
 518   //        of frame (interpreted, compiled, glue, native),
 519   //        must be distinguished.  There is no need on SPARC for
 520   //        such distinctions, because all callee-save registers are
 521   //        preserved for all frames via SPARC-specific mechanisms.
 522   //
 523   //        *** HOWEVER, *** if and when we make any floating-point
 524   //        registers callee-saved, then we will have to copy over
 525   //        the RegisterMap update logic from the Intel code.
 526 
 527   // The constructor of the sender must know whether this frame is interpreted so it can set the
 528   // sender's _sp_adjustment_by_callee field.  An osr adapter frame was originally
 529   // interpreted but its pc is in the code cache (for c1 -> osr_frame_return_id stub), so it must be
 530   // explicitly recognized.
 531 
 532 
 533   bool frame_is_interpreted = is_interpreted_frame();
 534   if (frame_is_interpreted) {
 535     map->make_integer_regs_unsaved();
 536     map->shift_window(sp, younger_sp);
 537   } else if (_cb != NULL) {
 538     // Update the locations of implicitly saved registers to be their
 539     // addresses in the register save area.
 540     // For %o registers, the addresses of %i registers in the next younger
 541     // frame are used.
 542     map->shift_window(sp, younger_sp);
 543     if (map->update_map()) {
 544       // Tell GC to use argument oopmaps for some runtime stubs that need it.
 545       // For C1, the runtime stub might not have oop maps, so set this flag
 546       // outside of update_register_map.
 547       map->set_include_argument_oops(_cb->caller_must_gc_arguments(map->thread()));
 548       if (_cb->oop_maps() != NULL) {
 549         OopMapSet::update_register_map(this, map);
 550       }
 551     }
 552   }
 553   return frame(sp, younger_sp, frame_is_interpreted);
 554 }
 555 
 556 
 557 void frame::patch_pc(Thread* thread, address pc) {
 558   if(thread == Thread::current()) {
 559    StubRoutines::Sparc::flush_callers_register_windows_func()();
 560   }
 561   if (TracePcPatching) {
 562     // QQQ this assert is invalid (or too strong anyway) sice _pc could
 563     // be original pc and frame could have the deopt pc.
 564     // assert(_pc == *O7_addr() + pc_return_offset, "frame has wrong pc");
 565     tty->print_cr("patch_pc at address  0x%x [0x%x -> 0x%x] ", O7_addr(), _pc, pc);
 566   }
 567   _cb = CodeCache::find_blob(pc);
 568   *O7_addr() = pc - pc_return_offset;
 569   _cb = CodeCache::find_blob(_pc);
 570   address original_pc = nmethod::get_deopt_original_pc(this);
 571   if (original_pc != NULL) {
 572     assert(original_pc == _pc, "expected original to be stored before patching");
 573     _deopt_state = is_deoptimized;
 574   } else {
 575     _deopt_state = not_deoptimized;
 576   }
 577 }
 578 
 579 
 580 static bool sp_is_valid(intptr_t* old_sp, intptr_t* young_sp, intptr_t* sp) {
 581   return (((intptr_t)sp & (2*wordSize-1)) == 0 &&
 582           sp <= old_sp &&
 583           sp >= young_sp);
 584 }
 585 
 586 
 587 /*
 588   Find the (biased) sp that is just younger than old_sp starting at sp.
 589   If not found return NULL. Register windows are assumed to be flushed.
 590 */
 591 intptr_t* frame::next_younger_sp_or_null(intptr_t* old_sp, intptr_t* sp) {
 592 
 593   intptr_t* previous_sp = NULL;
 594   intptr_t* orig_sp = sp;
 595 
 596   int max_frames = (old_sp - sp) / 16; // Minimum frame size is 16
 597   int max_frame2 = max_frames;
 598   while(sp != old_sp && sp_is_valid(old_sp, orig_sp, sp)) {
 599     if (max_frames-- <= 0)
 600       // too many frames have gone by; invalid parameters given to this function
 601       break;
 602     previous_sp = sp;
 603     sp = (intptr_t*)sp[FP->sp_offset_in_saved_window()];
 604     sp = (intptr_t*)((intptr_t)sp + STACK_BIAS);
 605   }
 606 
 607   return (sp == old_sp ? previous_sp : NULL);
 608 }
 609 
 610 /*
 611   Determine if "sp" is a valid stack pointer. "sp" is assumed to be younger than
 612   "valid_sp". So if "sp" is valid itself then it should be possible to walk frames
 613   from "sp" to "valid_sp". The assumption is that the registers windows for the
 614   thread stack in question are flushed.
 615 */
 616 bool frame::is_valid_stack_pointer(intptr_t* valid_sp, intptr_t* sp) {
 617   return next_younger_sp_or_null(valid_sp, sp) != NULL;
 618 }
 619 
 620 
 621 bool frame::interpreter_frame_equals_unpacked_fp(intptr_t* fp) {
 622   assert(is_interpreted_frame(), "must be interpreter frame");
 623   return this->fp() == fp;
 624 }
 625 
 626 
 627 void frame::pd_gc_epilog() {
 628   if (is_interpreted_frame()) {
 629     // set constant pool cache entry for interpreter
 630     Method* m = interpreter_frame_method();
 631 
 632     *interpreter_frame_cpoolcache_addr() = m->constants()->cache();
 633   }
 634 }
 635 
 636 
 637 bool frame::is_interpreted_frame_valid(JavaThread* thread) const {
 638 #ifdef CC_INTERP
 639   // Is there anything to do?
 640 #else
 641   assert(is_interpreted_frame(), "Not an interpreted frame");
 642   // These are reasonable sanity checks
 643   if (fp() == 0 || (intptr_t(fp()) & (2*wordSize-1)) != 0) {
 644     return false;
 645   }
 646   if (sp() == 0 || (intptr_t(sp()) & (2*wordSize-1)) != 0) {
 647     return false;
 648   }
 649 
 650   const intptr_t interpreter_frame_initial_sp_offset = interpreter_frame_vm_local_words;
 651   if (fp() + interpreter_frame_initial_sp_offset < sp()) {
 652     return false;
 653   }
 654   // These are hacks to keep us out of trouble.
 655   // The problem with these is that they mask other problems
 656   if (fp() <= sp()) {        // this attempts to deal with unsigned comparison above
 657     return false;
 658   }
 659   // do some validation of frame elements
 660 
 661   // first the method
 662 
 663   Method* m = *interpreter_frame_method_addr();
 664 
 665   // validate the method we'd find in this potential sender
 666   if (!m->is_valid_method()) return false;
 667 
 668   // stack frames shouldn't be much larger than max_stack elements
 669 
 670   if (fp() - sp() > 1024 + m->max_stack()*Interpreter::stackElementSize) {
 671     return false;
 672   }
 673 
 674   // validate bci/bcx
 675 
 676   intptr_t  bcx    = interpreter_frame_bcx();
 677   if (m->validate_bci_from_bcx(bcx) < 0) {
 678     return false;
 679   }
 680 
 681   // validate ConstantPoolCache*
 682   ConstantPoolCache* cp = *interpreter_frame_cache_addr();
 683   if (cp == NULL || !cp->is_metadata()) return false;
 684 
 685   // validate locals
 686 
 687   address locals =  (address) *interpreter_frame_locals_addr();
 688 
 689   if (locals > thread->stack_base() || locals < (address) fp()) return false;
 690 
 691   // We'd have to be pretty unlucky to be mislead at this point
 692 #endif /* CC_INTERP */
 693   return true;
 694 }
 695 
 696 
 697 // Windows have been flushed on entry (but not marked). Capture the pc that
 698 // is the return address to the frame that contains "sp" as its stack pointer.
 699 // This pc resides in the called of the frame corresponding to "sp".
 700 // As a side effect we mark this JavaFrameAnchor as having flushed the windows.
 701 // This side effect lets us mark stacked JavaFrameAnchors (stacked in the
 702 // call_helper) as flushed when we have flushed the windows for the most
 703 // recent (i.e. current) JavaFrameAnchor. This saves useless flushing calls
 704 // and lets us find the pc just once rather than multiple times as it did
 705 // in the bad old _post_Java_state days.
 706 //
 707 void JavaFrameAnchor::capture_last_Java_pc(intptr_t* sp) {
 708   if (last_Java_sp() != NULL && last_Java_pc() == NULL) {
 709     // try and find the sp just younger than _last_Java_sp
 710     intptr_t* _post_Java_sp = frame::next_younger_sp_or_null(last_Java_sp(), sp);
 711     // Really this should never fail otherwise VM call must have non-standard
 712     // frame linkage (bad) or stack is not properly flushed (worse).
 713     guarantee(_post_Java_sp != NULL, "bad stack!");
 714     _last_Java_pc = (address) _post_Java_sp[ I7->sp_offset_in_saved_window()] + frame::pc_return_offset;
 715 
 716   }
 717   set_window_flushed();
 718 }
 719 
 720 void JavaFrameAnchor::make_walkable(JavaThread* thread) {
 721   if (walkable()) return;
 722   // Eventually make an assert
 723   guarantee(Thread::current() == (Thread*)thread, "only current thread can flush its registers");
 724   // We always flush in case the profiler wants it but we won't mark
 725   // the windows as flushed unless we have a last_Java_frame
 726   intptr_t* sp = StubRoutines::Sparc::flush_callers_register_windows_func()();
 727   if (last_Java_sp() != NULL ) {
 728     capture_last_Java_pc(sp);
 729   }
 730 }
 731 
 732 intptr_t* frame::entry_frame_argument_at(int offset) const {
 733   // convert offset to index to deal with tsi
 734   int index = (Interpreter::expr_offset_in_bytes(offset)/wordSize);
 735 
 736   intptr_t* LSP = (intptr_t*) sp()[Lentry_args->sp_offset_in_saved_window()];
 737   return &LSP[index+1];
 738 }
 739 
 740 
 741 BasicType frame::interpreter_frame_result(oop* oop_result, jvalue* value_result) {
 742   assert(is_interpreted_frame(), "interpreted frame expected");
 743   Method* method = interpreter_frame_method();
 744   BasicType type = method->result_type();
 745 
 746   if (method->is_native()) {
 747     // Prior to notifying the runtime of the method_exit the possible result
 748     // value is saved to l_scratch and d_scratch.
 749 
 750 #ifdef CC_INTERP
 751     interpreterState istate = get_interpreterState();
 752     intptr_t* l_scratch = (intptr_t*) &istate->_native_lresult;
 753     intptr_t* d_scratch = (intptr_t*) &istate->_native_fresult;
 754 #else /* CC_INTERP */
 755     intptr_t* l_scratch = fp() + interpreter_frame_l_scratch_fp_offset;
 756     intptr_t* d_scratch = fp() + interpreter_frame_d_scratch_fp_offset;
 757 #endif /* CC_INTERP */
 758 
 759     address l_addr = (address)l_scratch;
 760 #ifdef _LP64
 761     // On 64-bit the result for 1/8/16/32-bit result types is in the other
 762     // word half
 763     l_addr += wordSize/2;
 764 #endif
 765 
 766     switch (type) {
 767       case T_OBJECT:
 768       case T_ARRAY: {
 769 #ifdef CC_INTERP
 770         *oop_result = istate->_oop_temp;
 771 #else
 772         oop obj = (oop) at(interpreter_frame_oop_temp_offset);
 773         assert(obj == NULL || Universe::heap()->is_in(obj), "sanity check");
 774         *oop_result = obj;
 775 #endif // CC_INTERP
 776         break;
 777       }
 778 
 779       case T_BOOLEAN : { jint* p = (jint*)l_addr; value_result->z = (jboolean)((*p) & 0x1); break; }
 780       case T_BYTE    : { jint* p = (jint*)l_addr; value_result->b = (jbyte)((*p) & 0xff); break; }
 781       case T_CHAR    : { jint* p = (jint*)l_addr; value_result->c = (jchar)((*p) & 0xffff); break; }
 782       case T_SHORT   : { jint* p = (jint*)l_addr; value_result->s = (jshort)((*p) & 0xffff); break; }
 783       case T_INT     : value_result->i = *(jint*)l_addr; break;
 784       case T_LONG    : value_result->j = *(jlong*)l_scratch; break;
 785       case T_FLOAT   : value_result->f = *(jfloat*)d_scratch; break;
 786       case T_DOUBLE  : value_result->d = *(jdouble*)d_scratch; break;
 787       case T_VOID    : /* Nothing to do */ break;
 788       default        : ShouldNotReachHere();
 789     }
 790   } else {
 791     intptr_t* tos_addr = interpreter_frame_tos_address();
 792 
 793     switch(type) {
 794       case T_OBJECT:
 795       case T_ARRAY: {
 796         oop obj = (oop)*tos_addr;
 797         assert(obj == NULL || Universe::heap()->is_in(obj), "sanity check");
 798         *oop_result = obj;
 799         break;
 800       }
 801       case T_BOOLEAN : { jint* p = (jint*)tos_addr; value_result->z = (jboolean)((*p) & 0x1); break; }
 802       case T_BYTE    : { jint* p = (jint*)tos_addr; value_result->b = (jbyte)((*p) & 0xff); break; }
 803       case T_CHAR    : { jint* p = (jint*)tos_addr; value_result->c = (jchar)((*p) & 0xffff); break; }
 804       case T_SHORT   : { jint* p = (jint*)tos_addr; value_result->s = (jshort)((*p) & 0xffff); break; }
 805       case T_INT     : value_result->i = *(jint*)tos_addr; break;
 806       case T_LONG    : value_result->j = *(jlong*)tos_addr; break;
 807       case T_FLOAT   : value_result->f = *(jfloat*)tos_addr; break;
 808       case T_DOUBLE  : value_result->d = *(jdouble*)tos_addr; break;
 809       case T_VOID    : /* Nothing to do */ break;
 810       default        : ShouldNotReachHere();
 811     }
 812   };
 813 
 814   return type;
 815 }
 816 
 817 // Lesp pointer is one word lower than the top item on the stack.
 818 intptr_t* frame::interpreter_frame_tos_at(jint offset) const {
 819   int index = (Interpreter::expr_offset_in_bytes(offset)/wordSize) - 1;
 820   return &interpreter_frame_tos_address()[index];
 821 }
 822 
 823 
 824 #ifndef PRODUCT
 825 
 826 #define DESCRIBE_FP_OFFSET(name) \
 827   values.describe(frame_no, fp() + frame::name##_offset, #name)
 828 
 829 void frame::describe_pd(FrameValues& values, int frame_no) {
 830   for (int w = 0; w < frame::register_save_words; w++) {
 831     values.describe(frame_no, sp() + w, err_msg("register save area word %d", w), 1);
 832   }
 833 
 834   if (is_interpreted_frame()) {
 835     DESCRIBE_FP_OFFSET(interpreter_frame_d_scratch_fp);
 836     DESCRIBE_FP_OFFSET(interpreter_frame_l_scratch_fp);
 837     DESCRIBE_FP_OFFSET(interpreter_frame_padding);
 838     DESCRIBE_FP_OFFSET(interpreter_frame_oop_temp);
 839 
 840     // esp, according to Lesp (e.g. not depending on bci), if seems valid
 841     intptr_t* esp = *interpreter_frame_esp_addr();
 842     if ((esp >= sp()) && (esp < fp())) {
 843       values.describe(-1, esp, "*Lesp");
 844     }
 845   }
 846 
 847   if (!is_compiled_frame()) {
 848     if (frame::callee_aggregate_return_pointer_words != 0) {
 849       values.describe(frame_no, sp() + frame::callee_aggregate_return_pointer_sp_offset, "callee_aggregate_return_pointer_word");
 850     }
 851     for (int w = 0; w < frame::callee_register_argument_save_area_words; w++) {
 852       values.describe(frame_no, sp() + frame::callee_register_argument_save_area_sp_offset + w,
 853                       err_msg("callee_register_argument_save_area_words %d", w));
 854     }
 855   }
 856 }
 857 
 858 #endif
 859 
 860 intptr_t *frame::initial_deoptimization_info() {
 861   // unused... but returns fp() to minimize changes introduced by 7087445
 862   return fp();
 863 }