1 /*
   2  * Copyright (c) 2005, 2016, 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 #ifndef SHARE_VM_C1_C1_LIRGENERATOR_HPP
  26 #define SHARE_VM_C1_C1_LIRGENERATOR_HPP
  27 
  28 #include "c1/c1_Instruction.hpp"
  29 #include "c1/c1_LIR.hpp"
  30 #include "ci/ciMethodData.hpp"
  31 #include "utilities/sizes.hpp"
  32 
  33 // The classes responsible for code emission and register allocation
  34 
  35 
  36 class LIRGenerator;
  37 class LIREmitter;
  38 class Invoke;
  39 class SwitchRange;
  40 class LIRItem;
  41 
  42 typedef GrowableArray<LIRItem*> LIRItemList;
  43 
  44 class SwitchRange: public CompilationResourceObj {
  45  private:
  46   int _low_key;
  47   int _high_key;
  48   BlockBegin* _sux;
  49  public:
  50   SwitchRange(int start_key, BlockBegin* sux): _low_key(start_key), _high_key(start_key), _sux(sux) {}
  51   void set_high_key(int key) { _high_key = key; }
  52 
  53   int high_key() const { return _high_key; }
  54   int low_key() const { return _low_key; }
  55   BlockBegin* sux() const { return _sux; }
  56 };
  57 
  58 typedef GrowableArray<SwitchRange*> SwitchRangeArray;
  59 typedef GrowableArray<SwitchRange*> SwitchRangeList;
  60 
  61 class ResolveNode;
  62 
  63 typedef GrowableArray<ResolveNode*> NodeList;
  64 
  65 // Node objects form a directed graph of LIR_Opr
  66 // Edges between Nodes represent moves from one Node to its destinations
  67 class ResolveNode: public CompilationResourceObj {
  68  private:
  69   LIR_Opr    _operand;       // the source or destinaton
  70   NodeList   _destinations;  // for the operand
  71   bool       _assigned;      // Value assigned to this Node?
  72   bool       _visited;       // Node already visited?
  73   bool       _start_node;    // Start node already visited?
  74 
  75  public:
  76   ResolveNode(LIR_Opr operand)
  77     : _operand(operand)
  78     , _assigned(false)
  79     , _visited(false)
  80     , _start_node(false) {};
  81 
  82   // accessors
  83   LIR_Opr operand() const           { return _operand; }
  84   int no_of_destinations() const    { return _destinations.length(); }
  85   ResolveNode* destination_at(int i)     { return _destinations.at(i); }
  86   bool assigned() const             { return _assigned; }
  87   bool visited() const              { return _visited; }
  88   bool start_node() const           { return _start_node; }
  89 
  90   // modifiers
  91   void append(ResolveNode* dest)         { _destinations.append(dest); }
  92   void set_assigned()               { _assigned = true; }
  93   void set_visited()                { _visited = true; }
  94   void set_start_node()             { _start_node = true; }
  95 };
  96 
  97 
  98 // This is shared state to be used by the PhiResolver so the operand
  99 // arrays don't have to be reallocated for reach resolution.
 100 class PhiResolverState: public CompilationResourceObj {
 101   friend class PhiResolver;
 102 
 103  private:
 104   NodeList _virtual_operands; // Nodes where the operand is a virtual register
 105   NodeList _other_operands;   // Nodes where the operand is not a virtual register
 106   NodeList _vreg_table;       // Mapping from virtual register to Node
 107 
 108  public:
 109   PhiResolverState() {}
 110 
 111   void reset(int max_vregs);
 112 };
 113 
 114 
 115 // class used to move value of phi operand to phi function
 116 class PhiResolver: public CompilationResourceObj {
 117  private:
 118   LIRGenerator*     _gen;
 119   PhiResolverState& _state; // temporary state cached by LIRGenerator
 120 
 121   ResolveNode*   _loop;
 122   LIR_Opr _temp;
 123 
 124   // access to shared state arrays
 125   NodeList& virtual_operands() { return _state._virtual_operands; }
 126   NodeList& other_operands()   { return _state._other_operands;   }
 127   NodeList& vreg_table()       { return _state._vreg_table;       }
 128 
 129   ResolveNode* create_node(LIR_Opr opr, bool source);
 130   ResolveNode* source_node(LIR_Opr opr)      { return create_node(opr, true); }
 131   ResolveNode* destination_node(LIR_Opr opr) { return create_node(opr, false); }
 132 
 133   void emit_move(LIR_Opr src, LIR_Opr dest);
 134   void move_to_temp(LIR_Opr src);
 135   void move_temp_to(LIR_Opr dest);
 136   void move(ResolveNode* src, ResolveNode* dest);
 137 
 138   LIRGenerator* gen() {
 139     return _gen;
 140   }
 141 
 142  public:
 143   PhiResolver(LIRGenerator* _lir_gen, int max_vregs);
 144   ~PhiResolver();
 145 
 146   void move(LIR_Opr src, LIR_Opr dest);
 147 };
 148 
 149 
 150 // only the classes below belong in the same file
 151 class LIRGenerator: public InstructionVisitor, public BlockClosure {
 152  // LIRGenerator should never get instatiated on the heap.
 153  private:
 154   void* operator new(size_t size) throw();
 155   void* operator new[](size_t size) throw();
 156   void operator delete(void* p) { ShouldNotReachHere(); }
 157   void operator delete[](void* p) { ShouldNotReachHere(); }
 158 
 159   Compilation*  _compilation;
 160   ciMethod*     _method;    // method that we are compiling
 161   PhiResolverState  _resolver_state;
 162   BlockBegin*   _block;
 163   int           _virtual_register_number;
 164   Values        _instruction_for_operand;
 165   BitMap2D      _vreg_flags; // flags which can be set on a per-vreg basis
 166   LIR_List*     _lir;
 167   BarrierSet*   _bs;
 168 
 169   LIRGenerator* gen() {
 170     return this;
 171   }
 172 
 173   void print_if_not_loaded(const NewInstance* new_instance) PRODUCT_RETURN;
 174 
 175 #ifdef ASSERT
 176   LIR_List* lir(const char * file, int line) const {
 177     _lir->set_file_and_line(file, line);
 178     return _lir;
 179   }
 180 #endif
 181   LIR_List* lir() const {
 182     return _lir;
 183   }
 184 
 185   // a simple cache of constants used within a block
 186   GrowableArray<LIR_Const*>       _constants;
 187   LIR_OprList                     _reg_for_constants;
 188   Values                          _unpinned_constants;
 189 
 190   friend class PhiResolver;
 191 
 192   // unified bailout support
 193   void bailout(const char* msg) const            { compilation()->bailout(msg); }
 194   bool bailed_out() const                        { return compilation()->bailed_out(); }
 195 
 196   void block_do_prolog(BlockBegin* block);
 197   void block_do_epilog(BlockBegin* block);
 198 
 199   // register allocation
 200   LIR_Opr rlock(Value instr);                      // lock a free register
 201   LIR_Opr rlock_result(Value instr);
 202   LIR_Opr rlock_result(Value instr, BasicType type);
 203   LIR_Opr rlock_byte(BasicType type);
 204   LIR_Opr rlock_callee_saved(BasicType type);
 205 
 206   // get a constant into a register and get track of what register was used
 207   LIR_Opr load_constant(Constant* x);
 208   LIR_Opr load_constant(LIR_Const* constant);
 209 
 210   // Given an immediate value, return an operand usable in logical ops.
 211   LIR_Opr load_immediate(int x, BasicType type);
 212 
 213   void  set_result(Value x, LIR_Opr opr)           {
 214     assert(opr->is_valid(), "must set to valid value");
 215     assert(x->operand()->is_illegal(), "operand should never change");
 216     assert(!opr->is_register() || opr->is_virtual(), "should never set result to a physical register");
 217     x->set_operand(opr);
 218     assert(opr == x->operand(), "must be");
 219     if (opr->is_virtual()) {
 220       _instruction_for_operand.at_put_grow(opr->vreg_number(), x, NULL);
 221     }
 222   }
 223   void  set_no_result(Value x)                     { assert(!x->has_uses(), "can't have use"); x->clear_operand(); }
 224 
 225   friend class LIRItem;
 226 
 227   LIR_Opr round_item(LIR_Opr opr);
 228   LIR_Opr force_to_spill(LIR_Opr value, BasicType t);
 229 
 230   PhiResolverState& resolver_state() { return _resolver_state; }
 231 
 232   void  move_to_phi(PhiResolver* resolver, Value cur_val, Value sux_val);
 233   void  move_to_phi(ValueStack* cur_state);
 234 
 235   // code emission
 236   void do_ArithmeticOp_Long   (ArithmeticOp*    x);
 237   void do_ArithmeticOp_Int    (ArithmeticOp*    x);
 238   void do_ArithmeticOp_FPU    (ArithmeticOp*    x);
 239 
 240   // platform dependent
 241   LIR_Opr getThreadPointer();
 242 
 243   void do_RegisterFinalizer(Intrinsic* x);
 244   void do_isInstance(Intrinsic* x);
 245   void do_isPrimitive(Intrinsic* x);
 246   void do_getClass(Intrinsic* x);
 247   void do_currentThread(Intrinsic* x);
 248   void do_FmaIntrinsic(Intrinsic* x);
 249   void do_MathIntrinsic(Intrinsic* x);
 250   void do_LibmIntrinsic(Intrinsic* x);
 251   void do_ArrayCopy(Intrinsic* x);
 252   void do_CompareAndSwap(Intrinsic* x, ValueType* type);
 253   void do_NIOCheckIndex(Intrinsic* x);
 254   void do_FPIntrinsics(Intrinsic* x);
 255   void do_Reference_get(Intrinsic* x);
 256   void do_update_CRC32(Intrinsic* x);
 257   void do_update_CRC32C(Intrinsic* x);
 258   void do_vectorizedMismatch(Intrinsic* x);
 259 
 260   LIR_Opr call_runtime(BasicTypeArray* signature, LIRItemList* args, address entry, ValueType* result_type, CodeEmitInfo* info);
 261   LIR_Opr call_runtime(BasicTypeArray* signature, LIR_OprList* args, address entry, ValueType* result_type, CodeEmitInfo* info);
 262 
 263   // convenience functions
 264   LIR_Opr call_runtime(Value arg1, address entry, ValueType* result_type, CodeEmitInfo* info);
 265   LIR_Opr call_runtime(Value arg1, Value arg2, address entry, ValueType* result_type, CodeEmitInfo* info);
 266 
 267   // GC Barriers
 268 
 269   // generic interface
 270 
 271   void pre_barrier(LIR_Opr addr_opr, LIR_Opr pre_val, bool do_load, bool patch, CodeEmitInfo* info);
 272   void post_barrier(LIR_OprDesc* addr, LIR_OprDesc* new_val);
 273 
 274   // specific implementations
 275   // pre barriers
 276 
 277   void G1SATBCardTableModRef_pre_barrier(LIR_Opr addr_opr, LIR_Opr pre_val,
 278                                          bool do_load, bool patch, CodeEmitInfo* info);
 279 
 280   // post barriers
 281 
 282   void G1SATBCardTableModRef_post_barrier(LIR_OprDesc* addr, LIR_OprDesc* new_val);
 283   void CardTableModRef_post_barrier(LIR_OprDesc* addr, LIR_OprDesc* new_val);
 284 #ifdef CARDTABLEMODREF_POST_BARRIER_HELPER
 285   void CardTableModRef_post_barrier_helper(LIR_OprDesc* addr, LIR_Const* card_table_base);
 286 #endif
 287 
 288 
 289   static LIR_Opr result_register_for(ValueType* type, bool callee = false);
 290 
 291   ciObject* get_jobject_constant(Value value);
 292 
 293   LIRItemList* invoke_visit_arguments(Invoke* x);
 294   void invoke_load_arguments(Invoke* x, LIRItemList* args, const LIR_OprList* arg_list);
 295 
 296   void trace_block_entry(BlockBegin* block);
 297 
 298   // volatile field operations are never patchable because a klass
 299   // must be loaded to know it's volatile which means that the offset
 300   // it always known as well.
 301   void volatile_field_store(LIR_Opr value, LIR_Address* address, CodeEmitInfo* info);
 302   void volatile_field_load(LIR_Address* address, LIR_Opr result, CodeEmitInfo* info);
 303 
 304   void put_Object_unsafe(LIR_Opr src, LIR_Opr offset, LIR_Opr data, BasicType type, bool is_volatile);
 305   void get_Object_unsafe(LIR_Opr dest, LIR_Opr src, LIR_Opr offset, BasicType type, bool is_volatile);
 306 
 307   void arithmetic_call_op (Bytecodes::Code code, LIR_Opr result, LIR_OprList* args);
 308 
 309   void increment_counter(address counter, BasicType type, int step = 1);
 310   void increment_counter(LIR_Address* addr, int step = 1);
 311 
 312   // is_strictfp is only needed for mul and div (and only generates different code on i486)
 313   void arithmetic_op(Bytecodes::Code code, LIR_Opr result, LIR_Opr left, LIR_Opr right, bool is_strictfp, LIR_Opr tmp, CodeEmitInfo* info = NULL);
 314   // machine dependent.  returns true if it emitted code for the multiply
 315   bool strength_reduce_multiply(LIR_Opr left, int constant, LIR_Opr result, LIR_Opr tmp);
 316 
 317   void store_stack_parameter (LIR_Opr opr, ByteSize offset_from_sp_in_bytes);
 318 
 319   void klass2reg_with_patching(LIR_Opr r, ciMetadata* obj, CodeEmitInfo* info, bool need_resolve = false);
 320 
 321   // this loads the length and compares against the index
 322   void array_range_check          (LIR_Opr array, LIR_Opr index, CodeEmitInfo* null_check_info, CodeEmitInfo* range_check_info);
 323   // For java.nio.Buffer.checkIndex
 324   void nio_range_check            (LIR_Opr buffer, LIR_Opr index, LIR_Opr result, CodeEmitInfo* info);
 325 
 326   void arithmetic_op_int  (Bytecodes::Code code, LIR_Opr result, LIR_Opr left, LIR_Opr right, LIR_Opr tmp);
 327   void arithmetic_op_long (Bytecodes::Code code, LIR_Opr result, LIR_Opr left, LIR_Opr right, CodeEmitInfo* info = NULL);
 328   void arithmetic_op_fpu  (Bytecodes::Code code, LIR_Opr result, LIR_Opr left, LIR_Opr right, bool is_strictfp, LIR_Opr tmp = LIR_OprFact::illegalOpr);
 329 
 330   void shift_op   (Bytecodes::Code code, LIR_Opr dst_reg, LIR_Opr value, LIR_Opr count, LIR_Opr tmp);
 331 
 332   void logic_op   (Bytecodes::Code code, LIR_Opr dst_reg, LIR_Opr left, LIR_Opr right);
 333 
 334   void monitor_enter (LIR_Opr object, LIR_Opr lock, LIR_Opr hdr, LIR_Opr scratch, int monitor_no, CodeEmitInfo* info_for_exception, CodeEmitInfo* info);
 335   void monitor_exit  (LIR_Opr object, LIR_Opr lock, LIR_Opr hdr, LIR_Opr scratch, int monitor_no);
 336 
 337   void new_instance    (LIR_Opr  dst, ciInstanceKlass* klass, bool is_unresolved, LIR_Opr  scratch1, LIR_Opr  scratch2, LIR_Opr  scratch3,  LIR_Opr scratch4, LIR_Opr  klass_reg, CodeEmitInfo* info);
 338 
 339   // machine dependent
 340   void cmp_mem_int(LIR_Condition condition, LIR_Opr base, int disp, int c, CodeEmitInfo* info);
 341   void cmp_reg_mem(LIR_Condition condition, LIR_Opr reg, LIR_Opr base, int disp, BasicType type, CodeEmitInfo* info);
 342   void cmp_reg_mem(LIR_Condition condition, LIR_Opr reg, LIR_Opr base, LIR_Opr disp, BasicType type, CodeEmitInfo* info);
 343 
 344   void arraycopy_helper(Intrinsic* x, int* flags, ciArrayKlass** expected_type);
 345 
 346   // returns a LIR_Address to address an array location.  May also
 347   // emit some code as part of address calculation.  If
 348   // needs_card_mark is true then compute the full address for use by
 349   // both the store and the card mark.
 350   LIR_Address* generate_address(LIR_Opr base,
 351                                 LIR_Opr index, int shift,
 352                                 int disp,
 353                                 BasicType type);
 354   LIR_Address* generate_address(LIR_Opr base, int disp, BasicType type) {
 355     return generate_address(base, LIR_OprFact::illegalOpr, 0, disp, type);
 356   }
 357   LIR_Address* emit_array_address(LIR_Opr array_opr, LIR_Opr index_opr, BasicType type, bool needs_card_mark);
 358 
 359   // the helper for generate_address
 360   void add_large_constant(LIR_Opr src, int c, LIR_Opr dest);
 361 
 362   // machine preferences and characteristics
 363   bool can_inline_as_constant(Value i) const;
 364   bool can_inline_as_constant(LIR_Const* c) const;
 365   bool can_store_as_constant(Value i, BasicType type) const;
 366 
 367   LIR_Opr safepoint_poll_register();
 368 
 369   void profile_branch(If* if_instr, If::Condition cond);
 370   void increment_event_counter_impl(CodeEmitInfo* info,
 371                                     ciMethod *method, int frequency,
 372                                     int bci, bool backedge, bool notify);
 373   void increment_event_counter(CodeEmitInfo* info, int bci, bool backedge);
 374   void increment_invocation_counter(CodeEmitInfo *info) {
 375     if (compilation()->count_invocations()) {
 376       increment_event_counter(info, InvocationEntryBci, false);
 377     }
 378   }
 379   void increment_backedge_counter(CodeEmitInfo* info, int bci) {
 380     if (compilation()->count_backedges()) {
 381       increment_event_counter(info, bci, true);
 382     }
 383   }
 384   void decrement_age(CodeEmitInfo* info);
 385   CodeEmitInfo* state_for(Instruction* x, ValueStack* state, bool ignore_xhandler = false);
 386   CodeEmitInfo* state_for(Instruction* x);
 387 
 388   // allocates a virtual register for this instruction if
 389   // one isn't already allocated.  Only for Phi and Local.
 390   LIR_Opr operand_for_instruction(Instruction *x);
 391 
 392   void set_block(BlockBegin* block)              { _block = block; }
 393 
 394   void block_prolog(BlockBegin* block);
 395   void block_epilog(BlockBegin* block);
 396 
 397   void do_root (Instruction* instr);
 398   void walk    (Instruction* instr);
 399 
 400   void bind_block_entry(BlockBegin* block);
 401   void start_block(BlockBegin* block);
 402 
 403   LIR_Opr new_register(BasicType type);
 404   LIR_Opr new_register(Value value)              { return new_register(as_BasicType(value->type())); }
 405   LIR_Opr new_register(ValueType* type)          { return new_register(as_BasicType(type)); }
 406 
 407   // returns a register suitable for doing pointer math
 408   LIR_Opr new_pointer_register() {
 409 #ifdef _LP64
 410     return new_register(T_LONG);
 411 #else
 412     return new_register(T_INT);
 413 #endif
 414   }
 415 
 416   static LIR_Condition lir_cond(If::Condition cond) {
 417     LIR_Condition l = lir_cond_unknown;
 418     switch (cond) {
 419     case If::eql: l = lir_cond_equal;        break;
 420     case If::neq: l = lir_cond_notEqual;     break;
 421     case If::lss: l = lir_cond_less;         break;
 422     case If::leq: l = lir_cond_lessEqual;    break;
 423     case If::geq: l = lir_cond_greaterEqual; break;
 424     case If::gtr: l = lir_cond_greater;      break;
 425     case If::aeq: l = lir_cond_aboveEqual;   break;
 426     case If::beq: l = lir_cond_belowEqual;   break;
 427     default: fatal("You must pass valid If::Condition");
 428     };
 429     return l;
 430   }
 431 
 432 #ifdef __SOFTFP__
 433   void do_soft_float_compare(If *x);
 434 #endif // __SOFTFP__
 435 
 436   void init();
 437 
 438   SwitchRangeArray* create_lookup_ranges(TableSwitch* x);
 439   SwitchRangeArray* create_lookup_ranges(LookupSwitch* x);
 440   void do_SwitchRanges(SwitchRangeArray* x, LIR_Opr value, BlockBegin* default_sux);
 441 
 442 #ifdef TRACE_HAVE_INTRINSICS
 443   void do_ClassIDIntrinsic(Intrinsic* x);
 444 #endif
 445 
 446   void do_RuntimeCall(address routine, Intrinsic* x);
 447 
 448   ciKlass* profile_type(ciMethodData* md, int md_first_offset, int md_offset, intptr_t profiled_k,
 449                         Value arg, LIR_Opr& mdp, bool not_null, ciKlass* signature_at_call_k,
 450                         ciKlass* callee_signature_k);
 451   void profile_arguments(ProfileCall* x);
 452   void profile_parameters(Base* x);
 453   void profile_parameters_at_call(ProfileCall* x);
 454   LIR_Opr maybe_mask_boolean(StoreIndexed* x, LIR_Opr array, LIR_Opr value, CodeEmitInfo*& null_check_info);
 455 
 456  public:
 457   Compilation*  compilation() const              { return _compilation; }
 458   FrameMap*     frame_map() const                { return _compilation->frame_map(); }
 459   ciMethod*     method() const                   { return _method; }
 460   BlockBegin*   block() const                    { return _block; }
 461   IRScope*      scope() const                    { return block()->scope(); }
 462 
 463   int max_virtual_register_number() const        { return _virtual_register_number; }
 464 
 465   void block_do(BlockBegin* block);
 466 
 467   // Flags that can be set on vregs
 468   enum VregFlag {
 469       must_start_in_memory = 0  // needs to be assigned a memory location at beginning, but may then be loaded in a register
 470     , callee_saved     = 1    // must be in a callee saved register
 471     , byte_reg         = 2    // must be in a byte register
 472     , num_vreg_flags
 473 
 474   };
 475 
 476   LIRGenerator(Compilation* compilation, ciMethod* method)
 477     : _compilation(compilation)
 478     , _method(method)
 479     , _virtual_register_number(LIR_OprDesc::vreg_base)
 480     , _vreg_flags(num_vreg_flags) {
 481     init();
 482   }
 483 
 484   // for virtual registers, maps them back to Phi's or Local's
 485   Instruction* instruction_for_opr(LIR_Opr opr);
 486   Instruction* instruction_for_vreg(int reg_num);
 487 
 488   void set_vreg_flag   (int vreg_num, VregFlag f);
 489   bool is_vreg_flag_set(int vreg_num, VregFlag f);
 490   void set_vreg_flag   (LIR_Opr opr,  VregFlag f) { set_vreg_flag(opr->vreg_number(), f); }
 491   bool is_vreg_flag_set(LIR_Opr opr,  VregFlag f) { return is_vreg_flag_set(opr->vreg_number(), f); }
 492 
 493   // statics
 494   static LIR_Opr exceptionOopOpr();
 495   static LIR_Opr exceptionPcOpr();
 496   static LIR_Opr divInOpr();
 497   static LIR_Opr divOutOpr();
 498   static LIR_Opr remOutOpr();
 499   static LIR_Opr shiftCountOpr();
 500   LIR_Opr syncLockOpr();
 501   LIR_Opr syncTempOpr();
 502   LIR_Opr atomicLockOpr();
 503 
 504   // returns a register suitable for saving the thread in a
 505   // call_runtime_leaf if one is needed.
 506   LIR_Opr getThreadTemp();
 507 
 508   // visitor functionality
 509   virtual void do_Phi            (Phi*             x);
 510   virtual void do_Local          (Local*           x);
 511   virtual void do_Constant       (Constant*        x);
 512   virtual void do_LoadField      (LoadField*       x);
 513   virtual void do_StoreField     (StoreField*      x);
 514   virtual void do_ArrayLength    (ArrayLength*     x);
 515   virtual void do_LoadIndexed    (LoadIndexed*     x);
 516   virtual void do_StoreIndexed   (StoreIndexed*    x);
 517   virtual void do_NegateOp       (NegateOp*        x);
 518   virtual void do_ArithmeticOp   (ArithmeticOp*    x);
 519   virtual void do_ShiftOp        (ShiftOp*         x);
 520   virtual void do_LogicOp        (LogicOp*         x);
 521   virtual void do_CompareOp      (CompareOp*       x);
 522   virtual void do_IfOp           (IfOp*            x);
 523   virtual void do_Convert        (Convert*         x);
 524   virtual void do_NullCheck      (NullCheck*       x);
 525   virtual void do_TypeCast       (TypeCast*        x);
 526   virtual void do_Invoke         (Invoke*          x);
 527   virtual void do_NewInstance    (NewInstance*     x);
 528   virtual void do_NewTypeArray   (NewTypeArray*    x);
 529   virtual void do_NewObjectArray (NewObjectArray*  x);
 530   virtual void do_NewMultiArray  (NewMultiArray*   x);
 531   virtual void do_CheckCast      (CheckCast*       x);
 532   virtual void do_InstanceOf     (InstanceOf*      x);
 533   virtual void do_MonitorEnter   (MonitorEnter*    x);
 534   virtual void do_MonitorExit    (MonitorExit*     x);
 535   virtual void do_Intrinsic      (Intrinsic*       x);
 536   virtual void do_BlockBegin     (BlockBegin*      x);
 537   virtual void do_Goto           (Goto*            x);
 538   virtual void do_If             (If*              x);
 539   virtual void do_IfInstanceOf   (IfInstanceOf*    x);
 540   virtual void do_TableSwitch    (TableSwitch*     x);
 541   virtual void do_LookupSwitch   (LookupSwitch*    x);
 542   virtual void do_Return         (Return*          x);
 543   virtual void do_Throw          (Throw*           x);
 544   virtual void do_Base           (Base*            x);
 545   virtual void do_OsrEntry       (OsrEntry*        x);
 546   virtual void do_ExceptionObject(ExceptionObject* x);
 547   virtual void do_RoundFP        (RoundFP*         x);
 548   virtual void do_UnsafeGetRaw   (UnsafeGetRaw*    x);
 549   virtual void do_UnsafePutRaw   (UnsafePutRaw*    x);
 550   virtual void do_UnsafeGetObject(UnsafeGetObject* x);
 551   virtual void do_UnsafePutObject(UnsafePutObject* x);
 552   virtual void do_UnsafeGetAndSetObject(UnsafeGetAndSetObject* x);
 553   virtual void do_ProfileCall    (ProfileCall*     x);
 554   virtual void do_ProfileReturnType (ProfileReturnType* x);
 555   virtual void do_ProfileInvoke  (ProfileInvoke*   x);
 556   virtual void do_RuntimeCall    (RuntimeCall*     x);
 557   virtual void do_MemBar         (MemBar*          x);
 558   virtual void do_RangeCheckPredicate(RangeCheckPredicate* x);
 559 #ifdef ASSERT
 560   virtual void do_Assert         (Assert*          x);
 561 #endif
 562 
 563 #ifdef C1_LIRGENERATOR_MD_HPP
 564 #include C1_LIRGENERATOR_MD_HPP
 565 #endif
 566 };
 567 
 568 
 569 class LIRItem: public CompilationResourceObj {
 570  private:
 571   Value         _value;
 572   LIRGenerator* _gen;
 573   LIR_Opr       _result;
 574   bool          _destroys_register;
 575   LIR_Opr       _new_result;
 576 
 577   LIRGenerator* gen() const { return _gen; }
 578 
 579  public:
 580   LIRItem(Value value, LIRGenerator* gen) {
 581     _destroys_register = false;
 582     _gen = gen;
 583     set_instruction(value);
 584   }
 585 
 586   LIRItem(LIRGenerator* gen) {
 587     _destroys_register = false;
 588     _gen = gen;
 589     _result = LIR_OprFact::illegalOpr;
 590     set_instruction(NULL);
 591   }
 592 
 593   void set_instruction(Value value) {
 594     _value = value;
 595     _result = LIR_OprFact::illegalOpr;
 596     if (_value != NULL) {
 597       _gen->walk(_value);
 598       _result = _value->operand();
 599     }
 600     _new_result = LIR_OprFact::illegalOpr;
 601   }
 602 
 603   Value value() const          { return _value;          }
 604   ValueType* type() const      { return value()->type(); }
 605   LIR_Opr result()             {
 606     assert(!_destroys_register || (!_result->is_register() || _result->is_virtual()),
 607            "shouldn't use set_destroys_register with physical regsiters");
 608     if (_destroys_register && _result->is_register()) {
 609       if (_new_result->is_illegal()) {
 610         _new_result = _gen->new_register(type());
 611         gen()->lir()->move(_result, _new_result);
 612       }
 613       return _new_result;
 614     } else {
 615       return _result;
 616     }
 617     return _result;
 618   }
 619 
 620   void set_result(LIR_Opr opr);
 621 
 622   void load_item();
 623   void load_byte_item();
 624   void load_nonconstant();
 625   // load any values which can't be expressed as part of a single store instruction
 626   void load_for_store(BasicType store_type);
 627   void load_item_force(LIR_Opr reg);
 628 
 629   void dont_load_item() {
 630     // do nothing
 631   }
 632 
 633   void set_destroys_register() {
 634     _destroys_register = true;
 635   }
 636 
 637   bool is_constant() const { return value()->as_Constant() != NULL; }
 638   bool is_stack()          { return result()->is_stack(); }
 639   bool is_register()       { return result()->is_register(); }
 640 
 641   ciObject* get_jobject_constant() const;
 642   jint      get_jint_constant() const;
 643   jlong     get_jlong_constant() const;
 644   jfloat    get_jfloat_constant() const;
 645   jdouble   get_jdouble_constant() const;
 646   jint      get_address_constant() const;
 647 };
 648 
 649 #endif // SHARE_VM_C1_C1_LIRGENERATOR_HPP