Mercurial > jdk8-mips64-public > hotspot / file revision

 /*

  * Copyright (c) 1998, 2017, Oracle and/or its affiliates. All rights reserved.

  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.

  *

  * This code is free software; you can redistribute it and/or modify it

  * under the terms of the GNU General Public License version 2 only, as

  * published by the Free Software Foundation.

  *

  * This code is distributed in the hope that it will be useful, but WITHOUT

  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or

  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License

  * version 2 for more details (a copy is included in the LICENSE file that

  * accompanied this code).

  *

  * You should have received a copy of the GNU General Public License version

  * 2 along with this work; if not, write to the Free Software Foundation,

  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.

  *

  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA

  * or visit www.oracle.com if you need additional information or have any

  * questions.

  *

  */

 #ifndef SHARE_VM_OOPS_CPCACHEOOP_HPP

 #define SHARE_VM_OOPS_CPCACHEOOP_HPP

 #include "interpreter/bytecodes.hpp"

 #include "memory/allocation.hpp"

 #include "runtime/orderAccess.hpp"

 #include "utilities/array.hpp"

 class PSPromotionManager;

 // The ConstantPoolCache is not a cache! It is the resolution table that the

 // interpreter uses to avoid going into the runtime and a way to access resolved

 // values.

 // A ConstantPoolCacheEntry describes an individual entry of the constant

 // pool cache. There's 2 principal kinds of entries: field entries for in-

 // stance & static field access, and method entries for invokes. Some of

 // the entry layout is shared and looks as follows:

 //

 // bit number |31                0|

 // bit length |-8--|-8--|---16----|

 // --------------------------------

 // _indices   [ b2 | b1 |  index  ]  index = constant_pool_index

 // _f1        [  entry specific   ]  metadata ptr (method or klass)

 // _f2        [  entry specific   ]  vtable or res_ref index, or vfinal method ptr

 // _flags     [tos|0|F=1|0|0|0|f|v|0 |0000|field_index] (for field entries)

 // bit length [ 4 |1| 1 |1|1|1|1|1|1 |-4--|----16-----]

 // _flags     [tos|0|F=0|M|A|I|f|0|vf|0000|00000|psize] (for method entries)

 // bit length [ 4 |1| 1 |1|1|1|1|1|1 |-4--|--8--|--8--]

 // --------------------------------

 //

 // with:

 // index  = original constant pool index

 // b1     = bytecode 1

 // b2     = bytecode 2

 // psize  = parameters size (method entries only)

 // field_index = index into field information in holder InstanceKlass

 //          The index max is 0xffff (max number of fields in constant pool)

 //          and is multiplied by (InstanceKlass::next_offset) when accessing.

 // tos    = TosState

 // F      = the entry is for a field (or F=0 for a method)

 // A      = call site has an appendix argument (loaded from resolved references)

 // I      = interface call is forced virtual (must use a vtable index or vfinal)

 // f      = field or method is final

 // v      = field is volatile

 // vf     = virtual but final (method entries only: is_vfinal())

 //

 // The flags after TosState have the following interpretation:

 // bit 27: 0 for fields, 1 for methods

 // f  flag true if field is marked final

 // v  flag true if field is volatile (only for fields)

 // f2 flag true if f2 contains an oop (e.g., virtual final method)

 // fv flag true if invokeinterface used for method in class Object

 //

 // The flags 31, 30, 29, 28 together build a 4 bit number 0 to 16 with the

 // following mapping to the TosState states:

 //

 // btos: 0

 // ztos: 1

 // ctos: 2

 // stos: 3

 // itos: 4

 // ltos: 5

 // ftos: 6

 // dtos: 7

 // atos: 8

 // vtos: 9

 //

 // Entry specific: field entries:

 // _indices = get (b1 section) and put (b2 section) bytecodes, original constant pool index

 // _f1      = field holder (as a java.lang.Class, not a Klass*)

 // _f2      = field offset in bytes

 // _flags   = field type information, original FieldInfo index in field holder

 //            (field_index section)

 //

 // Entry specific: method entries:

 // _indices = invoke code for f1 (b1 section), invoke code for f2 (b2 section),

 //            original constant pool index

 // _f1      = Method* for non-virtual calls, unused by virtual calls.

 //            for interface calls, which are essentially virtual but need a klass,

 //            contains Klass* for the corresponding interface.

 //            for invokedynamic, f1 contains a site-specific CallSite object (as an appendix)

 //            for invokehandle, f1 contains a site-specific MethodType object (as an appendix)

 //            (upcoming metadata changes will move the appendix to a separate array)

 // _f2      = vtable/itable index (or final Method*) for virtual calls only,

 //            unused by non-virtual.  The is_vfinal flag indicates this is a

 //            method pointer for a final method, not an index.

 // _flags   = method type info (t section),

 //            virtual final bit (vfinal),

 //            parameter size (psize section)

 //

 // Note: invokevirtual & invokespecial bytecodes can share the same constant

 //       pool entry and thus the same constant pool cache entry. All invoke

 //       bytecodes but invokevirtual use only _f1 and the corresponding b1

 //       bytecode, while invokevirtual uses only _f2 and the corresponding

 //       b2 bytecode.  The value of _flags is shared for both types of entries.

 //

 // The fields are volatile so that they are stored in the order written in the

 // source code.  The _indices field with the bytecode must be written last.

 class CallInfo;

 class ConstantPoolCacheEntry VALUE_OBJ_CLASS_SPEC {

   friend class VMStructs;

   friend class constantPoolCacheKlass;

   friend class ConstantPool;

   friend class InterpreterRuntime;

  private:

   volatile intx     _indices;  // constant pool index & rewrite bytecodes

   volatile Metadata*   _f1;       // entry specific metadata field

   volatile intx        _f2;       // entry specific int/metadata field

   volatile intx     _flags;    // flags

   void set_bytecode_1(Bytecodes::Code code);

   void set_bytecode_2(Bytecodes::Code code);

   void set_f1(Metadata* f1) {

     Metadata* existing_f1 = (Metadata*)_f1; // read once

     assert(existing_f1 == NULL || existing_f1 == f1, "illegal field change");

     _f1 = f1;

   }

   void release_set_f1(Metadata* f1);

   void set_f2(intx f2) {

     intx existing_f2 = _f2; // read once

     assert(existing_f2 == 0 || existing_f2 == f2, "illegal field change");

     _f2 = f2;

   }

   void set_f2_as_vfinal_method(Method* f2) {

     assert(is_vfinal(), "flags must be set");

     set_f2((intx)f2);

   }

   int make_flags(TosState state, int option_bits, int field_index_or_method_params);

   void set_flags(intx flags)                     { _flags = flags; }

   bool init_flags_atomic(intx flags);

   void set_field_flags(TosState field_type, int option_bits, int field_index) {

     assert((field_index & field_index_mask) == field_index, "field_index in range");

     set_flags(make_flags(field_type, option_bits | (1 << is_field_entry_shift), field_index));

   }

   void set_method_flags(TosState return_type, int option_bits, int method_params) {

     assert((method_params & parameter_size_mask) == method_params, "method_params in range");

     set_flags(make_flags(return_type, option_bits, method_params));

   }

   bool init_method_flags_atomic(TosState return_type, int option_bits, int method_params) {

     assert((method_params & parameter_size_mask) == method_params, "method_params in range");

     return init_flags_atomic(make_flags(return_type, option_bits, method_params));

   }

  public:

   // specific bit definitions for the flags field:

   // (Note: the interpreter must use these definitions to access the CP cache.)

   enum {

     // high order bits are the TosState corresponding to field type or method return type

     tos_state_bits             = 4,

     tos_state_mask             = right_n_bits(tos_state_bits),

     tos_state_shift            = BitsPerInt - tos_state_bits,  // see verify_tos_state_shift below

     // misc. option bits; can be any bit position in [16..27]

     is_field_entry_shift       = 26,  // (F) is it a field or a method?

     has_method_type_shift      = 25,  // (M) does the call site have a MethodType?

     has_appendix_shift         = 24,  // (A) does the call site have an appendix argument?

     is_forced_virtual_shift    = 23,  // (I) is the interface reference forced to virtual mode?

     is_final_shift             = 22,  // (f) is the field or method final?

     is_volatile_shift          = 21,  // (v) is the field volatile?

     is_vfinal_shift            = 20,  // (vf) did the call resolve to a final method?

     // low order bits give field index (for FieldInfo) or method parameter size:

     field_index_bits           = 16,

     field_index_mask           = right_n_bits(field_index_bits),

     parameter_size_bits        = 8,  // subset of field_index_mask, range is 0..255

     parameter_size_mask        = right_n_bits(parameter_size_bits),

     option_bits_mask           = ~(((-1) << tos_state_shift) | (field_index_mask | parameter_size_mask))

   };

   // specific bit definitions for the indices field:

   enum {

     cp_index_bits              = 2*BitsPerByte,

     cp_index_mask              = right_n_bits(cp_index_bits),

     bytecode_1_shift           = cp_index_bits,

     bytecode_1_mask            = right_n_bits(BitsPerByte), // == (u1)0xFF

     bytecode_2_shift           = cp_index_bits + BitsPerByte,

     bytecode_2_mask            = right_n_bits(BitsPerByte)  // == (u1)0xFF

   };

   // Initialization

   void initialize_entry(int original_index);     // initialize primary entry

   void initialize_resolved_reference_index(int ref_index) {

     assert(_f2 == 0, "set once");  // note: ref_index might be zero also

     _f2 = ref_index;

   }

   void set_field(                                // sets entry to resolved field state

     Bytecodes::Code get_code,                    // the bytecode used for reading the field

     Bytecodes::Code put_code,                    // the bytecode used for writing the field

     KlassHandle     field_holder,                // the object/klass holding the field

     int             orig_field_index,            // the original field index in the field holder

     int             field_offset,                // the field offset in words in the field holder

     TosState        field_type,                  // the (machine) field type

     bool            is_final,                     // the field is final

     bool            is_volatile,                 // the field is volatile

     Klass*          root_klass                   // needed by the GC to dirty the klass

   );

  private:

   void set_direct_or_vtable_call(

     Bytecodes::Code invoke_code,                 // the bytecode used for invoking the method

     methodHandle    method,                      // the method/prototype if any (NULL, otherwise)

     int             vtable_index,                // the vtable index if any, else negative

     bool            sender_is_interface

   );

  public:

   void set_direct_call(                          // sets entry to exact concrete method entry

     Bytecodes::Code invoke_code,                 // the bytecode used for invoking the method

     methodHandle    method,                      // the method to call

     bool            sender_is_interface

   );

   void set_vtable_call(                          // sets entry to vtable index

     Bytecodes::Code invoke_code,                 // the bytecode used for invoking the method

     methodHandle    method,                      // resolved method which declares the vtable index

     int             vtable_index                 // the vtable index

   );

   void set_itable_call(

     Bytecodes::Code invoke_code,                 // the bytecode used; must be invokeinterface

     KlassHandle referenced_klass,                // the referenced klass in the InterfaceMethodref

     methodHandle method,                         // the resolved interface method

     int itable_index                             // index into itable for the method

   );

   void set_method_handle(

     constantPoolHandle cpool,                    // holding constant pool (required for locking)

     const CallInfo &call_info                    // Call link information

   );

   void set_dynamic_call(

     constantPoolHandle cpool,                    // holding constant pool (required for locking)

     const CallInfo &call_info                    // Call link information

   );

   // Common code for invokedynamic and MH invocations.

   // The "appendix" is an optional call-site-specific parameter which is

   // pushed by the JVM at the end of the argument list.  This argument may

   // be a MethodType for the MH.invokes and a CallSite for an invokedynamic

   // instruction.  However, its exact type and use depends on the Java upcall,

   // which simply returns a compiled LambdaForm along with any reference

   // that LambdaForm needs to complete the call.  If the upcall returns a

   // null appendix, the argument is not passed at all.

   //

   // The appendix is *not* represented in the signature of the symbolic

   // reference for the call site, but (if present) it *is* represented in

   // the Method* bound to the site.  This means that static and dynamic

   // resolution logic needs to make slightly different assessments about the

   // number and types of arguments.

   void set_method_handle_common(

     constantPoolHandle cpool,                    // holding constant pool (required for locking)

     Bytecodes::Code invoke_code,                 // _invokehandle or _invokedynamic

     const CallInfo &call_info                    // Call link information

   );

   // invokedynamic and invokehandle call sites have two entries in the

   // resolved references array:

   //   appendix   (at index+0)

   //   MethodType (at index+1)

   enum {

     _indy_resolved_references_appendix_offset    = 0,

     _indy_resolved_references_method_type_offset = 1,

     _indy_resolved_references_entries

   };

   Method*      method_if_resolved(constantPoolHandle cpool);

   oop        appendix_if_resolved(constantPoolHandle cpool);

   oop     method_type_if_resolved(constantPoolHandle cpool);

   void set_parameter_size(int value);

   // Which bytecode number (1 or 2) in the index field is valid for this bytecode?

   // Returns -1 if neither is valid.

   static int bytecode_number(Bytecodes::Code code) {

     switch (code) {

       case Bytecodes::_getstatic       :    // fall through

       case Bytecodes::_getfield        :    // fall through

       case Bytecodes::_invokespecial   :    // fall through

       case Bytecodes::_invokestatic    :    // fall through

       case Bytecodes::_invokehandle    :    // fall through

       case Bytecodes::_invokedynamic   :    // fall through

       case Bytecodes::_invokeinterface : return 1;

       case Bytecodes::_putstatic       :    // fall through

       case Bytecodes::_putfield        :    // fall through

       case Bytecodes::_invokevirtual   : return 2;

       default                          : break;

     }

     return -1;

   }

   // Has this bytecode been resolved? Only valid for invokes and get/put field/static.

   bool is_resolved(Bytecodes::Code code) const {

     switch (bytecode_number(code)) {

       case 1:  return (bytecode_1() == code);

       case 2:  return (bytecode_2() == code);

     }

     return false;      // default: not resolved

   }

   // Accessors

   int indices() const                            { return _indices; }

   int indices_ord() const                        { return (intx)OrderAccess::load_ptr_acquire(&_indices); }

   int constant_pool_index() const                { return (indices() & cp_index_mask); }

   Bytecodes::Code bytecode_1() const             { return Bytecodes::cast((indices_ord() >> bytecode_1_shift) & bytecode_1_mask); }

   Bytecodes::Code bytecode_2() const             { return Bytecodes::cast((indices_ord() >> bytecode_2_shift) & bytecode_2_mask); }

   Metadata* f1_ord() const                       { return (Metadata *)OrderAccess::load_ptr_acquire(&_f1); }

   Method*   f1_as_method() const                 { Metadata* f1 = f1_ord(); assert(f1 == NULL || f1->is_method(), ""); return (Method*)f1; }

   Klass*    f1_as_klass() const                  { Metadata* f1 = f1_ord(); assert(f1 == NULL || f1->is_klass(), ""); return (Klass*)f1; }

   // Use the accessor f1() to acquire _f1's value. This is needed for

   // example in BytecodeInterpreter::run(), where is_f1_null() is

   // called to check if an invokedynamic call is resolved. This load

   // of _f1 must be ordered with the loads performed by

   // cache->main_entry_index().

   bool      is_f1_null() const                   { Metadata* f1 = f1_ord(); return f1 == NULL; }  // classifies a CPC entry as unbound

   int       f2_as_index() const                  { assert(!is_vfinal(), ""); return (int) _f2; }

   Method*   f2_as_vfinal_method() const          { assert(is_vfinal(), ""); return (Method*)_f2; }

   Method*   f2_as_interface_method() const       { assert(bytecode_1() == Bytecodes::_invokeinterface, ""); return (Method*)_f2; }

   int  field_index() const                       { assert(is_field_entry(),  ""); return (_flags & field_index_mask); }

   int  parameter_size() const                    { assert(is_method_entry(), ""); return (_flags & parameter_size_mask); }

   bool is_volatile() const                       { return (_flags & (1 << is_volatile_shift))       != 0; }

   bool is_final() const                          { return (_flags & (1 << is_final_shift))          != 0; }

   bool is_forced_virtual() const                 { return (_flags & (1 << is_forced_virtual_shift)) != 0; }

   bool is_vfinal() const                         { return (_flags & (1 << is_vfinal_shift))         != 0; }

   bool has_appendix() const                      { return (!is_f1_null()) && (_flags & (1 << has_appendix_shift))      != 0; }

   bool has_method_type() const                   { return (!is_f1_null()) && (_flags & (1 << has_method_type_shift))   != 0; }

   bool is_method_entry() const                   { return (_flags & (1 << is_field_entry_shift))    == 0; }

   bool is_field_entry() const                    { return (_flags & (1 << is_field_entry_shift))    != 0; }

   bool is_long() const                           { return flag_state() == ltos; }

   bool is_double() const                         { return flag_state() == dtos; }

   TosState flag_state() const                    { assert((uint)number_of_states <= (uint)tos_state_mask+1, "");

                                                    return (TosState)((_flags >> tos_state_shift) & tos_state_mask); }

   // Code generation support

   static WordSize size()                         { return in_WordSize(sizeof(ConstantPoolCacheEntry) / HeapWordSize); }

   static ByteSize size_in_bytes()                { return in_ByteSize(sizeof(ConstantPoolCacheEntry)); }

   static ByteSize indices_offset()               { return byte_offset_of(ConstantPoolCacheEntry, _indices); }

   static ByteSize f1_offset()                    { return byte_offset_of(ConstantPoolCacheEntry, _f1); }

   static ByteSize f2_offset()                    { return byte_offset_of(ConstantPoolCacheEntry, _f2); }

   static ByteSize flags_offset()                 { return byte_offset_of(ConstantPoolCacheEntry, _flags); }

 #if INCLUDE_JVMTI

   // RedefineClasses() API support:

   // If this ConstantPoolCacheEntry refers to old_method then update it

   // to refer to new_method.

   // trace_name_printed is set to true if the current call has

   // printed the klass name so that other routines in the adjust_*

   // group don't print the klass name.

   void adjust_method_entry(Method* old_method, Method* new_method,

          bool* trace_name_printed);

   bool check_no_old_or_obsolete_entries();

   Method* get_interesting_method_entry(Klass* k);

 #endif // INCLUDE_JVMTI

   // Debugging & Printing

   void print (outputStream* st, int index) const;

   void verify(outputStream* st) const;

   static void verify_tos_state_shift() {

     // When shifting flags as a 32-bit int, make sure we don't need an extra mask for tos_state:

     assert((((u4)-1 >> tos_state_shift) & ~tos_state_mask) == 0, "no need for tos_state mask");

   }

 };

 // A constant pool cache is a runtime data structure set aside to a constant pool. The cache

 // holds interpreter runtime information for all field access and invoke bytecodes. The cache

 // is created and initialized before a class is actively used (i.e., initialized), the indivi-

 // dual cache entries are filled at resolution (i.e., "link") time (see also: rewriter.*).

 class ConstantPoolCache: public MetaspaceObj {

   friend class VMStructs;

   friend class MetadataFactory;

  private:

   int             _length;

   ConstantPool*   _constant_pool;          // the corresponding constant pool

   // Sizing

   debug_only(friend class ClassVerifier;)

   // Constructor

   ConstantPoolCache(int length,

                     const intStack& inverse_index_map,

                     const intStack& invokedynamic_inverse_index_map,

                     const intStack& invokedynamic_references_map) :

                           _length(length),

                           _constant_pool(NULL) {

     initialize(inverse_index_map, invokedynamic_inverse_index_map,

                invokedynamic_references_map);

     for (int i = 0; i < length; i++) {

       assert(entry_at(i)->is_f1_null(), "Failed to clear?");

     }

   }

   // Initialization

   void initialize(const intArray& inverse_index_map,

                   const intArray& invokedynamic_inverse_index_map,

                   const intArray& invokedynamic_references_map);

  public:

   static ConstantPoolCache* allocate(ClassLoaderData* loader_data,

                                      const intStack& cp_cache_map,

                                      const intStack& invokedynamic_cp_cache_map,

                                      const intStack& invokedynamic_references_map, TRAPS);

   bool is_constantPoolCache() const { return true; }

   int length() const                             { return _length; }

  private:

   void set_length(int length)                    { _length = length; }

   static int header_size()                       { return sizeof(ConstantPoolCache) / HeapWordSize; }

   static int size(int length)                    { return align_object_size(header_size() + length * in_words(ConstantPoolCacheEntry::size())); }

  public:

   int size() const                               { return size(length()); }

  private:

   // Helpers

   ConstantPool**        constant_pool_addr()   { return &_constant_pool; }

   ConstantPoolCacheEntry* base() const           { return (ConstantPoolCacheEntry*)((address)this + in_bytes(base_offset())); }

   friend class constantPoolCacheKlass;

   friend class ConstantPoolCacheEntry;

  public:

   // Accessors

   void set_constant_pool(ConstantPool* pool)   { _constant_pool = pool; }

   ConstantPool* constant_pool() const          { return _constant_pool; }

   // Fetches the entry at the given index.

   // In either case the index must not be encoded or byte-swapped in any way.

   ConstantPoolCacheEntry* entry_at(int i) const {

     assert(0 <= i && i < length(), "index out of bounds");

     return base() + i;

   }

   // Code generation

   static ByteSize base_offset()                  { return in_ByteSize(sizeof(ConstantPoolCache)); }

   static ByteSize entry_offset(int raw_index) {

     int index = raw_index;

     return (base_offset() + ConstantPoolCacheEntry::size_in_bytes() * index);

   }

 #if INCLUDE_JVMTI

   // RedefineClasses() API support:

   // If any entry of this ConstantPoolCache points to any of

   // old_methods, replace it with the corresponding new_method.

   // trace_name_printed is set to true if the current call has

   // printed the klass name so that other routines in the adjust_*

   // group don't print the klass name.

   void adjust_method_entries(InstanceKlass* holder, bool* trace_name_printed);

   bool check_no_old_or_obsolete_entries();

   void dump_cache();

 #endif // INCLUDE_JVMTI

   // Deallocate - no fields to deallocate

   DEBUG_ONLY(bool on_stack() { return false; })

   void deallocate_contents(ClassLoaderData* data) {}

   bool is_klass() const { return false; }

   // Printing

   void print_on(outputStream* st) const;

   void print_value_on(outputStream* st) const;

   const char* internal_name() const { return "{constant pool cache}"; }

   // Verify

   void verify_on(outputStream* st);

 };

 #endif // SHARE_VM_OOPS_CPCACHEOOP_HPP