1 /*
   2  * Copyright (c) 1997, 2017, 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_OOPS_INSTANCEKLASS_HPP
  26 #define SHARE_VM_OOPS_INSTANCEKLASS_HPP
  27 
  28 #include "classfile/classLoader.hpp"
  29 #include "classfile/classLoaderData.hpp"
  30 #include "classfile/moduleEntry.hpp"
  31 #include "classfile/packageEntry.hpp"
  32 #include "gc/shared/specialized_oop_closures.hpp"
  33 #include "memory/referenceType.hpp"
  34 #include "oops/annotations.hpp"
  35 #include "oops/constMethod.hpp"
  36 #include "oops/fieldInfo.hpp"
  37 #include "oops/instanceOop.hpp"
  38 #include "oops/klassVtable.hpp"
  39 #include "runtime/handles.hpp"
  40 #include "runtime/os.hpp"
  41 #include "trace/traceMacros.hpp"
  42 #include "utilities/accessFlags.hpp"
  43 #include "utilities/bitMap.inline.hpp"
  44 #include "utilities/macros.hpp"
  45 
  46 // An InstanceKlass is the VM level representation of a Java class.
  47 // It contains all information needed for at class at execution runtime.
  48 
  49 //  InstanceKlass embedded field layout (after declared fields):
  50 //    [EMBEDDED Java vtable             ] size in words = vtable_len
  51 //    [EMBEDDED nonstatic oop-map blocks] size in words = nonstatic_oop_map_size
  52 //      The embedded nonstatic oop-map blocks are short pairs (offset, length)
  53 //      indicating where oops are located in instances of this klass.
  54 //    [EMBEDDED implementor of the interface] only exist for interface
  55 //    [EMBEDDED host klass        ] only exist for an anonymous class (JSR 292 enabled)
  56 //    [EMBEDDED fingerprint       ] only if should_store_fingerprint()==true
  57 
  58 
  59 // forward declaration for class -- see below for definition
  60 #if INCLUDE_JVMTI
  61 class BreakpointInfo;
  62 #endif
  63 class ClassFileParser;
  64 class KlassDepChange;
  65 class DependencyContext;
  66 class fieldDescriptor;
  67 class jniIdMapBase;
  68 class JNIid;
  69 class JvmtiCachedClassFieldMap;
  70 class MemberNameTable;
  71 class SuperTypeClosure;
  72 
  73 // This is used in iterators below.
  74 class FieldClosure: public StackObj {
  75 public:
  76   virtual void do_field(fieldDescriptor* fd) = 0;
  77 };
  78 
  79 #ifndef PRODUCT
  80 // Print fields.
  81 // If "obj" argument to constructor is NULL, prints static fields, otherwise prints non-static fields.
  82 class FieldPrinter: public FieldClosure {
  83    oop _obj;
  84    outputStream* _st;
  85  public:
  86    FieldPrinter(outputStream* st, oop obj = NULL) : _obj(obj), _st(st) {}
  87    void do_field(fieldDescriptor* fd);
  88 };
  89 #endif  // !PRODUCT
  90 
  91 // ValueObjs embedded in klass. Describes where oops are located in instances of
  92 // this klass.
  93 class OopMapBlock VALUE_OBJ_CLASS_SPEC {
  94  public:
  95   // Byte offset of the first oop mapped by this block.
  96   int offset() const          { return _offset; }
  97   void set_offset(int offset) { _offset = offset; }
  98 
  99   // Number of oops in this block.
 100   uint count() const         { return _count; }
 101   void set_count(uint count) { _count = count; }
 102 
 103   // sizeof(OopMapBlock) in words.
 104   static const int size_in_words() {
 105     return align_size_up(int(sizeof(OopMapBlock)), wordSize) >>
 106       LogBytesPerWord;
 107   }
 108 
 109  private:
 110   int  _offset;
 111   uint _count;
 112 };
 113 
 114 struct JvmtiCachedClassFileData;
 115 
 116 class InstanceKlass: public Klass {
 117   friend class VMStructs;
 118   friend class JVMCIVMStructs;
 119   friend class ClassFileParser;
 120   friend class CompileReplay;
 121 
 122  protected:
 123   InstanceKlass(const ClassFileParser& parser, unsigned kind);
 124 
 125  public:
 126   InstanceKlass() { assert(DumpSharedSpaces || UseSharedSpaces, "only for CDS"); }
 127 
 128   // See "The Java Virtual Machine Specification" section 2.16.2-5 for a detailed description
 129   // of the class loading & initialization procedure, and the use of the states.
 130   enum ClassState {
 131     allocated,                          // allocated (but not yet linked)
 132     loaded,                             // loaded and inserted in class hierarchy (but not linked yet)
 133     linked,                             // successfully linked/verified (but not initialized yet)
 134     being_initialized,                  // currently running class initializer
 135     fully_initialized,                  // initialized (successfull final state)
 136     initialization_error                // error happened during initialization
 137   };
 138 
 139   static int number_of_instance_classes() { return _total_instanceKlass_count; }
 140 
 141  private:
 142   static volatile int _total_instanceKlass_count;
 143   static InstanceKlass* allocate_instance_klass(const ClassFileParser& parser, TRAPS);
 144 
 145  protected:
 146   // Annotations for this class
 147   Annotations*    _annotations;
 148   // Package this class is defined in
 149   PackageEntry*   _package_entry;
 150   // Array classes holding elements of this class.
 151   Klass* volatile _array_klasses;
 152   // Constant pool for this class.
 153   ConstantPool* _constants;
 154   // The InnerClasses attribute and EnclosingMethod attribute. The
 155   // _inner_classes is an array of shorts. If the class has InnerClasses
 156   // attribute, then the _inner_classes array begins with 4-tuples of shorts
 157   // [inner_class_info_index, outer_class_info_index,
 158   // inner_name_index, inner_class_access_flags] for the InnerClasses
 159   // attribute. If the EnclosingMethod attribute exists, it occupies the
 160   // last two shorts [class_index, method_index] of the array. If only
 161   // the InnerClasses attribute exists, the _inner_classes array length is
 162   // number_of_inner_classes * 4. If the class has both InnerClasses
 163   // and EnclosingMethod attributes the _inner_classes array length is
 164   // number_of_inner_classes * 4 + enclosing_method_attribute_size.
 165   Array<jushort>* _inner_classes;
 166 
 167   // the source debug extension for this klass, NULL if not specified.
 168   // Specified as UTF-8 string without terminating zero byte in the classfile,
 169   // it is stored in the instanceklass as a NULL-terminated UTF-8 string
 170   const char*     _source_debug_extension;
 171   // Array name derived from this class which needs unreferencing
 172   // if this class is unloaded.
 173   Symbol*         _array_name;
 174 
 175   // Number of heapOopSize words used by non-static fields in this klass
 176   // (including inherited fields but after header_size()).
 177   int             _nonstatic_field_size;
 178   int             _static_field_size;    // number words used by static fields (oop and non-oop) in this klass
 179   // Constant pool index to the utf8 entry of the Generic signature,
 180   // or 0 if none.
 181   u2              _generic_signature_index;
 182   // Constant pool index to the utf8 entry for the name of source file
 183   // containing this klass, 0 if not specified.
 184   u2              _source_file_name_index;
 185   u2              _static_oop_field_count;// number of static oop fields in this klass
 186   u2              _java_fields_count;    // The number of declared Java fields
 187   int             _nonstatic_oop_map_size;// size in words of nonstatic oop map blocks
 188 
 189   int             _itable_len;           // length of Java itable (in words)
 190   // _is_marked_dependent can be set concurrently, thus cannot be part of the
 191   // _misc_flags.
 192   bool            _is_marked_dependent;  // used for marking during flushing and deoptimization
 193   bool            _is_being_redefined;   // used for locking redefinition
 194 
 195   // The low two bits of _misc_flags contains the kind field.
 196   // This can be used to quickly discriminate among the four kinds of
 197   // InstanceKlass.
 198 
 199   static const unsigned _misc_kind_field_size = 2;
 200   static const unsigned _misc_kind_field_pos  = 0;
 201   static const unsigned _misc_kind_field_mask = (1u << _misc_kind_field_size) - 1u;
 202 
 203   static const unsigned _misc_kind_other        = 0; // concrete InstanceKlass
 204   static const unsigned _misc_kind_reference    = 1; // InstanceRefKlass
 205   static const unsigned _misc_kind_class_loader = 2; // InstanceClassLoaderKlass
 206   static const unsigned _misc_kind_mirror       = 3; // InstanceMirrorKlass
 207 
 208   // Start after _misc_kind field.
 209   enum {
 210     _misc_rewritten                           = 1 << 2,  // methods rewritten.
 211     _misc_has_nonstatic_fields                = 1 << 3,  // for sizing with UseCompressedOops
 212     _misc_should_verify_class                 = 1 << 4,  // allow caching of preverification
 213     _misc_is_anonymous                        = 1 << 5,  // has embedded _host_klass field
 214     _misc_is_contended                        = 1 << 6,  // marked with contended annotation
 215     _misc_has_nonstatic_concrete_methods      = 1 << 7,  // class/superclass/implemented interfaces has non-static, concrete methods
 216     _misc_declares_nonstatic_concrete_methods = 1 << 8,  // directly declares non-static, concrete methods
 217     _misc_has_been_redefined                  = 1 << 9,  // class has been redefined
 218     _misc_has_passed_fingerprint_check        = 1 << 10, // when this class was loaded, the fingerprint computed from its
 219                                                          // code source was found to be matching the value recorded by AOT.
 220     _misc_is_scratch_class                    = 1 << 11, // class is the redefined scratch class
 221     _misc_is_shared_boot_class                = 1 << 12, // defining class loader is boot class loader
 222     _misc_is_shared_platform_class            = 1 << 13, // defining class loader is platform class loader
 223     _misc_is_shared_app_class                 = 1 << 14  // defining class loader is app class loader
 224   };
 225   u2 loader_type_bits() {
 226     return _misc_is_shared_boot_class|_misc_is_shared_platform_class|_misc_is_shared_app_class;
 227   }
 228   u2              _misc_flags;
 229   u2              _minor_version;        // minor version number of class file
 230   u2              _major_version;        // major version number of class file
 231   Thread*         _init_thread;          // Pointer to current thread doing initialization (to handle recusive initialization)
 232   OopMapCache*    volatile _oop_map_cache;   // OopMapCache for all methods in the klass (allocated lazily)
 233   MemberNameTable* _member_names;        // Member names
 234   JNIid*          _jni_ids;              // First JNI identifier for static fields in this class
 235   jmethodID*      volatile _methods_jmethod_ids;  // jmethodIDs corresponding to method_idnum, or NULL if none
 236   intptr_t        _dep_context;          // packed DependencyContext structure
 237   nmethod*        _osr_nmethods_head;    // Head of list of on-stack replacement nmethods for this class
 238 #if INCLUDE_JVMTI
 239   BreakpointInfo* _breakpoints;          // bpt lists, managed by Method*
 240   // Linked instanceKlasses of previous versions
 241   InstanceKlass* _previous_versions;
 242   // JVMTI fields can be moved to their own structure - see 6315920
 243   // JVMTI: cached class file, before retransformable agent modified it in CFLH
 244   JvmtiCachedClassFileData* _cached_class_file;
 245 #endif
 246 
 247   volatile u2     _idnum_allocated_count;         // JNI/JVMTI: increments with the addition of methods, old ids don't change
 248 
 249   // Class states are defined as ClassState (see above).
 250   // Place the _init_state here to utilize the unused 2-byte after
 251   // _idnum_allocated_count.
 252   u1              _init_state;                    // state of class
 253   u1              _reference_type;                // reference type
 254 
 255 #if INCLUDE_JVMTI
 256   JvmtiCachedClassFieldMap* _jvmti_cached_class_field_map;  // JVMTI: used during heap iteration
 257 #endif
 258 
 259   NOT_PRODUCT(int _verify_count;)  // to avoid redundant verifies
 260 
 261   // Method array.
 262   Array<Method*>* _methods;
 263   // Default Method Array, concrete methods inherited from interfaces
 264   Array<Method*>* _default_methods;
 265   // Interface (Klass*s) this class declares locally to implement.
 266   Array<Klass*>* _local_interfaces;
 267   // Interface (Klass*s) this class implements transitively.
 268   Array<Klass*>* _transitive_interfaces;
 269   // Int array containing the original order of method in the class file (for JVMTI).
 270   Array<int>*     _method_ordering;
 271   // Int array containing the vtable_indices for default_methods
 272   // offset matches _default_methods offset
 273   Array<int>*     _default_vtable_indices;
 274 
 275   // Instance and static variable information, starts with 6-tuples of shorts
 276   // [access, name index, sig index, initval index, low_offset, high_offset]
 277   // for all fields, followed by the generic signature data at the end of
 278   // the array. Only fields with generic signature attributes have the generic
 279   // signature data set in the array. The fields array looks like following:
 280   //
 281   // f1: [access, name index, sig index, initial value index, low_offset, high_offset]
 282   // f2: [access, name index, sig index, initial value index, low_offset, high_offset]
 283   //      ...
 284   // fn: [access, name index, sig index, initial value index, low_offset, high_offset]
 285   //     [generic signature index]
 286   //     [generic signature index]
 287   //     ...
 288   Array<u2>*      _fields;
 289 
 290   // embedded Java vtable follows here
 291   // embedded Java itables follows here
 292   // embedded static fields follows here
 293   // embedded nonstatic oop-map blocks follows here
 294   // embedded implementor of this interface follows here
 295   //   The embedded implementor only exists if the current klass is an
 296   //   iterface. The possible values of the implementor fall into following
 297   //   three cases:
 298   //     NULL: no implementor.
 299   //     A Klass* that's not itself: one implementor.
 300   //     Itself: more than one implementors.
 301   // embedded host klass follows here
 302   //   The embedded host klass only exists in an anonymous class for
 303   //   dynamic language support (JSR 292 enabled). The host class grants
 304   //   its access privileges to this class also. The host class is either
 305   //   named, or a previously loaded anonymous class. A non-anonymous class
 306   //   or an anonymous class loaded through normal classloading does not
 307   //   have this embedded field.
 308   //
 309 
 310   friend class SystemDictionary;
 311 
 312  public:
 313   u2 loader_type() {
 314     return _misc_flags & loader_type_bits();
 315   }
 316 
 317   bool is_shared_boot_class() const {
 318     return (_misc_flags & _misc_is_shared_boot_class) != 0;
 319   }
 320   bool is_shared_platform_class() const {
 321     return (_misc_flags & _misc_is_shared_platform_class) != 0;
 322   }
 323   bool is_shared_app_class() const {
 324     return (_misc_flags & _misc_is_shared_app_class) != 0;
 325   }
 326 
 327   void set_class_loader_type(s2 loader_type) {
 328     assert(( _misc_flags & loader_type_bits()) == 0,
 329            "Should only be called once for each class.");
 330     switch (loader_type) {
 331     case ClassLoader::BOOT_LOADER:
 332       _misc_flags |= _misc_is_shared_boot_class;
 333        break;
 334     case ClassLoader::PLATFORM_LOADER:
 335       _misc_flags |= _misc_is_shared_platform_class;
 336       break;
 337     case ClassLoader::APP_LOADER:
 338       _misc_flags |= _misc_is_shared_app_class;
 339       break;
 340     default:
 341       ShouldNotReachHere();
 342       break;
 343     }
 344   }
 345 
 346   bool has_nonstatic_fields() const        {
 347     return (_misc_flags & _misc_has_nonstatic_fields) != 0;
 348   }
 349   void set_has_nonstatic_fields(bool b)    {
 350     if (b) {
 351       _misc_flags |= _misc_has_nonstatic_fields;
 352     } else {
 353       _misc_flags &= ~_misc_has_nonstatic_fields;
 354     }
 355   }
 356 
 357   // field sizes
 358   int nonstatic_field_size() const         { return _nonstatic_field_size; }
 359   void set_nonstatic_field_size(int size)  { _nonstatic_field_size = size; }
 360 
 361   int static_field_size() const            { return _static_field_size; }
 362   void set_static_field_size(int size)     { _static_field_size = size; }
 363 
 364   int static_oop_field_count() const       { return (int)_static_oop_field_count; }
 365   void set_static_oop_field_count(u2 size) { _static_oop_field_count = size; }
 366 
 367   // Java itable
 368   int  itable_length() const               { return _itable_len; }
 369   void set_itable_length(int len)          { _itable_len = len; }
 370 
 371   // array klasses
 372   Klass* array_klasses() const             { return _array_klasses; }
 373   inline Klass* array_klasses_acquire() const; // load with acquire semantics
 374   void set_array_klasses(Klass* k)         { _array_klasses = k; }
 375   inline void release_set_array_klasses(Klass* k); // store with release semantics
 376 
 377   // methods
 378   Array<Method*>* methods() const          { return _methods; }
 379   void set_methods(Array<Method*>* a)      { _methods = a; }
 380   Method* method_with_idnum(int idnum);
 381   Method* method_with_orig_idnum(int idnum);
 382   Method* method_with_orig_idnum(int idnum, int version);
 383 
 384   // method ordering
 385   Array<int>* method_ordering() const     { return _method_ordering; }
 386   void set_method_ordering(Array<int>* m) { _method_ordering = m; }
 387   void copy_method_ordering(const intArray* m, TRAPS);
 388 
 389   // default_methods
 390   Array<Method*>* default_methods() const  { return _default_methods; }
 391   void set_default_methods(Array<Method*>* a) { _default_methods = a; }
 392 
 393   // default method vtable_indices
 394   Array<int>* default_vtable_indices() const { return _default_vtable_indices; }
 395   void set_default_vtable_indices(Array<int>* v) { _default_vtable_indices = v; }
 396   Array<int>* create_new_default_vtable_indices(int len, TRAPS);
 397 
 398   // interfaces
 399   Array<Klass*>* local_interfaces() const          { return _local_interfaces; }
 400   void set_local_interfaces(Array<Klass*>* a)      {
 401     guarantee(_local_interfaces == NULL || a == NULL, "Just checking");
 402     _local_interfaces = a; }
 403 
 404   Array<Klass*>* transitive_interfaces() const     { return _transitive_interfaces; }
 405   void set_transitive_interfaces(Array<Klass*>* a) {
 406     guarantee(_transitive_interfaces == NULL || a == NULL, "Just checking");
 407     _transitive_interfaces = a;
 408   }
 409 
 410  private:
 411   friend class fieldDescriptor;
 412   FieldInfo* field(int index) const { return FieldInfo::from_field_array(_fields, index); }
 413 
 414  public:
 415   int     field_offset      (int index) const { return field(index)->offset(); }
 416   int     field_access_flags(int index) const { return field(index)->access_flags(); }
 417   Symbol* field_name        (int index) const { return field(index)->name(constants()); }
 418   Symbol* field_signature   (int index) const { return field(index)->signature(constants()); }
 419 
 420   // Number of Java declared fields
 421   int java_fields_count() const           { return (int)_java_fields_count; }
 422 
 423   Array<u2>* fields() const            { return _fields; }
 424   void set_fields(Array<u2>* f, u2 java_fields_count) {
 425     guarantee(_fields == NULL || f == NULL, "Just checking");
 426     _fields = f;
 427     _java_fields_count = java_fields_count;
 428   }
 429 
 430   // inner classes
 431   Array<u2>* inner_classes() const       { return _inner_classes; }
 432   void set_inner_classes(Array<u2>* f)   { _inner_classes = f; }
 433 
 434   enum InnerClassAttributeOffset {
 435     // From http://mirror.eng/products/jdk/1.1/docs/guide/innerclasses/spec/innerclasses.doc10.html#18814
 436     inner_class_inner_class_info_offset = 0,
 437     inner_class_outer_class_info_offset = 1,
 438     inner_class_inner_name_offset = 2,
 439     inner_class_access_flags_offset = 3,
 440     inner_class_next_offset = 4
 441   };
 442 
 443   enum EnclosingMethodAttributeOffset {
 444     enclosing_method_class_index_offset = 0,
 445     enclosing_method_method_index_offset = 1,
 446     enclosing_method_attribute_size = 2
 447   };
 448 
 449   // method override check
 450   bool is_override(const methodHandle& super_method, Handle targetclassloader, Symbol* targetclassname, TRAPS);
 451 
 452   // package
 453   PackageEntry* package() const     { return _package_entry; }
 454   ModuleEntry* module() const;
 455   bool in_unnamed_package() const   { return (_package_entry == NULL); }
 456   void set_package(PackageEntry* p) { _package_entry = p; }
 457   void set_package(ClassLoaderData* loader_data, TRAPS);
 458   bool is_same_class_package(const Klass* class2) const;
 459   bool is_same_class_package(oop classloader2, const Symbol* classname2) const;
 460   static bool is_same_class_package(oop class_loader1,
 461                                     const Symbol* class_name1,
 462                                     oop class_loader2,
 463                                     const Symbol* class_name2);
 464 
 465   // find an enclosing class
 466   InstanceKlass* compute_enclosing_class(bool* inner_is_member, TRAPS) const;
 467 
 468   // Find InnerClasses attribute and return outer_class_info_index & inner_name_index.
 469   bool find_inner_classes_attr(int* ooff, int* noff, TRAPS) const;
 470 
 471  private:
 472   // Check prohibited package ("java/" only loadable by boot or platform loaders)
 473   static void check_prohibited_package(Symbol* class_name,
 474                                        Handle class_loader,
 475                                        TRAPS);
 476  public:
 477   // tell if two classes have the same enclosing class (at package level)
 478   bool is_same_package_member(const Klass* class2, TRAPS) const;
 479 
 480   // initialization state
 481   bool is_loaded() const                   { return _init_state >= loaded; }
 482   bool is_linked() const                   { return _init_state >= linked; }
 483   bool is_initialized() const              { return _init_state == fully_initialized; }
 484   bool is_not_initialized() const          { return _init_state <  being_initialized; }
 485   bool is_being_initialized() const        { return _init_state == being_initialized; }
 486   bool is_in_error_state() const           { return _init_state == initialization_error; }
 487   bool is_reentrant_initialization(Thread *thread)  { return thread == _init_thread; }
 488   ClassState  init_state()                 { return (ClassState)_init_state; }
 489   bool is_rewritten() const                { return (_misc_flags & _misc_rewritten) != 0; }
 490 
 491   // defineClass specified verification
 492   bool should_verify_class() const         {
 493     return (_misc_flags & _misc_should_verify_class) != 0;
 494   }
 495   void set_should_verify_class(bool value) {
 496     if (value) {
 497       _misc_flags |= _misc_should_verify_class;
 498     } else {
 499       _misc_flags &= ~_misc_should_verify_class;
 500     }
 501   }
 502 
 503   // marking
 504   bool is_marked_dependent() const         { return _is_marked_dependent; }
 505   void set_is_marked_dependent(bool value) { _is_marked_dependent = value; }
 506 
 507   // initialization (virtuals from Klass)
 508   bool should_be_initialized() const;  // means that initialize should be called
 509   void initialize(TRAPS);
 510   void link_class(TRAPS);
 511   bool link_class_or_fail(TRAPS); // returns false on failure
 512   void unlink_class();
 513   void rewrite_class(TRAPS);
 514   void link_methods(TRAPS);
 515   Method* class_initializer() const;
 516 
 517   // set the class to initialized if no static initializer is present
 518   void eager_initialize(Thread *thread);
 519 
 520   // reference type
 521   ReferenceType reference_type() const     { return (ReferenceType)_reference_type; }
 522   void set_reference_type(ReferenceType t) {
 523     assert(t == (u1)t, "overflow");
 524     _reference_type = (u1)t;
 525   }
 526 
 527   static ByteSize reference_type_offset() { return in_ByteSize(offset_of(InstanceKlass, _reference_type)); }
 528 
 529   // find local field, returns true if found
 530   bool find_local_field(Symbol* name, Symbol* sig, fieldDescriptor* fd) const;
 531   // find field in direct superinterfaces, returns the interface in which the field is defined
 532   Klass* find_interface_field(Symbol* name, Symbol* sig, fieldDescriptor* fd) const;
 533   // find field according to JVM spec 5.4.3.2, returns the klass in which the field is defined
 534   Klass* find_field(Symbol* name, Symbol* sig, fieldDescriptor* fd) const;
 535   // find instance or static fields according to JVM spec 5.4.3.2, returns the klass in which the field is defined
 536   Klass* find_field(Symbol* name, Symbol* sig, bool is_static, fieldDescriptor* fd) const;
 537 
 538   // find a non-static or static field given its offset within the class.
 539   bool contains_field_offset(int offset) {
 540     return instanceOopDesc::contains_field_offset(offset, nonstatic_field_size());
 541   }
 542 
 543   bool find_local_field_from_offset(int offset, bool is_static, fieldDescriptor* fd) const;
 544   bool find_field_from_offset(int offset, bool is_static, fieldDescriptor* fd) const;
 545 
 546   // find a local method (returns NULL if not found)
 547   Method* find_method(const Symbol* name, const Symbol* signature) const;
 548   static Method* find_method(const Array<Method*>* methods,
 549                              const Symbol* name,
 550                              const Symbol* signature);
 551 
 552   // find a local method, but skip static methods
 553   Method* find_instance_method(const Symbol* name, const Symbol* signature) const;
 554   static Method* find_instance_method(const Array<Method*>* methods,
 555                                       const Symbol* name,
 556                                       const Symbol* signature);
 557 
 558   // find a local method (returns NULL if not found)
 559   Method* find_local_method(const Symbol* name,
 560                             const Symbol* signature,
 561                             OverpassLookupMode overpass_mode,
 562                             StaticLookupMode static_mode,
 563                             PrivateLookupMode private_mode) const;
 564 
 565   // find a local method from given methods array (returns NULL if not found)
 566   static Method* find_local_method(const Array<Method*>* methods,
 567                                    const Symbol* name,
 568                                    const Symbol* signature,
 569                                    OverpassLookupMode overpass_mode,
 570                                    StaticLookupMode static_mode,
 571                                    PrivateLookupMode private_mode);
 572 
 573   // find a local method index in methods or default_methods (returns -1 if not found)
 574   static int find_method_index(const Array<Method*>* methods,
 575                                const Symbol* name,
 576                                const Symbol* signature,
 577                                OverpassLookupMode overpass_mode,
 578                                StaticLookupMode static_mode,
 579                                PrivateLookupMode private_mode);
 580 
 581   // lookup operation (returns NULL if not found)
 582   Method* uncached_lookup_method(const Symbol* name,
 583                                  const Symbol* signature,
 584                                  OverpassLookupMode overpass_mode) const;
 585 
 586   // lookup a method in all the interfaces that this class implements
 587   // (returns NULL if not found)
 588   Method* lookup_method_in_all_interfaces(Symbol* name, Symbol* signature, DefaultsLookupMode defaults_mode) const;
 589 
 590   // lookup a method in local defaults then in all interfaces
 591   // (returns NULL if not found)
 592   Method* lookup_method_in_ordered_interfaces(Symbol* name, Symbol* signature) const;
 593 
 594   // Find method indices by name.  If a method with the specified name is
 595   // found the index to the first method is returned, and 'end' is filled in
 596   // with the index of first non-name-matching method.  If no method is found
 597   // -1 is returned.
 598   int find_method_by_name(const Symbol* name, int* end) const;
 599   static int find_method_by_name(const Array<Method*>* methods,
 600                                  const Symbol* name, int* end);
 601 
 602   // constant pool
 603   ConstantPool* constants() const        { return _constants; }
 604   void set_constants(ConstantPool* c)    { _constants = c; }
 605 
 606   // protection domain
 607   oop protection_domain() const;
 608 
 609   // signers
 610   objArrayOop signers() const;
 611 
 612   // host class
 613   InstanceKlass* host_klass() const              {
 614     InstanceKlass** hk = adr_host_klass();
 615     if (hk == NULL) {
 616       return NULL;
 617     } else {
 618       assert(*hk != NULL, "host klass should always be set if the address is not null");
 619       return *hk;
 620     }
 621   }
 622   void set_host_klass(const InstanceKlass* host) {
 623     assert(is_anonymous(), "not anonymous");
 624     const InstanceKlass** addr = (const InstanceKlass **)adr_host_klass();
 625     assert(addr != NULL, "no reversed space");
 626     if (addr != NULL) {
 627       *addr = host;
 628     }
 629   }
 630   bool is_anonymous() const                {
 631     return (_misc_flags & _misc_is_anonymous) != 0;
 632   }
 633   void set_is_anonymous(bool value)        {
 634     if (value) {
 635       _misc_flags |= _misc_is_anonymous;
 636     } else {
 637       _misc_flags &= ~_misc_is_anonymous;
 638     }
 639   }
 640 
 641   // Oop that keeps the metadata for this class from being unloaded
 642   // in places where the metadata is stored in other places, like nmethods
 643   oop klass_holder() const {
 644     return is_anonymous() ? java_mirror() : class_loader();
 645   }
 646 
 647   bool is_contended() const                {
 648     return (_misc_flags & _misc_is_contended) != 0;
 649   }
 650   void set_is_contended(bool value)        {
 651     if (value) {
 652       _misc_flags |= _misc_is_contended;
 653     } else {
 654       _misc_flags &= ~_misc_is_contended;
 655     }
 656   }
 657 
 658   // source file name
 659   Symbol* source_file_name() const               {
 660     return (_source_file_name_index == 0) ?
 661       (Symbol*)NULL : _constants->symbol_at(_source_file_name_index);
 662   }
 663   u2 source_file_name_index() const              {
 664     return _source_file_name_index;
 665   }
 666   void set_source_file_name_index(u2 sourcefile_index) {
 667     _source_file_name_index = sourcefile_index;
 668   }
 669 
 670   // minor and major version numbers of class file
 671   u2 minor_version() const                 { return _minor_version; }
 672   void set_minor_version(u2 minor_version) { _minor_version = minor_version; }
 673   u2 major_version() const                 { return _major_version; }
 674   void set_major_version(u2 major_version) { _major_version = major_version; }
 675 
 676   // source debug extension
 677   const char* source_debug_extension() const { return _source_debug_extension; }
 678   void set_source_debug_extension(const char* array, int length);
 679 
 680   // symbol unloading support (refcount already added)
 681   Symbol* array_name()                     { return _array_name; }
 682   void set_array_name(Symbol* name)        { assert(_array_name == NULL  || name == NULL, "name already created"); _array_name = name; }
 683 
 684   // nonstatic oop-map blocks
 685   static int nonstatic_oop_map_size(unsigned int oop_map_count) {
 686     return oop_map_count * OopMapBlock::size_in_words();
 687   }
 688   unsigned int nonstatic_oop_map_count() const {
 689     return _nonstatic_oop_map_size / OopMapBlock::size_in_words();
 690   }
 691   int nonstatic_oop_map_size() const { return _nonstatic_oop_map_size; }
 692   void set_nonstatic_oop_map_size(int words) {
 693     _nonstatic_oop_map_size = words;
 694   }
 695 
 696 #if INCLUDE_JVMTI
 697   // Redefinition locking.  Class can only be redefined by one thread at a time.
 698   bool is_being_redefined() const          { return _is_being_redefined; }
 699   void set_is_being_redefined(bool value)  { _is_being_redefined = value; }
 700 
 701   // RedefineClasses() support for previous versions:
 702   void add_previous_version(InstanceKlass* ik, int emcp_method_count);
 703   void purge_previous_version_list();
 704 
 705   InstanceKlass* previous_versions() const { return _previous_versions; }
 706 #else
 707   InstanceKlass* previous_versions() const { return NULL; }
 708 #endif
 709 
 710   InstanceKlass* get_klass_version(int version) {
 711     for (InstanceKlass* ik = this; ik != NULL; ik = ik->previous_versions()) {
 712       if (ik->constants()->version() == version) {
 713         return ik;
 714       }
 715     }
 716     return NULL;
 717   }
 718 
 719   bool has_been_redefined() const {
 720     return (_misc_flags & _misc_has_been_redefined) != 0;
 721   }
 722   void set_has_been_redefined() {
 723     _misc_flags |= _misc_has_been_redefined;
 724   }
 725 
 726   bool has_passed_fingerprint_check() const {
 727     return (_misc_flags & _misc_has_passed_fingerprint_check) != 0;
 728   }
 729   void set_has_passed_fingerprint_check(bool b) {
 730     if (b) {
 731       _misc_flags |= _misc_has_passed_fingerprint_check;
 732     } else {
 733       _misc_flags &= ~_misc_has_passed_fingerprint_check;
 734     }
 735   }
 736   bool supers_have_passed_fingerprint_checks();
 737 
 738   static bool should_store_fingerprint();
 739   bool has_stored_fingerprint() const;
 740   uint64_t get_stored_fingerprint() const;
 741   void store_fingerprint(uint64_t fingerprint);
 742 
 743   bool is_scratch_class() const {
 744     return (_misc_flags & _misc_is_scratch_class) != 0;
 745   }
 746 
 747   void set_is_scratch_class() {
 748     _misc_flags |= _misc_is_scratch_class;
 749   }
 750 
 751 private:
 752 
 753   void set_kind(unsigned kind) {
 754     assert(kind <= _misc_kind_field_mask, "Invalid InstanceKlass kind");
 755     unsigned fmask = _misc_kind_field_mask << _misc_kind_field_pos;
 756     unsigned flags = _misc_flags & ~fmask;
 757     _misc_flags = (flags | (kind << _misc_kind_field_pos));
 758   }
 759 
 760   bool is_kind(unsigned desired) const {
 761     unsigned kind = (_misc_flags >> _misc_kind_field_pos) & _misc_kind_field_mask;
 762     return kind == desired;
 763   }
 764 
 765 public:
 766 
 767   // Other is anything that is not one of the more specialized kinds of InstanceKlass.
 768   bool is_other_instance_klass() const        { return is_kind(_misc_kind_other); }
 769   bool is_reference_instance_klass() const    { return is_kind(_misc_kind_reference); }
 770   bool is_mirror_instance_klass() const       { return is_kind(_misc_kind_mirror); }
 771   bool is_class_loader_instance_klass() const { return is_kind(_misc_kind_class_loader); }
 772 
 773 #if INCLUDE_JVMTI
 774 
 775   void init_previous_versions() {
 776     _previous_versions = NULL;
 777   }
 778 
 779  private:
 780   static bool  _has_previous_versions;
 781  public:
 782   static void purge_previous_versions(InstanceKlass* ik) {
 783     if (ik->has_been_redefined()) {
 784       ik->purge_previous_version_list();
 785     }
 786   }
 787 
 788   static bool has_previous_versions_and_reset();
 789 
 790   // JVMTI: Support for caching a class file before it is modified by an agent that can do retransformation
 791   void set_cached_class_file(JvmtiCachedClassFileData *data) {
 792     _cached_class_file = data;
 793   }
 794   JvmtiCachedClassFileData * get_cached_class_file();
 795   jint get_cached_class_file_len();
 796   unsigned char * get_cached_class_file_bytes();
 797 
 798   // JVMTI: Support for caching of field indices, types, and offsets
 799   void set_jvmti_cached_class_field_map(JvmtiCachedClassFieldMap* descriptor) {
 800     _jvmti_cached_class_field_map = descriptor;
 801   }
 802   JvmtiCachedClassFieldMap* jvmti_cached_class_field_map() const {
 803     return _jvmti_cached_class_field_map;
 804   }
 805 
 806 #if INCLUDE_CDS
 807   void set_archived_class_data(JvmtiCachedClassFileData* data) {
 808     _cached_class_file = data;
 809   }
 810 
 811   JvmtiCachedClassFileData * get_archived_class_data();
 812 #endif // INCLUDE_CDS
 813 #else // INCLUDE_JVMTI
 814 
 815   static void purge_previous_versions(InstanceKlass* ik) { return; };
 816   static bool has_previous_versions_and_reset() { return false; }
 817 
 818   void set_cached_class_file(JvmtiCachedClassFileData *data) {
 819     assert(data == NULL, "unexpected call with JVMTI disabled");
 820   }
 821   JvmtiCachedClassFileData * get_cached_class_file() { return (JvmtiCachedClassFileData *)NULL; }
 822 
 823 #endif // INCLUDE_JVMTI
 824 
 825   bool has_nonstatic_concrete_methods() const {
 826     return (_misc_flags & _misc_has_nonstatic_concrete_methods) != 0;
 827   }
 828   void set_has_nonstatic_concrete_methods(bool b) {
 829     if (b) {
 830       _misc_flags |= _misc_has_nonstatic_concrete_methods;
 831     } else {
 832       _misc_flags &= ~_misc_has_nonstatic_concrete_methods;
 833     }
 834   }
 835 
 836   bool declares_nonstatic_concrete_methods() const {
 837     return (_misc_flags & _misc_declares_nonstatic_concrete_methods) != 0;
 838   }
 839   void set_declares_nonstatic_concrete_methods(bool b) {
 840     if (b) {
 841       _misc_flags |= _misc_declares_nonstatic_concrete_methods;
 842     } else {
 843       _misc_flags &= ~_misc_declares_nonstatic_concrete_methods;
 844     }
 845   }
 846 
 847   // for adding methods, ConstMethod::UNSET_IDNUM means no more ids available
 848   inline u2 next_method_idnum();
 849   void set_initial_method_idnum(u2 value)             { _idnum_allocated_count = value; }
 850 
 851   // generics support
 852   Symbol* generic_signature() const                   {
 853     return (_generic_signature_index == 0) ?
 854       (Symbol*)NULL : _constants->symbol_at(_generic_signature_index);
 855   }
 856   u2 generic_signature_index() const                  {
 857     return _generic_signature_index;
 858   }
 859   void set_generic_signature_index(u2 sig_index)      {
 860     _generic_signature_index = sig_index;
 861   }
 862 
 863   u2 enclosing_method_data(int offset) const;
 864   u2 enclosing_method_class_index() const {
 865     return enclosing_method_data(enclosing_method_class_index_offset);
 866   }
 867   u2 enclosing_method_method_index() {
 868     return enclosing_method_data(enclosing_method_method_index_offset);
 869   }
 870   void set_enclosing_method_indices(u2 class_index,
 871                                     u2 method_index);
 872 
 873   // jmethodID support
 874   jmethodID get_jmethod_id(const methodHandle& method_h);
 875   jmethodID get_jmethod_id_fetch_or_update(size_t idnum,
 876                      jmethodID new_id, jmethodID* new_jmeths,
 877                      jmethodID* to_dealloc_id_p,
 878                      jmethodID** to_dealloc_jmeths_p);
 879   static void get_jmethod_id_length_value(jmethodID* cache, size_t idnum,
 880                 size_t *length_p, jmethodID* id_p);
 881   void ensure_space_for_methodids(int start_offset = 0);
 882   jmethodID jmethod_id_or_null(Method* method);
 883 
 884   // annotations support
 885   Annotations* annotations() const          { return _annotations; }
 886   void set_annotations(Annotations* anno)   { _annotations = anno; }
 887 
 888   AnnotationArray* class_annotations() const {
 889     return (_annotations != NULL) ? _annotations->class_annotations() : NULL;
 890   }
 891   Array<AnnotationArray*>* fields_annotations() const {
 892     return (_annotations != NULL) ? _annotations->fields_annotations() : NULL;
 893   }
 894   AnnotationArray* class_type_annotations() const {
 895     return (_annotations != NULL) ? _annotations->class_type_annotations() : NULL;
 896   }
 897   Array<AnnotationArray*>* fields_type_annotations() const {
 898     return (_annotations != NULL) ? _annotations->fields_type_annotations() : NULL;
 899   }
 900   // allocation
 901   instanceOop allocate_instance(TRAPS);
 902 
 903   // additional member function to return a handle
 904   instanceHandle allocate_instance_handle(TRAPS)      { return instanceHandle(THREAD, allocate_instance(THREAD)); }
 905 
 906   objArrayOop allocate_objArray(int n, int length, TRAPS);
 907   // Helper function
 908   static instanceOop register_finalizer(instanceOop i, TRAPS);
 909 
 910   // Check whether reflection/jni/jvm code is allowed to instantiate this class;
 911   // if not, throw either an Error or an Exception.
 912   virtual void check_valid_for_instantiation(bool throwError, TRAPS);
 913 
 914   // initialization
 915   void call_class_initializer(TRAPS);
 916   void set_initialization_state_and_notify(ClassState state, TRAPS);
 917 
 918   // OopMapCache support
 919   OopMapCache* oop_map_cache()               { return _oop_map_cache; }
 920   void set_oop_map_cache(OopMapCache *cache) { _oop_map_cache = cache; }
 921   void mask_for(const methodHandle& method, int bci, InterpreterOopMap* entry);
 922 
 923   // JNI identifier support (for static fields - for jni performance)
 924   JNIid* jni_ids()                               { return _jni_ids; }
 925   void set_jni_ids(JNIid* ids)                   { _jni_ids = ids; }
 926   JNIid* jni_id_for(int offset);
 927 
 928   // maintenance of deoptimization dependencies
 929   inline DependencyContext dependencies();
 930   int  mark_dependent_nmethods(KlassDepChange& changes);
 931   void add_dependent_nmethod(nmethod* nm);
 932   void remove_dependent_nmethod(nmethod* nm, bool delete_immediately);
 933 
 934   // On-stack replacement support
 935   nmethod* osr_nmethods_head() const         { return _osr_nmethods_head; };
 936   void set_osr_nmethods_head(nmethod* h)     { _osr_nmethods_head = h; };
 937   void add_osr_nmethod(nmethod* n);
 938   bool remove_osr_nmethod(nmethod* n);
 939   int mark_osr_nmethods(const Method* m);
 940   nmethod* lookup_osr_nmethod(const Method* m, int bci, int level, bool match_level) const;
 941 
 942 #if INCLUDE_JVMTI
 943   // Breakpoint support (see methods on Method* for details)
 944   BreakpointInfo* breakpoints() const       { return _breakpoints; };
 945   void set_breakpoints(BreakpointInfo* bps) { _breakpoints = bps; };
 946 #endif
 947 
 948   // support for stub routines
 949   static ByteSize init_state_offset()  { return in_ByteSize(offset_of(InstanceKlass, _init_state)); }
 950   TRACE_DEFINE_KLASS_TRACE_ID_OFFSET;
 951   static ByteSize init_thread_offset() { return in_ByteSize(offset_of(InstanceKlass, _init_thread)); }
 952 
 953   // subclass/subinterface checks
 954   bool implements_interface(Klass* k) const;
 955   bool is_same_or_direct_interface(Klass* k) const;
 956 
 957 #ifdef ASSERT
 958   // check whether this class or one of its superclasses was redefined
 959   bool has_redefined_this_or_super() const;
 960 #endif
 961 
 962   // Access to the implementor of an interface.
 963   Klass* implementor() const
 964   {
 965     Klass** k = adr_implementor();
 966     if (k == NULL) {
 967       return NULL;
 968     } else {
 969       return *k;
 970     }
 971   }
 972 
 973   void set_implementor(Klass* k) {
 974     assert(is_interface(), "not interface");
 975     Klass** addr = adr_implementor();
 976     assert(addr != NULL, "null addr");
 977     if (addr != NULL) {
 978       *addr = k;
 979     }
 980   }
 981 
 982   int  nof_implementors() const       {
 983     Klass* k = implementor();
 984     if (k == NULL) {
 985       return 0;
 986     } else if (k != this) {
 987       return 1;
 988     } else {
 989       return 2;
 990     }
 991   }
 992 
 993   void add_implementor(Klass* k);  // k is a new class that implements this interface
 994   void init_implementor();           // initialize
 995 
 996   // link this class into the implementors list of every interface it implements
 997   void process_interfaces(Thread *thread);
 998 
 999   // virtual operations from Klass
1000   bool is_leaf_class() const               { return _subklass == NULL; }
1001   GrowableArray<Klass*>* compute_secondary_supers(int num_extra_slots);
1002   bool compute_is_subtype_of(Klass* k);
1003   bool can_be_primary_super_slow() const;
1004   int oop_size(oop obj)  const             { return size_helper(); }
1005   // slow because it's a virtual call and used for verifying the layout_helper.
1006   // Using the layout_helper bits, we can call is_instance_klass without a virtual call.
1007   DEBUG_ONLY(bool is_instance_klass_slow() const      { return true; })
1008 
1009   // Iterators
1010   void do_local_static_fields(FieldClosure* cl);
1011   void do_nonstatic_fields(FieldClosure* cl); // including inherited fields
1012   void do_local_static_fields(void f(fieldDescriptor*, Handle, TRAPS), Handle, TRAPS);
1013 
1014   void methods_do(void f(Method* method));
1015   void array_klasses_do(void f(Klass* k));
1016   void array_klasses_do(void f(Klass* k, TRAPS), TRAPS);
1017   bool super_types_do(SuperTypeClosure* blk);
1018 
1019   static InstanceKlass* cast(Klass* k) {
1020     return const_cast<InstanceKlass*>(cast(const_cast<const Klass*>(k)));
1021   }
1022 
1023   static const InstanceKlass* cast(const Klass* k) {
1024     assert(k != NULL, "k should not be null");
1025     assert(k->is_instance_klass(), "cast to InstanceKlass");
1026     return static_cast<const InstanceKlass*>(k);
1027   }
1028 
1029   InstanceKlass* java_super() const {
1030     return (super() == NULL) ? NULL : cast(super());
1031   }
1032 
1033   // Sizing (in words)
1034   static int header_size()            { return sizeof(InstanceKlass)/wordSize; }
1035 
1036   static int size(int vtable_length, int itable_length,
1037                   int nonstatic_oop_map_size,
1038                   bool is_interface, bool is_anonymous, bool has_stored_fingerprint) {
1039     return align_metadata_size(header_size() +
1040            vtable_length +
1041            itable_length +
1042            nonstatic_oop_map_size +
1043            (is_interface ? (int)sizeof(Klass*)/wordSize : 0) +
1044            (is_anonymous ? (int)sizeof(Klass*)/wordSize : 0) +
1045            (has_stored_fingerprint ? (int)sizeof(uint64_t*)/wordSize : 0));
1046   }
1047   int size() const                    { return size(vtable_length(),
1048                                                itable_length(),
1049                                                nonstatic_oop_map_size(),
1050                                                is_interface(),
1051                                                is_anonymous(),
1052                                                has_stored_fingerprint());
1053   }
1054 #if INCLUDE_SERVICES
1055   virtual void collect_statistics(KlassSizeStats *sz) const;
1056 #endif
1057 
1058   intptr_t* start_of_itable()   const { return (intptr_t*)start_of_vtable() + vtable_length(); }
1059   intptr_t* end_of_itable()     const { return start_of_itable() + itable_length(); }
1060 
1061   int  itable_offset_in_words() const { return start_of_itable() - (intptr_t*)this; }
1062 
1063   address static_field_addr(int offset);
1064 
1065   OopMapBlock* start_of_nonstatic_oop_maps() const {
1066     return (OopMapBlock*)(start_of_itable() + itable_length());
1067   }
1068 
1069   Klass** end_of_nonstatic_oop_maps() const {
1070     return (Klass**)(start_of_nonstatic_oop_maps() +
1071                      nonstatic_oop_map_count());
1072   }
1073 
1074   Klass** adr_implementor() const {
1075     if (is_interface()) {
1076       return (Klass**)end_of_nonstatic_oop_maps();
1077     } else {
1078       return NULL;
1079     }
1080   };
1081 
1082   InstanceKlass** adr_host_klass() const {
1083     if (is_anonymous()) {
1084       InstanceKlass** adr_impl = (InstanceKlass **)adr_implementor();
1085       if (adr_impl != NULL) {
1086         return adr_impl + 1;
1087       } else {
1088         return (InstanceKlass **)end_of_nonstatic_oop_maps();
1089       }
1090     } else {
1091       return NULL;
1092     }
1093   }
1094 
1095   address adr_fingerprint() const {
1096     if (has_stored_fingerprint()) {
1097       InstanceKlass** adr_host = adr_host_klass();
1098       if (adr_host != NULL) {
1099         return (address)(adr_host + 1);
1100       }
1101 
1102       Klass** adr_impl = adr_implementor();
1103       if (adr_impl != NULL) {
1104         return (address)(adr_impl + 1);
1105       }
1106 
1107       return (address)end_of_nonstatic_oop_maps();
1108     } else {
1109       return NULL;
1110     }
1111   }
1112 
1113   // Use this to return the size of an instance in heap words:
1114   int size_helper() const {
1115     return layout_helper_to_size_helper(layout_helper());
1116   }
1117 
1118   // This bit is initialized in classFileParser.cpp.
1119   // It is false under any of the following conditions:
1120   //  - the class is abstract (including any interface)
1121   //  - the class has a finalizer (if !RegisterFinalizersAtInit)
1122   //  - the class size is larger than FastAllocateSizeLimit
1123   //  - the class is java/lang/Class, which cannot be allocated directly
1124   bool can_be_fastpath_allocated() const {
1125     return !layout_helper_needs_slow_path(layout_helper());
1126   }
1127 
1128   // Java itable
1129   klassItable itable() const;        // return klassItable wrapper
1130   Method* method_at_itable(Klass* holder, int index, TRAPS);
1131 
1132 #if INCLUDE_JVMTI
1133   void adjust_default_methods(InstanceKlass* holder, bool* trace_name_printed);
1134 #endif // INCLUDE_JVMTI
1135 
1136   void clean_weak_instanceklass_links(BoolObjectClosure* is_alive);
1137   void clean_implementors_list(BoolObjectClosure* is_alive);
1138   void clean_method_data(BoolObjectClosure* is_alive);
1139 
1140   // Explicit metaspace deallocation of fields
1141   // For RedefineClasses and class file parsing errors, we need to deallocate
1142   // instanceKlasses and the metadata they point to.
1143   void deallocate_contents(ClassLoaderData* loader_data);
1144   static void deallocate_methods(ClassLoaderData* loader_data,
1145                                  Array<Method*>* methods);
1146   void static deallocate_interfaces(ClassLoaderData* loader_data,
1147                                     const Klass* super_klass,
1148                                     Array<Klass*>* local_interfaces,
1149                                     Array<Klass*>* transitive_interfaces);
1150 
1151   // The constant pool is on stack if any of the methods are executing or
1152   // referenced by handles.
1153   bool on_stack() const { return _constants->on_stack(); }
1154 
1155   // callbacks for actions during class unloading
1156   static void notify_unload_class(InstanceKlass* ik);
1157   static void release_C_heap_structures(InstanceKlass* ik);
1158 
1159   // Naming
1160   const char* signature_name() const;
1161   static Symbol* package_from_name(const Symbol* name, TRAPS);
1162 
1163   // GC specific object visitors
1164   //
1165 #if INCLUDE_ALL_GCS
1166   // Parallel Scavenge
1167   void oop_ps_push_contents(  oop obj, PSPromotionManager* pm);
1168   // Parallel Compact
1169   void oop_pc_follow_contents(oop obj, ParCompactionManager* cm);
1170   void oop_pc_update_pointers(oop obj, ParCompactionManager* cm);
1171 #endif
1172 
1173   // Oop fields (and metadata) iterators
1174   //  [nv = true]  Use non-virtual calls to do_oop_nv.
1175   //  [nv = false] Use virtual calls to do_oop.
1176   //
1177   // The InstanceKlass iterators also visits the Object's klass.
1178 
1179   // Forward iteration
1180  public:
1181   // Iterate over all oop fields in the oop maps.
1182   template <bool nv, class OopClosureType>
1183   inline void oop_oop_iterate_oop_maps(oop obj, OopClosureType* closure);
1184 
1185  protected:
1186   // Iterate over all oop fields and metadata.
1187   template <bool nv, class OopClosureType>
1188   inline int oop_oop_iterate(oop obj, OopClosureType* closure);
1189 
1190  private:
1191   // Iterate over all oop fields in the oop maps.
1192   // Specialized for [T = oop] or [T = narrowOop].
1193   template <bool nv, typename T, class OopClosureType>
1194   inline void oop_oop_iterate_oop_maps_specialized(oop obj, OopClosureType* closure);
1195 
1196   // Iterate over all oop fields in one oop map.
1197   template <bool nv, typename T, class OopClosureType>
1198   inline void oop_oop_iterate_oop_map(OopMapBlock* map, oop obj, OopClosureType* closure);
1199 
1200 
1201   // Reverse iteration
1202 #if INCLUDE_ALL_GCS
1203  public:
1204   // Iterate over all oop fields in the oop maps.
1205   template <bool nv, class OopClosureType>
1206   inline void oop_oop_iterate_oop_maps_reverse(oop obj, OopClosureType* closure);
1207 
1208  protected:
1209   // Iterate over all oop fields and metadata.
1210   template <bool nv, class OopClosureType>
1211   inline int oop_oop_iterate_reverse(oop obj, OopClosureType* closure);
1212 
1213  private:
1214   // Iterate over all oop fields in the oop maps.
1215   // Specialized for [T = oop] or [T = narrowOop].
1216   template <bool nv, typename T, class OopClosureType>
1217   inline void oop_oop_iterate_oop_maps_specialized_reverse(oop obj, OopClosureType* closure);
1218 
1219   // Iterate over all oop fields in one oop map.
1220   template <bool nv, typename T, class OopClosureType>
1221   inline void oop_oop_iterate_oop_map_reverse(OopMapBlock* map, oop obj, OopClosureType* closure);
1222 #endif
1223 
1224 
1225   // Bounded range iteration
1226  public:
1227   // Iterate over all oop fields in the oop maps.
1228   template <bool nv, class OopClosureType>
1229   inline void oop_oop_iterate_oop_maps_bounded(oop obj, OopClosureType* closure, MemRegion mr);
1230 
1231  protected:
1232   // Iterate over all oop fields and metadata.
1233   template <bool nv, class OopClosureType>
1234   inline int oop_oop_iterate_bounded(oop obj, OopClosureType* closure, MemRegion mr);
1235 
1236  private:
1237   // Iterate over all oop fields in the oop maps.
1238   // Specialized for [T = oop] or [T = narrowOop].
1239   template <bool nv, typename T, class OopClosureType>
1240   inline void oop_oop_iterate_oop_maps_specialized_bounded(oop obj, OopClosureType* closure, MemRegion mr);
1241 
1242   // Iterate over all oop fields in one oop map.
1243   template <bool nv, typename T, class OopClosureType>
1244   inline void oop_oop_iterate_oop_map_bounded(OopMapBlock* map, oop obj, OopClosureType* closure, MemRegion mr);
1245 
1246 
1247  public:
1248 
1249   ALL_OOP_OOP_ITERATE_CLOSURES_1(OOP_OOP_ITERATE_DECL)
1250   ALL_OOP_OOP_ITERATE_CLOSURES_2(OOP_OOP_ITERATE_DECL)
1251 
1252 #if INCLUDE_ALL_GCS
1253   ALL_OOP_OOP_ITERATE_CLOSURES_1(OOP_OOP_ITERATE_DECL_BACKWARDS)
1254   ALL_OOP_OOP_ITERATE_CLOSURES_2(OOP_OOP_ITERATE_DECL_BACKWARDS)
1255 #endif // INCLUDE_ALL_GCS
1256 
1257   u2 idnum_allocated_count() const      { return _idnum_allocated_count; }
1258 
1259 public:
1260   void set_in_error_state() {
1261     assert(DumpSharedSpaces, "only call this when dumping archive");
1262     _init_state = initialization_error;
1263   }
1264   bool check_sharing_error_state();
1265 
1266 private:
1267   // initialization state
1268 #ifdef ASSERT
1269   void set_init_state(ClassState state);
1270 #else
1271   void set_init_state(ClassState state) { _init_state = (u1)state; }
1272 #endif
1273   void set_rewritten()                  { _misc_flags |= _misc_rewritten; }
1274   void set_init_thread(Thread *thread)  { _init_thread = thread; }
1275 
1276   // The RedefineClasses() API can cause new method idnums to be needed
1277   // which will cause the caches to grow. Safety requires different
1278   // cache management logic if the caches can grow instead of just
1279   // going from NULL to non-NULL.
1280   bool idnum_can_increment() const      { return has_been_redefined(); }
1281   inline jmethodID* methods_jmethod_ids_acquire() const;
1282   inline void release_set_methods_jmethod_ids(jmethodID* jmeths);
1283 
1284   // Lock during initialization
1285 public:
1286   // Lock for (1) initialization; (2) access to the ConstantPool of this class.
1287   // Must be one per class and it has to be a VM internal object so java code
1288   // cannot lock it (like the mirror).
1289   // It has to be an object not a Mutex because it's held through java calls.
1290   oop init_lock() const;
1291 private:
1292   void fence_and_clear_init_lock();
1293 
1294   bool link_class_impl                           (bool throw_verifyerror, TRAPS);
1295   bool verify_code                               (bool throw_verifyerror, TRAPS);
1296   void initialize_impl                           (TRAPS);
1297   void initialize_super_interfaces               (TRAPS);
1298   void eager_initialize_impl                     ();
1299   /* jni_id_for_impl for jfieldID only */
1300   JNIid* jni_id_for_impl                         (int offset);
1301 
1302   // Returns the array class for the n'th dimension
1303   Klass* array_klass_impl(bool or_null, int n, TRAPS);
1304 
1305   // Returns the array class with this class as element type
1306   Klass* array_klass_impl(bool or_null, TRAPS);
1307 
1308   // find a local method (returns NULL if not found)
1309   Method* find_method_impl(const Symbol* name,
1310                            const Symbol* signature,
1311                            OverpassLookupMode overpass_mode,
1312                            StaticLookupMode static_mode,
1313                            PrivateLookupMode private_mode) const;
1314 
1315   static Method* find_method_impl(const Array<Method*>* methods,
1316                                   const Symbol* name,
1317                                   const Symbol* signature,
1318                                   OverpassLookupMode overpass_mode,
1319                                   StaticLookupMode static_mode,
1320                                   PrivateLookupMode private_mode);
1321 
1322   // Free CHeap allocated fields.
1323   void release_C_heap_structures();
1324 
1325 #if INCLUDE_JVMTI
1326   // RedefineClasses support
1327   void link_previous_versions(InstanceKlass* pv) { _previous_versions = pv; }
1328   void mark_newly_obsolete_methods(Array<Method*>* old_methods, int emcp_method_count);
1329 #endif
1330 public:
1331   // CDS support - remove and restore oops from metadata. Oops are not shared.
1332   virtual void remove_unshareable_info();
1333   virtual void restore_unshareable_info(ClassLoaderData* loader_data, Handle protection_domain, TRAPS);
1334 
1335   // jvm support
1336   jint compute_modifier_flags(TRAPS) const;
1337 
1338   // JSR-292 support
1339   MemberNameTable* member_names() { return _member_names; }
1340   void set_member_names(MemberNameTable* member_names) { _member_names = member_names; }
1341   oop add_member_name(Handle member_name, bool intern);
1342 
1343 public:
1344   // JVMTI support
1345   jint jvmti_class_status() const;
1346 
1347  public:
1348   // Printing
1349 #ifndef PRODUCT
1350   void print_on(outputStream* st) const;
1351 #endif
1352   void print_value_on(outputStream* st) const;
1353 
1354   void oop_print_value_on(oop obj, outputStream* st);
1355 
1356 #ifndef PRODUCT
1357   void oop_print_on      (oop obj, outputStream* st);
1358 
1359   void print_dependent_nmethods(bool verbose = false);
1360   bool is_dependent_nmethod(nmethod* nm);
1361 #endif
1362 
1363   const char* internal_name() const;
1364 
1365   // Verification
1366   void verify_on(outputStream* st);
1367 
1368   void oop_verify_on(oop obj, outputStream* st);
1369 
1370   // Logging
1371   void print_class_load_logging(ClassLoaderData* loader_data,
1372                                 const char* module_name,
1373                                 const ClassFileStream* cfs) const;
1374 };
1375 
1376 // for adding methods
1377 // UNSET_IDNUM return means no more ids available
1378 inline u2 InstanceKlass::next_method_idnum() {
1379   if (_idnum_allocated_count == ConstMethod::MAX_IDNUM) {
1380     return ConstMethod::UNSET_IDNUM; // no more ids available
1381   } else {
1382     return _idnum_allocated_count++;
1383   }
1384 }
1385 
1386 
1387 /* JNIid class for jfieldIDs only */
1388 class JNIid: public CHeapObj<mtClass> {
1389   friend class VMStructs;
1390  private:
1391   Klass*             _holder;
1392   JNIid*             _next;
1393   int                _offset;
1394 #ifdef ASSERT
1395   bool               _is_static_field_id;
1396 #endif
1397 
1398  public:
1399   // Accessors
1400   Klass* holder() const           { return _holder; }
1401   int offset() const              { return _offset; }
1402   JNIid* next()                   { return _next; }
1403   // Constructor
1404   JNIid(Klass* holder, int offset, JNIid* next);
1405   // Identifier lookup
1406   JNIid* find(int offset);
1407 
1408   bool find_local_field(fieldDescriptor* fd) {
1409     return InstanceKlass::cast(holder())->find_local_field_from_offset(offset(), true, fd);
1410   }
1411 
1412   static void deallocate(JNIid* id);
1413   // Debugging
1414 #ifdef ASSERT
1415   bool is_static_field_id() const { return _is_static_field_id; }
1416   void set_is_static_field_id()   { _is_static_field_id = true; }
1417 #endif
1418   void verify(Klass* holder);
1419 };
1420 
1421 // An iterator that's used to access the inner classes indices in the
1422 // InstanceKlass::_inner_classes array.
1423 class InnerClassesIterator : public StackObj {
1424  private:
1425   Array<jushort>* _inner_classes;
1426   int _length;
1427   int _idx;
1428  public:
1429 
1430   InnerClassesIterator(const InstanceKlass* k) {
1431     _inner_classes = k->inner_classes();
1432     if (k->inner_classes() != NULL) {
1433       _length = _inner_classes->length();
1434       // The inner class array's length should be the multiple of
1435       // inner_class_next_offset if it only contains the InnerClasses
1436       // attribute data, or it should be
1437       // n*inner_class_next_offset+enclosing_method_attribute_size
1438       // if it also contains the EnclosingMethod data.
1439       assert((_length % InstanceKlass::inner_class_next_offset == 0 ||
1440               _length % InstanceKlass::inner_class_next_offset == InstanceKlass::enclosing_method_attribute_size),
1441              "just checking");
1442       // Remove the enclosing_method portion if exists.
1443       if (_length % InstanceKlass::inner_class_next_offset == InstanceKlass::enclosing_method_attribute_size) {
1444         _length -= InstanceKlass::enclosing_method_attribute_size;
1445       }
1446     } else {
1447       _length = 0;
1448     }
1449     _idx = 0;
1450   }
1451 
1452   int length() const {
1453     return _length;
1454   }
1455 
1456   void next() {
1457     _idx += InstanceKlass::inner_class_next_offset;
1458   }
1459 
1460   bool done() const {
1461     return (_idx >= _length);
1462   }
1463 
1464   u2 inner_class_info_index() const {
1465     return _inner_classes->at(
1466                _idx + InstanceKlass::inner_class_inner_class_info_offset);
1467   }
1468 
1469   void set_inner_class_info_index(u2 index) {
1470     _inner_classes->at_put(
1471                _idx + InstanceKlass::inner_class_inner_class_info_offset, index);
1472   }
1473 
1474   u2 outer_class_info_index() const {
1475     return _inner_classes->at(
1476                _idx + InstanceKlass::inner_class_outer_class_info_offset);
1477   }
1478 
1479   void set_outer_class_info_index(u2 index) {
1480     _inner_classes->at_put(
1481                _idx + InstanceKlass::inner_class_outer_class_info_offset, index);
1482   }
1483 
1484   u2 inner_name_index() const {
1485     return _inner_classes->at(
1486                _idx + InstanceKlass::inner_class_inner_name_offset);
1487   }
1488 
1489   void set_inner_name_index(u2 index) {
1490     _inner_classes->at_put(
1491                _idx + InstanceKlass::inner_class_inner_name_offset, index);
1492   }
1493 
1494   u2 inner_access_flags() const {
1495     return _inner_classes->at(
1496                _idx + InstanceKlass::inner_class_access_flags_offset);
1497   }
1498 };
1499 
1500 #endif // SHARE_VM_OOPS_INSTANCEKLASS_HPP