< prev index next >

src/hotspot/share/opto/output.cpp

Print this page

  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 "asm/assembler.inline.hpp"
  26 #include "code/aotCodeCache.hpp"
  27 #include "code/compiledIC.hpp"
  28 #include "code/debugInfo.hpp"
  29 #include "code/debugInfoRec.hpp"
  30 #include "compiler/compileBroker.hpp"
  31 #include "compiler/compilerDirectives.hpp"
  32 #include "compiler/disassembler.hpp"
  33 #include "compiler/oopMap.hpp"
  34 #include "gc/shared/barrierSet.hpp"
  35 #include "gc/shared/c2/barrierSetC2.hpp"

  36 #include "memory/allocation.hpp"
  37 #include "opto/ad.hpp"
  38 #include "opto/block.hpp"
  39 #include "opto/c2_MacroAssembler.hpp"
  40 #include "opto/c2compiler.hpp"
  41 #include "opto/callnode.hpp"
  42 #include "opto/cfgnode.hpp"
  43 #include "opto/locknode.hpp"
  44 #include "opto/machnode.hpp"
  45 #include "opto/node.hpp"
  46 #include "opto/optoreg.hpp"
  47 #include "opto/output.hpp"
  48 #include "opto/regalloc.hpp"
  49 #include "opto/type.hpp"
  50 #include "runtime/sharedRuntime.hpp"
  51 #include "utilities/macros.hpp"
  52 #include "utilities/powerOfTwo.hpp"
  53 #include "utilities/xmlstream.hpp"
  54 
  55 #ifndef PRODUCT

 212     _first_block_size(0),
 213     _handler_table(),
 214     _inc_table(),
 215     _stub_list(),
 216     _oop_map_set(nullptr),
 217     _scratch_buffer_blob(nullptr),
 218     _scratch_locs_memory(nullptr),
 219     _scratch_const_size(-1),
 220     _in_scratch_emit_size(false),
 221     _frame_slots(0),
 222     _code_offsets(),
 223     _node_bundling_limit(0),
 224     _node_bundling_base(nullptr),
 225     _orig_pc_slot(0),
 226     _orig_pc_slot_offset_in_bytes(0),
 227     _buf_sizes(),
 228     _block(nullptr),
 229     _index(0) {
 230   C->set_output(this);
 231   if (C->stub_name() == nullptr) {
 232     _orig_pc_slot = C->fixed_slots() - (sizeof(address) / VMRegImpl::stack_slot_size);








 233   }
 234 }
 235 
 236 PhaseOutput::~PhaseOutput() {
 237   C->set_output(nullptr);
 238   if (_scratch_buffer_blob != nullptr) {
 239     BufferBlob::free(_scratch_buffer_blob);
 240   }
 241 }
 242 
 243 void PhaseOutput::perform_mach_node_analysis() {
 244   // Late barrier analysis must be done after schedule and bundle
 245   // Otherwise liveness based spilling will fail
 246   BarrierSetC2* bs = BarrierSet::barrier_set()->barrier_set_c2();
 247   bs->late_barrier_analysis();
 248 
 249   pd_perform_mach_node_analysis();
 250 
 251   C->print_method(CompilerPhaseType::PHASE_MACH_ANALYSIS, 3);
 252 }
 253 
 254 // Convert Nodes to instruction bits and pass off to the VM
 255 void PhaseOutput::Output() {
 256   // RootNode goes
 257   assert( C->cfg()->get_root_block()->number_of_nodes() == 0, "" );
 258 
 259   // The number of new nodes (mostly MachNop) is proportional to
 260   // the number of java calls and inner loops which are aligned.
 261   if ( C->check_node_count((NodeLimitFudgeFactor + C->java_calls()*3 +
 262                             C->inner_loops()*(OptoLoopAlignment-1)),
 263                            "out of nodes before code generation" ) ) {
 264     return;
 265   }
 266   // Make sure I can find the Start Node
 267   Block *entry = C->cfg()->get_block(1);
 268   Block *broot = C->cfg()->get_root_block();
 269 
 270   const StartNode *start = entry->head()->as_Start();
 271 
 272   // Replace StartNode with prolog
 273   MachPrologNode *prolog = new MachPrologNode();

 274   entry->map_node(prolog, 0);
 275   C->cfg()->map_node_to_block(prolog, entry);
 276   C->cfg()->unmap_node_from_block(start); // start is no longer in any block
 277 
 278   // Virtual methods need an unverified entry point
 279 
 280   if( C->is_osr_compilation() ) {
 281     if( PoisonOSREntry ) {
 282       // TODO: Should use a ShouldNotReachHereNode...
 283       C->cfg()->insert( broot, 0, new MachBreakpointNode() );
 284     }
 285   } else {
 286     if( C->method() && !C->method()->flags().is_static() ) {
 287       // Insert unvalidated entry point
 288       C->cfg()->insert( broot, 0, new MachUEPNode() );











 289     }
 290 
 291   }
 292 
 293   // Break before main entry point
 294   if ((C->method() && C->directive()->BreakAtExecuteOption) ||
 295       (OptoBreakpoint && C->is_method_compilation())       ||
 296       (OptoBreakpointOSR && C->is_osr_compilation())       ||
 297       (OptoBreakpointC2R && !C->method())                   ) {
 298     // checking for C->method() means that OptoBreakpoint does not apply to
 299     // runtime stubs or frame converters
 300     C->cfg()->insert( entry, 1, new MachBreakpointNode() );
 301   }
 302 
 303   // Insert epilogs before every return
 304   for (uint i = 0; i < C->cfg()->number_of_blocks(); i++) {
 305     Block* block = C->cfg()->get_block(i);
 306     if (!block->is_connector() && block->non_connector_successor(0) == C->cfg()->get_root_block()) { // Found a program exit point?
 307       Node* m = block->end();
 308       if (m->is_Mach() && m->as_Mach()->ideal_Opcode() != Op_Halt) {
 309         MachEpilogNode* epilog = new MachEpilogNode(m->as_Mach()->ideal_Opcode() == Op_Return);
 310         block->add_inst(epilog);
 311         C->cfg()->map_node_to_block(epilog, block);
 312       }
 313     }
 314   }
 315 
 316   // Keeper of sizing aspects
 317   _buf_sizes = BufferSizingData();
 318 
 319   // Initialize code buffer
 320   estimate_buffer_size(_buf_sizes._const);
 321   if (C->failing()) return;
 322 
 323   // Pre-compute the length of blocks and replace
 324   // long branches with short if machine supports it.
 325   // Must be done before ScheduleAndBundle due to SPARC delay slots
 326   uint* blk_starts = NEW_RESOURCE_ARRAY(uint, C->cfg()->number_of_blocks() + 1);
 327   blk_starts[0] = 0;
 328   shorten_branches(blk_starts);
 329 

























 330   ScheduleAndBundle();
 331   if (C->failing()) {
 332     return;
 333   }
 334 
 335   perform_mach_node_analysis();
 336 
 337   // Complete sizing of codebuffer
 338   CodeBuffer* cb = init_buffer();
 339   if (cb == nullptr || C->failing()) {
 340     return;
 341   }
 342 
 343   BuildOopMaps();
 344 
 345   if (C->failing())  {
 346     return;
 347   }
 348 
 349   C2_MacroAssembler masm(cb);
 350   fill_buffer(&masm, blk_starts);





 351 }
 352 
 353 bool PhaseOutput::need_stack_bang(int frame_size_in_bytes) const {
 354   // Determine if we need to generate a stack overflow check.
 355   // Do it if the method is not a stub function and
 356   // has java calls or has frame size > vm_page_size/8.
 357   // The debug VM checks that deoptimization doesn't trigger an
 358   // unexpected stack overflow (compiled method stack banging should
 359   // guarantee it doesn't happen) so we always need the stack bang in
 360   // a debug VM.
 361   return (C->stub_function() == nullptr &&
 362           (C->has_java_calls() || frame_size_in_bytes > (int)(os::vm_page_size())>>3
 363            DEBUG_ONLY(|| true)));
 364 }
 365 
 366 // Compute the size of first NumberOfLoopInstrToAlign instructions at the top
 367 // of a loop. When aligning a loop we need to provide enough instructions
 368 // in cpu's fetch buffer to feed decoders. The loop alignment could be
 369 // avoided if we have enough instructions in fetch buffer at the head of a loop.
 370 // By default, the size is set to 999999 by Block's constructor so that

 462     // Sum all instruction sizes to compute block size
 463     uint last_inst = block->number_of_nodes();
 464     uint blk_size = 0;
 465     for (uint j = 0; j < last_inst; j++) {
 466       _index = j;
 467       Node* nj = block->get_node(_index);
 468       // Handle machine instruction nodes
 469       if (nj->is_Mach()) {
 470         MachNode* mach = nj->as_Mach();
 471         blk_size += (mach->alignment_required() - 1) * relocInfo::addr_unit(); // assume worst case padding
 472         reloc_size += mach->reloc();
 473         if (mach->is_MachCall()) {
 474           // add size information for trampoline stub
 475           // class CallStubImpl is platform-specific and defined in the *.ad files.
 476           stub_size  += CallStubImpl::size_call_trampoline();
 477           reloc_size += CallStubImpl::reloc_call_trampoline();
 478 
 479           MachCallNode *mcall = mach->as_MachCall();
 480           // This destination address is NOT PC-relative
 481 
 482           mcall->method_set((intptr_t)mcall->entry_point());


 483 
 484           if (mcall->is_MachCallJava() && mcall->as_MachCallJava()->_method) {
 485             stub_size  += CompiledDirectCall::to_interp_stub_size();
 486             reloc_size += CompiledDirectCall::reloc_to_interp_stub();
 487           }
 488         } else if (mach->is_MachSafePoint()) {
 489           // If call/safepoint are adjacent, account for possible
 490           // nop to disambiguate the two safepoints.
 491           // ScheduleAndBundle() can rearrange nodes in a block,
 492           // check for all offsets inside this block.
 493           if (last_call_adr >= blk_starts[i]) {
 494             blk_size += nop_size;
 495           }
 496         }
 497         if (mach->avoid_back_to_back(MachNode::AVOID_BEFORE)) {
 498           // Nop is inserted between "avoid back to back" instructions.
 499           // ScheduleAndBundle() can rearrange nodes in a block,
 500           // check for all offsets inside this block.
 501           if (last_avoid_back_to_back_adr >= blk_starts[i]) {
 502             blk_size += nop_size;

 717     // New functionality:
 718     //   Assert if the local is not top. In product mode let the new node
 719     //   override the old entry.
 720     assert(local == C->top(), "LocArray collision");
 721     if (local == C->top()) {
 722       return;
 723     }
 724     array->pop();
 725   }
 726   const Type *t = local->bottom_type();
 727 
 728   // Is it a safepoint scalar object node?
 729   if (local->is_SafePointScalarObject()) {
 730     SafePointScalarObjectNode* spobj = local->as_SafePointScalarObject();
 731 
 732     ObjectValue* sv = sv_for_node_id(objs, spobj->_idx);
 733     if (sv == nullptr) {
 734       ciKlass* cik = t->is_oopptr()->exact_klass();
 735       assert(cik->is_instance_klass() ||
 736              cik->is_array_klass(), "Not supported allocation.");



























 737       sv = new ObjectValue(spobj->_idx,
 738                            new ConstantOopWriteValue(cik->java_mirror()->constant_encoding()));
 739       set_sv_for_object_node(objs, sv);
 740 
 741       uint first_ind = spobj->first_index(sfpt->jvms());
 742       for (uint i = 0; i < spobj->n_fields(); i++) {
 743         Node* fld_node = sfpt->in(first_ind+i);
 744         (void)FillLocArray(sv->field_values()->length(), sfpt, fld_node, sv->field_values(), objs);
 745       }
 746     }
 747     array->append(sv);
 748     return;
 749   } else if (local->is_SafePointScalarMerge()) {
 750     SafePointScalarMergeNode* smerge = local->as_SafePointScalarMerge();
 751     ObjectMergeValue* mv = (ObjectMergeValue*) sv_for_node_id(objs, smerge->_idx);
 752 
 753     if (mv == nullptr) {
 754       GrowableArray<ScopeValue*> deps;
 755 
 756       int merge_pointer_idx = smerge->merge_pointer_idx(sfpt->jvms());
 757       (void)FillLocArray(0, sfpt, sfpt->in(merge_pointer_idx), &deps, objs);
 758       assert(deps.length() == 1, "missing value");
 759 
 760       int selector_idx = smerge->selector_idx(sfpt->jvms());
 761       (void)FillLocArray(1, nullptr, sfpt->in(selector_idx), &deps, nullptr);

 967     if (!n->is_SafePointScalarObject()) {
 968       continue;
 969     }
 970 
 971     ObjectValue* other = sv_for_node_id(objs, n->_idx);
 972     if (ov == other) {
 973       return true;
 974     }
 975   }
 976   return false;
 977 }
 978 
 979 //--------------------------Process_OopMap_Node--------------------------------
 980 void PhaseOutput::Process_OopMap_Node(MachNode *mach, int current_offset) {
 981   // Handle special safepoint nodes for synchronization
 982   MachSafePointNode *sfn   = mach->as_MachSafePoint();
 983   MachCallNode      *mcall;
 984 
 985   int safepoint_pc_offset = current_offset;
 986   bool return_oop = false;

 987   bool has_ea_local_in_scope = sfn->_has_ea_local_in_scope;
 988   bool arg_escape = false;
 989 
 990   // Add the safepoint in the DebugInfoRecorder
 991   if( !mach->is_MachCall() ) {
 992     mcall = nullptr;
 993     C->debug_info()->add_safepoint(safepoint_pc_offset, sfn->_oop_map);
 994   } else {
 995     mcall = mach->as_MachCall();
 996 
 997     if (mcall->is_MachCallJava()) {
 998       arg_escape = mcall->as_MachCallJava()->_arg_escape;
 999     }
1000 
1001     // Check if a call returns an object.
1002     if (mcall->returns_pointer()) {
1003       return_oop = true;
1004     }



1005     safepoint_pc_offset += mcall->ret_addr_offset();
1006     C->debug_info()->add_safepoint(safepoint_pc_offset, mcall->_oop_map);
1007   }
1008 
1009   // Loop over the JVMState list to add scope information
1010   // Do not skip safepoints with a null method, they need monitor info
1011   JVMState* youngest_jvms = sfn->jvms();
1012   int max_depth = youngest_jvms->depth();
1013 
1014   // Allocate the object pool for scalar-replaced objects -- the map from
1015   // small-integer keys (which can be recorded in the local and ostack
1016   // arrays) to descriptions of the object state.
1017   GrowableArray<ScopeValue*> *objs = new GrowableArray<ScopeValue*>();
1018 
1019   // Visit scopes from oldest to youngest.
1020   for (int depth = 1; depth <= max_depth; depth++) {
1021     JVMState* jvms = youngest_jvms->of_depth(depth);
1022     int idx;
1023     ciMethod* method = jvms->has_method() ? jvms->method() : nullptr;
1024     // Safepoints that do not have method() set only provide oop-map and monitor info

1053     // Build the growable array of ScopeValues for exp stack
1054     GrowableArray<MonitorValue*> *monarray = new GrowableArray<MonitorValue*>(num_mon);
1055 
1056     // Loop over monitors and insert into array
1057     for (idx = 0; idx < num_mon; idx++) {
1058       // Grab the node that defines this monitor
1059       Node* box_node = sfn->monitor_box(jvms, idx);
1060       Node* obj_node = sfn->monitor_obj(jvms, idx);
1061 
1062       // Create ScopeValue for object
1063       ScopeValue *scval = nullptr;
1064 
1065       if (obj_node->is_SafePointScalarObject()) {
1066         SafePointScalarObjectNode* spobj = obj_node->as_SafePointScalarObject();
1067         scval = PhaseOutput::sv_for_node_id(objs, spobj->_idx);
1068         if (scval == nullptr) {
1069           const Type *t = spobj->bottom_type();
1070           ciKlass* cik = t->is_oopptr()->exact_klass();
1071           assert(cik->is_instance_klass() ||
1072                  cik->is_array_klass(), "Not supported allocation.");












1073           ObjectValue* sv = new ObjectValue(spobj->_idx,
1074                                             new ConstantOopWriteValue(cik->java_mirror()->constant_encoding()));
1075           PhaseOutput::set_sv_for_object_node(objs, sv);
1076 
1077           uint first_ind = spobj->first_index(youngest_jvms);
1078           for (uint i = 0; i < spobj->n_fields(); i++) {
1079             Node* fld_node = sfn->in(first_ind+i);
1080             (void)FillLocArray(sv->field_values()->length(), sfn, fld_node, sv->field_values(), objs);
1081           }
1082           scval = sv;
1083         }
1084       } else if (obj_node->is_SafePointScalarMerge()) {
1085         SafePointScalarMergeNode* smerge = obj_node->as_SafePointScalarMerge();
1086         ObjectMergeValue* mv = (ObjectMergeValue*) sv_for_node_id(objs, smerge->_idx);
1087 
1088         if (mv == nullptr) {
1089           GrowableArray<ScopeValue*> deps;
1090 
1091           int merge_pointer_idx = smerge->merge_pointer_idx(youngest_jvms);
1092           FillLocArray(0, sfn, sfn->in(merge_pointer_idx), &deps, objs);
1093           assert(deps.length() == 1, "missing value");
1094 

1161     DebugToken *locvals = C->debug_info()->create_scope_values(locarray);
1162     DebugToken *expvals = C->debug_info()->create_scope_values(exparray);
1163     DebugToken *monvals = C->debug_info()->create_monitor_values(monarray);
1164 
1165     // Make method available for all Safepoints
1166     ciMethod* scope_method = method ? method : C->method();
1167     // Describe the scope here
1168     assert(jvms->bci() >= InvocationEntryBci && jvms->bci() <= 0x10000, "must be a valid or entry BCI");
1169     assert(!jvms->should_reexecute() || depth == max_depth, "reexecute allowed only for the youngest");
1170     // Now we can describe the scope.
1171     methodHandle null_mh;
1172     bool rethrow_exception = false;
1173     C->debug_info()->describe_scope(
1174       safepoint_pc_offset,
1175       null_mh,
1176       scope_method,
1177       jvms->bci(),
1178       jvms->should_reexecute(),
1179       rethrow_exception,
1180       return_oop,

1181       has_ea_local_in_scope,
1182       arg_escape,
1183       locvals,
1184       expvals,
1185       monvals
1186     );
1187   } // End jvms loop
1188 
1189   // Mark the end of the scope set.
1190   C->debug_info()->end_safepoint(safepoint_pc_offset);
1191 }
1192 
1193 
1194 
1195 // A simplified version of Process_OopMap_Node, to handle non-safepoints.
1196 class NonSafepointEmitter {
1197     Compile*  C;
1198     JVMState* _pending_jvms;
1199     int       _pending_offset;
1200 

1514           MachNode *nop = new MachNopNode(nops_cnt);
1515           block->insert_node(nop, j++);
1516           last_inst++;
1517           C->cfg()->map_node_to_block(nop, block);
1518           // Ensure enough space.
1519           masm->code()->insts()->maybe_expand_to_ensure_remaining(MAX_inst_size);
1520           if ((masm->code()->blob() == nullptr) || (!CompileBroker::should_compile_new_jobs())) {
1521             C->record_failure("CodeCache is full");
1522             return;
1523           }
1524           nop->emit(masm, C->regalloc());
1525           masm->code()->flush_bundle(true);
1526           current_offset = masm->offset();
1527         }
1528 
1529         bool observe_safepoint = is_sfn;
1530         // Remember the start of the last call in a basic block
1531         if (is_mcall) {
1532           MachCallNode *mcall = mach->as_MachCall();
1533 
1534           // This destination address is NOT PC-relative
1535           mcall->method_set((intptr_t)mcall->entry_point());


1536 
1537           // Save the return address
1538           call_returns[block->_pre_order] = current_offset + mcall->ret_addr_offset();
1539 
1540           observe_safepoint = mcall->guaranteed_safepoint();
1541         }
1542 
1543         // sfn will be valid whenever mcall is valid now because of inheritance
1544         if (observe_safepoint) {
1545           // Handle special safepoint nodes for synchronization
1546           if (!is_mcall) {
1547             MachSafePointNode *sfn = mach->as_MachSafePoint();
1548             // !!!!! Stubs only need an oopmap right now, so bail out
1549             if (sfn->jvms()->method() == nullptr) {
1550               // Write the oopmap directly to the code blob??!!
1551               continue;
1552             }
1553           } // End synchronization
1554 
1555           non_safepoints.observe_safepoint(mach->as_MachSafePoint()->jvms(),

1653       if ((node_offsets != nullptr) && (n->_idx < node_offset_limit)) {
1654         node_offsets[n->_idx] = masm->offset();
1655       }
1656 #endif
1657       assert(!C->failing_internal() || C->failure_is_artificial(), "Should not reach here if failing.");
1658 
1659       // "Normal" instruction case
1660       DEBUG_ONLY(uint instr_offset = masm->offset());
1661       n->emit(masm, C->regalloc());
1662       current_offset = masm->offset();
1663 
1664       // Above we only verified that there is enough space in the instruction section.
1665       // However, the instruction may emit stubs that cause code buffer expansion.
1666       // Bail out here if expansion failed due to a lack of code cache space.
1667       if (C->failing()) {
1668         return;
1669       }
1670 
1671       assert(!is_mcall || (call_returns[block->_pre_order] <= (uint)current_offset),
1672              "ret_addr_offset() not within emitted code");
1673 
1674 #ifdef ASSERT
1675       uint n_size = n->size(C->regalloc());
1676       if (n_size < (current_offset-instr_offset)) {
1677         MachNode* mach = n->as_Mach();
1678         n->dump();
1679         mach->dump_format(C->regalloc(), tty);
1680         tty->print_cr(" n_size (%d), current_offset (%d), instr_offset (%d)", n_size, current_offset, instr_offset);
1681         Disassembler::decode(masm->code()->insts_begin() + instr_offset, masm->code()->insts_begin() + current_offset + 1, tty);
1682         tty->print_cr(" ------------------- ");
1683         BufferBlob* blob = this->scratch_buffer_blob();
1684         address blob_begin = blob->content_begin();
1685         Disassembler::decode(blob_begin, blob_begin + n_size + 1, tty);
1686         assert(false, "wrong size of mach node");
1687       }
1688 #endif
1689       non_safepoints.observe_instruction(n, current_offset);
1690 
1691       // mcall is last "call" that can be a safepoint
1692       // record it so we can see if a poll will directly follow it
1693       // in which case we'll need a pad to make the PcDesc sites unique

2909         anti_do_use( b, n, _regalloc->get_reg_second(def) );
2910       }
2911     }
2912     // Do not allow defs of new derived values to float above GC
2913     // points unless the base is definitely available at the GC point.
2914 
2915     Node *m = b->get_node(i);
2916 
2917     if (last_safept_node != end_node &&
2918         m != last_safept_node) {
2919       bool need_safept_prec = false;
2920       // Add precedence edge from following safepoint to use of derived pointer
2921       for (uint k = 1; k < m->req(); k++) {
2922         const Type *t = m->in(k)->bottom_type();
2923         if (t->isa_oop_ptr() &&
2924             t->is_ptr()->offset() != 0) {
2925           need_safept_prec = true;
2926           break;
2927         }
2928       }

2929       // A CheckCastPP whose input is still RawPtr must stay above the following safepoint.
2930       // Otherwise post-regalloc block-local scheduling can leave a live raw oop at the safepoint.
2931       if (!need_safept_prec && m->is_Mach() &&
2932           m->as_Mach()->ideal_Opcode() == Op_CheckCastPP) {
2933         Node* def = m->in(1);
2934         if (def != nullptr && def->bottom_type()->base() == Type::RawPtr) {
2935           need_safept_prec = true;
2936         }
2937       }
2938       if (need_safept_prec) {
2939         last_safept_node->add_prec(m);
2940       }
2941     }
2942 
2943     if( n->jvms() ) {           // Precedence edge from derived to safept
2944       // Check if last_safept_node was moved by pinch-point insertion in anti_do_use()
2945       if( b->get_node(last_safept) != last_safept_node ) {
2946         last_safept = b->find_node(last_safept_node);
2947       }
2948       for( uint j=last_safept; j > i; j-- ) {

3069 }
3070 #endif
3071 
3072 //-----------------------init_scratch_buffer_blob------------------------------
3073 // Construct a temporary BufferBlob and cache it for this compile.
3074 void PhaseOutput::init_scratch_buffer_blob(int const_size) {
3075   // If there is already a scratch buffer blob allocated and the
3076   // constant section is big enough, use it.  Otherwise free the
3077   // current and allocate a new one.
3078   BufferBlob* blob = scratch_buffer_blob();
3079   if ((blob != nullptr) && (const_size <= _scratch_const_size)) {
3080     // Use the current blob.
3081   } else {
3082     if (blob != nullptr) {
3083       BufferBlob::free(blob);
3084     }
3085 
3086     ResourceMark rm;
3087     _scratch_const_size = const_size;
3088     int size = C2Compiler::initial_code_buffer_size(const_size);



















3089     blob = BufferBlob::create("Compile::scratch_buffer", size);
3090     // Record the buffer blob for next time.
3091     set_scratch_buffer_blob(blob);
3092     // Have we run out of code space?
3093     if (scratch_buffer_blob() == nullptr) {
3094       // Let CompilerBroker disable further compilations.
3095       C->record_failure("Not enough space for scratch buffer in CodeCache");
3096       return;
3097     }
3098   }
3099 
3100   // Initialize the relocation buffers
3101   relocInfo* locs_buf = (relocInfo*) blob->content_end() - MAX_locs_size;
3102   set_scratch_locs_memory(locs_buf);
3103 }
3104 
3105 
3106 //-----------------------scratch_emit_size-------------------------------------
3107 // Helper function that computes size by emitting code
3108 uint PhaseOutput::scratch_emit_size(const Node* n) {

3139   buf.insts()->set_scratch_emit();
3140   buf.stubs()->set_scratch_emit();
3141 
3142   // Do the emission.
3143 
3144   Label fakeL; // Fake label for branch instructions.
3145   Label*   saveL = nullptr;
3146   uint save_bnum = 0;
3147   bool is_branch = n->is_MachBranch();
3148   C2_MacroAssembler masm(&buf);
3149   masm.bind(fakeL);
3150   if (is_branch) {
3151     n->as_MachBranch()->save_label(&saveL, &save_bnum);
3152     n->as_MachBranch()->label_set(&fakeL, 0);
3153   }
3154   n->emit(&masm, C->regalloc());
3155 
3156   // Emitting into the scratch buffer should not fail
3157   assert(!C->failing_internal() || C->failure_is_artificial(), "Must not have pending failure. Reason is: %s", C->failure_reason());
3158 
3159   if (is_branch) // Restore label.

3160     n->as_MachBranch()->label_set(saveL, save_bnum);

3161 
3162   // End scratch_emit_size section.
3163   set_in_scratch_emit_size(false);
3164 
3165   return buf.insts_size();
3166 }
3167 
3168 void PhaseOutput::install() {
3169   if (!C->should_install_code()) {
3170     return;
3171   } else if (C->stub_function() != nullptr) {
3172     install_stub(C->stub_name());
3173   } else {
3174     install_code(C->method(),
3175                  C->entry_bci(),
3176                  CompileBroker::compiler2(),
3177                  C->has_unsafe_access(),
3178                  SharedRuntime::is_wide_vector(C->max_vector_size()));
3179   }
3180 }
3181 
3182 void PhaseOutput::install_code(ciMethod*         target,
3183                                int               entry_bci,
3184                                AbstractCompiler* compiler,
3185                                bool              has_unsafe_access,
3186                                bool              has_wide_vectors) {
3187   // Check if we want to skip execution of all compiled code.
3188   {
3189 #ifndef PRODUCT
3190     if (OptoNoExecute) {
3191       C->record_method_not_compilable("+OptoNoExecute");  // Flag as failed
3192       return;
3193     }
3194 #endif
3195     Compile::TracePhase tp(_t_registerMethod);
3196 
3197     if (C->is_osr_compilation()) {
3198       _code_offsets.set_value(CodeOffsets::Verified_Entry, 0);
3199       _code_offsets.set_value(CodeOffsets::OSR_Entry, _first_block_size);
3200     } else {
3201       if (!target->is_static()) {
3202         // The UEP of an nmethod ensures that the VEP is padded. However, the padding of the UEP is placed
3203         // before the inline cache check, so we don't have to execute any nop instructions when dispatching
3204         // through the UEP, yet we can ensure that the VEP is aligned appropriately.
3205         _code_offsets.set_value(CodeOffsets::Entry, _first_block_size - MacroAssembler::ic_check_size());
3206       }
3207       _code_offsets.set_value(CodeOffsets::Verified_Entry, _first_block_size);









3208       _code_offsets.set_value(CodeOffsets::OSR_Entry, 0);
3209     }
3210 
3211     C->env()->register_method(target,
3212                                      entry_bci,
3213                                      &_code_offsets,
3214                                      _orig_pc_slot_offset_in_bytes,
3215                                      code_buffer(),
3216                                      frame_size_in_words(),
3217                                      oop_map_set(),
3218                                      &_handler_table,
3219                                      inc_table(),
3220                                      compiler,
3221                                      has_unsafe_access,
3222                                      SharedRuntime::is_wide_vector(C->max_vector_size()),
3223                                      C->has_monitors(),
3224                                      C->has_scoped_access(),
3225                                      0);
3226 
3227     if (C->log() != nullptr) { // Print code cache state into compiler log
3228       C->log()->code_cache_state();
3229     }
3230   }
3231 }
3232 void PhaseOutput::install_stub(const char* stub_name) {
3233   // Entry point will be accessed using stub_entry_point();
3234   if (code_buffer() == nullptr) {
3235     Matcher::soft_match_failure();
3236   } else {
3237     if (PrintAssembly && (WizardMode || Verbose))
3238       tty->print_cr("### Stub::%s", stub_name);
3239 
3240     if (!C->failing()) {
3241       assert(C->fixed_slots() == 0, "no fixed slots used for runtime stubs");
3242 
3243       // Make the NMethod
3244       // For now we mark the frame as never safe for profile stackwalking
3245       RuntimeStub *rs = RuntimeStub::new_runtime_stub(stub_name,

  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 "asm/assembler.inline.hpp"
  26 #include "code/aotCodeCache.hpp"
  27 #include "code/compiledIC.hpp"
  28 #include "code/debugInfo.hpp"
  29 #include "code/debugInfoRec.hpp"
  30 #include "compiler/compileBroker.hpp"
  31 #include "compiler/compilerDirectives.hpp"
  32 #include "compiler/disassembler.hpp"
  33 #include "compiler/oopMap.hpp"
  34 #include "gc/shared/barrierSet.hpp"
  35 #include "gc/shared/c2/barrierSetC2.hpp"
  36 #include "gc/shared/gc_globals.hpp"
  37 #include "memory/allocation.hpp"
  38 #include "opto/ad.hpp"
  39 #include "opto/block.hpp"
  40 #include "opto/c2_MacroAssembler.hpp"
  41 #include "opto/c2compiler.hpp"
  42 #include "opto/callnode.hpp"
  43 #include "opto/cfgnode.hpp"
  44 #include "opto/locknode.hpp"
  45 #include "opto/machnode.hpp"
  46 #include "opto/node.hpp"
  47 #include "opto/optoreg.hpp"
  48 #include "opto/output.hpp"
  49 #include "opto/regalloc.hpp"
  50 #include "opto/type.hpp"
  51 #include "runtime/sharedRuntime.hpp"
  52 #include "utilities/macros.hpp"
  53 #include "utilities/powerOfTwo.hpp"
  54 #include "utilities/xmlstream.hpp"
  55 
  56 #ifndef PRODUCT

 213     _first_block_size(0),
 214     _handler_table(),
 215     _inc_table(),
 216     _stub_list(),
 217     _oop_map_set(nullptr),
 218     _scratch_buffer_blob(nullptr),
 219     _scratch_locs_memory(nullptr),
 220     _scratch_const_size(-1),
 221     _in_scratch_emit_size(false),
 222     _frame_slots(0),
 223     _code_offsets(),
 224     _node_bundling_limit(0),
 225     _node_bundling_base(nullptr),
 226     _orig_pc_slot(0),
 227     _orig_pc_slot_offset_in_bytes(0),
 228     _buf_sizes(),
 229     _block(nullptr),
 230     _index(0) {
 231   C->set_output(this);
 232   if (C->stub_name() == nullptr) {
 233     int fixed_slots = C->fixed_slots();
 234     if (C->needs_stack_repair()) {
 235       fixed_slots -= 2;
 236     }
 237     // TODO 8284443 Only reserve extra slot if needed
 238     if (InlineTypeReturnedAsFields) {
 239       fixed_slots -= 2;
 240     }
 241     _orig_pc_slot = fixed_slots - (sizeof(address) / VMRegImpl::stack_slot_size);
 242   }
 243 }
 244 
 245 PhaseOutput::~PhaseOutput() {
 246   C->set_output(nullptr);
 247   if (_scratch_buffer_blob != nullptr) {
 248     BufferBlob::free(_scratch_buffer_blob);
 249   }
 250 }
 251 
 252 void PhaseOutput::perform_mach_node_analysis() {
 253   // Late barrier analysis must be done after schedule and bundle
 254   // Otherwise liveness based spilling will fail
 255   BarrierSetC2* bs = BarrierSet::barrier_set()->barrier_set_c2();
 256   bs->late_barrier_analysis();
 257 
 258   pd_perform_mach_node_analysis();
 259 
 260   C->print_method(CompilerPhaseType::PHASE_MACH_ANALYSIS, 3);
 261 }
 262 
 263 // Convert Nodes to instruction bits and pass off to the VM
 264 void PhaseOutput::Output() {
 265   // RootNode goes
 266   assert( C->cfg()->get_root_block()->number_of_nodes() == 0, "" );
 267 
 268   // The number of new nodes (mostly MachNop) is proportional to
 269   // the number of java calls and inner loops which are aligned.
 270   if ( C->check_node_count((NodeLimitFudgeFactor + C->java_calls()*3 +
 271                             C->inner_loops()*(OptoLoopAlignment-1)),
 272                            "out of nodes before code generation" ) ) {
 273     return;
 274   }
 275   // Make sure I can find the Start Node
 276   Block *entry = C->cfg()->get_block(1);
 277   Block *broot = C->cfg()->get_root_block();
 278 
 279   const StartNode *start = entry->head()->as_Start();
 280 
 281   // Replace StartNode with prolog
 282   Label verified_entry;
 283   MachPrologNode* prolog = new MachPrologNode(&verified_entry);
 284   entry->map_node(prolog, 0);
 285   C->cfg()->map_node_to_block(prolog, entry);
 286   C->cfg()->unmap_node_from_block(start); // start is no longer in any block
 287 
 288   // Virtual methods need an unverified entry point
 289   if (C->is_osr_compilation()) {
 290     if (PoisonOSREntry) {

 291       // TODO: Should use a ShouldNotReachHereNode...
 292       C->cfg()->insert( broot, 0, new MachBreakpointNode() );
 293     }
 294   } else {
 295     if (C->method()) {
 296       if (C->method()->has_scalarized_args()) {
 297         // Add entry point to unpack all inline type arguments
 298         C->cfg()->insert(broot, 0, new MachVEPNode(&verified_entry, /* verified */ true, /* receiver_only */ false));
 299         if (!C->method()->is_static()) {
 300           // Add verified/unverified entry points to only unpack inline type receiver at interface calls
 301           C->cfg()->insert(broot, 0, new MachVEPNode(&verified_entry, /* verified */ false, /* receiver_only */ false));
 302           C->cfg()->insert(broot, 0, new MachVEPNode(&verified_entry, /* verified */ true,  /* receiver_only */ true));
 303           C->cfg()->insert(broot, 0, new MachVEPNode(&verified_entry, /* verified */ false, /* receiver_only */ true));
 304         }
 305       } else if (!C->method()->is_static()) {
 306         // Insert unvalidated entry point
 307         C->cfg()->insert(broot, 0, new MachUEPNode());
 308       }
 309     }

 310   }
 311 
 312   // Break before main entry point
 313   if ((C->method() && C->directive()->BreakAtExecuteOption) ||
 314       (OptoBreakpoint && C->is_method_compilation())       ||
 315       (OptoBreakpointOSR && C->is_osr_compilation())       ||
 316       (OptoBreakpointC2R && !C->method())                   ) {
 317     // checking for C->method() means that OptoBreakpoint does not apply to
 318     // runtime stubs or frame converters
 319     C->cfg()->insert( entry, 1, new MachBreakpointNode() );
 320   }
 321 
 322   // Insert epilogs before every return
 323   for (uint i = 0; i < C->cfg()->number_of_blocks(); i++) {
 324     Block* block = C->cfg()->get_block(i);
 325     if (!block->is_connector() && block->non_connector_successor(0) == C->cfg()->get_root_block()) { // Found a program exit point?
 326       Node* m = block->end();
 327       if (m->is_Mach() && m->as_Mach()->ideal_Opcode() != Op_Halt) {
 328         MachEpilogNode* epilog = new MachEpilogNode(m->as_Mach()->ideal_Opcode() == Op_Return);
 329         block->add_inst(epilog);
 330         C->cfg()->map_node_to_block(epilog, block);
 331       }
 332     }
 333   }
 334 
 335   // Keeper of sizing aspects
 336   _buf_sizes = BufferSizingData();
 337 
 338   // Initialize code buffer
 339   estimate_buffer_size(_buf_sizes._const);
 340   if (C->failing()) return;
 341 
 342   // Pre-compute the length of blocks and replace
 343   // long branches with short if machine supports it.
 344   // Must be done before ScheduleAndBundle due to SPARC delay slots
 345   uint* blk_starts = NEW_RESOURCE_ARRAY(uint, C->cfg()->number_of_blocks() + 1);
 346   blk_starts[0] = 0;
 347   shorten_branches(blk_starts);
 348 
 349   if (!C->is_osr_compilation() && C->has_scalarized_args()) {
 350     // Compute the offsets of the entry points required by the inline type calling convention
 351     if (!C->method()->is_static()) {
 352       // We have entries at the beginning of the method, implemented by the first 4 nodes.
 353       // Entry                     (unverified) @ offset 0
 354       // Verified_Inline_Entry_RO
 355       // Inline_Entry              (unverified)
 356       // Verified_Inline_Entry
 357       uint offset = 0;
 358       _code_offsets.set_value(CodeOffsets::Entry, offset);
 359 
 360       offset += ((MachVEPNode*)broot->get_node(0))->size(C->regalloc());
 361       _code_offsets.set_value(CodeOffsets::Verified_Inline_Entry_RO, offset);
 362 
 363       offset += ((MachVEPNode*)broot->get_node(1))->size(C->regalloc());
 364       _code_offsets.set_value(CodeOffsets::Inline_Entry, offset);
 365 
 366       offset += ((MachVEPNode*)broot->get_node(2))->size(C->regalloc());
 367       _code_offsets.set_value(CodeOffsets::Verified_Inline_Entry, offset);
 368     } else {
 369       _code_offsets.set_value(CodeOffsets::Entry, CodeOffsets::no_such_entry_point); // will be patched later
 370       _code_offsets.set_value(CodeOffsets::Verified_Inline_Entry, 0);
 371     }
 372   }
 373 
 374   ScheduleAndBundle();
 375   if (C->failing()) {
 376     return;
 377   }
 378 
 379   perform_mach_node_analysis();
 380 
 381   // Complete sizing of codebuffer
 382   CodeBuffer* cb = init_buffer();
 383   if (cb == nullptr || C->failing()) {
 384     return;
 385   }
 386 
 387   BuildOopMaps();
 388 
 389   if (C->failing())  {
 390     return;
 391   }
 392 
 393   C2_MacroAssembler masm(cb);
 394   fill_buffer(&masm, blk_starts);
 395   if (C->failing()) {
 396     // If we bailed out during matching, not all nodes were visited and the
 397     // label might be in inconsistent state (used but not bound). Reset it.
 398     verified_entry.reset();
 399   }
 400 }
 401 
 402 bool PhaseOutput::need_stack_bang(int frame_size_in_bytes) const {
 403   // Determine if we need to generate a stack overflow check.
 404   // Do it if the method is not a stub function and
 405   // has java calls or has frame size > vm_page_size/8.
 406   // The debug VM checks that deoptimization doesn't trigger an
 407   // unexpected stack overflow (compiled method stack banging should
 408   // guarantee it doesn't happen) so we always need the stack bang in
 409   // a debug VM.
 410   return (C->stub_function() == nullptr &&
 411           (C->has_java_calls() || frame_size_in_bytes > (int)(os::vm_page_size())>>3
 412            DEBUG_ONLY(|| true)));
 413 }
 414 
 415 // Compute the size of first NumberOfLoopInstrToAlign instructions at the top
 416 // of a loop. When aligning a loop we need to provide enough instructions
 417 // in cpu's fetch buffer to feed decoders. The loop alignment could be
 418 // avoided if we have enough instructions in fetch buffer at the head of a loop.
 419 // By default, the size is set to 999999 by Block's constructor so that

 511     // Sum all instruction sizes to compute block size
 512     uint last_inst = block->number_of_nodes();
 513     uint blk_size = 0;
 514     for (uint j = 0; j < last_inst; j++) {
 515       _index = j;
 516       Node* nj = block->get_node(_index);
 517       // Handle machine instruction nodes
 518       if (nj->is_Mach()) {
 519         MachNode* mach = nj->as_Mach();
 520         blk_size += (mach->alignment_required() - 1) * relocInfo::addr_unit(); // assume worst case padding
 521         reloc_size += mach->reloc();
 522         if (mach->is_MachCall()) {
 523           // add size information for trampoline stub
 524           // class CallStubImpl is platform-specific and defined in the *.ad files.
 525           stub_size  += CallStubImpl::size_call_trampoline();
 526           reloc_size += CallStubImpl::reloc_call_trampoline();
 527 
 528           MachCallNode *mcall = mach->as_MachCall();
 529           // This destination address is NOT PC-relative
 530 
 531           if (mcall->entry_point() != nullptr) {
 532             mcall->method_set((intptr_t)mcall->entry_point());
 533           }
 534 
 535           if (mcall->is_MachCallJava() && mcall->as_MachCallJava()->_method) {
 536             stub_size  += CompiledDirectCall::to_interp_stub_size();
 537             reloc_size += CompiledDirectCall::reloc_to_interp_stub();
 538           }
 539         } else if (mach->is_MachSafePoint()) {
 540           // If call/safepoint are adjacent, account for possible
 541           // nop to disambiguate the two safepoints.
 542           // ScheduleAndBundle() can rearrange nodes in a block,
 543           // check for all offsets inside this block.
 544           if (last_call_adr >= blk_starts[i]) {
 545             blk_size += nop_size;
 546           }
 547         }
 548         if (mach->avoid_back_to_back(MachNode::AVOID_BEFORE)) {
 549           // Nop is inserted between "avoid back to back" instructions.
 550           // ScheduleAndBundle() can rearrange nodes in a block,
 551           // check for all offsets inside this block.
 552           if (last_avoid_back_to_back_adr >= blk_starts[i]) {
 553             blk_size += nop_size;

 768     // New functionality:
 769     //   Assert if the local is not top. In product mode let the new node
 770     //   override the old entry.
 771     assert(local == C->top(), "LocArray collision");
 772     if (local == C->top()) {
 773       return;
 774     }
 775     array->pop();
 776   }
 777   const Type *t = local->bottom_type();
 778 
 779   // Is it a safepoint scalar object node?
 780   if (local->is_SafePointScalarObject()) {
 781     SafePointScalarObjectNode* spobj = local->as_SafePointScalarObject();
 782 
 783     ObjectValue* sv = sv_for_node_id(objs, spobj->_idx);
 784     if (sv == nullptr) {
 785       ciKlass* cik = t->is_oopptr()->exact_klass();
 786       assert(cik->is_instance_klass() ||
 787              cik->is_array_klass(), "Not supported allocation.");
 788       uint first_ind = spobj->first_index(sfpt->jvms());
 789       // Nullable, scalarized inline types have a null_marker input
 790       // that needs to be checked before using the field values.
 791       ScopeValue* properties = nullptr;
 792       if (cik->is_inlinetype()) {
 793         Node* null_marker_node = sfpt->in(first_ind++);
 794         assert(null_marker_node != nullptr, "null_marker node not found");
 795         if (!null_marker_node->is_top()) {
 796           const TypeInt* null_marker_type = null_marker_node->bottom_type()->is_int();
 797           if (null_marker_node->is_Con()) {
 798             properties = new ConstantIntValue(null_marker_type->get_con());
 799           } else {
 800             OptoReg::Name null_marker_reg = C->regalloc()->get_reg_first(null_marker_node);
 801             properties = new_loc_value(C->regalloc(), null_marker_reg, Location::normal);
 802           }
 803         }
 804       }
 805       if (cik->is_array_klass() && !cik->is_type_array_klass()) {
 806         ciArrayKlass* ciak = cik->as_array_klass();
 807         const bool is_element_inline = ciak->element_klass()->is_inlinetype();
 808 
 809         const ArrayProperties props = ArrayProperties::Default()
 810           .with_null_restricted(is_element_inline && ciak->is_elem_null_free())
 811           .with_non_atomic(is_element_inline && !ciak->is_elem_atomic());
 812 
 813         properties = new ConstantIntValue((jint)props.value());
 814       }
 815       sv = new ObjectValue(spobj->_idx,
 816                            new ConstantOopWriteValue(cik->java_mirror()->constant_encoding()), true, properties);
 817       set_sv_for_object_node(objs, sv);
 818 

 819       for (uint i = 0; i < spobj->n_fields(); i++) {
 820         Node* fld_node = sfpt->in(first_ind+i);
 821         (void)FillLocArray(sv->field_values()->length(), sfpt, fld_node, sv->field_values(), objs);
 822       }
 823     }
 824     array->append(sv);
 825     return;
 826   } else if (local->is_SafePointScalarMerge()) {
 827     SafePointScalarMergeNode* smerge = local->as_SafePointScalarMerge();
 828     ObjectMergeValue* mv = (ObjectMergeValue*) sv_for_node_id(objs, smerge->_idx);
 829 
 830     if (mv == nullptr) {
 831       GrowableArray<ScopeValue*> deps;
 832 
 833       int merge_pointer_idx = smerge->merge_pointer_idx(sfpt->jvms());
 834       (void)FillLocArray(0, sfpt, sfpt->in(merge_pointer_idx), &deps, objs);
 835       assert(deps.length() == 1, "missing value");
 836 
 837       int selector_idx = smerge->selector_idx(sfpt->jvms());
 838       (void)FillLocArray(1, nullptr, sfpt->in(selector_idx), &deps, nullptr);

1044     if (!n->is_SafePointScalarObject()) {
1045       continue;
1046     }
1047 
1048     ObjectValue* other = sv_for_node_id(objs, n->_idx);
1049     if (ov == other) {
1050       return true;
1051     }
1052   }
1053   return false;
1054 }
1055 
1056 //--------------------------Process_OopMap_Node--------------------------------
1057 void PhaseOutput::Process_OopMap_Node(MachNode *mach, int current_offset) {
1058   // Handle special safepoint nodes for synchronization
1059   MachSafePointNode *sfn   = mach->as_MachSafePoint();
1060   MachCallNode      *mcall;
1061 
1062   int safepoint_pc_offset = current_offset;
1063   bool return_oop = false;
1064   bool return_scalarized = false;
1065   bool has_ea_local_in_scope = sfn->_has_ea_local_in_scope;
1066   bool arg_escape = false;
1067 
1068   // Add the safepoint in the DebugInfoRecorder
1069   if( !mach->is_MachCall() ) {
1070     mcall = nullptr;
1071     C->debug_info()->add_safepoint(safepoint_pc_offset, sfn->_oop_map);
1072   } else {
1073     mcall = mach->as_MachCall();
1074 
1075     if (mcall->is_MachCallJava()) {
1076       arg_escape = mcall->as_MachCallJava()->_arg_escape;
1077     }
1078 
1079     // Check if a call returns an object.
1080     if (mcall->returns_pointer() || mcall->returns_scalarized()) {
1081       return_oop = true;
1082     }
1083     if (mcall->returns_scalarized()) {
1084       return_scalarized = true;
1085     }
1086     safepoint_pc_offset += mcall->ret_addr_offset();
1087     C->debug_info()->add_safepoint(safepoint_pc_offset, mcall->_oop_map);
1088   }
1089 
1090   // Loop over the JVMState list to add scope information
1091   // Do not skip safepoints with a null method, they need monitor info
1092   JVMState* youngest_jvms = sfn->jvms();
1093   int max_depth = youngest_jvms->depth();
1094 
1095   // Allocate the object pool for scalar-replaced objects -- the map from
1096   // small-integer keys (which can be recorded in the local and ostack
1097   // arrays) to descriptions of the object state.
1098   GrowableArray<ScopeValue*> *objs = new GrowableArray<ScopeValue*>();
1099 
1100   // Visit scopes from oldest to youngest.
1101   for (int depth = 1; depth <= max_depth; depth++) {
1102     JVMState* jvms = youngest_jvms->of_depth(depth);
1103     int idx;
1104     ciMethod* method = jvms->has_method() ? jvms->method() : nullptr;
1105     // Safepoints that do not have method() set only provide oop-map and monitor info

1134     // Build the growable array of ScopeValues for exp stack
1135     GrowableArray<MonitorValue*> *monarray = new GrowableArray<MonitorValue*>(num_mon);
1136 
1137     // Loop over monitors and insert into array
1138     for (idx = 0; idx < num_mon; idx++) {
1139       // Grab the node that defines this monitor
1140       Node* box_node = sfn->monitor_box(jvms, idx);
1141       Node* obj_node = sfn->monitor_obj(jvms, idx);
1142 
1143       // Create ScopeValue for object
1144       ScopeValue *scval = nullptr;
1145 
1146       if (obj_node->is_SafePointScalarObject()) {
1147         SafePointScalarObjectNode* spobj = obj_node->as_SafePointScalarObject();
1148         scval = PhaseOutput::sv_for_node_id(objs, spobj->_idx);
1149         if (scval == nullptr) {
1150           const Type *t = spobj->bottom_type();
1151           ciKlass* cik = t->is_oopptr()->exact_klass();
1152           assert(cik->is_instance_klass() ||
1153                  cik->is_array_klass(), "Not supported allocation.");
1154           assert(!cik->is_inlinetype(), "Synchronization on value object?");
1155           ScopeValue* properties = nullptr;
1156           if (cik->is_array_klass() && !cik->is_type_array_klass()) {
1157             ciArrayKlass* ciak = cik->as_array_klass();
1158             const bool is_element_inline = ciak->element_klass()->is_inlinetype();
1159 
1160             const ArrayProperties props = ArrayProperties::Default()
1161               .with_null_restricted(is_element_inline && ciak->is_elem_null_free())
1162               .with_non_atomic(is_element_inline && !ciak->is_elem_atomic());
1163 
1164             properties = new ConstantIntValue((jint)props.value());
1165           }
1166           ObjectValue* sv = new ObjectValue(spobj->_idx,
1167                                             new ConstantOopWriteValue(cik->java_mirror()->constant_encoding()), true, properties);
1168           PhaseOutput::set_sv_for_object_node(objs, sv);
1169 
1170           uint first_ind = spobj->first_index(youngest_jvms);
1171           for (uint i = 0; i < spobj->n_fields(); i++) {
1172             Node* fld_node = sfn->in(first_ind+i);
1173             (void)FillLocArray(sv->field_values()->length(), sfn, fld_node, sv->field_values(), objs);
1174           }
1175           scval = sv;
1176         }
1177       } else if (obj_node->is_SafePointScalarMerge()) {
1178         SafePointScalarMergeNode* smerge = obj_node->as_SafePointScalarMerge();
1179         ObjectMergeValue* mv = (ObjectMergeValue*) sv_for_node_id(objs, smerge->_idx);
1180 
1181         if (mv == nullptr) {
1182           GrowableArray<ScopeValue*> deps;
1183 
1184           int merge_pointer_idx = smerge->merge_pointer_idx(youngest_jvms);
1185           FillLocArray(0, sfn, sfn->in(merge_pointer_idx), &deps, objs);
1186           assert(deps.length() == 1, "missing value");
1187 

1254     DebugToken *locvals = C->debug_info()->create_scope_values(locarray);
1255     DebugToken *expvals = C->debug_info()->create_scope_values(exparray);
1256     DebugToken *monvals = C->debug_info()->create_monitor_values(monarray);
1257 
1258     // Make method available for all Safepoints
1259     ciMethod* scope_method = method ? method : C->method();
1260     // Describe the scope here
1261     assert(jvms->bci() >= InvocationEntryBci && jvms->bci() <= 0x10000, "must be a valid or entry BCI");
1262     assert(!jvms->should_reexecute() || depth == max_depth, "reexecute allowed only for the youngest");
1263     // Now we can describe the scope.
1264     methodHandle null_mh;
1265     bool rethrow_exception = false;
1266     C->debug_info()->describe_scope(
1267       safepoint_pc_offset,
1268       null_mh,
1269       scope_method,
1270       jvms->bci(),
1271       jvms->should_reexecute(),
1272       rethrow_exception,
1273       return_oop,
1274       return_scalarized,
1275       has_ea_local_in_scope,
1276       arg_escape,
1277       locvals,
1278       expvals,
1279       monvals
1280     );
1281   } // End jvms loop
1282 
1283   // Mark the end of the scope set.
1284   C->debug_info()->end_safepoint(safepoint_pc_offset);
1285 }
1286 
1287 
1288 
1289 // A simplified version of Process_OopMap_Node, to handle non-safepoints.
1290 class NonSafepointEmitter {
1291     Compile*  C;
1292     JVMState* _pending_jvms;
1293     int       _pending_offset;
1294 

1608           MachNode *nop = new MachNopNode(nops_cnt);
1609           block->insert_node(nop, j++);
1610           last_inst++;
1611           C->cfg()->map_node_to_block(nop, block);
1612           // Ensure enough space.
1613           masm->code()->insts()->maybe_expand_to_ensure_remaining(MAX_inst_size);
1614           if ((masm->code()->blob() == nullptr) || (!CompileBroker::should_compile_new_jobs())) {
1615             C->record_failure("CodeCache is full");
1616             return;
1617           }
1618           nop->emit(masm, C->regalloc());
1619           masm->code()->flush_bundle(true);
1620           current_offset = masm->offset();
1621         }
1622 
1623         bool observe_safepoint = is_sfn;
1624         // Remember the start of the last call in a basic block
1625         if (is_mcall) {
1626           MachCallNode *mcall = mach->as_MachCall();
1627 
1628           if (mcall->entry_point() != nullptr) {
1629             // This destination address is NOT PC-relative
1630             mcall->method_set((intptr_t)mcall->entry_point());
1631           }
1632 
1633           // Save the return address
1634           call_returns[block->_pre_order] = current_offset + mcall->ret_addr_offset();
1635 
1636           observe_safepoint = mcall->guaranteed_safepoint();
1637         }
1638 
1639         // sfn will be valid whenever mcall is valid now because of inheritance
1640         if (observe_safepoint) {
1641           // Handle special safepoint nodes for synchronization
1642           if (!is_mcall) {
1643             MachSafePointNode *sfn = mach->as_MachSafePoint();
1644             // !!!!! Stubs only need an oopmap right now, so bail out
1645             if (sfn->jvms()->method() == nullptr) {
1646               // Write the oopmap directly to the code blob??!!
1647               continue;
1648             }
1649           } // End synchronization
1650 
1651           non_safepoints.observe_safepoint(mach->as_MachSafePoint()->jvms(),

1749       if ((node_offsets != nullptr) && (n->_idx < node_offset_limit)) {
1750         node_offsets[n->_idx] = masm->offset();
1751       }
1752 #endif
1753       assert(!C->failing_internal() || C->failure_is_artificial(), "Should not reach here if failing.");
1754 
1755       // "Normal" instruction case
1756       DEBUG_ONLY(uint instr_offset = masm->offset());
1757       n->emit(masm, C->regalloc());
1758       current_offset = masm->offset();
1759 
1760       // Above we only verified that there is enough space in the instruction section.
1761       // However, the instruction may emit stubs that cause code buffer expansion.
1762       // Bail out here if expansion failed due to a lack of code cache space.
1763       if (C->failing()) {
1764         return;
1765       }
1766 
1767       assert(!is_mcall || (call_returns[block->_pre_order] <= (uint)current_offset),
1768              "ret_addr_offset() not within emitted code");

1769 #ifdef ASSERT
1770       uint n_size = n->size(C->regalloc());
1771       if (n_size < (current_offset-instr_offset)) {
1772         MachNode* mach = n->as_Mach();
1773         n->dump();
1774         mach->dump_format(C->regalloc(), tty);
1775         tty->print_cr(" n_size (%d), current_offset (%d), instr_offset (%d)", n_size, current_offset, instr_offset);
1776         Disassembler::decode(masm->code()->insts_begin() + instr_offset, masm->code()->insts_begin() + current_offset + 1, tty);
1777         tty->print_cr(" ------------------- ");
1778         BufferBlob* blob = this->scratch_buffer_blob();
1779         address blob_begin = blob->content_begin();
1780         Disassembler::decode(blob_begin, blob_begin + n_size + 1, tty);
1781         assert(false, "wrong size of mach node");
1782       }
1783 #endif
1784       non_safepoints.observe_instruction(n, current_offset);
1785 
1786       // mcall is last "call" that can be a safepoint
1787       // record it so we can see if a poll will directly follow it
1788       // in which case we'll need a pad to make the PcDesc sites unique

3004         anti_do_use( b, n, _regalloc->get_reg_second(def) );
3005       }
3006     }
3007     // Do not allow defs of new derived values to float above GC
3008     // points unless the base is definitely available at the GC point.
3009 
3010     Node *m = b->get_node(i);
3011 
3012     if (last_safept_node != end_node &&
3013         m != last_safept_node) {
3014       bool need_safept_prec = false;
3015       // Add precedence edge from following safepoint to use of derived pointer
3016       for (uint k = 1; k < m->req(); k++) {
3017         const Type *t = m->in(k)->bottom_type();
3018         if (t->isa_oop_ptr() &&
3019             t->is_ptr()->offset() != 0) {
3020           need_safept_prec = true;
3021           break;
3022         }
3023       }
3024 
3025       // A CheckCastPP whose input is still RawPtr must stay above the following safepoint.
3026       // Otherwise post-regalloc block-local scheduling can leave a live raw oop at the safepoint.
3027       if (!need_safept_prec && m->is_Mach() &&
3028           m->as_Mach()->ideal_Opcode() == Op_CheckCastPP) {
3029         Node* def = m->in(1);
3030         if (def != nullptr && def->bottom_type()->base() == Type::RawPtr) {
3031           need_safept_prec = true;
3032         }
3033       }
3034       if (need_safept_prec) {
3035         last_safept_node->add_prec(m);
3036       }
3037     }
3038 
3039     if( n->jvms() ) {           // Precedence edge from derived to safept
3040       // Check if last_safept_node was moved by pinch-point insertion in anti_do_use()
3041       if( b->get_node(last_safept) != last_safept_node ) {
3042         last_safept = b->find_node(last_safept_node);
3043       }
3044       for( uint j=last_safept; j > i; j-- ) {

3165 }
3166 #endif
3167 
3168 //-----------------------init_scratch_buffer_blob------------------------------
3169 // Construct a temporary BufferBlob and cache it for this compile.
3170 void PhaseOutput::init_scratch_buffer_blob(int const_size) {
3171   // If there is already a scratch buffer blob allocated and the
3172   // constant section is big enough, use it.  Otherwise free the
3173   // current and allocate a new one.
3174   BufferBlob* blob = scratch_buffer_blob();
3175   if ((blob != nullptr) && (const_size <= _scratch_const_size)) {
3176     // Use the current blob.
3177   } else {
3178     if (blob != nullptr) {
3179       BufferBlob::free(blob);
3180     }
3181 
3182     ResourceMark rm;
3183     _scratch_const_size = const_size;
3184     int size = C2Compiler::initial_code_buffer_size(const_size);
3185     if (C->has_scalarized_args()) {
3186       // Inline type entry points (MachVEPNodes) require lots of space for GC barriers and oop verification
3187       // when loading object fields from the buffered argument. Increase scratch buffer size accordingly.
3188       ciMethod* method = C->method();
3189       int barrier_size = UseZGC ? 200 : (7 DEBUG_ONLY(+ 37));
3190       int arg_num = 0;
3191       if (!method->is_static()) {
3192         if (method->is_scalarized_arg(arg_num)) {
3193           size += method->holder()->as_inline_klass()->oop_count() * barrier_size;
3194         }
3195         arg_num++;
3196       }
3197       for (ciSignatureStream str(method->signature()); !str.at_return_type(); str.next()) {
3198         if (method->is_scalarized_arg(arg_num)) {
3199           size += str.type()->as_inline_klass()->oop_count() * barrier_size;
3200         }
3201         arg_num++;
3202       }
3203     }
3204     blob = BufferBlob::create("Compile::scratch_buffer", size);
3205     // Record the buffer blob for next time.
3206     set_scratch_buffer_blob(blob);
3207     // Have we run out of code space?
3208     if (scratch_buffer_blob() == nullptr) {
3209       // Let CompilerBroker disable further compilations.
3210       C->record_failure("Not enough space for scratch buffer in CodeCache");
3211       return;
3212     }
3213   }
3214 
3215   // Initialize the relocation buffers
3216   relocInfo* locs_buf = (relocInfo*) blob->content_end() - MAX_locs_size;
3217   set_scratch_locs_memory(locs_buf);
3218 }
3219 
3220 
3221 //-----------------------scratch_emit_size-------------------------------------
3222 // Helper function that computes size by emitting code
3223 uint PhaseOutput::scratch_emit_size(const Node* n) {

3254   buf.insts()->set_scratch_emit();
3255   buf.stubs()->set_scratch_emit();
3256 
3257   // Do the emission.
3258 
3259   Label fakeL; // Fake label for branch instructions.
3260   Label*   saveL = nullptr;
3261   uint save_bnum = 0;
3262   bool is_branch = n->is_MachBranch();
3263   C2_MacroAssembler masm(&buf);
3264   masm.bind(fakeL);
3265   if (is_branch) {
3266     n->as_MachBranch()->save_label(&saveL, &save_bnum);
3267     n->as_MachBranch()->label_set(&fakeL, 0);
3268   }
3269   n->emit(&masm, C->regalloc());
3270 
3271   // Emitting into the scratch buffer should not fail
3272   assert(!C->failing_internal() || C->failure_is_artificial(), "Must not have pending failure. Reason is: %s", C->failure_reason());
3273 
3274   // Restore label.
3275   if (is_branch) {
3276     n->as_MachBranch()->label_set(saveL, save_bnum);
3277   }
3278 
3279   // End scratch_emit_size section.
3280   set_in_scratch_emit_size(false);
3281 
3282   return buf.insts_size();
3283 }
3284 
3285 void PhaseOutput::install() {
3286   if (!C->should_install_code()) {
3287     return;
3288   } else if (C->stub_function() != nullptr) {
3289     install_stub(C->stub_name());
3290   } else {
3291     install_code(C->method(),
3292                  C->entry_bci(),
3293                  CompileBroker::compiler2(),
3294                  C->has_unsafe_access(),
3295                  SharedRuntime::is_wide_vector(C->max_vector_size()));
3296   }
3297 }
3298 
3299 void PhaseOutput::install_code(ciMethod*         target,
3300                                int               entry_bci,
3301                                AbstractCompiler* compiler,
3302                                bool              has_unsafe_access,
3303                                bool              has_wide_vectors) {
3304   // Check if we want to skip execution of all compiled code.
3305   {
3306 #ifndef PRODUCT
3307     if (OptoNoExecute) {
3308       C->record_method_not_compilable("+OptoNoExecute");  // Flag as failed
3309       return;
3310     }
3311 #endif
3312     Compile::TracePhase tp(_t_registerMethod);
3313 
3314     if (C->is_osr_compilation()) {
3315       _code_offsets.set_value(CodeOffsets::Verified_Entry, 0);
3316       _code_offsets.set_value(CodeOffsets::OSR_Entry, _first_block_size);
3317     } else {






3318       _code_offsets.set_value(CodeOffsets::Verified_Entry, _first_block_size);
3319       if (_code_offsets.value(CodeOffsets::Verified_Inline_Entry) == CodeOffsets::no_such_entry_point) {
3320         _code_offsets.set_value(CodeOffsets::Verified_Inline_Entry, _first_block_size);
3321       }
3322       if (_code_offsets.value(CodeOffsets::Verified_Inline_Entry_RO) == CodeOffsets::no_such_entry_point) {
3323         _code_offsets.set_value(CodeOffsets::Verified_Inline_Entry_RO, _first_block_size);
3324       }
3325       if (_code_offsets.value(CodeOffsets::Entry) == CodeOffsets::no_such_entry_point) {
3326         _code_offsets.set_value(CodeOffsets::Entry, _first_block_size);
3327       }
3328       _code_offsets.set_value(CodeOffsets::OSR_Entry, 0);
3329     }
3330 
3331     C->env()->register_method(target,
3332                               entry_bci,
3333                               &_code_offsets,
3334                               _orig_pc_slot_offset_in_bytes,
3335                               code_buffer(),
3336                               frame_size_in_words(),
3337                               _oop_map_set,
3338                               &_handler_table,
3339                               inc_table(),
3340                               compiler,
3341                               has_unsafe_access,
3342                               SharedRuntime::is_wide_vector(C->max_vector_size()),
3343                               C->has_monitors(),
3344                               C->has_scoped_access(),
3345                               0);
3346 
3347     if (C->log() != nullptr) { // Print code cache state into compiler log
3348       C->log()->code_cache_state();
3349     }
3350   }
3351 }
3352 void PhaseOutput::install_stub(const char* stub_name) {
3353   // Entry point will be accessed using stub_entry_point();
3354   if (code_buffer() == nullptr) {
3355     Matcher::soft_match_failure();
3356   } else {
3357     if (PrintAssembly && (WizardMode || Verbose))
3358       tty->print_cr("### Stub::%s", stub_name);
3359 
3360     if (!C->failing()) {
3361       assert(C->fixed_slots() == 0, "no fixed slots used for runtime stubs");
3362 
3363       // Make the NMethod
3364       // For now we mark the frame as never safe for profile stackwalking
3365       RuntimeStub *rs = RuntimeStub::new_runtime_stub(stub_name,
< prev index next >