1 /*
   2  * Copyright (c) 1997, 2014, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.
   8  *
   9  * This code is distributed in the hope that it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  12  * version 2 for more details (a copy is included in the LICENSE file that
  13  * accompanied this code).
  14  *
  15  * You should have received a copy of the GNU General Public License version
  16  * 2 along with this work; if not, write to the Free Software Foundation,
  17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  18  *
  19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  20  * or visit www.oracle.com if you need additional information or have any
  21  * questions.
  22  *
  23  */
  24 
  25 #include "precompiled.hpp"
  26 #include "classfile/classFileParser.hpp"
  27 #include "classfile/classLoader.hpp"
  28 #include "classfile/classLoaderData.hpp"
  29 #include "classfile/classLoaderData.inline.hpp"
  30 #include "classfile/defaultMethods.hpp"
  31 #include "classfile/javaClasses.hpp"
  32 #include "classfile/symbolTable.hpp"
  33 #include "classfile/systemDictionary.hpp"
  34 #include "classfile/verificationType.hpp"
  35 #include "classfile/verifier.hpp"
  36 #include "classfile/vmSymbols.hpp"
  37 #include "memory/allocation.hpp"
  38 #include "memory/gcLocker.hpp"
  39 #include "memory/metadataFactory.hpp"
  40 #include "memory/oopFactory.hpp"
  41 #include "memory/referenceType.hpp"
  42 #include "memory/universe.inline.hpp"
  43 #include "oops/constantPool.hpp"
  44 #include "oops/fieldStreams.hpp"
  45 #include "oops/instanceKlass.hpp"
  46 #include "oops/instanceMirrorKlass.hpp"
  47 #include "oops/klass.inline.hpp"
  48 #include "oops/klassVtable.hpp"
  49 #include "oops/method.hpp"
  50 #include "oops/symbol.hpp"
  51 #include "prims/jvm.h"
  52 #include "prims/jvmtiExport.hpp"
  53 #include "prims/jvmtiThreadState.hpp"
  54 #include "runtime/javaCalls.hpp"
  55 #include "runtime/perfData.hpp"
  56 #include "runtime/reflection.hpp"
  57 #include "runtime/signature.hpp"
  58 #include "runtime/timer.hpp"
  59 #include "services/classLoadingService.hpp"
  60 #include "services/threadService.hpp"
  61 #include "utilities/array.hpp"
  62 #include "utilities/globalDefinitions.hpp"
  63 #include "utilities/macros.hpp"
  64 #include "utilities/ostream.hpp"
  65 #if INCLUDE_CDS
  66 #include "classfile/systemDictionaryShared.hpp"
  67 #endif
  68 
  69 // We generally try to create the oops directly when parsing, rather than
  70 // allocating temporary data structures and copying the bytes twice. A
  71 // temporary area is only needed when parsing utf8 entries in the constant
  72 // pool and when parsing line number tables.
  73 
  74 // We add assert in debug mode when class format is not checked.
  75 
  76 #define JAVA_CLASSFILE_MAGIC              0xCAFEBABE
  77 #define JAVA_MIN_SUPPORTED_VERSION        45
  78 #define JAVA_MAX_SUPPORTED_VERSION        52
  79 #define JAVA_MAX_SUPPORTED_MINOR_VERSION  0
  80 
  81 // Used for two backward compatibility reasons:
  82 // - to check for new additions to the class file format in JDK1.5
  83 // - to check for bug fixes in the format checker in JDK1.5
  84 #define JAVA_1_5_VERSION                  49
  85 
  86 // Used for backward compatibility reasons:
  87 // - to check for javac bug fixes that happened after 1.5
  88 // - also used as the max version when running in jdk6
  89 #define JAVA_6_VERSION                    50
  90 
  91 // Used for backward compatibility reasons:
  92 // - to check NameAndType_info signatures more aggressively
  93 #define JAVA_7_VERSION                    51
  94 
  95 // Extension method support.
  96 #define JAVA_8_VERSION                    52
  97 
  98 void ClassFileParser::parse_constant_pool_entries(int length, TRAPS) {
  99   // Use a local copy of ClassFileStream. It helps the C++ compiler to optimize
 100   // this function (_current can be allocated in a register, with scalar
 101   // replacement of aggregates). The _current pointer is copied back to
 102   // stream() when this function returns. DON'T call another method within
 103   // this method that uses stream().
 104   ClassFileStream* cfs0 = stream();
 105   ClassFileStream cfs1 = *cfs0;
 106   ClassFileStream* cfs = &cfs1;
 107 #ifdef ASSERT
 108   assert(cfs->allocated_on_stack(),"should be local");
 109   u1* old_current = cfs0->current();
 110 #endif
 111   Handle class_loader(THREAD, _loader_data->class_loader());
 112 
 113   // Used for batching symbol allocations.
 114   const char* names[SymbolTable::symbol_alloc_batch_size];
 115   int lengths[SymbolTable::symbol_alloc_batch_size];
 116   int indices[SymbolTable::symbol_alloc_batch_size];
 117   unsigned int hashValues[SymbolTable::symbol_alloc_batch_size];
 118   int names_count = 0;
 119 
 120   // parsing  Index 0 is unused
 121   for (int index = 1; index < length; index++) {
 122     // Each of the following case guarantees one more byte in the stream
 123     // for the following tag or the access_flags following constant pool,
 124     // so we don't need bounds-check for reading tag.
 125     u1 tag = cfs->get_u1_fast();
 126     switch (tag) {
 127       case JVM_CONSTANT_Class :
 128         {
 129           cfs->guarantee_more(3, CHECK);  // name_index, tag/access_flags
 130           u2 name_index = cfs->get_u2_fast();
 131           _cp->klass_index_at_put(index, name_index);
 132         }
 133         break;
 134       case JVM_CONSTANT_Fieldref :
 135         {
 136           cfs->guarantee_more(5, CHECK);  // class_index, name_and_type_index, tag/access_flags
 137           u2 class_index = cfs->get_u2_fast();
 138           u2 name_and_type_index = cfs->get_u2_fast();
 139           _cp->field_at_put(index, class_index, name_and_type_index);
 140         }
 141         break;
 142       case JVM_CONSTANT_Methodref :
 143         {
 144           cfs->guarantee_more(5, CHECK);  // class_index, name_and_type_index, tag/access_flags
 145           u2 class_index = cfs->get_u2_fast();
 146           u2 name_and_type_index = cfs->get_u2_fast();
 147           _cp->method_at_put(index, class_index, name_and_type_index);
 148         }
 149         break;
 150       case JVM_CONSTANT_InterfaceMethodref :
 151         {
 152           cfs->guarantee_more(5, CHECK);  // class_index, name_and_type_index, tag/access_flags
 153           u2 class_index = cfs->get_u2_fast();
 154           u2 name_and_type_index = cfs->get_u2_fast();
 155           _cp->interface_method_at_put(index, class_index, name_and_type_index);
 156         }
 157         break;
 158       case JVM_CONSTANT_String :
 159         {
 160           cfs->guarantee_more(3, CHECK);  // string_index, tag/access_flags
 161           u2 string_index = cfs->get_u2_fast();
 162           _cp->string_index_at_put(index, string_index);
 163         }
 164         break;
 165       case JVM_CONSTANT_MethodHandle :
 166       case JVM_CONSTANT_MethodType :
 167         if (_major_version < Verifier::INVOKEDYNAMIC_MAJOR_VERSION) {
 168           classfile_parse_error(
 169             "Class file version does not support constant tag %u in class file %s",
 170             tag, CHECK);
 171         }
 172         if (tag == JVM_CONSTANT_MethodHandle) {
 173           cfs->guarantee_more(4, CHECK);  // ref_kind, method_index, tag/access_flags
 174           u1 ref_kind = cfs->get_u1_fast();
 175           u2 method_index = cfs->get_u2_fast();
 176           _cp->method_handle_index_at_put(index, ref_kind, method_index);
 177         } else if (tag == JVM_CONSTANT_MethodType) {
 178           cfs->guarantee_more(3, CHECK);  // signature_index, tag/access_flags
 179           u2 signature_index = cfs->get_u2_fast();
 180           _cp->method_type_index_at_put(index, signature_index);
 181         } else {
 182           ShouldNotReachHere();
 183         }
 184         break;
 185       case JVM_CONSTANT_InvokeDynamic :
 186         {
 187           if (_major_version < Verifier::INVOKEDYNAMIC_MAJOR_VERSION) {
 188             classfile_parse_error(
 189               "Class file version does not support constant tag %u in class file %s",
 190               tag, CHECK);
 191           }
 192           cfs->guarantee_more(5, CHECK);  // bsm_index, nt, tag/access_flags
 193           u2 bootstrap_specifier_index = cfs->get_u2_fast();
 194           u2 name_and_type_index = cfs->get_u2_fast();
 195           if (_max_bootstrap_specifier_index < (int) bootstrap_specifier_index)
 196             _max_bootstrap_specifier_index = (int) bootstrap_specifier_index;  // collect for later
 197           _cp->invoke_dynamic_at_put(index, bootstrap_specifier_index, name_and_type_index);
 198         }
 199         break;
 200       case JVM_CONSTANT_Integer :
 201         {
 202           cfs->guarantee_more(5, CHECK);  // bytes, tag/access_flags
 203           u4 bytes = cfs->get_u4_fast();
 204           _cp->int_at_put(index, (jint) bytes);
 205         }
 206         break;
 207       case JVM_CONSTANT_Float :
 208         {
 209           cfs->guarantee_more(5, CHECK);  // bytes, tag/access_flags
 210           u4 bytes = cfs->get_u4_fast();
 211           _cp->float_at_put(index, *(jfloat*)&bytes);
 212         }
 213         break;
 214       case JVM_CONSTANT_Long :
 215         // A mangled type might cause you to overrun allocated memory
 216         guarantee_property(index+1 < length,
 217                            "Invalid constant pool entry %u in class file %s",
 218                            index, CHECK);
 219         {
 220           cfs->guarantee_more(9, CHECK);  // bytes, tag/access_flags
 221           u8 bytes = cfs->get_u8_fast();
 222           _cp->long_at_put(index, bytes);
 223         }
 224         index++;   // Skip entry following eigth-byte constant, see JVM book p. 98
 225         break;
 226       case JVM_CONSTANT_Double :
 227         // A mangled type might cause you to overrun allocated memory
 228         guarantee_property(index+1 < length,
 229                            "Invalid constant pool entry %u in class file %s",
 230                            index, CHECK);
 231         {
 232           cfs->guarantee_more(9, CHECK);  // bytes, tag/access_flags
 233           u8 bytes = cfs->get_u8_fast();
 234           _cp->double_at_put(index, *(jdouble*)&bytes);
 235         }
 236         index++;   // Skip entry following eigth-byte constant, see JVM book p. 98
 237         break;
 238       case JVM_CONSTANT_NameAndType :
 239         {
 240           cfs->guarantee_more(5, CHECK);  // name_index, signature_index, tag/access_flags
 241           u2 name_index = cfs->get_u2_fast();
 242           u2 signature_index = cfs->get_u2_fast();
 243           _cp->name_and_type_at_put(index, name_index, signature_index);
 244         }
 245         break;
 246       case JVM_CONSTANT_Utf8 :
 247         {
 248           cfs->guarantee_more(2, CHECK);  // utf8_length
 249           u2  utf8_length = cfs->get_u2_fast();
 250           u1* utf8_buffer = cfs->get_u1_buffer();
 251           assert(utf8_buffer != NULL, "null utf8 buffer");
 252           // Got utf8 string, guarantee utf8_length+1 bytes, set stream position forward.
 253           cfs->guarantee_more(utf8_length+1, CHECK);  // utf8 string, tag/access_flags
 254           cfs->skip_u1_fast(utf8_length);
 255 
 256           // Before storing the symbol, make sure it's legal
 257           if (_need_verify) {
 258             verify_legal_utf8((unsigned char*)utf8_buffer, utf8_length, CHECK);
 259           }
 260 
 261           if (has_cp_patch_at(index)) {
 262             Handle patch = clear_cp_patch_at(index);
 263             guarantee_property(java_lang_String::is_instance(patch()),
 264                                "Illegal utf8 patch at %d in class file %s",
 265                                index, CHECK);
 266             char* str = java_lang_String::as_utf8_string(patch());
 267             // (could use java_lang_String::as_symbol instead, but might as well batch them)
 268             utf8_buffer = (u1*) str;
 269             utf8_length = (int) strlen(str);
 270           }
 271 
 272           unsigned int hash;
 273           Symbol* result = SymbolTable::lookup_only((char*)utf8_buffer, utf8_length, hash);
 274           if (result == NULL) {
 275             names[names_count] = (char*)utf8_buffer;
 276             lengths[names_count] = utf8_length;
 277             indices[names_count] = index;
 278             hashValues[names_count++] = hash;
 279             if (names_count == SymbolTable::symbol_alloc_batch_size) {
 280               SymbolTable::new_symbols(_loader_data, _cp, names_count, names, lengths, indices, hashValues, CHECK);
 281               names_count = 0;
 282             }
 283           } else {
 284             _cp->symbol_at_put(index, result);
 285           }
 286         }
 287         break;
 288       default:
 289         classfile_parse_error(
 290           "Unknown constant tag %u in class file %s", tag, CHECK);
 291         break;
 292     }
 293   }
 294 
 295   // Allocate the remaining symbols
 296   if (names_count > 0) {
 297     SymbolTable::new_symbols(_loader_data, _cp, names_count, names, lengths, indices, hashValues, CHECK);
 298   }
 299 
 300   // Copy _current pointer of local copy back to stream().
 301 #ifdef ASSERT
 302   assert(cfs0->current() == old_current, "non-exclusive use of stream()");
 303 #endif
 304   cfs0->set_current(cfs1.current());
 305 }
 306 
 307 bool inline valid_cp_range(int index, int length) { return (index > 0 && index < length); }
 308 
 309 inline Symbol* check_symbol_at(constantPoolHandle cp, int index) {
 310   if (valid_cp_range(index, cp->length()) && cp->tag_at(index).is_utf8())
 311     return cp->symbol_at(index);
 312   else
 313     return NULL;
 314 }
 315 
 316 constantPoolHandle ClassFileParser::parse_constant_pool(TRAPS) {
 317   ClassFileStream* cfs = stream();
 318   constantPoolHandle nullHandle;
 319 
 320   cfs->guarantee_more(3, CHECK_(nullHandle)); // length, first cp tag
 321   u2 length = cfs->get_u2_fast();
 322   guarantee_property(
 323     length >= 1, "Illegal constant pool size %u in class file %s",
 324     length, CHECK_(nullHandle));
 325   ConstantPool* constant_pool = ConstantPool::allocate(_loader_data, length,
 326                                                         CHECK_(nullHandle));
 327   _cp = constant_pool; // save in case of errors
 328   constantPoolHandle cp (THREAD, constant_pool);
 329 
 330   // parsing constant pool entries
 331   parse_constant_pool_entries(length, CHECK_(nullHandle));
 332 
 333   int index = 1;  // declared outside of loops for portability
 334 
 335   // first verification pass - validate cross references and fixup class and string constants
 336   for (index = 1; index < length; index++) {          // Index 0 is unused
 337     jbyte tag = cp->tag_at(index).value();
 338     switch (tag) {
 339       case JVM_CONSTANT_Class :
 340         ShouldNotReachHere();     // Only JVM_CONSTANT_ClassIndex should be present
 341         break;
 342       case JVM_CONSTANT_Fieldref :
 343         // fall through
 344       case JVM_CONSTANT_Methodref :
 345         // fall through
 346       case JVM_CONSTANT_InterfaceMethodref : {
 347         if (!_need_verify) break;
 348         int klass_ref_index = cp->klass_ref_index_at(index);
 349         int name_and_type_ref_index = cp->name_and_type_ref_index_at(index);
 350         check_property(valid_klass_reference_at(klass_ref_index),
 351                        "Invalid constant pool index %u in class file %s",
 352                        klass_ref_index,
 353                        CHECK_(nullHandle));
 354         check_property(valid_cp_range(name_and_type_ref_index, length) &&
 355                        cp->tag_at(name_and_type_ref_index).is_name_and_type(),
 356                        "Invalid constant pool index %u in class file %s",
 357                        name_and_type_ref_index,
 358                        CHECK_(nullHandle));
 359         break;
 360       }
 361       case JVM_CONSTANT_String :
 362         ShouldNotReachHere();     // Only JVM_CONSTANT_StringIndex should be present
 363         break;
 364       case JVM_CONSTANT_Integer :
 365         break;
 366       case JVM_CONSTANT_Float :
 367         break;
 368       case JVM_CONSTANT_Long :
 369       case JVM_CONSTANT_Double :
 370         index++;
 371         check_property(
 372           (index < length && cp->tag_at(index).is_invalid()),
 373           "Improper constant pool long/double index %u in class file %s",
 374           index, CHECK_(nullHandle));
 375         break;
 376       case JVM_CONSTANT_NameAndType : {
 377         if (!_need_verify) break;
 378         int name_ref_index = cp->name_ref_index_at(index);
 379         int signature_ref_index = cp->signature_ref_index_at(index);
 380         check_property(valid_symbol_at(name_ref_index),
 381                  "Invalid constant pool index %u in class file %s",
 382                  name_ref_index, CHECK_(nullHandle));
 383         check_property(valid_symbol_at(signature_ref_index),
 384                  "Invalid constant pool index %u in class file %s",
 385                  signature_ref_index, CHECK_(nullHandle));
 386         break;
 387       }
 388       case JVM_CONSTANT_Utf8 :
 389         break;
 390       case JVM_CONSTANT_UnresolvedClass :         // fall-through
 391       case JVM_CONSTANT_UnresolvedClassInError:
 392         ShouldNotReachHere();     // Only JVM_CONSTANT_ClassIndex should be present
 393         break;
 394       case JVM_CONSTANT_ClassIndex :
 395         {
 396           int class_index = cp->klass_index_at(index);
 397           check_property(valid_symbol_at(class_index),
 398                  "Invalid constant pool index %u in class file %s",
 399                  class_index, CHECK_(nullHandle));
 400           cp->unresolved_klass_at_put(index, cp->symbol_at(class_index));
 401         }
 402         break;
 403       case JVM_CONSTANT_StringIndex :
 404         {
 405           int string_index = cp->string_index_at(index);
 406           check_property(valid_symbol_at(string_index),
 407                  "Invalid constant pool index %u in class file %s",
 408                  string_index, CHECK_(nullHandle));
 409           Symbol* sym = cp->symbol_at(string_index);
 410           cp->unresolved_string_at_put(index, sym);
 411         }
 412         break;
 413       case JVM_CONSTANT_MethodHandle :
 414         {
 415           int ref_index = cp->method_handle_index_at(index);
 416           check_property(
 417             valid_cp_range(ref_index, length),
 418               "Invalid constant pool index %u in class file %s",
 419               ref_index, CHECK_(nullHandle));
 420           constantTag tag = cp->tag_at(ref_index);
 421           int ref_kind  = cp->method_handle_ref_kind_at(index);
 422           switch (ref_kind) {
 423           case JVM_REF_getField:
 424           case JVM_REF_getStatic:
 425           case JVM_REF_putField:
 426           case JVM_REF_putStatic:
 427             check_property(
 428               tag.is_field(),
 429               "Invalid constant pool index %u in class file %s (not a field)",
 430               ref_index, CHECK_(nullHandle));
 431             break;
 432           case JVM_REF_invokeVirtual:
 433           case JVM_REF_newInvokeSpecial:
 434             check_property(
 435               tag.is_method(),
 436               "Invalid constant pool index %u in class file %s (not a method)",
 437               ref_index, CHECK_(nullHandle));
 438             break;
 439           case JVM_REF_invokeStatic:
 440           case JVM_REF_invokeSpecial:
 441             check_property(tag.is_method() ||
 442                            ((_major_version >= JAVA_8_VERSION) && tag.is_interface_method()),
 443                "Invalid constant pool index %u in class file %s (not a method)",
 444                ref_index, CHECK_(nullHandle));
 445              break;
 446           case JVM_REF_invokeInterface:
 447             check_property(
 448               tag.is_interface_method(),
 449               "Invalid constant pool index %u in class file %s (not an interface method)",
 450               ref_index, CHECK_(nullHandle));
 451             break;
 452           default:
 453             classfile_parse_error(
 454               "Bad method handle kind at constant pool index %u in class file %s",
 455               index, CHECK_(nullHandle));
 456           }
 457           // Keep the ref_index unchanged.  It will be indirected at link-time.
 458         }
 459         break;
 460       case JVM_CONSTANT_MethodType :
 461         {
 462           int ref_index = cp->method_type_index_at(index);
 463           check_property(valid_symbol_at(ref_index),
 464                  "Invalid constant pool index %u in class file %s",
 465                  ref_index, CHECK_(nullHandle));
 466         }
 467         break;
 468       case JVM_CONSTANT_InvokeDynamic :
 469         {
 470           int name_and_type_ref_index = cp->invoke_dynamic_name_and_type_ref_index_at(index);
 471           check_property(valid_cp_range(name_and_type_ref_index, length) &&
 472                          cp->tag_at(name_and_type_ref_index).is_name_and_type(),
 473                          "Invalid constant pool index %u in class file %s",
 474                          name_and_type_ref_index,
 475                          CHECK_(nullHandle));
 476           // bootstrap specifier index must be checked later, when BootstrapMethods attr is available
 477           break;
 478         }
 479       default:
 480         fatal(err_msg("bad constant pool tag value %u",
 481                       cp->tag_at(index).value()));
 482         ShouldNotReachHere();
 483         break;
 484     } // end of switch
 485   } // end of for
 486 
 487   if (_cp_patches != NULL) {
 488     // need to treat this_class specially...
 489     int this_class_index;
 490     {
 491       cfs->guarantee_more(8, CHECK_(nullHandle));  // flags, this_class, super_class, infs_len
 492       u1* mark = cfs->current();
 493       u2 flags         = cfs->get_u2_fast();
 494       this_class_index = cfs->get_u2_fast();
 495       cfs->set_current(mark);  // revert to mark
 496     }
 497 
 498     for (index = 1; index < length; index++) {          // Index 0 is unused
 499       if (has_cp_patch_at(index)) {
 500         guarantee_property(index != this_class_index,
 501                            "Illegal constant pool patch to self at %d in class file %s",
 502                            index, CHECK_(nullHandle));
 503         patch_constant_pool(cp, index, cp_patch_at(index), CHECK_(nullHandle));
 504       }
 505     }
 506   }
 507 
 508   if (!_need_verify) {
 509     return cp;
 510   }
 511 
 512   // second verification pass - checks the strings are of the right format.
 513   // but not yet to the other entries
 514   for (index = 1; index < length; index++) {
 515     jbyte tag = cp->tag_at(index).value();
 516     switch (tag) {
 517       case JVM_CONSTANT_UnresolvedClass: {
 518         Symbol*  class_name = cp->klass_name_at(index);
 519         // check the name, even if _cp_patches will overwrite it
 520         verify_legal_class_name(class_name, CHECK_(nullHandle));
 521         break;
 522       }
 523       case JVM_CONSTANT_NameAndType: {
 524         if (_need_verify && _major_version >= JAVA_7_VERSION) {
 525           int sig_index = cp->signature_ref_index_at(index);
 526           int name_index = cp->name_ref_index_at(index);
 527           Symbol*  name = cp->symbol_at(name_index);
 528           Symbol*  sig = cp->symbol_at(sig_index);
 529           if (sig->byte_at(0) == JVM_SIGNATURE_FUNC) {
 530             verify_legal_method_signature(name, sig, CHECK_(nullHandle));
 531           } else {
 532             verify_legal_field_signature(name, sig, CHECK_(nullHandle));
 533           }
 534         }
 535         break;
 536       }
 537       case JVM_CONSTANT_InvokeDynamic:
 538       case JVM_CONSTANT_Fieldref:
 539       case JVM_CONSTANT_Methodref:
 540       case JVM_CONSTANT_InterfaceMethodref: {
 541         int name_and_type_ref_index = cp->name_and_type_ref_index_at(index);
 542         // already verified to be utf8
 543         int name_ref_index = cp->name_ref_index_at(name_and_type_ref_index);
 544         // already verified to be utf8
 545         int signature_ref_index = cp->signature_ref_index_at(name_and_type_ref_index);
 546         Symbol*  name = cp->symbol_at(name_ref_index);
 547         Symbol*  signature = cp->symbol_at(signature_ref_index);
 548         if (tag == JVM_CONSTANT_Fieldref) {
 549           verify_legal_field_name(name, CHECK_(nullHandle));
 550           if (_need_verify && _major_version >= JAVA_7_VERSION) {
 551             // Signature is verified above, when iterating NameAndType_info.
 552             // Need only to be sure it's the right type.
 553             if (signature->byte_at(0) == JVM_SIGNATURE_FUNC) {
 554               throwIllegalSignature(
 555                   "Field", name, signature, CHECK_(nullHandle));
 556             }
 557           } else {
 558             verify_legal_field_signature(name, signature, CHECK_(nullHandle));
 559           }
 560         } else {
 561           verify_legal_method_name(name, CHECK_(nullHandle));
 562           if (_need_verify && _major_version >= JAVA_7_VERSION) {
 563             // Signature is verified above, when iterating NameAndType_info.
 564             // Need only to be sure it's the right type.
 565             if (signature->byte_at(0) != JVM_SIGNATURE_FUNC) {
 566               throwIllegalSignature(
 567                   "Method", name, signature, CHECK_(nullHandle));
 568             }
 569           } else {
 570             verify_legal_method_signature(name, signature, CHECK_(nullHandle));
 571           }
 572           if (tag == JVM_CONSTANT_Methodref) {
 573             // 4509014: If a class method name begins with '<', it must be "<init>".
 574             assert(name != NULL, "method name in constant pool is null");
 575             unsigned int name_len = name->utf8_length();
 576             assert(name_len > 0, "bad method name");  // already verified as legal name
 577             if (name->byte_at(0) == '<') {
 578               if (name != vmSymbols::object_initializer_name()) {
 579                 classfile_parse_error(
 580                   "Bad method name at constant pool index %u in class file %s",
 581                   name_ref_index, CHECK_(nullHandle));
 582               }
 583             }
 584           }
 585         }
 586         break;
 587       }
 588       case JVM_CONSTANT_MethodHandle: {
 589         int ref_index = cp->method_handle_index_at(index);
 590         int ref_kind  = cp->method_handle_ref_kind_at(index);
 591         switch (ref_kind) {
 592         case JVM_REF_invokeVirtual:
 593         case JVM_REF_invokeStatic:
 594         case JVM_REF_invokeSpecial:
 595         case JVM_REF_newInvokeSpecial:
 596           {
 597             int name_and_type_ref_index = cp->name_and_type_ref_index_at(ref_index);
 598             int name_ref_index = cp->name_ref_index_at(name_and_type_ref_index);
 599             Symbol*  name = cp->symbol_at(name_ref_index);
 600             if (ref_kind == JVM_REF_newInvokeSpecial) {
 601               if (name != vmSymbols::object_initializer_name()) {
 602                 classfile_parse_error(
 603                   "Bad constructor name at constant pool index %u in class file %s",
 604                   name_ref_index, CHECK_(nullHandle));
 605               }
 606             } else {
 607               if (name == vmSymbols::object_initializer_name()) {
 608                 classfile_parse_error(
 609                   "Bad method name at constant pool index %u in class file %s",
 610                   name_ref_index, CHECK_(nullHandle));
 611               }
 612             }
 613           }
 614           break;
 615           // Other ref_kinds are already fully checked in previous pass.
 616         }
 617         break;
 618       }
 619       case JVM_CONSTANT_MethodType: {
 620         Symbol* no_name = vmSymbols::type_name(); // place holder
 621         Symbol*  signature = cp->method_type_signature_at(index);
 622         verify_legal_method_signature(no_name, signature, CHECK_(nullHandle));
 623         break;
 624       }
 625       case JVM_CONSTANT_Utf8: {
 626         assert(cp->symbol_at(index)->refcount() != 0, "count corrupted");
 627       }
 628     }  // end of switch
 629   }  // end of for
 630 
 631   return cp;
 632 }
 633 
 634 
 635 void ClassFileParser::patch_constant_pool(constantPoolHandle cp, int index, Handle patch, TRAPS) {
 636   BasicType patch_type = T_VOID;
 637 
 638   switch (cp->tag_at(index).value()) {
 639 
 640   case JVM_CONSTANT_UnresolvedClass :
 641     // Patching a class means pre-resolving it.
 642     // The name in the constant pool is ignored.
 643     if (java_lang_Class::is_instance(patch())) {
 644       guarantee_property(!java_lang_Class::is_primitive(patch()),
 645                          "Illegal class patch at %d in class file %s",
 646                          index, CHECK);
 647       cp->klass_at_put(index, java_lang_Class::as_Klass(patch()));
 648     } else {
 649       guarantee_property(java_lang_String::is_instance(patch()),
 650                          "Illegal class patch at %d in class file %s",
 651                          index, CHECK);
 652       Symbol* name = java_lang_String::as_symbol(patch(), CHECK);
 653       cp->unresolved_klass_at_put(index, name);
 654     }
 655     break;
 656 
 657   case JVM_CONSTANT_String :
 658     // skip this patch and don't clear it.  Needs the oop array for resolved
 659     // references to be created first.
 660     return;
 661 
 662   case JVM_CONSTANT_Integer : patch_type = T_INT;    goto patch_prim;
 663   case JVM_CONSTANT_Float :   patch_type = T_FLOAT;  goto patch_prim;
 664   case JVM_CONSTANT_Long :    patch_type = T_LONG;   goto patch_prim;
 665   case JVM_CONSTANT_Double :  patch_type = T_DOUBLE; goto patch_prim;
 666   patch_prim:
 667     {
 668       jvalue value;
 669       BasicType value_type = java_lang_boxing_object::get_value(patch(), &value);
 670       guarantee_property(value_type == patch_type,
 671                          "Illegal primitive patch at %d in class file %s",
 672                          index, CHECK);
 673       switch (value_type) {
 674       case T_INT:    cp->int_at_put(index,   value.i); break;
 675       case T_FLOAT:  cp->float_at_put(index, value.f); break;
 676       case T_LONG:   cp->long_at_put(index,  value.j); break;
 677       case T_DOUBLE: cp->double_at_put(index, value.d); break;
 678       default:       assert(false, "");
 679       }
 680     }
 681     break;
 682 
 683   default:
 684     // %%% TODO: put method handles into CONSTANT_InterfaceMethodref, etc.
 685     guarantee_property(!has_cp_patch_at(index),
 686                        "Illegal unexpected patch at %d in class file %s",
 687                        index, CHECK);
 688     return;
 689   }
 690 
 691   // On fall-through, mark the patch as used.
 692   clear_cp_patch_at(index);
 693 }
 694 
 695 
 696 
 697 class NameSigHash: public ResourceObj {
 698  public:
 699   Symbol*       _name;       // name
 700   Symbol*       _sig;        // signature
 701   NameSigHash*  _next;       // Next entry in hash table
 702 };
 703 
 704 
 705 #define HASH_ROW_SIZE 256
 706 
 707 unsigned int hash(Symbol* name, Symbol* sig) {
 708   unsigned int raw_hash = 0;
 709   raw_hash += ((unsigned int)(uintptr_t)name) >> (LogHeapWordSize + 2);
 710   raw_hash += ((unsigned int)(uintptr_t)sig) >> LogHeapWordSize;
 711 
 712   return (raw_hash + (unsigned int)(uintptr_t)name) % HASH_ROW_SIZE;
 713 }
 714 
 715 
 716 void initialize_hashtable(NameSigHash** table) {
 717   memset((void*)table, 0, sizeof(NameSigHash*) * HASH_ROW_SIZE);
 718 }
 719 
 720 // Return false if the name/sig combination is found in table.
 721 // Return true if no duplicate is found. And name/sig is added as a new entry in table.
 722 // The old format checker uses heap sort to find duplicates.
 723 // NOTE: caller should guarantee that GC doesn't happen during the life cycle
 724 // of table since we don't expect Symbol*'s to move.
 725 bool put_after_lookup(Symbol* name, Symbol* sig, NameSigHash** table) {
 726   assert(name != NULL, "name in constant pool is NULL");
 727 
 728   // First lookup for duplicates
 729   int index = hash(name, sig);
 730   NameSigHash* entry = table[index];
 731   while (entry != NULL) {
 732     if (entry->_name == name && entry->_sig == sig) {
 733       return false;
 734     }
 735     entry = entry->_next;
 736   }
 737 
 738   // No duplicate is found, allocate a new entry and fill it.
 739   entry = new NameSigHash();
 740   entry->_name = name;
 741   entry->_sig = sig;
 742 
 743   // Insert into hash table
 744   entry->_next = table[index];
 745   table[index] = entry;
 746 
 747   return true;
 748 }
 749 
 750 
 751 Array<Klass*>* ClassFileParser::parse_interfaces(int length,
 752                                                  Handle protection_domain,
 753                                                  Symbol* class_name,
 754                                                  bool* has_default_methods,
 755                                                  TRAPS) {
 756   if (length == 0) {
 757     _local_interfaces = Universe::the_empty_klass_array();
 758   } else {
 759     ClassFileStream* cfs = stream();
 760     assert(length > 0, "only called for length>0");
 761     _local_interfaces = MetadataFactory::new_array<Klass*>(_loader_data, length, NULL, CHECK_NULL);
 762 
 763     int index;
 764     for (index = 0; index < length; index++) {
 765       u2 interface_index = cfs->get_u2(CHECK_NULL);
 766       KlassHandle interf;
 767       check_property(
 768         valid_klass_reference_at(interface_index),
 769         "Interface name has bad constant pool index %u in class file %s",
 770         interface_index, CHECK_NULL);
 771       if (_cp->tag_at(interface_index).is_klass()) {
 772         interf = KlassHandle(THREAD, _cp->resolved_klass_at(interface_index));
 773       } else {
 774         Symbol*  unresolved_klass  = _cp->klass_name_at(interface_index);
 775 
 776         // Don't need to check legal name because it's checked when parsing constant pool.
 777         // But need to make sure it's not an array type.
 778         guarantee_property(unresolved_klass->byte_at(0) != JVM_SIGNATURE_ARRAY,
 779                            "Bad interface name in class file %s", CHECK_NULL);
 780         Handle class_loader(THREAD, _loader_data->class_loader());
 781 
 782         // Call resolve_super so classcircularity is checked
 783         Klass* k = SystemDictionary::resolve_super_or_fail(class_name,
 784                       unresolved_klass, class_loader, protection_domain,
 785                       false, CHECK_NULL);
 786         interf = KlassHandle(THREAD, k);
 787       }
 788 
 789       if (!interf()->is_interface()) {
 790         THROW_MSG_(vmSymbols::java_lang_IncompatibleClassChangeError(), "Implementing class", NULL);
 791       }
 792       if (InstanceKlass::cast(interf())->has_default_methods()) {
 793         *has_default_methods = true;
 794       }
 795       _local_interfaces->at_put(index, interf());
 796     }
 797 
 798     if (!_need_verify || length <= 1) {
 799       return _local_interfaces;
 800     }
 801 
 802     // Check if there's any duplicates in interfaces
 803     ResourceMark rm(THREAD);
 804     NameSigHash** interface_names = NEW_RESOURCE_ARRAY_IN_THREAD(
 805       THREAD, NameSigHash*, HASH_ROW_SIZE);
 806     initialize_hashtable(interface_names);
 807     bool dup = false;
 808     {
 809       debug_only(No_Safepoint_Verifier nsv;)
 810       for (index = 0; index < length; index++) {
 811         Klass* k = _local_interfaces->at(index);
 812         Symbol* name = InstanceKlass::cast(k)->name();
 813         // If no duplicates, add (name, NULL) in hashtable interface_names.
 814         if (!put_after_lookup(name, NULL, interface_names)) {
 815           dup = true;
 816           break;
 817         }
 818       }
 819     }
 820     if (dup) {
 821       classfile_parse_error("Duplicate interface name in class file %s", CHECK_NULL);
 822     }
 823   }
 824   return _local_interfaces;
 825 }
 826 
 827 
 828 void ClassFileParser::verify_constantvalue(int constantvalue_index, int signature_index, TRAPS) {
 829   // Make sure the constant pool entry is of a type appropriate to this field
 830   guarantee_property(
 831     (constantvalue_index > 0 &&
 832       constantvalue_index < _cp->length()),
 833     "Bad initial value index %u in ConstantValue attribute in class file %s",
 834     constantvalue_index, CHECK);
 835   constantTag value_type = _cp->tag_at(constantvalue_index);
 836   switch ( _cp->basic_type_for_signature_at(signature_index) ) {
 837     case T_LONG:
 838       guarantee_property(value_type.is_long(), "Inconsistent constant value type in class file %s", CHECK);
 839       break;
 840     case T_FLOAT:
 841       guarantee_property(value_type.is_float(), "Inconsistent constant value type in class file %s", CHECK);
 842       break;
 843     case T_DOUBLE:
 844       guarantee_property(value_type.is_double(), "Inconsistent constant value type in class file %s", CHECK);
 845       break;
 846     case T_BYTE: case T_CHAR: case T_SHORT: case T_BOOLEAN: case T_INT:
 847       guarantee_property(value_type.is_int(), "Inconsistent constant value type in class file %s", CHECK);
 848       break;
 849     case T_OBJECT:
 850       guarantee_property((_cp->symbol_at(signature_index)->equals("Ljava/lang/String;")
 851                          && value_type.is_string()),
 852                          "Bad string initial value in class file %s", CHECK);
 853       break;
 854     default:
 855       classfile_parse_error(
 856         "Unable to set initial value %u in class file %s",
 857         constantvalue_index, CHECK);
 858   }
 859 }
 860 
 861 
 862 // Parse attributes for a field.
 863 void ClassFileParser::parse_field_attributes(u2 attributes_count,
 864                                              bool is_static, u2 signature_index,
 865                                              u2* constantvalue_index_addr,
 866                                              bool* is_synthetic_addr,
 867                                              u2* generic_signature_index_addr,
 868                                              ClassFileParser::FieldAnnotationCollector* parsed_annotations,
 869                                              TRAPS) {
 870   ClassFileStream* cfs = stream();
 871   assert(attributes_count > 0, "length should be greater than 0");
 872   u2 constantvalue_index = 0;
 873   u2 generic_signature_index = 0;
 874   bool is_synthetic = false;
 875   u1* runtime_visible_annotations = NULL;
 876   int runtime_visible_annotations_length = 0;
 877   u1* runtime_invisible_annotations = NULL;
 878   int runtime_invisible_annotations_length = 0;
 879   u1* runtime_visible_type_annotations = NULL;
 880   int runtime_visible_type_annotations_length = 0;
 881   u1* runtime_invisible_type_annotations = NULL;
 882   int runtime_invisible_type_annotations_length = 0;
 883   bool runtime_invisible_annotations_exists = false;
 884   bool runtime_invisible_type_annotations_exists = false;
 885   while (attributes_count--) {
 886     cfs->guarantee_more(6, CHECK);  // attribute_name_index, attribute_length
 887     u2 attribute_name_index = cfs->get_u2_fast();
 888     u4 attribute_length = cfs->get_u4_fast();
 889     check_property(valid_symbol_at(attribute_name_index),
 890                    "Invalid field attribute index %u in class file %s",
 891                    attribute_name_index,
 892                    CHECK);
 893     Symbol* attribute_name = _cp->symbol_at(attribute_name_index);
 894     if (is_static && attribute_name == vmSymbols::tag_constant_value()) {
 895       // ignore if non-static
 896       if (constantvalue_index != 0) {
 897         classfile_parse_error("Duplicate ConstantValue attribute in class file %s", CHECK);
 898       }
 899       check_property(
 900         attribute_length == 2,
 901         "Invalid ConstantValue field attribute length %u in class file %s",
 902         attribute_length, CHECK);
 903       constantvalue_index = cfs->get_u2(CHECK);
 904       if (_need_verify) {
 905         verify_constantvalue(constantvalue_index, signature_index, CHECK);
 906       }
 907     } else if (attribute_name == vmSymbols::tag_synthetic()) {
 908       if (attribute_length != 0) {
 909         classfile_parse_error(
 910           "Invalid Synthetic field attribute length %u in class file %s",
 911           attribute_length, CHECK);
 912       }
 913       is_synthetic = true;
 914     } else if (attribute_name == vmSymbols::tag_deprecated()) { // 4276120
 915       if (attribute_length != 0) {
 916         classfile_parse_error(
 917           "Invalid Deprecated field attribute length %u in class file %s",
 918           attribute_length, CHECK);
 919       }
 920     } else if (_major_version >= JAVA_1_5_VERSION) {
 921       if (attribute_name == vmSymbols::tag_signature()) {
 922         if (attribute_length != 2) {
 923           classfile_parse_error(
 924             "Wrong size %u for field's Signature attribute in class file %s",
 925             attribute_length, CHECK);
 926         }
 927         generic_signature_index = parse_generic_signature_attribute(CHECK);
 928       } else if (attribute_name == vmSymbols::tag_runtime_visible_annotations()) {
 929         if (runtime_visible_annotations != NULL) {
 930           classfile_parse_error(
 931             "Multiple RuntimeVisibleAnnotations attributes for field in class file %s", CHECK);
 932         }
 933         runtime_visible_annotations_length = attribute_length;
 934         runtime_visible_annotations = cfs->get_u1_buffer();
 935         assert(runtime_visible_annotations != NULL, "null visible annotations");
 936         parse_annotations(runtime_visible_annotations,
 937                           runtime_visible_annotations_length,
 938                           parsed_annotations,
 939                           CHECK);
 940         cfs->skip_u1(runtime_visible_annotations_length, CHECK);
 941       } else if (attribute_name == vmSymbols::tag_runtime_invisible_annotations()) {
 942         if (runtime_invisible_annotations_exists) {
 943           classfile_parse_error(
 944             "Multiple RuntimeInvisibleAnnotations attributes for field in class file %s", CHECK);
 945         }
 946         runtime_invisible_annotations_exists = true;
 947         if (PreserveAllAnnotations) {
 948           runtime_invisible_annotations_length = attribute_length;
 949           runtime_invisible_annotations = cfs->get_u1_buffer();
 950           assert(runtime_invisible_annotations != NULL, "null invisible annotations");
 951         }
 952         cfs->skip_u1(attribute_length, CHECK);
 953       } else if (attribute_name == vmSymbols::tag_runtime_visible_type_annotations()) {
 954         if (runtime_visible_type_annotations != NULL) {
 955           classfile_parse_error(
 956             "Multiple RuntimeVisibleTypeAnnotations attributes for field in class file %s", CHECK);
 957         }
 958         runtime_visible_type_annotations_length = attribute_length;
 959         runtime_visible_type_annotations = cfs->get_u1_buffer();
 960         assert(runtime_visible_type_annotations != NULL, "null visible type annotations");
 961         cfs->skip_u1(runtime_visible_type_annotations_length, CHECK);
 962       } else if (attribute_name == vmSymbols::tag_runtime_invisible_type_annotations()) {
 963         if (runtime_invisible_type_annotations_exists) {
 964           classfile_parse_error(
 965             "Multiple RuntimeInvisibleTypeAnnotations attributes for field in class file %s", CHECK);
 966         } else {
 967           runtime_invisible_type_annotations_exists = true;
 968         }
 969         if (PreserveAllAnnotations) {
 970           runtime_invisible_type_annotations_length = attribute_length;
 971           runtime_invisible_type_annotations = cfs->get_u1_buffer();
 972           assert(runtime_invisible_type_annotations != NULL, "null invisible type annotations");
 973         }
 974         cfs->skip_u1(attribute_length, CHECK);
 975       } else {
 976         cfs->skip_u1(attribute_length, CHECK);  // Skip unknown attributes
 977       }
 978     } else {
 979       cfs->skip_u1(attribute_length, CHECK);  // Skip unknown attributes
 980     }
 981   }
 982 
 983   *constantvalue_index_addr = constantvalue_index;
 984   *is_synthetic_addr = is_synthetic;
 985   *generic_signature_index_addr = generic_signature_index;
 986   AnnotationArray* a = assemble_annotations(runtime_visible_annotations,
 987                                             runtime_visible_annotations_length,
 988                                             runtime_invisible_annotations,
 989                                             runtime_invisible_annotations_length,
 990                                             CHECK);
 991   parsed_annotations->set_field_annotations(a);
 992   a = assemble_annotations(runtime_visible_type_annotations,
 993                            runtime_visible_type_annotations_length,
 994                            runtime_invisible_type_annotations,
 995                            runtime_invisible_type_annotations_length,
 996                            CHECK);
 997   parsed_annotations->set_field_type_annotations(a);
 998   return;
 999 }
1000 
1001 
1002 // Field allocation types. Used for computing field offsets.
1003 
1004 enum FieldAllocationType {
1005   STATIC_OOP,           // Oops
1006   STATIC_BYTE,          // Boolean, Byte, char
1007   STATIC_SHORT,         // shorts
1008   STATIC_WORD,          // ints
1009   STATIC_DOUBLE,        // aligned long or double
1010   NONSTATIC_OOP,
1011   NONSTATIC_BYTE,
1012   NONSTATIC_SHORT,
1013   NONSTATIC_WORD,
1014   NONSTATIC_DOUBLE,
1015   MAX_FIELD_ALLOCATION_TYPE,
1016   BAD_ALLOCATION_TYPE = -1
1017 };
1018 
1019 static FieldAllocationType _basic_type_to_atype[2 * (T_CONFLICT + 1)] = {
1020   BAD_ALLOCATION_TYPE, // 0
1021   BAD_ALLOCATION_TYPE, // 1
1022   BAD_ALLOCATION_TYPE, // 2
1023   BAD_ALLOCATION_TYPE, // 3
1024   NONSTATIC_BYTE ,     // T_BOOLEAN     =  4,
1025   NONSTATIC_SHORT,     // T_CHAR        =  5,
1026   NONSTATIC_WORD,      // T_FLOAT       =  6,
1027   NONSTATIC_DOUBLE,    // T_DOUBLE      =  7,
1028   NONSTATIC_BYTE,      // T_BYTE        =  8,
1029   NONSTATIC_SHORT,     // T_SHORT       =  9,
1030   NONSTATIC_WORD,      // T_INT         = 10,
1031   NONSTATIC_DOUBLE,    // T_LONG        = 11,
1032   NONSTATIC_OOP,       // T_OBJECT      = 12,
1033   NONSTATIC_OOP,       // T_ARRAY       = 13,
1034   BAD_ALLOCATION_TYPE, // T_VOID        = 14,
1035   BAD_ALLOCATION_TYPE, // T_ADDRESS     = 15,
1036   BAD_ALLOCATION_TYPE, // T_NARROWOOP   = 16,
1037   BAD_ALLOCATION_TYPE, // T_METADATA    = 17,
1038   BAD_ALLOCATION_TYPE, // T_NARROWKLASS = 18,
1039   BAD_ALLOCATION_TYPE, // T_CONFLICT    = 19,
1040   BAD_ALLOCATION_TYPE, // 0
1041   BAD_ALLOCATION_TYPE, // 1
1042   BAD_ALLOCATION_TYPE, // 2
1043   BAD_ALLOCATION_TYPE, // 3
1044   STATIC_BYTE ,        // T_BOOLEAN     =  4,
1045   STATIC_SHORT,        // T_CHAR        =  5,
1046   STATIC_WORD,         // T_FLOAT       =  6,
1047   STATIC_DOUBLE,       // T_DOUBLE      =  7,
1048   STATIC_BYTE,         // T_BYTE        =  8,
1049   STATIC_SHORT,        // T_SHORT       =  9,
1050   STATIC_WORD,         // T_INT         = 10,
1051   STATIC_DOUBLE,       // T_LONG        = 11,
1052   STATIC_OOP,          // T_OBJECT      = 12,
1053   STATIC_OOP,          // T_ARRAY       = 13,
1054   BAD_ALLOCATION_TYPE, // T_VOID        = 14,
1055   BAD_ALLOCATION_TYPE, // T_ADDRESS     = 15,
1056   BAD_ALLOCATION_TYPE, // T_NARROWOOP   = 16,
1057   BAD_ALLOCATION_TYPE, // T_METADATA    = 17,
1058   BAD_ALLOCATION_TYPE, // T_NARROWKLASS = 18,
1059   BAD_ALLOCATION_TYPE, // T_CONFLICT    = 19,
1060 };
1061 
1062 static FieldAllocationType basic_type_to_atype(bool is_static, BasicType type) {
1063   assert(type >= T_BOOLEAN && type < T_VOID, "only allowable values");
1064   FieldAllocationType result = _basic_type_to_atype[type + (is_static ? (T_CONFLICT + 1) : 0)];
1065   assert(result != BAD_ALLOCATION_TYPE, "bad type");
1066   return result;
1067 }
1068 
1069 class FieldAllocationCount: public ResourceObj {
1070  public:
1071   u2 count[MAX_FIELD_ALLOCATION_TYPE];
1072 
1073   FieldAllocationCount() {
1074     for (int i = 0; i < MAX_FIELD_ALLOCATION_TYPE; i++) {
1075       count[i] = 0;
1076     }
1077   }
1078 
1079   FieldAllocationType update(bool is_static, BasicType type) {
1080     FieldAllocationType atype = basic_type_to_atype(is_static, type);
1081     // Make sure there is no overflow with injected fields.
1082     assert(count[atype] < 0xFFFF, "More than 65535 fields");
1083     count[atype]++;
1084     return atype;
1085   }
1086 };
1087 
1088 Array<u2>* ClassFileParser::parse_fields(Symbol* class_name,
1089                                          bool is_interface,
1090                                          FieldAllocationCount *fac,
1091                                          u2* java_fields_count_ptr, TRAPS) {
1092   ClassFileStream* cfs = stream();
1093   cfs->guarantee_more(2, CHECK_NULL);  // length
1094   u2 length = cfs->get_u2_fast();
1095   *java_fields_count_ptr = length;
1096 
1097   int num_injected = 0;
1098   InjectedField* injected = JavaClasses::get_injected(class_name, &num_injected);
1099   int total_fields = length + num_injected;
1100 
1101   // The field array starts with tuples of shorts
1102   // [access, name index, sig index, initial value index, byte offset].
1103   // A generic signature slot only exists for field with generic
1104   // signature attribute. And the access flag is set with
1105   // JVM_ACC_FIELD_HAS_GENERIC_SIGNATURE for that field. The generic
1106   // signature slots are at the end of the field array and after all
1107   // other fields data.
1108   //
1109   //   f1: [access, name index, sig index, initial value index, low_offset, high_offset]
1110   //   f2: [access, name index, sig index, initial value index, low_offset, high_offset]
1111   //       ...
1112   //   fn: [access, name index, sig index, initial value index, low_offset, high_offset]
1113   //       [generic signature index]
1114   //       [generic signature index]
1115   //       ...
1116   //
1117   // Allocate a temporary resource array for field data. For each field,
1118   // a slot is reserved in the temporary array for the generic signature
1119   // index. After parsing all fields, the data are copied to a permanent
1120   // array and any unused slots will be discarded.
1121   ResourceMark rm(THREAD);
1122   u2* fa = NEW_RESOURCE_ARRAY_IN_THREAD(
1123              THREAD, u2, total_fields * (FieldInfo::field_slots + 1));
1124 
1125   // The generic signature slots start after all other fields' data.
1126   int generic_signature_slot = total_fields * FieldInfo::field_slots;
1127   int num_generic_signature = 0;
1128   for (int n = 0; n < length; n++) {
1129     cfs->guarantee_more(8, CHECK_NULL);  // access_flags, name_index, descriptor_index, attributes_count
1130 
1131     AccessFlags access_flags;
1132     jint flags = cfs->get_u2_fast() & JVM_RECOGNIZED_FIELD_MODIFIERS;
1133     verify_legal_field_modifiers(flags, is_interface, CHECK_NULL);
1134     access_flags.set_flags(flags);
1135 
1136     u2 name_index = cfs->get_u2_fast();
1137     int cp_size = _cp->length();
1138     check_property(valid_symbol_at(name_index),
1139       "Invalid constant pool index %u for field name in class file %s",
1140       name_index,
1141       CHECK_NULL);
1142     Symbol*  name = _cp->symbol_at(name_index);
1143     verify_legal_field_name(name, CHECK_NULL);
1144 
1145     u2 signature_index = cfs->get_u2_fast();
1146     check_property(valid_symbol_at(signature_index),
1147       "Invalid constant pool index %u for field signature in class file %s",
1148       signature_index, CHECK_NULL);
1149     Symbol*  sig = _cp->symbol_at(signature_index);
1150     verify_legal_field_signature(name, sig, CHECK_NULL);
1151 
1152     u2 constantvalue_index = 0;
1153     bool is_synthetic = false;
1154     u2 generic_signature_index = 0;
1155     bool is_static = access_flags.is_static();
1156     FieldAnnotationCollector parsed_annotations(_loader_data);
1157 
1158     u2 attributes_count = cfs->get_u2_fast();
1159     if (attributes_count > 0) {
1160       parse_field_attributes(attributes_count, is_static, signature_index,
1161                              &constantvalue_index, &is_synthetic,
1162                              &generic_signature_index, &parsed_annotations,
1163                              CHECK_NULL);
1164       if (parsed_annotations.field_annotations() != NULL) {
1165         if (_fields_annotations == NULL) {
1166           _fields_annotations = MetadataFactory::new_array<AnnotationArray*>(
1167                                              _loader_data, length, NULL,
1168                                              CHECK_NULL);
1169         }
1170         _fields_annotations->at_put(n, parsed_annotations.field_annotations());
1171         parsed_annotations.set_field_annotations(NULL);
1172       }
1173       if (parsed_annotations.field_type_annotations() != NULL) {
1174         if (_fields_type_annotations == NULL) {
1175           _fields_type_annotations = MetadataFactory::new_array<AnnotationArray*>(
1176                                                   _loader_data, length, NULL,
1177                                                   CHECK_NULL);
1178         }
1179         _fields_type_annotations->at_put(n, parsed_annotations.field_type_annotations());
1180         parsed_annotations.set_field_type_annotations(NULL);
1181       }
1182 
1183       if (is_synthetic) {
1184         access_flags.set_is_synthetic();
1185       }
1186       if (generic_signature_index != 0) {
1187         access_flags.set_field_has_generic_signature();
1188         fa[generic_signature_slot] = generic_signature_index;
1189         generic_signature_slot ++;
1190         num_generic_signature ++;
1191       }
1192     }
1193 
1194     FieldInfo* field = FieldInfo::from_field_array(fa, n);
1195     field->initialize(access_flags.as_short(),
1196                       name_index,
1197                       signature_index,
1198                       constantvalue_index);
1199     BasicType type = _cp->basic_type_for_signature_at(signature_index);
1200 
1201     // Remember how many oops we encountered and compute allocation type
1202     FieldAllocationType atype = fac->update(is_static, type);
1203     field->set_allocation_type(atype);
1204 
1205     // After field is initialized with type, we can augment it with aux info
1206     if (parsed_annotations.has_any_annotations())
1207       parsed_annotations.apply_to(field);
1208   }
1209 
1210   int index = length;
1211   if (num_injected != 0) {
1212     for (int n = 0; n < num_injected; n++) {
1213       // Check for duplicates
1214       if (injected[n].may_be_java) {
1215         Symbol* name      = injected[n].name();
1216         Symbol* signature = injected[n].signature();
1217         bool duplicate = false;
1218         for (int i = 0; i < length; i++) {
1219           FieldInfo* f = FieldInfo::from_field_array(fa, i);
1220           if (name      == _cp->symbol_at(f->name_index()) &&
1221               signature == _cp->symbol_at(f->signature_index())) {
1222             // Symbol is desclared in Java so skip this one
1223             duplicate = true;
1224             break;
1225           }
1226         }
1227         if (duplicate) {
1228           // These will be removed from the field array at the end
1229           continue;
1230         }
1231       }
1232 
1233       // Injected field
1234       FieldInfo* field = FieldInfo::from_field_array(fa, index);
1235       field->initialize(JVM_ACC_FIELD_INTERNAL,
1236                         injected[n].name_index,
1237                         injected[n].signature_index,
1238                         0);
1239 
1240       BasicType type = FieldType::basic_type(injected[n].signature());
1241 
1242       // Remember how many oops we encountered and compute allocation type
1243       FieldAllocationType atype = fac->update(false, type);
1244       field->set_allocation_type(atype);
1245       index++;
1246     }
1247   }
1248 
1249   // Now copy the fields' data from the temporary resource array.
1250   // Sometimes injected fields already exist in the Java source so
1251   // the fields array could be too long.  In that case the
1252   // fields array is trimed. Also unused slots that were reserved
1253   // for generic signature indexes are discarded.
1254   Array<u2>* fields = MetadataFactory::new_array<u2>(
1255           _loader_data, index * FieldInfo::field_slots + num_generic_signature,
1256           CHECK_NULL);
1257   _fields = fields; // save in case of error
1258   {
1259     int i = 0;
1260     for (; i < index * FieldInfo::field_slots; i++) {
1261       fields->at_put(i, fa[i]);
1262     }
1263     for (int j = total_fields * FieldInfo::field_slots;
1264          j < generic_signature_slot; j++) {
1265       fields->at_put(i++, fa[j]);
1266     }
1267     assert(i == fields->length(), "");
1268   }
1269 
1270   if (_need_verify && length > 1) {
1271     // Check duplicated fields
1272     ResourceMark rm(THREAD);
1273     NameSigHash** names_and_sigs = NEW_RESOURCE_ARRAY_IN_THREAD(
1274       THREAD, NameSigHash*, HASH_ROW_SIZE);
1275     initialize_hashtable(names_and_sigs);
1276     bool dup = false;
1277     {
1278       debug_only(No_Safepoint_Verifier nsv;)
1279       for (AllFieldStream fs(fields, _cp); !fs.done(); fs.next()) {
1280         Symbol* name = fs.name();
1281         Symbol* sig = fs.signature();
1282         // If no duplicates, add name/signature in hashtable names_and_sigs.
1283         if (!put_after_lookup(name, sig, names_and_sigs)) {
1284           dup = true;
1285           break;
1286         }
1287       }
1288     }
1289     if (dup) {
1290       classfile_parse_error("Duplicate field name&signature in class file %s",
1291                             CHECK_NULL);
1292     }
1293   }
1294 
1295   return fields;
1296 }
1297 
1298 
1299 static void copy_u2_with_conversion(u2* dest, u2* src, int length) {
1300   while (length-- > 0) {
1301     *dest++ = Bytes::get_Java_u2((u1*) (src++));
1302   }
1303 }
1304 
1305 
1306 u2* ClassFileParser::parse_exception_table(u4 code_length,
1307                                            u4 exception_table_length,
1308                                            TRAPS) {
1309   ClassFileStream* cfs = stream();
1310 
1311   u2* exception_table_start = cfs->get_u2_buffer();
1312   assert(exception_table_start != NULL, "null exception table");
1313   cfs->guarantee_more(8 * exception_table_length, CHECK_NULL); // start_pc, end_pc, handler_pc, catch_type_index
1314   // Will check legal target after parsing code array in verifier.
1315   if (_need_verify) {
1316     for (unsigned int i = 0; i < exception_table_length; i++) {
1317       u2 start_pc = cfs->get_u2_fast();
1318       u2 end_pc = cfs->get_u2_fast();
1319       u2 handler_pc = cfs->get_u2_fast();
1320       u2 catch_type_index = cfs->get_u2_fast();
1321       guarantee_property((start_pc < end_pc) && (end_pc <= code_length),
1322                          "Illegal exception table range in class file %s",
1323                          CHECK_NULL);
1324       guarantee_property(handler_pc < code_length,
1325                          "Illegal exception table handler in class file %s",
1326                          CHECK_NULL);
1327       if (catch_type_index != 0) {
1328         guarantee_property(valid_klass_reference_at(catch_type_index),
1329                            "Catch type in exception table has bad constant type in class file %s", CHECK_NULL);
1330       }
1331     }
1332   } else {
1333     cfs->skip_u2_fast(exception_table_length * 4);
1334   }
1335   return exception_table_start;
1336 }
1337 
1338 void ClassFileParser::parse_linenumber_table(
1339     u4 code_attribute_length, u4 code_length,
1340     CompressedLineNumberWriteStream** write_stream, TRAPS) {
1341   ClassFileStream* cfs = stream();
1342   unsigned int num_entries = cfs->get_u2(CHECK);
1343 
1344   // Each entry is a u2 start_pc, and a u2 line_number
1345   unsigned int length_in_bytes = num_entries * (sizeof(u2) + sizeof(u2));
1346 
1347   // Verify line number attribute and table length
1348   check_property(
1349     code_attribute_length == sizeof(u2) + length_in_bytes,
1350     "LineNumberTable attribute has wrong length in class file %s", CHECK);
1351 
1352   cfs->guarantee_more(length_in_bytes, CHECK);
1353 
1354   if ((*write_stream) == NULL) {
1355     if (length_in_bytes > fixed_buffer_size) {
1356       (*write_stream) = new CompressedLineNumberWriteStream(length_in_bytes);
1357     } else {
1358       (*write_stream) = new CompressedLineNumberWriteStream(
1359         linenumbertable_buffer, fixed_buffer_size);
1360     }
1361   }
1362 
1363   while (num_entries-- > 0) {
1364     u2 bci  = cfs->get_u2_fast(); // start_pc
1365     u2 line = cfs->get_u2_fast(); // line_number
1366     guarantee_property(bci < code_length,
1367         "Invalid pc in LineNumberTable in class file %s", CHECK);
1368     (*write_stream)->write_pair(bci, line);
1369   }
1370 }
1371 
1372 
1373 // Class file LocalVariableTable elements.
1374 class Classfile_LVT_Element VALUE_OBJ_CLASS_SPEC {
1375  public:
1376   u2 start_bci;
1377   u2 length;
1378   u2 name_cp_index;
1379   u2 descriptor_cp_index;
1380   u2 slot;
1381 };
1382 
1383 
1384 class LVT_Hash: public CHeapObj<mtClass> {
1385  public:
1386   LocalVariableTableElement  *_elem;  // element
1387   LVT_Hash*                   _next;  // Next entry in hash table
1388 };
1389 
1390 unsigned int hash(LocalVariableTableElement *elem) {
1391   unsigned int raw_hash = elem->start_bci;
1392 
1393   raw_hash = elem->length        + raw_hash * 37;
1394   raw_hash = elem->name_cp_index + raw_hash * 37;
1395   raw_hash = elem->slot          + raw_hash * 37;
1396 
1397   return raw_hash % HASH_ROW_SIZE;
1398 }
1399 
1400 void initialize_hashtable(LVT_Hash** table) {
1401   for (int i = 0; i < HASH_ROW_SIZE; i++) {
1402     table[i] = NULL;
1403   }
1404 }
1405 
1406 void clear_hashtable(LVT_Hash** table) {
1407   for (int i = 0; i < HASH_ROW_SIZE; i++) {
1408     LVT_Hash* current = table[i];
1409     LVT_Hash* next;
1410     while (current != NULL) {
1411       next = current->_next;
1412       current->_next = NULL;
1413       delete(current);
1414       current = next;
1415     }
1416     table[i] = NULL;
1417   }
1418 }
1419 
1420 LVT_Hash* LVT_lookup(LocalVariableTableElement *elem, int index, LVT_Hash** table) {
1421   LVT_Hash* entry = table[index];
1422 
1423   /*
1424    * 3-tuple start_bci/length/slot has to be unique key,
1425    * so the following comparison seems to be redundant:
1426    *       && elem->name_cp_index == entry->_elem->name_cp_index
1427    */
1428   while (entry != NULL) {
1429     if (elem->start_bci           == entry->_elem->start_bci
1430      && elem->length              == entry->_elem->length
1431      && elem->name_cp_index       == entry->_elem->name_cp_index
1432      && elem->slot                == entry->_elem->slot
1433     ) {
1434       return entry;
1435     }
1436     entry = entry->_next;
1437   }
1438   return NULL;
1439 }
1440 
1441 // Return false if the local variable is found in table.
1442 // Return true if no duplicate is found.
1443 // And local variable is added as a new entry in table.
1444 bool LVT_put_after_lookup(LocalVariableTableElement *elem, LVT_Hash** table) {
1445   // First lookup for duplicates
1446   int index = hash(elem);
1447   LVT_Hash* entry = LVT_lookup(elem, index, table);
1448 
1449   if (entry != NULL) {
1450       return false;
1451   }
1452   // No duplicate is found, allocate a new entry and fill it.
1453   if ((entry = new LVT_Hash()) == NULL) {
1454     return false;
1455   }
1456   entry->_elem = elem;
1457 
1458   // Insert into hash table
1459   entry->_next = table[index];
1460   table[index] = entry;
1461 
1462   return true;
1463 }
1464 
1465 void copy_lvt_element(Classfile_LVT_Element *src, LocalVariableTableElement *lvt) {
1466   lvt->start_bci           = Bytes::get_Java_u2((u1*) &src->start_bci);
1467   lvt->length              = Bytes::get_Java_u2((u1*) &src->length);
1468   lvt->name_cp_index       = Bytes::get_Java_u2((u1*) &src->name_cp_index);
1469   lvt->descriptor_cp_index = Bytes::get_Java_u2((u1*) &src->descriptor_cp_index);
1470   lvt->signature_cp_index  = 0;
1471   lvt->slot                = Bytes::get_Java_u2((u1*) &src->slot);
1472 }
1473 
1474 // Function is used to parse both attributes:
1475 //       LocalVariableTable (LVT) and LocalVariableTypeTable (LVTT)
1476 u2* ClassFileParser::parse_localvariable_table(u4 code_length,
1477                                                u2 max_locals,
1478                                                u4 code_attribute_length,
1479                                                u2* localvariable_table_length,
1480                                                bool isLVTT,
1481                                                TRAPS) {
1482   ClassFileStream* cfs = stream();
1483   const char * tbl_name = (isLVTT) ? "LocalVariableTypeTable" : "LocalVariableTable";
1484   *localvariable_table_length = cfs->get_u2(CHECK_NULL);
1485   unsigned int size = (*localvariable_table_length) * sizeof(Classfile_LVT_Element) / sizeof(u2);
1486   // Verify local variable table attribute has right length
1487   if (_need_verify) {
1488     guarantee_property(code_attribute_length == (sizeof(*localvariable_table_length) + size * sizeof(u2)),
1489                        "%s has wrong length in class file %s", tbl_name, CHECK_NULL);
1490   }
1491   u2* localvariable_table_start = cfs->get_u2_buffer();
1492   assert(localvariable_table_start != NULL, "null local variable table");
1493   if (!_need_verify) {
1494     cfs->skip_u2_fast(size);
1495   } else {
1496     cfs->guarantee_more(size * 2, CHECK_NULL);
1497     for(int i = 0; i < (*localvariable_table_length); i++) {
1498       u2 start_pc = cfs->get_u2_fast();
1499       u2 length = cfs->get_u2_fast();
1500       u2 name_index = cfs->get_u2_fast();
1501       u2 descriptor_index = cfs->get_u2_fast();
1502       u2 index = cfs->get_u2_fast();
1503       // Assign to a u4 to avoid overflow
1504       u4 end_pc = (u4)start_pc + (u4)length;
1505 
1506       if (start_pc >= code_length) {
1507         classfile_parse_error(
1508           "Invalid start_pc %u in %s in class file %s",
1509           start_pc, tbl_name, CHECK_NULL);
1510       }
1511       if (end_pc > code_length) {
1512         classfile_parse_error(
1513           "Invalid length %u in %s in class file %s",
1514           length, tbl_name, CHECK_NULL);
1515       }
1516       int cp_size = _cp->length();
1517       guarantee_property(valid_symbol_at(name_index),
1518         "Name index %u in %s has bad constant type in class file %s",
1519         name_index, tbl_name, CHECK_NULL);
1520       guarantee_property(valid_symbol_at(descriptor_index),
1521         "Signature index %u in %s has bad constant type in class file %s",
1522         descriptor_index, tbl_name, CHECK_NULL);
1523 
1524       Symbol*  name = _cp->symbol_at(name_index);
1525       Symbol*  sig = _cp->symbol_at(descriptor_index);
1526       verify_legal_field_name(name, CHECK_NULL);
1527       u2 extra_slot = 0;
1528       if (!isLVTT) {
1529         verify_legal_field_signature(name, sig, CHECK_NULL);
1530 
1531         // 4894874: check special cases for double and long local variables
1532         if (sig == vmSymbols::type_signature(T_DOUBLE) ||
1533             sig == vmSymbols::type_signature(T_LONG)) {
1534           extra_slot = 1;
1535         }
1536       }
1537       guarantee_property((index + extra_slot) < max_locals,
1538                           "Invalid index %u in %s in class file %s",
1539                           index, tbl_name, CHECK_NULL);
1540     }
1541   }
1542   return localvariable_table_start;
1543 }
1544 
1545 
1546 void ClassFileParser::parse_type_array(u2 array_length, u4 code_length, u4* u1_index, u4* u2_index,
1547                                       u1* u1_array, u2* u2_array, TRAPS) {
1548   ClassFileStream* cfs = stream();
1549   u2 index = 0; // index in the array with long/double occupying two slots
1550   u4 i1 = *u1_index;
1551   u4 i2 = *u2_index + 1;
1552   for(int i = 0; i < array_length; i++) {
1553     u1 tag = u1_array[i1++] = cfs->get_u1(CHECK);
1554     index++;
1555     if (tag == ITEM_Long || tag == ITEM_Double) {
1556       index++;
1557     } else if (tag == ITEM_Object) {
1558       u2 class_index = u2_array[i2++] = cfs->get_u2(CHECK);
1559       guarantee_property(valid_klass_reference_at(class_index),
1560                          "Bad class index %u in StackMap in class file %s",
1561                          class_index, CHECK);
1562     } else if (tag == ITEM_Uninitialized) {
1563       u2 offset = u2_array[i2++] = cfs->get_u2(CHECK);
1564       guarantee_property(
1565         offset < code_length,
1566         "Bad uninitialized type offset %u in StackMap in class file %s",
1567         offset, CHECK);
1568     } else {
1569       guarantee_property(
1570         tag <= (u1)ITEM_Uninitialized,
1571         "Unknown variable type %u in StackMap in class file %s",
1572         tag, CHECK);
1573     }
1574   }
1575   u2_array[*u2_index] = index;
1576   *u1_index = i1;
1577   *u2_index = i2;
1578 }
1579 
1580 u1* ClassFileParser::parse_stackmap_table(
1581     u4 code_attribute_length, TRAPS) {
1582   if (code_attribute_length == 0)
1583     return NULL;
1584 
1585   ClassFileStream* cfs = stream();
1586   u1* stackmap_table_start = cfs->get_u1_buffer();
1587   assert(stackmap_table_start != NULL, "null stackmap table");
1588 
1589   // check code_attribute_length first
1590   stream()->skip_u1(code_attribute_length, CHECK_NULL);
1591 
1592   if (!_need_verify && !DumpSharedSpaces) {
1593     return NULL;
1594   }
1595   return stackmap_table_start;
1596 }
1597 
1598 u2* ClassFileParser::parse_checked_exceptions(u2* checked_exceptions_length,
1599                                               u4 method_attribute_length,
1600                                               TRAPS) {
1601   ClassFileStream* cfs = stream();
1602   cfs->guarantee_more(2, CHECK_NULL);  // checked_exceptions_length
1603   *checked_exceptions_length = cfs->get_u2_fast();
1604   unsigned int size = (*checked_exceptions_length) * sizeof(CheckedExceptionElement) / sizeof(u2);
1605   u2* checked_exceptions_start = cfs->get_u2_buffer();
1606   assert(checked_exceptions_start != NULL, "null checked exceptions");
1607   if (!_need_verify) {
1608     cfs->skip_u2_fast(size);
1609   } else {
1610     // Verify each value in the checked exception table
1611     u2 checked_exception;
1612     u2 len = *checked_exceptions_length;
1613     cfs->guarantee_more(2 * len, CHECK_NULL);
1614     for (int i = 0; i < len; i++) {
1615       checked_exception = cfs->get_u2_fast();
1616       check_property(
1617         valid_klass_reference_at(checked_exception),
1618         "Exception name has bad type at constant pool %u in class file %s",
1619         checked_exception, CHECK_NULL);
1620     }
1621   }
1622   // check exceptions attribute length
1623   if (_need_verify) {
1624     guarantee_property(method_attribute_length == (sizeof(*checked_exceptions_length) +
1625                                                    sizeof(u2) * size),
1626                       "Exceptions attribute has wrong length in class file %s", CHECK_NULL);
1627   }
1628   return checked_exceptions_start;
1629 }
1630 
1631 void ClassFileParser::throwIllegalSignature(
1632     const char* type, Symbol* name, Symbol* sig, TRAPS) {
1633   ResourceMark rm(THREAD);
1634   Exceptions::fthrow(THREAD_AND_LOCATION,
1635       vmSymbols::java_lang_ClassFormatError(),
1636       "%s \"%s\" in class %s has illegal signature \"%s\"", type,
1637       name->as_C_string(), _class_name->as_C_string(), sig->as_C_string());
1638 }
1639 
1640 // Skip an annotation.  Return >=limit if there is any problem.
1641 int ClassFileParser::skip_annotation(u1* buffer, int limit, int index) {
1642   // annotation := atype:u2 do(nmem:u2) {member:u2 value}
1643   // value := switch (tag:u1) { ... }
1644   index += 2;  // skip atype
1645   if ((index += 2) >= limit)  return limit;  // read nmem
1646   int nmem = Bytes::get_Java_u2(buffer+index-2);
1647   while (--nmem >= 0 && index < limit) {
1648     index += 2; // skip member
1649     index = skip_annotation_value(buffer, limit, index);
1650   }
1651   return index;
1652 }
1653 
1654 // Skip an annotation value.  Return >=limit if there is any problem.
1655 int ClassFileParser::skip_annotation_value(u1* buffer, int limit, int index) {
1656   // value := switch (tag:u1) {
1657   //   case B, C, I, S, Z, D, F, J, c: con:u2;
1658   //   case e: e_class:u2 e_name:u2;
1659   //   case s: s_con:u2;
1660   //   case [: do(nval:u2) {value};
1661   //   case @: annotation;
1662   //   case s: s_con:u2;
1663   // }
1664   if ((index += 1) >= limit)  return limit;  // read tag
1665   u1 tag = buffer[index-1];
1666   switch (tag) {
1667   case 'B': case 'C': case 'I': case 'S': case 'Z':
1668   case 'D': case 'F': case 'J': case 'c': case 's':
1669     index += 2;  // skip con or s_con
1670     break;
1671   case 'e':
1672     index += 4;  // skip e_class, e_name
1673     break;
1674   case '[':
1675     {
1676       if ((index += 2) >= limit)  return limit;  // read nval
1677       int nval = Bytes::get_Java_u2(buffer+index-2);
1678       while (--nval >= 0 && index < limit) {
1679         index = skip_annotation_value(buffer, limit, index);
1680       }
1681     }
1682     break;
1683   case '@':
1684     index = skip_annotation(buffer, limit, index);
1685     break;
1686   default:
1687     assert(false, "annotation tag");
1688     return limit;  //  bad tag byte
1689   }
1690   return index;
1691 }
1692 
1693 // Sift through annotations, looking for those significant to the VM:
1694 void ClassFileParser::parse_annotations(u1* buffer, int limit,
1695                                         ClassFileParser::AnnotationCollector* coll,
1696                                         TRAPS) {
1697   // annotations := do(nann:u2) {annotation}
1698   int index = 0;
1699   if ((index += 2) >= limit)  return;  // read nann
1700   int nann = Bytes::get_Java_u2(buffer+index-2);
1701   enum {  // initial annotation layout
1702     atype_off = 0,      // utf8 such as 'Ljava/lang/annotation/Retention;'
1703     count_off = 2,      // u2   such as 1 (one value)
1704     member_off = 4,     // utf8 such as 'value'
1705     tag_off = 6,        // u1   such as 'c' (type) or 'e' (enum)
1706     e_tag_val = 'e',
1707       e_type_off = 7,   // utf8 such as 'Ljava/lang/annotation/RetentionPolicy;'
1708       e_con_off = 9,    // utf8 payload, such as 'SOURCE', 'CLASS', 'RUNTIME'
1709       e_size = 11,     // end of 'e' annotation
1710     c_tag_val = 'c',    // payload is type
1711       c_con_off = 7,    // utf8 payload, such as 'I'
1712       c_size = 9,       // end of 'c' annotation
1713     s_tag_val = 's',    // payload is String
1714       s_con_off = 7,    // utf8 payload, such as 'Ljava/lang/String;'
1715       s_size = 9,
1716     min_size = 6        // smallest possible size (zero members)
1717   };
1718   while ((--nann) >= 0 && (index-2 + min_size <= limit)) {
1719     int index0 = index;
1720     index = skip_annotation(buffer, limit, index);
1721     u1* abase = buffer + index0;
1722     int atype = Bytes::get_Java_u2(abase + atype_off);
1723     int count = Bytes::get_Java_u2(abase + count_off);
1724     Symbol* aname = check_symbol_at(_cp, atype);
1725     if (aname == NULL)  break;  // invalid annotation name
1726     Symbol* member = NULL;
1727     if (count >= 1) {
1728       int member_index = Bytes::get_Java_u2(abase + member_off);
1729       member = check_symbol_at(_cp, member_index);
1730       if (member == NULL)  break;  // invalid member name
1731     }
1732 
1733     // Here is where parsing particular annotations will take place.
1734     AnnotationCollector::ID id = coll->annotation_index(_loader_data, aname);
1735     if (id == AnnotationCollector::_unknown)  continue;
1736     coll->set_annotation(id);
1737 
1738     if (id == AnnotationCollector::_sun_misc_Contended) {
1739       // @Contended can optionally specify the contention group.
1740       //
1741       // Contended group defines the equivalence class over the fields:
1742       // the fields within the same contended group are not treated distinct.
1743       // The only exception is default group, which does not incur the
1744       // equivalence. Naturally, contention group for classes is meaningless.
1745       //
1746       // While the contention group is specified as String, annotation
1747       // values are already interned, and we might as well use the constant
1748       // pool index as the group tag.
1749       //
1750       u2 group_index = 0; // default contended group
1751       if (count == 1
1752           && s_size == (index - index0)  // match size
1753           && s_tag_val == *(abase + tag_off)
1754           && member == vmSymbols::value_name()) {
1755         group_index = Bytes::get_Java_u2(abase + s_con_off);
1756         if (_cp->symbol_at(group_index)->utf8_length() == 0) {
1757           group_index = 0; // default contended group
1758         }
1759       }
1760       coll->set_contended_group(group_index);
1761     }
1762   }
1763 }
1764 
1765 ClassFileParser::AnnotationCollector::ID
1766 ClassFileParser::AnnotationCollector::annotation_index(ClassLoaderData* loader_data,
1767                                                                 Symbol* name) {
1768   vmSymbols::SID sid = vmSymbols::find_sid(name);
1769   // Privileged code can use all annotations.  Other code silently drops some.
1770   const bool privileged = loader_data->is_the_null_class_loader_data() ||
1771                           loader_data->is_ext_class_loader_data() ||
1772                           loader_data->is_anonymous();
1773   switch (sid) {
1774   case vmSymbols::VM_SYMBOL_ENUM_NAME(sun_reflect_CallerSensitive_signature):
1775     if (_location != _in_method)  break;  // only allow for methods
1776     if (!privileged)              break;  // only allow in privileged code
1777     return _method_CallerSensitive;
1778   case vmSymbols::VM_SYMBOL_ENUM_NAME(java_lang_invoke_ForceInline_signature):
1779     if (_location != _in_method)  break;  // only allow for methods
1780     if (!privileged)              break;  // only allow in privileged code
1781     return _method_ForceInline;
1782   case vmSymbols::VM_SYMBOL_ENUM_NAME(java_lang_invoke_DontInline_signature):
1783     if (_location != _in_method)  break;  // only allow for methods
1784     if (!privileged)              break;  // only allow in privileged code
1785     return _method_DontInline;
1786   case vmSymbols::VM_SYMBOL_ENUM_NAME(java_lang_invoke_LambdaForm_Compiled_signature):
1787     if (_location != _in_method)  break;  // only allow for methods
1788     if (!privileged)              break;  // only allow in privileged code
1789     return _method_LambdaForm_Compiled;
1790   case vmSymbols::VM_SYMBOL_ENUM_NAME(java_lang_invoke_LambdaForm_Hidden_signature):
1791     if (_location != _in_method)  break;  // only allow for methods
1792     if (!privileged)              break;  // only allow in privileged code
1793     return _method_LambdaForm_Hidden;
1794   case vmSymbols::VM_SYMBOL_ENUM_NAME(java_lang_invoke_Stable_signature):
1795     if (_location != _in_field)   break;  // only allow for fields
1796     if (!privileged)              break;  // only allow in privileged code
1797     return _field_Stable;
1798   case vmSymbols::VM_SYMBOL_ENUM_NAME(sun_misc_Contended_signature):
1799     if (_location != _in_field && _location != _in_class)          break;  // only allow for fields and classes
1800     if (!EnableContended || (RestrictContended && !privileged))    break;  // honor privileges
1801     return _sun_misc_Contended;
1802   default: break;
1803   }
1804   return AnnotationCollector::_unknown;
1805 }
1806 
1807 void ClassFileParser::FieldAnnotationCollector::apply_to(FieldInfo* f) {
1808   if (is_contended())
1809     f->set_contended_group(contended_group());
1810   if (is_stable())
1811     f->set_stable(true);
1812 }
1813 
1814 ClassFileParser::FieldAnnotationCollector::~FieldAnnotationCollector() {
1815   // If there's an error deallocate metadata for field annotations
1816   MetadataFactory::free_array<u1>(_loader_data, _field_annotations);
1817   MetadataFactory::free_array<u1>(_loader_data, _field_type_annotations);
1818 }
1819 
1820 void ClassFileParser::MethodAnnotationCollector::apply_to(methodHandle m) {
1821   if (has_annotation(_method_CallerSensitive))
1822     m->set_caller_sensitive(true);
1823   if (has_annotation(_method_ForceInline))
1824     m->set_force_inline(true);
1825   if (has_annotation(_method_DontInline))
1826     m->set_dont_inline(true);
1827   if (has_annotation(_method_LambdaForm_Compiled) && m->intrinsic_id() == vmIntrinsics::_none)
1828     m->set_intrinsic_id(vmIntrinsics::_compiledLambdaForm);
1829   if (has_annotation(_method_LambdaForm_Hidden))
1830     m->set_hidden(true);
1831 }
1832 
1833 void ClassFileParser::ClassAnnotationCollector::apply_to(instanceKlassHandle k) {
1834   k->set_is_contended(is_contended());
1835 }
1836 
1837 
1838 #define MAX_ARGS_SIZE 255
1839 #define MAX_CODE_SIZE 65535
1840 #define INITIAL_MAX_LVT_NUMBER 256
1841 
1842 /* Copy class file LVT's/LVTT's into the HotSpot internal LVT.
1843  *
1844  * Rules for LVT's and LVTT's are:
1845  *   - There can be any number of LVT's and LVTT's.
1846  *   - If there are n LVT's, it is the same as if there was just
1847  *     one LVT containing all the entries from the n LVT's.
1848  *   - There may be no more than one LVT entry per local variable.
1849  *     Two LVT entries are 'equal' if these fields are the same:
1850  *        start_pc, length, name, slot
1851  *   - There may be no more than one LVTT entry per each LVT entry.
1852  *     Each LVTT entry has to match some LVT entry.
1853  *   - HotSpot internal LVT keeps natural ordering of class file LVT entries.
1854  */
1855 void ClassFileParser::copy_localvariable_table(ConstMethod* cm,
1856                                                int lvt_cnt,
1857                                                u2* localvariable_table_length,
1858                                                u2** localvariable_table_start,
1859                                                int lvtt_cnt,
1860                                                u2* localvariable_type_table_length,
1861                                                u2** localvariable_type_table_start,
1862                                                TRAPS) {
1863 
1864   LVT_Hash** lvt_Hash = NEW_RESOURCE_ARRAY(LVT_Hash*, HASH_ROW_SIZE);
1865   initialize_hashtable(lvt_Hash);
1866 
1867   // To fill LocalVariableTable in
1868   Classfile_LVT_Element*  cf_lvt;
1869   LocalVariableTableElement* lvt = cm->localvariable_table_start();
1870 
1871   for (int tbl_no = 0; tbl_no < lvt_cnt; tbl_no++) {
1872     cf_lvt = (Classfile_LVT_Element *) localvariable_table_start[tbl_no];
1873     for (int idx = 0; idx < localvariable_table_length[tbl_no]; idx++, lvt++) {
1874       copy_lvt_element(&cf_lvt[idx], lvt);
1875       // If no duplicates, add LVT elem in hashtable lvt_Hash.
1876       if (LVT_put_after_lookup(lvt, lvt_Hash) == false
1877           && _need_verify
1878           && _major_version >= JAVA_1_5_VERSION) {
1879         clear_hashtable(lvt_Hash);
1880         classfile_parse_error("Duplicated LocalVariableTable attribute "
1881                               "entry for '%s' in class file %s",
1882                                _cp->symbol_at(lvt->name_cp_index)->as_utf8(),
1883                                CHECK);
1884       }
1885     }
1886   }
1887 
1888   // To merge LocalVariableTable and LocalVariableTypeTable
1889   Classfile_LVT_Element* cf_lvtt;
1890   LocalVariableTableElement lvtt_elem;
1891 
1892   for (int tbl_no = 0; tbl_no < lvtt_cnt; tbl_no++) {
1893     cf_lvtt = (Classfile_LVT_Element *) localvariable_type_table_start[tbl_no];
1894     for (int idx = 0; idx < localvariable_type_table_length[tbl_no]; idx++) {
1895       copy_lvt_element(&cf_lvtt[idx], &lvtt_elem);
1896       int index = hash(&lvtt_elem);
1897       LVT_Hash* entry = LVT_lookup(&lvtt_elem, index, lvt_Hash);
1898       if (entry == NULL) {
1899         if (_need_verify) {
1900           clear_hashtable(lvt_Hash);
1901           classfile_parse_error("LVTT entry for '%s' in class file %s "
1902                                 "does not match any LVT entry",
1903                                  _cp->symbol_at(lvtt_elem.name_cp_index)->as_utf8(),
1904                                  CHECK);
1905         }
1906       } else if (entry->_elem->signature_cp_index != 0 && _need_verify) {
1907         clear_hashtable(lvt_Hash);
1908         classfile_parse_error("Duplicated LocalVariableTypeTable attribute "
1909                               "entry for '%s' in class file %s",
1910                                _cp->symbol_at(lvtt_elem.name_cp_index)->as_utf8(),
1911                                CHECK);
1912       } else {
1913         // to add generic signatures into LocalVariableTable
1914         entry->_elem->signature_cp_index = lvtt_elem.descriptor_cp_index;
1915       }
1916     }
1917   }
1918   clear_hashtable(lvt_Hash);
1919 }
1920 
1921 
1922 void ClassFileParser::copy_method_annotations(ConstMethod* cm,
1923                                        u1* runtime_visible_annotations,
1924                                        int runtime_visible_annotations_length,
1925                                        u1* runtime_invisible_annotations,
1926                                        int runtime_invisible_annotations_length,
1927                                        u1* runtime_visible_parameter_annotations,
1928                                        int runtime_visible_parameter_annotations_length,
1929                                        u1* runtime_invisible_parameter_annotations,
1930                                        int runtime_invisible_parameter_annotations_length,
1931                                        u1* runtime_visible_type_annotations,
1932                                        int runtime_visible_type_annotations_length,
1933                                        u1* runtime_invisible_type_annotations,
1934                                        int runtime_invisible_type_annotations_length,
1935                                        u1* annotation_default,
1936                                        int annotation_default_length,
1937                                        TRAPS) {
1938 
1939   AnnotationArray* a;
1940 
1941   if (runtime_visible_annotations_length +
1942       runtime_invisible_annotations_length > 0) {
1943      a = assemble_annotations(runtime_visible_annotations,
1944                               runtime_visible_annotations_length,
1945                               runtime_invisible_annotations,
1946                               runtime_invisible_annotations_length,
1947                               CHECK);
1948      cm->set_method_annotations(a);
1949   }
1950 
1951   if (runtime_visible_parameter_annotations_length +
1952       runtime_invisible_parameter_annotations_length > 0) {
1953     a = assemble_annotations(runtime_visible_parameter_annotations,
1954                              runtime_visible_parameter_annotations_length,
1955                              runtime_invisible_parameter_annotations,
1956                              runtime_invisible_parameter_annotations_length,
1957                              CHECK);
1958     cm->set_parameter_annotations(a);
1959   }
1960 
1961   if (annotation_default_length > 0) {
1962     a = assemble_annotations(annotation_default,
1963                              annotation_default_length,
1964                              NULL,
1965                              0,
1966                              CHECK);
1967     cm->set_default_annotations(a);
1968   }
1969 
1970   if (runtime_visible_type_annotations_length +
1971       runtime_invisible_type_annotations_length > 0) {
1972     a = assemble_annotations(runtime_visible_type_annotations,
1973                              runtime_visible_type_annotations_length,
1974                              runtime_invisible_type_annotations,
1975                              runtime_invisible_type_annotations_length,
1976                              CHECK);
1977     cm->set_type_annotations(a);
1978   }
1979 }
1980 
1981 
1982 // Note: the parse_method below is big and clunky because all parsing of the code and exceptions
1983 // attribute is inlined. This is cumbersome to avoid since we inline most of the parts in the
1984 // Method* to save footprint, so we only know the size of the resulting Method* when the
1985 // entire method attribute is parsed.
1986 //
1987 // The promoted_flags parameter is used to pass relevant access_flags
1988 // from the method back up to the containing klass. These flag values
1989 // are added to klass's access_flags.
1990 
1991 methodHandle ClassFileParser::parse_method(bool is_interface,
1992                                            AccessFlags *promoted_flags,
1993                                            TRAPS) {
1994   ClassFileStream* cfs = stream();
1995   methodHandle nullHandle;
1996   ResourceMark rm(THREAD);
1997   // Parse fixed parts
1998   cfs->guarantee_more(8, CHECK_(nullHandle)); // access_flags, name_index, descriptor_index, attributes_count
1999 
2000   int flags = cfs->get_u2_fast();
2001   u2 name_index = cfs->get_u2_fast();
2002   int cp_size = _cp->length();
2003   check_property(
2004     valid_symbol_at(name_index),
2005     "Illegal constant pool index %u for method name in class file %s",
2006     name_index, CHECK_(nullHandle));
2007   Symbol*  name = _cp->symbol_at(name_index);
2008   verify_legal_method_name(name, CHECK_(nullHandle));
2009 
2010   u2 signature_index = cfs->get_u2_fast();
2011   guarantee_property(
2012     valid_symbol_at(signature_index),
2013     "Illegal constant pool index %u for method signature in class file %s",
2014     signature_index, CHECK_(nullHandle));
2015   Symbol*  signature = _cp->symbol_at(signature_index);
2016 
2017   AccessFlags access_flags;
2018   if (name == vmSymbols::class_initializer_name()) {
2019     // We ignore the other access flags for a valid class initializer.
2020     // (JVM Spec 2nd ed., chapter 4.6)
2021     if (_major_version < 51) { // backward compatibility
2022       flags = JVM_ACC_STATIC;
2023     } else if ((flags & JVM_ACC_STATIC) == JVM_ACC_STATIC) {
2024       flags &= JVM_ACC_STATIC | JVM_ACC_STRICT;
2025     }
2026   } else {
2027     verify_legal_method_modifiers(flags, is_interface, name, CHECK_(nullHandle));
2028   }
2029 
2030   int args_size = -1;  // only used when _need_verify is true
2031   if (_need_verify) {
2032     args_size = ((flags & JVM_ACC_STATIC) ? 0 : 1) +
2033                  verify_legal_method_signature(name, signature, CHECK_(nullHandle));
2034     if (args_size > MAX_ARGS_SIZE) {
2035       classfile_parse_error("Too many arguments in method signature in class file %s", CHECK_(nullHandle));
2036     }
2037   }
2038 
2039   access_flags.set_flags(flags & JVM_RECOGNIZED_METHOD_MODIFIERS);
2040 
2041   // Default values for code and exceptions attribute elements
2042   u2 max_stack = 0;
2043   u2 max_locals = 0;
2044   u4 code_length = 0;
2045   u1* code_start = 0;
2046   u2 exception_table_length = 0;
2047   u2* exception_table_start = NULL;
2048   Array<int>* exception_handlers = Universe::the_empty_int_array();
2049   u2 checked_exceptions_length = 0;
2050   u2* checked_exceptions_start = NULL;
2051   CompressedLineNumberWriteStream* linenumber_table = NULL;
2052   int linenumber_table_length = 0;
2053   int total_lvt_length = 0;
2054   u2 lvt_cnt = 0;
2055   u2 lvtt_cnt = 0;
2056   bool lvt_allocated = false;
2057   u2 max_lvt_cnt = INITIAL_MAX_LVT_NUMBER;
2058   u2 max_lvtt_cnt = INITIAL_MAX_LVT_NUMBER;
2059   u2* localvariable_table_length;
2060   u2** localvariable_table_start;
2061   u2* localvariable_type_table_length;
2062   u2** localvariable_type_table_start;
2063   int method_parameters_length = -1;
2064   u1* method_parameters_data = NULL;
2065   bool method_parameters_seen = false;
2066   bool parsed_code_attribute = false;
2067   bool parsed_checked_exceptions_attribute = false;
2068   bool parsed_stackmap_attribute = false;
2069   // stackmap attribute - JDK1.5
2070   u1* stackmap_data = NULL;
2071   int stackmap_data_length = 0;
2072   u2 generic_signature_index = 0;
2073   MethodAnnotationCollector parsed_annotations;
2074   u1* runtime_visible_annotations = NULL;
2075   int runtime_visible_annotations_length = 0;
2076   u1* runtime_invisible_annotations = NULL;
2077   int runtime_invisible_annotations_length = 0;
2078   u1* runtime_visible_parameter_annotations = NULL;
2079   int runtime_visible_parameter_annotations_length = 0;
2080   u1* runtime_invisible_parameter_annotations = NULL;
2081   int runtime_invisible_parameter_annotations_length = 0;
2082   u1* runtime_visible_type_annotations = NULL;
2083   int runtime_visible_type_annotations_length = 0;
2084   u1* runtime_invisible_type_annotations = NULL;
2085   int runtime_invisible_type_annotations_length = 0;
2086   bool runtime_invisible_annotations_exists = false;
2087   bool runtime_invisible_type_annotations_exists = false;
2088   bool runtime_invisible_parameter_annotations_exists = false;
2089   u1* annotation_default = NULL;
2090   int annotation_default_length = 0;
2091 
2092   // Parse code and exceptions attribute
2093   u2 method_attributes_count = cfs->get_u2_fast();
2094   while (method_attributes_count--) {
2095     cfs->guarantee_more(6, CHECK_(nullHandle));  // method_attribute_name_index, method_attribute_length
2096     u2 method_attribute_name_index = cfs->get_u2_fast();
2097     u4 method_attribute_length = cfs->get_u4_fast();
2098     check_property(
2099       valid_symbol_at(method_attribute_name_index),
2100       "Invalid method attribute name index %u in class file %s",
2101       method_attribute_name_index, CHECK_(nullHandle));
2102 
2103     Symbol* method_attribute_name = _cp->symbol_at(method_attribute_name_index);
2104     if (method_attribute_name == vmSymbols::tag_code()) {
2105       // Parse Code attribute
2106       if (_need_verify) {
2107         guarantee_property(
2108             !access_flags.is_native() && !access_flags.is_abstract(),
2109                         "Code attribute in native or abstract methods in class file %s",
2110                          CHECK_(nullHandle));
2111       }
2112       if (parsed_code_attribute) {
2113         classfile_parse_error("Multiple Code attributes in class file %s", CHECK_(nullHandle));
2114       }
2115       parsed_code_attribute = true;
2116 
2117       // Stack size, locals size, and code size
2118       if (_major_version == 45 && _minor_version <= 2) {
2119         cfs->guarantee_more(4, CHECK_(nullHandle));
2120         max_stack = cfs->get_u1_fast();
2121         max_locals = cfs->get_u1_fast();
2122         code_length = cfs->get_u2_fast();
2123       } else {
2124         cfs->guarantee_more(8, CHECK_(nullHandle));
2125         max_stack = cfs->get_u2_fast();
2126         max_locals = cfs->get_u2_fast();
2127         code_length = cfs->get_u4_fast();
2128       }
2129       if (_need_verify) {
2130         guarantee_property(args_size <= max_locals,
2131                            "Arguments can't fit into locals in class file %s", CHECK_(nullHandle));
2132         guarantee_property(code_length > 0 && code_length <= MAX_CODE_SIZE,
2133                            "Invalid method Code length %u in class file %s",
2134                            code_length, CHECK_(nullHandle));
2135       }
2136       // Code pointer
2137       code_start = cfs->get_u1_buffer();
2138       assert(code_start != NULL, "null code start");
2139       cfs->guarantee_more(code_length, CHECK_(nullHandle));
2140       cfs->skip_u1_fast(code_length);
2141 
2142       // Exception handler table
2143       cfs->guarantee_more(2, CHECK_(nullHandle));  // exception_table_length
2144       exception_table_length = cfs->get_u2_fast();
2145       if (exception_table_length > 0) {
2146         exception_table_start =
2147               parse_exception_table(code_length, exception_table_length, CHECK_(nullHandle));
2148       }
2149 
2150       // Parse additional attributes in code attribute
2151       cfs->guarantee_more(2, CHECK_(nullHandle));  // code_attributes_count
2152       u2 code_attributes_count = cfs->get_u2_fast();
2153 
2154       unsigned int calculated_attribute_length = 0;
2155 
2156       if (_major_version > 45 || (_major_version == 45 && _minor_version > 2)) {
2157         calculated_attribute_length =
2158             sizeof(max_stack) + sizeof(max_locals) + sizeof(code_length);
2159       } else {
2160         // max_stack, locals and length are smaller in pre-version 45.2 classes
2161         calculated_attribute_length = sizeof(u1) + sizeof(u1) + sizeof(u2);
2162       }
2163       calculated_attribute_length +=
2164         code_length +
2165         sizeof(exception_table_length) +
2166         sizeof(code_attributes_count) +
2167         exception_table_length *
2168             ( sizeof(u2) +   // start_pc
2169               sizeof(u2) +   // end_pc
2170               sizeof(u2) +   // handler_pc
2171               sizeof(u2) );  // catch_type_index
2172 
2173       while (code_attributes_count--) {
2174         cfs->guarantee_more(6, CHECK_(nullHandle));  // code_attribute_name_index, code_attribute_length
2175         u2 code_attribute_name_index = cfs->get_u2_fast();
2176         u4 code_attribute_length = cfs->get_u4_fast();
2177         calculated_attribute_length += code_attribute_length +
2178                                        sizeof(code_attribute_name_index) +
2179                                        sizeof(code_attribute_length);
2180         check_property(valid_symbol_at(code_attribute_name_index),
2181                        "Invalid code attribute name index %u in class file %s",
2182                        code_attribute_name_index,
2183                        CHECK_(nullHandle));
2184         if (LoadLineNumberTables &&
2185             _cp->symbol_at(code_attribute_name_index) == vmSymbols::tag_line_number_table()) {
2186           // Parse and compress line number table
2187           parse_linenumber_table(code_attribute_length, code_length,
2188             &linenumber_table, CHECK_(nullHandle));
2189 
2190         } else if (LoadLocalVariableTables &&
2191                    _cp->symbol_at(code_attribute_name_index) == vmSymbols::tag_local_variable_table()) {
2192           // Parse local variable table
2193           if (!lvt_allocated) {
2194             localvariable_table_length = NEW_RESOURCE_ARRAY_IN_THREAD(
2195               THREAD, u2,  INITIAL_MAX_LVT_NUMBER);
2196             localvariable_table_start = NEW_RESOURCE_ARRAY_IN_THREAD(
2197               THREAD, u2*, INITIAL_MAX_LVT_NUMBER);
2198             localvariable_type_table_length = NEW_RESOURCE_ARRAY_IN_THREAD(
2199               THREAD, u2,  INITIAL_MAX_LVT_NUMBER);
2200             localvariable_type_table_start = NEW_RESOURCE_ARRAY_IN_THREAD(
2201               THREAD, u2*, INITIAL_MAX_LVT_NUMBER);
2202             lvt_allocated = true;
2203           }
2204           if (lvt_cnt == max_lvt_cnt) {
2205             max_lvt_cnt <<= 1;
2206             localvariable_table_length = REALLOC_RESOURCE_ARRAY(u2, localvariable_table_length, lvt_cnt, max_lvt_cnt);
2207             localvariable_table_start  = REALLOC_RESOURCE_ARRAY(u2*, localvariable_table_start, lvt_cnt, max_lvt_cnt);
2208           }
2209           localvariable_table_start[lvt_cnt] =
2210             parse_localvariable_table(code_length,
2211                                       max_locals,
2212                                       code_attribute_length,
2213                                       &localvariable_table_length[lvt_cnt],
2214                                       false,    // is not LVTT
2215                                       CHECK_(nullHandle));
2216           total_lvt_length += localvariable_table_length[lvt_cnt];
2217           lvt_cnt++;
2218         } else if (LoadLocalVariableTypeTables &&
2219                    _major_version >= JAVA_1_5_VERSION &&
2220                    _cp->symbol_at(code_attribute_name_index) == vmSymbols::tag_local_variable_type_table()) {
2221           if (!lvt_allocated) {
2222             localvariable_table_length = NEW_RESOURCE_ARRAY_IN_THREAD(
2223               THREAD, u2,  INITIAL_MAX_LVT_NUMBER);
2224             localvariable_table_start = NEW_RESOURCE_ARRAY_IN_THREAD(
2225               THREAD, u2*, INITIAL_MAX_LVT_NUMBER);
2226             localvariable_type_table_length = NEW_RESOURCE_ARRAY_IN_THREAD(
2227               THREAD, u2,  INITIAL_MAX_LVT_NUMBER);
2228             localvariable_type_table_start = NEW_RESOURCE_ARRAY_IN_THREAD(
2229               THREAD, u2*, INITIAL_MAX_LVT_NUMBER);
2230             lvt_allocated = true;
2231           }
2232           // Parse local variable type table
2233           if (lvtt_cnt == max_lvtt_cnt) {
2234             max_lvtt_cnt <<= 1;
2235             localvariable_type_table_length = REALLOC_RESOURCE_ARRAY(u2, localvariable_type_table_length, lvtt_cnt, max_lvtt_cnt);
2236             localvariable_type_table_start  = REALLOC_RESOURCE_ARRAY(u2*, localvariable_type_table_start, lvtt_cnt, max_lvtt_cnt);
2237           }
2238           localvariable_type_table_start[lvtt_cnt] =
2239             parse_localvariable_table(code_length,
2240                                       max_locals,
2241                                       code_attribute_length,
2242                                       &localvariable_type_table_length[lvtt_cnt],
2243                                       true,     // is LVTT
2244                                       CHECK_(nullHandle));
2245           lvtt_cnt++;
2246         } else if (_major_version >= Verifier::STACKMAP_ATTRIBUTE_MAJOR_VERSION &&
2247                    _cp->symbol_at(code_attribute_name_index) == vmSymbols::tag_stack_map_table()) {
2248           // Stack map is only needed by the new verifier in JDK1.5.
2249           if (parsed_stackmap_attribute) {
2250             classfile_parse_error("Multiple StackMapTable attributes in class file %s", CHECK_(nullHandle));
2251           }
2252           stackmap_data = parse_stackmap_table(code_attribute_length, CHECK_(nullHandle));
2253           stackmap_data_length = code_attribute_length;
2254           parsed_stackmap_attribute = true;
2255         } else {
2256           // Skip unknown attributes
2257           cfs->skip_u1(code_attribute_length, CHECK_(nullHandle));
2258         }
2259       }
2260       // check method attribute length
2261       if (_need_verify) {
2262         guarantee_property(method_attribute_length == calculated_attribute_length,
2263                            "Code segment has wrong length in class file %s", CHECK_(nullHandle));
2264       }
2265     } else if (method_attribute_name == vmSymbols::tag_exceptions()) {
2266       // Parse Exceptions attribute
2267       if (parsed_checked_exceptions_attribute) {
2268         classfile_parse_error("Multiple Exceptions attributes in class file %s", CHECK_(nullHandle));
2269       }
2270       parsed_checked_exceptions_attribute = true;
2271       checked_exceptions_start =
2272             parse_checked_exceptions(&checked_exceptions_length,
2273                                      method_attribute_length,
2274                                      CHECK_(nullHandle));
2275     } else if (method_attribute_name == vmSymbols::tag_method_parameters()) {
2276       // reject multiple method parameters
2277       if (method_parameters_seen) {
2278         classfile_parse_error("Multiple MethodParameters attributes in class file %s", CHECK_(nullHandle));
2279       }
2280       method_parameters_seen = true;
2281       method_parameters_length = cfs->get_u1_fast();
2282       const u2 real_length = (method_parameters_length * 4u) + 1u;
2283       if (method_attribute_length != real_length) {
2284         classfile_parse_error(
2285           "Invalid MethodParameters method attribute length %u in class file",
2286           method_attribute_length, CHECK_(nullHandle));
2287       }
2288       method_parameters_data = cfs->get_u1_buffer();
2289       cfs->skip_u2_fast(method_parameters_length);
2290       cfs->skip_u2_fast(method_parameters_length);
2291       // ignore this attribute if it cannot be reflected
2292       if (!SystemDictionary::Parameter_klass_loaded())
2293         method_parameters_length = -1;
2294     } else if (method_attribute_name == vmSymbols::tag_synthetic()) {
2295       if (method_attribute_length != 0) {
2296         classfile_parse_error(
2297           "Invalid Synthetic method attribute length %u in class file %s",
2298           method_attribute_length, CHECK_(nullHandle));
2299       }
2300       // Should we check that there hasn't already been a synthetic attribute?
2301       access_flags.set_is_synthetic();
2302     } else if (method_attribute_name == vmSymbols::tag_deprecated()) { // 4276120
2303       if (method_attribute_length != 0) {
2304         classfile_parse_error(
2305           "Invalid Deprecated method attribute length %u in class file %s",
2306           method_attribute_length, CHECK_(nullHandle));
2307       }
2308     } else if (_major_version >= JAVA_1_5_VERSION) {
2309       if (method_attribute_name == vmSymbols::tag_signature()) {
2310         if (method_attribute_length != 2) {
2311           classfile_parse_error(
2312             "Invalid Signature attribute length %u in class file %s",
2313             method_attribute_length, CHECK_(nullHandle));
2314         }
2315         generic_signature_index = parse_generic_signature_attribute(CHECK_(nullHandle));
2316       } else if (method_attribute_name == vmSymbols::tag_runtime_visible_annotations()) {
2317         if (runtime_visible_annotations != NULL) {
2318           classfile_parse_error(
2319             "Multiple RuntimeVisibleAnnotations attributes for method in class file %s", CHECK_(nullHandle));
2320         }
2321         runtime_visible_annotations_length = method_attribute_length;
2322         runtime_visible_annotations = cfs->get_u1_buffer();
2323         assert(runtime_visible_annotations != NULL, "null visible annotations");
2324         parse_annotations(runtime_visible_annotations,
2325             runtime_visible_annotations_length, &parsed_annotations,
2326             CHECK_(nullHandle));
2327         cfs->skip_u1(runtime_visible_annotations_length, CHECK_(nullHandle));
2328       } else if (method_attribute_name == vmSymbols::tag_runtime_invisible_annotations()) {
2329         if (runtime_invisible_annotations_exists) {
2330           classfile_parse_error(
2331             "Multiple RuntimeInvisibleAnnotations attributes for method in class file %s", CHECK_(nullHandle));
2332         }
2333         runtime_invisible_annotations_exists = true;
2334         if (PreserveAllAnnotations) {
2335           runtime_invisible_annotations_length = method_attribute_length;
2336           runtime_invisible_annotations = cfs->get_u1_buffer();
2337           assert(runtime_invisible_annotations != NULL, "null invisible annotations");
2338         }
2339         cfs->skip_u1(method_attribute_length, CHECK_(nullHandle));
2340       } else if (method_attribute_name == vmSymbols::tag_runtime_visible_parameter_annotations()) {
2341         if (runtime_visible_parameter_annotations != NULL) {
2342           classfile_parse_error(
2343             "Multiple RuntimeVisibleParameterAnnotations attributes for method in class file %s", CHECK_(nullHandle));
2344         }
2345         runtime_visible_parameter_annotations_length = method_attribute_length;
2346         runtime_visible_parameter_annotations = cfs->get_u1_buffer();
2347         assert(runtime_visible_parameter_annotations != NULL, "null visible parameter annotations");
2348         cfs->skip_u1(runtime_visible_parameter_annotations_length, CHECK_(nullHandle));
2349       } else if (method_attribute_name == vmSymbols::tag_runtime_invisible_parameter_annotations()) {
2350         if (runtime_invisible_parameter_annotations_exists) {
2351           classfile_parse_error(
2352             "Multiple RuntimeInvisibleParameterAnnotations attributes for method in class file %s", CHECK_(nullHandle));
2353         }
2354         runtime_invisible_parameter_annotations_exists = true;
2355         if (PreserveAllAnnotations) {
2356           runtime_invisible_parameter_annotations_length = method_attribute_length;
2357           runtime_invisible_parameter_annotations = cfs->get_u1_buffer();
2358           assert(runtime_invisible_parameter_annotations != NULL, "null invisible parameter annotations");
2359         }
2360         cfs->skip_u1(method_attribute_length, CHECK_(nullHandle));
2361       } else if (method_attribute_name == vmSymbols::tag_annotation_default()) {
2362         if (annotation_default != NULL) {
2363           classfile_parse_error(
2364             "Multiple AnnotationDefault attributes for method in class file %s",
2365             CHECK_(nullHandle));
2366         }
2367         annotation_default_length = method_attribute_length;
2368         annotation_default = cfs->get_u1_buffer();
2369         assert(annotation_default != NULL, "null annotation default");
2370         cfs->skip_u1(annotation_default_length, CHECK_(nullHandle));
2371       } else if (method_attribute_name == vmSymbols::tag_runtime_visible_type_annotations()) {
2372         if (runtime_visible_type_annotations != NULL) {
2373           classfile_parse_error(
2374             "Multiple RuntimeVisibleTypeAnnotations attributes for method in class file %s",
2375             CHECK_(nullHandle));
2376         }
2377         runtime_visible_type_annotations_length = method_attribute_length;
2378         runtime_visible_type_annotations = cfs->get_u1_buffer();
2379         assert(runtime_visible_type_annotations != NULL, "null visible type annotations");
2380         // No need for the VM to parse Type annotations
2381         cfs->skip_u1(runtime_visible_type_annotations_length, CHECK_(nullHandle));
2382       } else if (method_attribute_name == vmSymbols::tag_runtime_invisible_type_annotations()) {
2383         if (runtime_invisible_type_annotations_exists) {
2384           classfile_parse_error(
2385             "Multiple RuntimeInvisibleTypeAnnotations attributes for method in class file %s",
2386             CHECK_(nullHandle));
2387         } else {
2388           runtime_invisible_type_annotations_exists = true;
2389         }
2390         if (PreserveAllAnnotations) {
2391           runtime_invisible_type_annotations_length = method_attribute_length;
2392           runtime_invisible_type_annotations = cfs->get_u1_buffer();
2393           assert(runtime_invisible_type_annotations != NULL, "null invisible type annotations");
2394         }
2395         cfs->skip_u1(method_attribute_length, CHECK_(nullHandle));
2396       } else {
2397         // Skip unknown attributes
2398         cfs->skip_u1(method_attribute_length, CHECK_(nullHandle));
2399       }
2400     } else {
2401       // Skip unknown attributes
2402       cfs->skip_u1(method_attribute_length, CHECK_(nullHandle));
2403     }
2404   }
2405 
2406   if (linenumber_table != NULL) {
2407     linenumber_table->write_terminator();
2408     linenumber_table_length = linenumber_table->position();
2409   }
2410 
2411   // Make sure there's at least one Code attribute in non-native/non-abstract method
2412   if (_need_verify) {
2413     guarantee_property(access_flags.is_native() || access_flags.is_abstract() || parsed_code_attribute,
2414                       "Absent Code attribute in method that is not native or abstract in class file %s", CHECK_(nullHandle));
2415   }
2416 
2417   // All sizing information for a Method* is finally available, now create it
2418   InlineTableSizes sizes(
2419       total_lvt_length,
2420       linenumber_table_length,
2421       exception_table_length,
2422       checked_exceptions_length,
2423       method_parameters_length,
2424       generic_signature_index,
2425       runtime_visible_annotations_length +
2426            runtime_invisible_annotations_length,
2427       runtime_visible_parameter_annotations_length +
2428            runtime_invisible_parameter_annotations_length,
2429       runtime_visible_type_annotations_length +
2430            runtime_invisible_type_annotations_length,
2431       annotation_default_length,
2432       0);
2433 
2434   Method* m = Method::allocate(
2435       _loader_data, code_length, access_flags, &sizes,
2436       ConstMethod::NORMAL, CHECK_(nullHandle));
2437 
2438   ClassLoadingService::add_class_method_size(m->size()*HeapWordSize);
2439 
2440   // Fill in information from fixed part (access_flags already set)
2441   m->set_constants(_cp);
2442   m->set_name_index(name_index);
2443   m->set_signature_index(signature_index);
2444 #ifdef CC_INTERP
2445   // hmm is there a gc issue here??
2446   ResultTypeFinder rtf(_cp->symbol_at(signature_index));
2447   m->set_result_index(rtf.type());
2448 #endif
2449 
2450   if (args_size >= 0) {
2451     m->set_size_of_parameters(args_size);
2452   } else {
2453     m->compute_size_of_parameters(THREAD);
2454   }
2455 #ifdef ASSERT
2456   if (args_size >= 0) {
2457     m->compute_size_of_parameters(THREAD);
2458     assert(args_size == m->size_of_parameters(), "");
2459   }
2460 #endif
2461 
2462   // Fill in code attribute information
2463   m->set_max_stack(max_stack);
2464   m->set_max_locals(max_locals);
2465   if (stackmap_data != NULL) {
2466     m->constMethod()->copy_stackmap_data(_loader_data, stackmap_data,
2467                                          stackmap_data_length, CHECK_NULL);
2468   }
2469 
2470   // Copy byte codes
2471   m->set_code(code_start);
2472 
2473   // Copy line number table
2474   if (linenumber_table != NULL) {
2475     memcpy(m->compressed_linenumber_table(),
2476            linenumber_table->buffer(), linenumber_table_length);
2477   }
2478 
2479   // Copy exception table
2480   if (exception_table_length > 0) {
2481     int size =
2482       exception_table_length * sizeof(ExceptionTableElement) / sizeof(u2);
2483     copy_u2_with_conversion((u2*) m->exception_table_start(),
2484                              exception_table_start, size);
2485   }
2486 
2487   // Copy method parameters
2488   if (method_parameters_length > 0) {
2489     MethodParametersElement* elem = m->constMethod()->method_parameters_start();
2490     for (int i = 0; i < method_parameters_length; i++) {
2491       elem[i].name_cp_index = Bytes::get_Java_u2(method_parameters_data);
2492       method_parameters_data += 2;
2493       elem[i].flags = Bytes::get_Java_u2(method_parameters_data);
2494       method_parameters_data += 2;
2495     }
2496   }
2497 
2498   // Copy checked exceptions
2499   if (checked_exceptions_length > 0) {
2500     int size = checked_exceptions_length * sizeof(CheckedExceptionElement) / sizeof(u2);
2501     copy_u2_with_conversion((u2*) m->checked_exceptions_start(), checked_exceptions_start, size);
2502   }
2503 
2504   // Copy class file LVT's/LVTT's into the HotSpot internal LVT.
2505   if (total_lvt_length > 0) {
2506     promoted_flags->set_has_localvariable_table();
2507     copy_localvariable_table(m->constMethod(), lvt_cnt,
2508                              localvariable_table_length,
2509                              localvariable_table_start,
2510                              lvtt_cnt,
2511                              localvariable_type_table_length,
2512                              localvariable_type_table_start, CHECK_NULL);
2513   }
2514 
2515   if (parsed_annotations.has_any_annotations())
2516     parsed_annotations.apply_to(m);
2517 
2518   // Copy annotations
2519   copy_method_annotations(m->constMethod(),
2520                           runtime_visible_annotations,
2521                           runtime_visible_annotations_length,
2522                           runtime_invisible_annotations,
2523                           runtime_invisible_annotations_length,
2524                           runtime_visible_parameter_annotations,
2525                           runtime_visible_parameter_annotations_length,
2526                           runtime_invisible_parameter_annotations,
2527                           runtime_invisible_parameter_annotations_length,
2528                           runtime_visible_type_annotations,
2529                           runtime_visible_type_annotations_length,
2530                           runtime_invisible_type_annotations,
2531                           runtime_invisible_type_annotations_length,
2532                           annotation_default,
2533                           annotation_default_length,
2534                           CHECK_NULL);
2535 
2536   if (name == vmSymbols::finalize_method_name() &&
2537       signature == vmSymbols::void_method_signature()) {
2538     if (m->is_empty_method()) {
2539       _has_empty_finalizer = true;
2540     } else {
2541       _has_finalizer = true;
2542     }
2543   }
2544   if (name == vmSymbols::object_initializer_name() &&
2545       signature == vmSymbols::void_method_signature() &&
2546       m->is_vanilla_constructor()) {
2547     _has_vanilla_constructor = true;
2548   }
2549 
2550   NOT_PRODUCT(m->verify());
2551   return m;
2552 }
2553 
2554 
2555 // The promoted_flags parameter is used to pass relevant access_flags
2556 // from the methods back up to the containing klass. These flag values
2557 // are added to klass's access_flags.
2558 
2559 Array<Method*>* ClassFileParser::parse_methods(bool is_interface,
2560                                                AccessFlags* promoted_flags,
2561                                                bool* has_final_method,
2562                                                bool* declares_default_methods,
2563                                                TRAPS) {
2564   ClassFileStream* cfs = stream();
2565   cfs->guarantee_more(2, CHECK_NULL);  // length
2566   u2 length = cfs->get_u2_fast();
2567   if (length == 0) {
2568     _methods = Universe::the_empty_method_array();
2569   } else {
2570     _methods = MetadataFactory::new_array<Method*>(_loader_data, length, NULL, CHECK_NULL);
2571 
2572     HandleMark hm(THREAD);
2573     for (int index = 0; index < length; index++) {
2574       methodHandle method = parse_method(is_interface,
2575                                          promoted_flags,
2576                                          CHECK_NULL);
2577 
2578       if (method->is_final()) {
2579         *has_final_method = true;
2580       }
2581       // declares_default_methods: declares concrete instance methods, any access flags
2582       // used for interface initialization, and default method inheritance analysis
2583       if (is_interface && !(*declares_default_methods)
2584         && !method->is_abstract() && !method->is_static()) {
2585         *declares_default_methods = true;
2586       }
2587       _methods->at_put(index, method());
2588     }
2589 
2590     if (_need_verify && length > 1) {
2591       // Check duplicated methods
2592       ResourceMark rm(THREAD);
2593       NameSigHash** names_and_sigs = NEW_RESOURCE_ARRAY_IN_THREAD(
2594         THREAD, NameSigHash*, HASH_ROW_SIZE);
2595       initialize_hashtable(names_and_sigs);
2596       bool dup = false;
2597       {
2598         debug_only(No_Safepoint_Verifier nsv;)
2599         for (int i = 0; i < length; i++) {
2600           Method* m = _methods->at(i);
2601           // If no duplicates, add name/signature in hashtable names_and_sigs.
2602           if (!put_after_lookup(m->name(), m->signature(), names_and_sigs)) {
2603             dup = true;
2604             break;
2605           }
2606         }
2607       }
2608       if (dup) {
2609         classfile_parse_error("Duplicate method name&signature in class file %s",
2610                               CHECK_NULL);
2611       }
2612     }
2613   }
2614   return _methods;
2615 }
2616 
2617 
2618 intArray* ClassFileParser::sort_methods(Array<Method*>* methods) {
2619   int length = methods->length();
2620   // If JVMTI original method ordering or sharing is enabled we have to
2621   // remember the original class file ordering.
2622   // We temporarily use the vtable_index field in the Method* to store the
2623   // class file index, so we can read in after calling qsort.
2624   // Put the method ordering in the shared archive.
2625   if (JvmtiExport::can_maintain_original_method_order() || DumpSharedSpaces) {
2626     for (int index = 0; index < length; index++) {
2627       Method* m = methods->at(index);
2628       assert(!m->valid_vtable_index(), "vtable index should not be set");
2629       m->set_vtable_index(index);
2630     }
2631   }
2632   // Sort method array by ascending method name (for faster lookups & vtable construction)
2633   // Note that the ordering is not alphabetical, see Symbol::fast_compare
2634   Method::sort_methods(methods);
2635 
2636   intArray* method_ordering = NULL;
2637   // If JVMTI original method ordering or sharing is enabled construct int
2638   // array remembering the original ordering
2639   if (JvmtiExport::can_maintain_original_method_order() || DumpSharedSpaces) {
2640     method_ordering = new intArray(length);
2641     for (int index = 0; index < length; index++) {
2642       Method* m = methods->at(index);
2643       int old_index = m->vtable_index();
2644       assert(old_index >= 0 && old_index < length, "invalid method index");
2645       method_ordering->at_put(index, old_index);
2646       m->set_vtable_index(Method::invalid_vtable_index);
2647     }
2648   }
2649   return method_ordering;
2650 }
2651 
2652 // Parse generic_signature attribute for methods and fields
2653 u2 ClassFileParser::parse_generic_signature_attribute(TRAPS) {
2654   ClassFileStream* cfs = stream();
2655   cfs->guarantee_more(2, CHECK_0);  // generic_signature_index
2656   u2 generic_signature_index = cfs->get_u2_fast();
2657   check_property(
2658     valid_symbol_at(generic_signature_index),
2659     "Invalid Signature attribute at constant pool index %u in class file %s",
2660     generic_signature_index, CHECK_0);
2661   return generic_signature_index;
2662 }
2663 
2664 void ClassFileParser::parse_classfile_sourcefile_attribute(TRAPS) {
2665   ClassFileStream* cfs = stream();
2666   cfs->guarantee_more(2, CHECK);  // sourcefile_index
2667   u2 sourcefile_index = cfs->get_u2_fast();
2668   check_property(
2669     valid_symbol_at(sourcefile_index),
2670     "Invalid SourceFile attribute at constant pool index %u in class file %s",
2671     sourcefile_index, CHECK);
2672   set_class_sourcefile_index(sourcefile_index);
2673 }
2674 
2675 
2676 
2677 void ClassFileParser::parse_classfile_source_debug_extension_attribute(int length, TRAPS) {
2678   ClassFileStream* cfs = stream();
2679   u1* sde_buffer = cfs->get_u1_buffer();
2680   assert(sde_buffer != NULL, "null sde buffer");
2681 
2682   // Don't bother storing it if there is no way to retrieve it
2683   if (JvmtiExport::can_get_source_debug_extension()) {
2684     assert((length+1) > length, "Overflow checking");
2685     u1* sde = NEW_RESOURCE_ARRAY_IN_THREAD(THREAD, u1, length+1);
2686     for (int i = 0; i < length; i++) {
2687       sde[i] = sde_buffer[i];
2688     }
2689     sde[length] = '\0';
2690     set_class_sde_buffer((char*)sde, length);
2691   }
2692   // Got utf8 string, set stream position forward
2693   cfs->skip_u1(length, CHECK);
2694 }
2695 
2696 
2697 // Inner classes can be static, private or protected (classic VM does this)
2698 #define RECOGNIZED_INNER_CLASS_MODIFIERS (JVM_RECOGNIZED_CLASS_MODIFIERS | JVM_ACC_PRIVATE | JVM_ACC_PROTECTED | JVM_ACC_STATIC)
2699 
2700 // Return number of classes in the inner classes attribute table
2701 u2 ClassFileParser::parse_classfile_inner_classes_attribute(u1* inner_classes_attribute_start,
2702                                                             bool parsed_enclosingmethod_attribute,
2703                                                             u2 enclosing_method_class_index,
2704                                                             u2 enclosing_method_method_index,
2705                                                             TRAPS) {
2706   ClassFileStream* cfs = stream();
2707   u1* current_mark = cfs->current();
2708   u2 length = 0;
2709   if (inner_classes_attribute_start != NULL) {
2710     cfs->set_current(inner_classes_attribute_start);
2711     cfs->guarantee_more(2, CHECK_0);  // length
2712     length = cfs->get_u2_fast();
2713   }
2714 
2715   // 4-tuples of shorts of inner classes data and 2 shorts of enclosing
2716   // method data:
2717   //   [inner_class_info_index,
2718   //    outer_class_info_index,
2719   //    inner_name_index,
2720   //    inner_class_access_flags,
2721   //    ...
2722   //    enclosing_method_class_index,
2723   //    enclosing_method_method_index]
2724   int size = length * 4 + (parsed_enclosingmethod_attribute ? 2 : 0);
2725   Array<u2>* inner_classes = MetadataFactory::new_array<u2>(_loader_data, size, CHECK_0);
2726   _inner_classes = inner_classes;
2727 
2728   int index = 0;
2729   int cp_size = _cp->length();
2730   cfs->guarantee_more(8 * length, CHECK_0);  // 4-tuples of u2
2731   for (int n = 0; n < length; n++) {
2732     // Inner class index
2733     u2 inner_class_info_index = cfs->get_u2_fast();
2734     check_property(
2735       inner_class_info_index == 0 ||
2736         valid_klass_reference_at(inner_class_info_index),
2737       "inner_class_info_index %u has bad constant type in class file %s",
2738       inner_class_info_index, CHECK_0);
2739     // Outer class index
2740     u2 outer_class_info_index = cfs->get_u2_fast();
2741     check_property(
2742       outer_class_info_index == 0 ||
2743         valid_klass_reference_at(outer_class_info_index),
2744       "outer_class_info_index %u has bad constant type in class file %s",
2745       outer_class_info_index, CHECK_0);
2746     // Inner class name
2747     u2 inner_name_index = cfs->get_u2_fast();
2748     check_property(
2749       inner_name_index == 0 || valid_symbol_at(inner_name_index),
2750       "inner_name_index %u has bad constant type in class file %s",
2751       inner_name_index, CHECK_0);
2752     if (_need_verify) {
2753       guarantee_property(inner_class_info_index != outer_class_info_index,
2754                          "Class is both outer and inner class in class file %s", CHECK_0);
2755     }
2756     // Access flags
2757     AccessFlags inner_access_flags;
2758     jint flags = cfs->get_u2_fast() & RECOGNIZED_INNER_CLASS_MODIFIERS;
2759     if ((flags & JVM_ACC_INTERFACE) && _major_version < JAVA_6_VERSION) {
2760       // Set abstract bit for old class files for backward compatibility
2761       flags |= JVM_ACC_ABSTRACT;
2762     }
2763     verify_legal_class_modifiers(flags, CHECK_0);
2764     inner_access_flags.set_flags(flags);
2765 
2766     inner_classes->at_put(index++, inner_class_info_index);
2767     inner_classes->at_put(index++, outer_class_info_index);
2768     inner_classes->at_put(index++, inner_name_index);
2769     inner_classes->at_put(index++, inner_access_flags.as_short());
2770   }
2771 
2772   // 4347400: make sure there's no duplicate entry in the classes array
2773   if (_need_verify && _major_version >= JAVA_1_5_VERSION) {
2774     for(int i = 0; i < length * 4; i += 4) {
2775       for(int j = i + 4; j < length * 4; j += 4) {
2776         guarantee_property((inner_classes->at(i)   != inner_classes->at(j) ||
2777                             inner_classes->at(i+1) != inner_classes->at(j+1) ||
2778                             inner_classes->at(i+2) != inner_classes->at(j+2) ||
2779                             inner_classes->at(i+3) != inner_classes->at(j+3)),
2780                             "Duplicate entry in InnerClasses in class file %s",
2781                             CHECK_0);
2782       }
2783     }
2784   }
2785 
2786   // Set EnclosingMethod class and method indexes.
2787   if (parsed_enclosingmethod_attribute) {
2788     inner_classes->at_put(index++, enclosing_method_class_index);
2789     inner_classes->at_put(index++, enclosing_method_method_index);
2790   }
2791   assert(index == size, "wrong size");
2792 
2793   // Restore buffer's current position.
2794   cfs->set_current(current_mark);
2795 
2796   return length;
2797 }
2798 
2799 void ClassFileParser::parse_classfile_synthetic_attribute(TRAPS) {
2800   set_class_synthetic_flag(true);
2801 }
2802 
2803 void ClassFileParser::parse_classfile_signature_attribute(TRAPS) {
2804   ClassFileStream* cfs = stream();
2805   u2 signature_index = cfs->get_u2(CHECK);
2806   check_property(
2807     valid_symbol_at(signature_index),
2808     "Invalid constant pool index %u in Signature attribute in class file %s",
2809     signature_index, CHECK);
2810   set_class_generic_signature_index(signature_index);
2811 }
2812 
2813 void ClassFileParser::parse_classfile_bootstrap_methods_attribute(u4 attribute_byte_length, TRAPS) {
2814   ClassFileStream* cfs = stream();
2815   u1* current_start = cfs->current();
2816 
2817   guarantee_property(attribute_byte_length >= sizeof(u2),
2818                      "Invalid BootstrapMethods attribute length %u in class file %s",
2819                      attribute_byte_length,
2820                      CHECK);
2821 
2822   cfs->guarantee_more(attribute_byte_length, CHECK);
2823 
2824   int attribute_array_length = cfs->get_u2_fast();
2825 
2826   guarantee_property(_max_bootstrap_specifier_index < attribute_array_length,
2827                      "Short length on BootstrapMethods in class file %s",
2828                      CHECK);
2829 
2830 
2831   // The attribute contains a counted array of counted tuples of shorts,
2832   // represending bootstrap specifiers:
2833   //    length*{bootstrap_method_index, argument_count*{argument_index}}
2834   int operand_count = (attribute_byte_length - sizeof(u2)) / sizeof(u2);
2835   // operand_count = number of shorts in attr, except for leading length
2836 
2837   // The attribute is copied into a short[] array.
2838   // The array begins with a series of short[2] pairs, one for each tuple.
2839   int index_size = (attribute_array_length * 2);
2840 
2841   Array<u2>* operands = MetadataFactory::new_array<u2>(_loader_data, index_size + operand_count, CHECK);
2842 
2843   // Eagerly assign operands so they will be deallocated with the constant
2844   // pool if there is an error.
2845   _cp->set_operands(operands);
2846 
2847   int operand_fill_index = index_size;
2848   int cp_size = _cp->length();
2849 
2850   for (int n = 0; n < attribute_array_length; n++) {
2851     // Store a 32-bit offset into the header of the operand array.
2852     ConstantPool::operand_offset_at_put(operands, n, operand_fill_index);
2853 
2854     // Read a bootstrap specifier.
2855     cfs->guarantee_more(sizeof(u2) * 2, CHECK);  // bsm, argc
2856     u2 bootstrap_method_index = cfs->get_u2_fast();
2857     u2 argument_count = cfs->get_u2_fast();
2858     check_property(
2859       valid_cp_range(bootstrap_method_index, cp_size) &&
2860       _cp->tag_at(bootstrap_method_index).is_method_handle(),
2861       "bootstrap_method_index %u has bad constant type in class file %s",
2862       bootstrap_method_index,
2863       CHECK);
2864 
2865     guarantee_property((operand_fill_index + 1 + argument_count) < operands->length(),
2866       "Invalid BootstrapMethods num_bootstrap_methods or num_bootstrap_arguments value in class file %s",
2867       CHECK);
2868 
2869     operands->at_put(operand_fill_index++, bootstrap_method_index);
2870     operands->at_put(operand_fill_index++, argument_count);
2871 
2872     cfs->guarantee_more(sizeof(u2) * argument_count, CHECK);  // argv[argc]
2873     for (int j = 0; j < argument_count; j++) {
2874       u2 argument_index = cfs->get_u2_fast();
2875       check_property(
2876         valid_cp_range(argument_index, cp_size) &&
2877         _cp->tag_at(argument_index).is_loadable_constant(),
2878         "argument_index %u has bad constant type in class file %s",
2879         argument_index,
2880         CHECK);
2881       operands->at_put(operand_fill_index++, argument_index);
2882     }
2883   }
2884 
2885   u1* current_end = cfs->current();
2886   guarantee_property(current_end == current_start + attribute_byte_length,
2887                      "Bad length on BootstrapMethods in class file %s",
2888                      CHECK);
2889 }
2890 
2891 void ClassFileParser::parse_classfile_attributes(ClassFileParser::ClassAnnotationCollector* parsed_annotations,
2892                                                  TRAPS) {
2893   ClassFileStream* cfs = stream();
2894   // Set inner classes attribute to default sentinel
2895   _inner_classes = Universe::the_empty_short_array();
2896   cfs->guarantee_more(2, CHECK);  // attributes_count
2897   u2 attributes_count = cfs->get_u2_fast();
2898   bool parsed_sourcefile_attribute = false;
2899   bool parsed_innerclasses_attribute = false;
2900   bool parsed_enclosingmethod_attribute = false;
2901   bool parsed_bootstrap_methods_attribute = false;
2902   u1* runtime_visible_annotations = NULL;
2903   int runtime_visible_annotations_length = 0;
2904   u1* runtime_invisible_annotations = NULL;
2905   int runtime_invisible_annotations_length = 0;
2906   u1* runtime_visible_type_annotations = NULL;
2907   int runtime_visible_type_annotations_length = 0;
2908   u1* runtime_invisible_type_annotations = NULL;
2909   int runtime_invisible_type_annotations_length = 0;
2910   bool runtime_invisible_type_annotations_exists = false;
2911   bool runtime_invisible_annotations_exists = false;
2912   bool parsed_source_debug_ext_annotations_exist = false;
2913   u1* inner_classes_attribute_start = NULL;
2914   u4  inner_classes_attribute_length = 0;
2915   u2  enclosing_method_class_index = 0;
2916   u2  enclosing_method_method_index = 0;
2917   // Iterate over attributes
2918   while (attributes_count--) {
2919     cfs->guarantee_more(6, CHECK);  // attribute_name_index, attribute_length
2920     u2 attribute_name_index = cfs->get_u2_fast();
2921     u4 attribute_length = cfs->get_u4_fast();
2922     check_property(
2923       valid_symbol_at(attribute_name_index),
2924       "Attribute name has bad constant pool index %u in class file %s",
2925       attribute_name_index, CHECK);
2926     Symbol* tag = _cp->symbol_at(attribute_name_index);
2927     if (tag == vmSymbols::tag_source_file()) {
2928       // Check for SourceFile tag
2929       if (_need_verify) {
2930         guarantee_property(attribute_length == 2, "Wrong SourceFile attribute length in class file %s", CHECK);
2931       }
2932       if (parsed_sourcefile_attribute) {
2933         classfile_parse_error("Multiple SourceFile attributes in class file %s", CHECK);
2934       } else {
2935         parsed_sourcefile_attribute = true;
2936       }
2937       parse_classfile_sourcefile_attribute(CHECK);
2938     } else if (tag == vmSymbols::tag_source_debug_extension()) {
2939       // Check for SourceDebugExtension tag
2940       if (parsed_source_debug_ext_annotations_exist) {
2941           classfile_parse_error(
2942             "Multiple SourceDebugExtension attributes in class file %s", CHECK);
2943       }
2944       parsed_source_debug_ext_annotations_exist = true;
2945       parse_classfile_source_debug_extension_attribute((int)attribute_length, CHECK);
2946     } else if (tag == vmSymbols::tag_inner_classes()) {
2947       // Check for InnerClasses tag
2948       if (parsed_innerclasses_attribute) {
2949         classfile_parse_error("Multiple InnerClasses attributes in class file %s", CHECK);
2950       } else {
2951         parsed_innerclasses_attribute = true;
2952       }
2953       inner_classes_attribute_start = cfs->get_u1_buffer();
2954       inner_classes_attribute_length = attribute_length;
2955       cfs->skip_u1(inner_classes_attribute_length, CHECK);
2956     } else if (tag == vmSymbols::tag_synthetic()) {
2957       // Check for Synthetic tag
2958       // Shouldn't we check that the synthetic flags wasn't already set? - not required in spec
2959       if (attribute_length != 0) {
2960         classfile_parse_error(
2961           "Invalid Synthetic classfile attribute length %u in class file %s",
2962           attribute_length, CHECK);
2963       }
2964       parse_classfile_synthetic_attribute(CHECK);
2965     } else if (tag == vmSymbols::tag_deprecated()) {
2966       // Check for Deprecatd tag - 4276120
2967       if (attribute_length != 0) {
2968         classfile_parse_error(
2969           "Invalid Deprecated classfile attribute length %u in class file %s",
2970           attribute_length, CHECK);
2971       }
2972     } else if (_major_version >= JAVA_1_5_VERSION) {
2973       if (tag == vmSymbols::tag_signature()) {
2974         if (attribute_length != 2) {
2975           classfile_parse_error(
2976             "Wrong Signature attribute length %u in class file %s",
2977             attribute_length, CHECK);
2978         }
2979         parse_classfile_signature_attribute(CHECK);
2980       } else if (tag == vmSymbols::tag_runtime_visible_annotations()) {
2981         if (runtime_visible_annotations != NULL) {
2982           classfile_parse_error(
2983             "Multiple RuntimeVisibleAnnotations attributes in class file %s", CHECK);
2984         }
2985         runtime_visible_annotations_length = attribute_length;
2986         runtime_visible_annotations = cfs->get_u1_buffer();
2987         assert(runtime_visible_annotations != NULL, "null visible annotations");
2988         parse_annotations(runtime_visible_annotations,
2989                           runtime_visible_annotations_length,
2990                           parsed_annotations,
2991                           CHECK);
2992         cfs->skip_u1(runtime_visible_annotations_length, CHECK);
2993       } else if (tag == vmSymbols::tag_runtime_invisible_annotations()) {
2994         if (runtime_invisible_annotations_exists) {
2995           classfile_parse_error(
2996             "Multiple RuntimeInvisibleAnnotations attributes in class file %s", CHECK);
2997         }
2998         runtime_invisible_annotations_exists = true;
2999         if (PreserveAllAnnotations) {
3000           runtime_invisible_annotations_length = attribute_length;
3001           runtime_invisible_annotations = cfs->get_u1_buffer();
3002           assert(runtime_invisible_annotations != NULL, "null invisible annotations");
3003         }
3004         cfs->skip_u1(attribute_length, CHECK);
3005       } else if (tag == vmSymbols::tag_enclosing_method()) {
3006         if (parsed_enclosingmethod_attribute) {
3007           classfile_parse_error("Multiple EnclosingMethod attributes in class file %s", CHECK);
3008         } else {
3009           parsed_enclosingmethod_attribute = true;
3010         }
3011         guarantee_property(attribute_length == 4,
3012           "Wrong EnclosingMethod attribute length %u in class file %s",
3013           attribute_length, CHECK);
3014         cfs->guarantee_more(4, CHECK);  // class_index, method_index
3015         enclosing_method_class_index  = cfs->get_u2_fast();
3016         enclosing_method_method_index = cfs->get_u2_fast();
3017         if (enclosing_method_class_index == 0) {
3018           classfile_parse_error("Invalid class index in EnclosingMethod attribute in class file %s", CHECK);
3019         }
3020         // Validate the constant pool indices and types
3021         check_property(valid_klass_reference_at(enclosing_method_class_index),
3022           "Invalid or out-of-bounds class index in EnclosingMethod attribute in class file %s", CHECK);
3023         if (enclosing_method_method_index != 0 &&
3024             (!_cp->is_within_bounds(enclosing_method_method_index) ||
3025              !_cp->tag_at(enclosing_method_method_index).is_name_and_type())) {
3026           classfile_parse_error("Invalid or out-of-bounds method index in EnclosingMethod attribute in class file %s", CHECK);
3027         }
3028       } else if (tag == vmSymbols::tag_bootstrap_methods() &&
3029                  _major_version >= Verifier::INVOKEDYNAMIC_MAJOR_VERSION) {
3030         if (parsed_bootstrap_methods_attribute)
3031           classfile_parse_error("Multiple BootstrapMethods attributes in class file %s", CHECK);
3032         parsed_bootstrap_methods_attribute = true;
3033         parse_classfile_bootstrap_methods_attribute(attribute_length, CHECK);
3034       } else if (tag == vmSymbols::tag_runtime_visible_type_annotations()) {
3035         if (runtime_visible_type_annotations != NULL) {
3036           classfile_parse_error(
3037             "Multiple RuntimeVisibleTypeAnnotations attributes in class file %s", CHECK);
3038         }
3039         runtime_visible_type_annotations_length = attribute_length;
3040         runtime_visible_type_annotations = cfs->get_u1_buffer();
3041         assert(runtime_visible_type_annotations != NULL, "null visible type annotations");
3042         // No need for the VM to parse Type annotations
3043         cfs->skip_u1(runtime_visible_type_annotations_length, CHECK);
3044       } else if (tag == vmSymbols::tag_runtime_invisible_type_annotations()) {
3045         if (runtime_invisible_type_annotations_exists) {
3046           classfile_parse_error(
3047             "Multiple RuntimeInvisibleTypeAnnotations attributes in class file %s", CHECK);
3048         } else {
3049           runtime_invisible_type_annotations_exists = true;
3050         }
3051         if (PreserveAllAnnotations) {
3052           runtime_invisible_type_annotations_length = attribute_length;
3053           runtime_invisible_type_annotations = cfs->get_u1_buffer();
3054           assert(runtime_invisible_type_annotations != NULL, "null invisible type annotations");
3055         }
3056         cfs->skip_u1(attribute_length, CHECK);
3057       } else {
3058         // Unknown attribute
3059         cfs->skip_u1(attribute_length, CHECK);
3060       }
3061     } else {
3062       // Unknown attribute
3063       cfs->skip_u1(attribute_length, CHECK);
3064     }
3065   }
3066   _annotations = assemble_annotations(runtime_visible_annotations,
3067                                       runtime_visible_annotations_length,
3068                                       runtime_invisible_annotations,
3069                                       runtime_invisible_annotations_length,
3070                                       CHECK);
3071   _type_annotations = assemble_annotations(runtime_visible_type_annotations,
3072                                            runtime_visible_type_annotations_length,
3073                                            runtime_invisible_type_annotations,
3074                                            runtime_invisible_type_annotations_length,
3075                                            CHECK);
3076 
3077   if (parsed_innerclasses_attribute || parsed_enclosingmethod_attribute) {
3078     u2 num_of_classes = parse_classfile_inner_classes_attribute(
3079                             inner_classes_attribute_start,
3080                             parsed_innerclasses_attribute,
3081                             enclosing_method_class_index,
3082                             enclosing_method_method_index,
3083                             CHECK);
3084     if (parsed_innerclasses_attribute &&_need_verify && _major_version >= JAVA_1_5_VERSION) {
3085       guarantee_property(
3086         inner_classes_attribute_length == sizeof(num_of_classes) + 4 * sizeof(u2) * num_of_classes,
3087         "Wrong InnerClasses attribute length in class file %s", CHECK);
3088     }
3089   }
3090 
3091   if (_max_bootstrap_specifier_index >= 0) {
3092     guarantee_property(parsed_bootstrap_methods_attribute,
3093                        "Missing BootstrapMethods attribute in class file %s", CHECK);
3094   }
3095 }
3096 
3097 void ClassFileParser::apply_parsed_class_attributes(instanceKlassHandle k) {
3098   if (_synthetic_flag)
3099     k->set_is_synthetic();
3100   if (_sourcefile_index != 0) {
3101     k->set_source_file_name_index(_sourcefile_index);
3102   }
3103   if (_generic_signature_index != 0) {
3104     k->set_generic_signature_index(_generic_signature_index);
3105   }
3106   if (_sde_buffer != NULL) {
3107     k->set_source_debug_extension(_sde_buffer, _sde_length);
3108   }
3109 }
3110 
3111 // Create the Annotations object that will
3112 // hold the annotations array for the Klass.
3113 void ClassFileParser::create_combined_annotations(TRAPS) {
3114     if (_annotations == NULL &&
3115         _type_annotations == NULL &&
3116         _fields_annotations == NULL &&
3117         _fields_type_annotations == NULL) {
3118       // Don't create the Annotations object unnecessarily.
3119       return;
3120     }
3121 
3122     Annotations* annotations = Annotations::allocate(_loader_data, CHECK);
3123     annotations->set_class_annotations(_annotations);
3124     annotations->set_class_type_annotations(_type_annotations);
3125     annotations->set_fields_annotations(_fields_annotations);
3126     annotations->set_fields_type_annotations(_fields_type_annotations);
3127 
3128     // This is the Annotations object that will be
3129     // assigned to InstanceKlass being constructed.
3130     _combined_annotations = annotations;
3131 
3132     // The annotations arrays below has been transfered the
3133     // _combined_annotations so these fields can now be cleared.
3134     _annotations             = NULL;
3135     _type_annotations        = NULL;
3136     _fields_annotations      = NULL;
3137     _fields_type_annotations = NULL;
3138 }
3139 
3140 // Transfer ownership of metadata allocated to the InstanceKlass.
3141 void ClassFileParser::apply_parsed_class_metadata(
3142                                             instanceKlassHandle this_klass,
3143                                             int java_fields_count, TRAPS) {
3144   _cp->set_pool_holder(this_klass());
3145   this_klass->set_constants(_cp);
3146   this_klass->set_fields(_fields, java_fields_count);
3147   this_klass->set_methods(_methods);
3148   this_klass->set_inner_classes(_inner_classes);
3149   this_klass->set_local_interfaces(_local_interfaces);
3150   this_klass->set_transitive_interfaces(_transitive_interfaces);
3151   this_klass->set_annotations(_combined_annotations);
3152 
3153   // Clear out these fields so they don't get deallocated by the destructor
3154   clear_class_metadata();
3155 }
3156 
3157 AnnotationArray* ClassFileParser::assemble_annotations(u1* runtime_visible_annotations,
3158                                                        int runtime_visible_annotations_length,
3159                                                        u1* runtime_invisible_annotations,
3160                                                        int runtime_invisible_annotations_length, TRAPS) {
3161   AnnotationArray* annotations = NULL;
3162   if (runtime_visible_annotations != NULL ||
3163       runtime_invisible_annotations != NULL) {
3164     annotations = MetadataFactory::new_array<u1>(_loader_data,
3165                                           runtime_visible_annotations_length +
3166                                           runtime_invisible_annotations_length,
3167                                           CHECK_(annotations));
3168     if (runtime_visible_annotations != NULL) {
3169       for (int i = 0; i < runtime_visible_annotations_length; i++) {
3170         annotations->at_put(i, runtime_visible_annotations[i]);
3171       }
3172     }
3173     if (runtime_invisible_annotations != NULL) {
3174       for (int i = 0; i < runtime_invisible_annotations_length; i++) {
3175         int append = runtime_visible_annotations_length+i;
3176         annotations->at_put(append, runtime_invisible_annotations[i]);
3177       }
3178     }
3179   }
3180   return annotations;
3181 }
3182 
3183 instanceKlassHandle ClassFileParser::parse_super_class(int super_class_index,
3184                                                        TRAPS) {
3185   instanceKlassHandle super_klass;
3186   if (super_class_index == 0) {
3187     check_property(_class_name == vmSymbols::java_lang_Object(),
3188                    "Invalid superclass index %u in class file %s",
3189                    super_class_index,
3190                    CHECK_NULL);
3191   } else {
3192     check_property(valid_klass_reference_at(super_class_index),
3193                    "Invalid superclass index %u in class file %s",
3194                    super_class_index,
3195                    CHECK_NULL);
3196     // The class name should be legal because it is checked when parsing constant pool.
3197     // However, make sure it is not an array type.
3198     bool is_array = false;
3199     if (_cp->tag_at(super_class_index).is_klass()) {
3200       super_klass = instanceKlassHandle(THREAD, _cp->resolved_klass_at(super_class_index));
3201       if (_need_verify)
3202         is_array = super_klass->oop_is_array();
3203     } else if (_need_verify) {
3204       is_array = (_cp->klass_name_at(super_class_index)->byte_at(0) == JVM_SIGNATURE_ARRAY);
3205     }
3206     if (_need_verify) {
3207       guarantee_property(!is_array,
3208                         "Bad superclass name in class file %s", CHECK_NULL);
3209     }
3210   }
3211   return super_klass;
3212 }
3213 
3214 
3215 // Values needed for oopmap and InstanceKlass creation
3216 class FieldLayoutInfo : public StackObj {
3217  public:
3218   int*          nonstatic_oop_offsets;
3219   unsigned int* nonstatic_oop_counts;
3220   unsigned int  nonstatic_oop_map_count;
3221   unsigned int  total_oop_map_count;
3222   int           instance_size;
3223   int           nonstatic_field_size;
3224   int           static_field_size;
3225   bool          has_nonstatic_fields;
3226 };
3227 
3228 // Layout fields and fill in FieldLayoutInfo.  Could use more refactoring!
3229 void ClassFileParser::layout_fields(Handle class_loader,
3230                                     FieldAllocationCount* fac,
3231                                     ClassAnnotationCollector* parsed_annotations,
3232                                     FieldLayoutInfo* info,
3233                                     TRAPS) {
3234 
3235   // Field size and offset computation
3236   int nonstatic_field_size = _super_klass() == NULL ? 0 : _super_klass()->nonstatic_field_size();
3237   int next_static_oop_offset;
3238   int next_static_double_offset;
3239   int next_static_word_offset;
3240   int next_static_short_offset;
3241   int next_static_byte_offset;
3242   int next_nonstatic_oop_offset;
3243   int next_nonstatic_double_offset;
3244   int next_nonstatic_word_offset;
3245   int next_nonstatic_short_offset;
3246   int next_nonstatic_byte_offset;
3247   int first_nonstatic_oop_offset;
3248   int next_nonstatic_field_offset;
3249   int next_nonstatic_padded_offset;
3250 
3251   // Count the contended fields by type.
3252   //
3253   // We ignore static fields, because @Contended is not supported for them.
3254   // The layout code below will also ignore the static fields.
3255   int nonstatic_contended_count = 0;
3256   FieldAllocationCount fac_contended;
3257   for (AllFieldStream fs(_fields, _cp); !fs.done(); fs.next()) {
3258     FieldAllocationType atype = (FieldAllocationType) fs.allocation_type();
3259     if (fs.is_contended()) {
3260       fac_contended.count[atype]++;
3261       if (!fs.access_flags().is_static()) {
3262         nonstatic_contended_count++;
3263       }
3264     }
3265   }
3266 
3267 
3268   // Calculate the starting byte offsets
3269   next_static_oop_offset      = InstanceMirrorKlass::offset_of_static_fields();
3270   next_static_double_offset   = next_static_oop_offset +
3271                                 ((fac->count[STATIC_OOP]) * heapOopSize);
3272   if ( fac->count[STATIC_DOUBLE] &&
3273        (Universe::field_type_should_be_aligned(T_DOUBLE) ||
3274         Universe::field_type_should_be_aligned(T_LONG)) ) {
3275     next_static_double_offset = align_size_up(next_static_double_offset, BytesPerLong);
3276   }
3277 
3278   next_static_word_offset     = next_static_double_offset +
3279                                 ((fac->count[STATIC_DOUBLE]) * BytesPerLong);
3280   next_static_short_offset    = next_static_word_offset +
3281                                 ((fac->count[STATIC_WORD]) * BytesPerInt);
3282   next_static_byte_offset     = next_static_short_offset +
3283                                 ((fac->count[STATIC_SHORT]) * BytesPerShort);
3284 
3285   int nonstatic_fields_start  = instanceOopDesc::base_offset_in_bytes() +
3286                                 nonstatic_field_size * heapOopSize;
3287 
3288   next_nonstatic_field_offset = nonstatic_fields_start;
3289 
3290   bool is_contended_class     = parsed_annotations->is_contended();
3291 
3292   // Class is contended, pad before all the fields
3293   if (is_contended_class) {
3294     next_nonstatic_field_offset += ContendedPaddingWidth;
3295   }
3296 
3297   // Compute the non-contended fields count.
3298   // The packing code below relies on these counts to determine if some field
3299   // can be squeezed into the alignment gap. Contended fields are obviously
3300   // exempt from that.
3301   unsigned int nonstatic_double_count = fac->count[NONSTATIC_DOUBLE] - fac_contended.count[NONSTATIC_DOUBLE];
3302   unsigned int nonstatic_word_count   = fac->count[NONSTATIC_WORD]   - fac_contended.count[NONSTATIC_WORD];
3303   unsigned int nonstatic_short_count  = fac->count[NONSTATIC_SHORT]  - fac_contended.count[NONSTATIC_SHORT];
3304   unsigned int nonstatic_byte_count   = fac->count[NONSTATIC_BYTE]   - fac_contended.count[NONSTATIC_BYTE];
3305   unsigned int nonstatic_oop_count    = fac->count[NONSTATIC_OOP]    - fac_contended.count[NONSTATIC_OOP];
3306 
3307   // Total non-static fields count, including every contended field
3308   unsigned int nonstatic_fields_count = fac->count[NONSTATIC_DOUBLE] + fac->count[NONSTATIC_WORD] +
3309                                         fac->count[NONSTATIC_SHORT] + fac->count[NONSTATIC_BYTE] +
3310                                         fac->count[NONSTATIC_OOP];
3311 
3312   bool super_has_nonstatic_fields =
3313           (_super_klass() != NULL && _super_klass->has_nonstatic_fields());
3314   bool has_nonstatic_fields = super_has_nonstatic_fields || (nonstatic_fields_count != 0);
3315 
3316 
3317   // Prepare list of oops for oop map generation.
3318   //
3319   // "offset" and "count" lists are describing the set of contiguous oop
3320   // regions. offset[i] is the start of the i-th region, which then has
3321   // count[i] oops following. Before we know how many regions are required,
3322   // we pessimistically allocate the maps to fit all the oops into the
3323   // distinct regions.
3324   //
3325   // TODO: We add +1 to always allocate non-zero resource arrays; we need
3326   // to figure out if we still need to do this.
3327   int* nonstatic_oop_offsets;
3328   unsigned int* nonstatic_oop_counts;
3329   unsigned int nonstatic_oop_map_count = 0;
3330   unsigned int max_nonstatic_oop_maps  = fac->count[NONSTATIC_OOP] + 1;
3331 
3332   nonstatic_oop_offsets = NEW_RESOURCE_ARRAY_IN_THREAD(
3333             THREAD, int, max_nonstatic_oop_maps);
3334   nonstatic_oop_counts  = NEW_RESOURCE_ARRAY_IN_THREAD(
3335             THREAD, unsigned int, max_nonstatic_oop_maps);
3336 
3337   first_nonstatic_oop_offset = 0; // will be set for first oop field
3338 
3339   bool compact_fields   = CompactFields;
3340   int  allocation_style = FieldsAllocationStyle;
3341   if( allocation_style < 0 || allocation_style > 2 ) { // Out of range?
3342     assert(false, "0 <= FieldsAllocationStyle <= 2");
3343     allocation_style = 1; // Optimistic
3344   }
3345 
3346   // The next classes have predefined hard-coded fields offsets
3347   // (see in JavaClasses::compute_hard_coded_offsets()).
3348   // Use default fields allocation order for them.
3349   if( (allocation_style != 0 || compact_fields ) && class_loader.is_null() &&
3350       (_class_name == vmSymbols::java_lang_AssertionStatusDirectives() ||
3351        _class_name == vmSymbols::java_lang_Class() ||
3352        _class_name == vmSymbols::java_lang_ClassLoader() ||
3353        _class_name == vmSymbols::java_lang_ref_Reference() ||
3354        _class_name == vmSymbols::java_lang_ref_SoftReference() ||
3355        _class_name == vmSymbols::java_lang_StackTraceElement() ||
3356        _class_name == vmSymbols::java_lang_String() ||
3357        _class_name == vmSymbols::java_lang_Throwable() ||
3358        _class_name == vmSymbols::java_lang_Boolean() ||
3359        _class_name == vmSymbols::java_lang_Character() ||
3360        _class_name == vmSymbols::java_lang_Float() ||
3361        _class_name == vmSymbols::java_lang_Double() ||
3362        _class_name == vmSymbols::java_lang_Byte() ||
3363        _class_name == vmSymbols::java_lang_Short() ||
3364        _class_name == vmSymbols::java_lang_Integer() ||
3365        _class_name == vmSymbols::java_lang_Long())) {
3366     allocation_style = 0;     // Allocate oops first
3367     compact_fields   = false; // Don't compact fields
3368   }
3369 
3370   // Rearrange fields for a given allocation style
3371   if( allocation_style == 0 ) {
3372     // Fields order: oops, longs/doubles, ints, shorts/chars, bytes, padded fields
3373     next_nonstatic_oop_offset    = next_nonstatic_field_offset;
3374     next_nonstatic_double_offset = next_nonstatic_oop_offset +
3375                                     (nonstatic_oop_count * heapOopSize);
3376   } else if( allocation_style == 1 ) {
3377     // Fields order: longs/doubles, ints, shorts/chars, bytes, oops, padded fields
3378     next_nonstatic_double_offset = next_nonstatic_field_offset;
3379   } else if( allocation_style == 2 ) {
3380     // Fields allocation: oops fields in super and sub classes are together.
3381     if( nonstatic_field_size > 0 && _super_klass() != NULL &&
3382         _super_klass->nonstatic_oop_map_size() > 0 ) {
3383       unsigned int map_count = _super_klass->nonstatic_oop_map_count();
3384       OopMapBlock* first_map = _super_klass->start_of_nonstatic_oop_maps();
3385       OopMapBlock* last_map = first_map + map_count - 1;
3386       int next_offset = last_map->offset() + (last_map->count() * heapOopSize);
3387       if (next_offset == next_nonstatic_field_offset) {
3388         allocation_style = 0;   // allocate oops first
3389         next_nonstatic_oop_offset    = next_nonstatic_field_offset;
3390         next_nonstatic_double_offset = next_nonstatic_oop_offset +
3391                                        (nonstatic_oop_count * heapOopSize);
3392       }
3393     }
3394     if( allocation_style == 2 ) {
3395       allocation_style = 1;     // allocate oops last
3396       next_nonstatic_double_offset = next_nonstatic_field_offset;
3397     }
3398   } else {
3399     ShouldNotReachHere();
3400   }
3401 
3402   int nonstatic_oop_space_count   = 0;
3403   int nonstatic_word_space_count  = 0;
3404   int nonstatic_short_space_count = 0;
3405   int nonstatic_byte_space_count  = 0;
3406   int nonstatic_oop_space_offset;
3407   int nonstatic_word_space_offset;
3408   int nonstatic_short_space_offset;
3409   int nonstatic_byte_space_offset;
3410 
3411   // Try to squeeze some of the fields into the gaps due to
3412   // long/double alignment.
3413   if( nonstatic_double_count > 0 ) {
3414     int offset = next_nonstatic_double_offset;
3415     next_nonstatic_double_offset = align_size_up(offset, BytesPerLong);
3416     if( compact_fields && offset != next_nonstatic_double_offset ) {
3417       // Allocate available fields into the gap before double field.
3418       int length = next_nonstatic_double_offset - offset;
3419       assert(length == BytesPerInt, "");
3420       nonstatic_word_space_offset = offset;
3421       if( nonstatic_word_count > 0 ) {
3422         nonstatic_word_count      -= 1;
3423         nonstatic_word_space_count = 1; // Only one will fit
3424         length -= BytesPerInt;
3425         offset += BytesPerInt;
3426       }
3427       nonstatic_short_space_offset = offset;
3428       while( length >= BytesPerShort && nonstatic_short_count > 0 ) {
3429         nonstatic_short_count       -= 1;
3430         nonstatic_short_space_count += 1;
3431         length -= BytesPerShort;
3432         offset += BytesPerShort;
3433       }
3434       nonstatic_byte_space_offset = offset;
3435       while( length > 0 && nonstatic_byte_count > 0 ) {
3436         nonstatic_byte_count       -= 1;
3437         nonstatic_byte_space_count += 1;
3438         length -= 1;
3439       }
3440       // Allocate oop field in the gap if there are no other fields for that.
3441       nonstatic_oop_space_offset = offset;
3442       if( length >= heapOopSize && nonstatic_oop_count > 0 &&
3443           allocation_style != 0 ) { // when oop fields not first
3444         nonstatic_oop_count      -= 1;
3445         nonstatic_oop_space_count = 1; // Only one will fit
3446         length -= heapOopSize;
3447         offset += heapOopSize;
3448       }
3449     }
3450   }
3451 
3452   next_nonstatic_word_offset  = next_nonstatic_double_offset +
3453                                 (nonstatic_double_count * BytesPerLong);
3454   next_nonstatic_short_offset = next_nonstatic_word_offset +
3455                                 (nonstatic_word_count * BytesPerInt);
3456   next_nonstatic_byte_offset  = next_nonstatic_short_offset +
3457                                 (nonstatic_short_count * BytesPerShort);
3458   next_nonstatic_padded_offset = next_nonstatic_byte_offset +
3459                                 nonstatic_byte_count;
3460 
3461   // let oops jump before padding with this allocation style
3462   if( allocation_style == 1 ) {
3463     next_nonstatic_oop_offset = next_nonstatic_padded_offset;
3464     if( nonstatic_oop_count > 0 ) {
3465       next_nonstatic_oop_offset = align_size_up(next_nonstatic_oop_offset, heapOopSize);
3466     }
3467     next_nonstatic_padded_offset = next_nonstatic_oop_offset + (nonstatic_oop_count * heapOopSize);
3468   }
3469 
3470   // Iterate over fields again and compute correct offsets.
3471   // The field allocation type was temporarily stored in the offset slot.
3472   // oop fields are located before non-oop fields (static and non-static).
3473   for (AllFieldStream fs(_fields, _cp); !fs.done(); fs.next()) {
3474 
3475     // skip already laid out fields
3476     if (fs.is_offset_set()) continue;
3477 
3478     // contended instance fields are handled below
3479     if (fs.is_contended() && !fs.access_flags().is_static()) continue;
3480 
3481     int real_offset;
3482     FieldAllocationType atype = (FieldAllocationType) fs.allocation_type();
3483 
3484     // pack the rest of the fields
3485     switch (atype) {
3486       case STATIC_OOP:
3487         real_offset = next_static_oop_offset;
3488         next_static_oop_offset += heapOopSize;
3489         break;
3490       case STATIC_BYTE:
3491         real_offset = next_static_byte_offset;
3492         next_static_byte_offset += 1;
3493         break;
3494       case STATIC_SHORT:
3495         real_offset = next_static_short_offset;
3496         next_static_short_offset += BytesPerShort;
3497         break;
3498       case STATIC_WORD:
3499         real_offset = next_static_word_offset;
3500         next_static_word_offset += BytesPerInt;
3501         break;
3502       case STATIC_DOUBLE:
3503         real_offset = next_static_double_offset;
3504         next_static_double_offset += BytesPerLong;
3505         break;
3506       case NONSTATIC_OOP:
3507         if( nonstatic_oop_space_count > 0 ) {
3508           real_offset = nonstatic_oop_space_offset;
3509           nonstatic_oop_space_offset += heapOopSize;
3510           nonstatic_oop_space_count  -= 1;
3511         } else {
3512           real_offset = next_nonstatic_oop_offset;
3513           next_nonstatic_oop_offset += heapOopSize;
3514         }
3515 
3516         // Record this oop in the oop maps
3517         if( nonstatic_oop_map_count > 0 &&
3518             nonstatic_oop_offsets[nonstatic_oop_map_count - 1] ==
3519             real_offset -
3520             int(nonstatic_oop_counts[nonstatic_oop_map_count - 1]) *
3521             heapOopSize ) {
3522           // This oop is adjacent to the previous one, add to current oop map
3523           assert(nonstatic_oop_map_count - 1 < max_nonstatic_oop_maps, "range check");
3524           nonstatic_oop_counts[nonstatic_oop_map_count - 1] += 1;
3525         } else {
3526           // This oop is not adjacent to the previous one, create new oop map
3527           assert(nonstatic_oop_map_count < max_nonstatic_oop_maps, "range check");
3528           nonstatic_oop_offsets[nonstatic_oop_map_count] = real_offset;
3529           nonstatic_oop_counts [nonstatic_oop_map_count] = 1;
3530           nonstatic_oop_map_count += 1;
3531           if( first_nonstatic_oop_offset == 0 ) { // Undefined
3532             first_nonstatic_oop_offset = real_offset;
3533           }
3534         }
3535         break;
3536       case NONSTATIC_BYTE:
3537         if( nonstatic_byte_space_count > 0 ) {
3538           real_offset = nonstatic_byte_space_offset;
3539           nonstatic_byte_space_offset += 1;
3540           nonstatic_byte_space_count  -= 1;
3541         } else {
3542           real_offset = next_nonstatic_byte_offset;
3543           next_nonstatic_byte_offset += 1;
3544         }
3545         break;
3546       case NONSTATIC_SHORT:
3547         if( nonstatic_short_space_count > 0 ) {
3548           real_offset = nonstatic_short_space_offset;
3549           nonstatic_short_space_offset += BytesPerShort;
3550           nonstatic_short_space_count  -= 1;
3551         } else {
3552           real_offset = next_nonstatic_short_offset;
3553           next_nonstatic_short_offset += BytesPerShort;
3554         }
3555         break;
3556       case NONSTATIC_WORD:
3557         if( nonstatic_word_space_count > 0 ) {
3558           real_offset = nonstatic_word_space_offset;
3559           nonstatic_word_space_offset += BytesPerInt;
3560           nonstatic_word_space_count  -= 1;
3561         } else {
3562           real_offset = next_nonstatic_word_offset;
3563           next_nonstatic_word_offset += BytesPerInt;
3564         }
3565         break;
3566       case NONSTATIC_DOUBLE:
3567         real_offset = next_nonstatic_double_offset;
3568         next_nonstatic_double_offset += BytesPerLong;
3569         break;
3570       default:
3571         ShouldNotReachHere();
3572     }
3573     fs.set_offset(real_offset);
3574   }
3575 
3576 
3577   // Handle the contended cases.
3578   //
3579   // Each contended field should not intersect the cache line with another contended field.
3580   // In the absence of alignment information, we end up with pessimistically separating
3581   // the fields with full-width padding.
3582   //
3583   // Additionally, this should not break alignment for the fields, so we round the alignment up
3584   // for each field.
3585   if (nonstatic_contended_count > 0) {
3586 
3587     // if there is at least one contended field, we need to have pre-padding for them
3588     next_nonstatic_padded_offset += ContendedPaddingWidth;
3589 
3590     // collect all contended groups
3591     BitMap bm(_cp->size());
3592     for (AllFieldStream fs(_fields, _cp); !fs.done(); fs.next()) {
3593       // skip already laid out fields
3594       if (fs.is_offset_set()) continue;
3595 
3596       if (fs.is_contended()) {
3597         bm.set_bit(fs.contended_group());
3598       }
3599     }
3600 
3601     int current_group = -1;
3602     while ((current_group = (int)bm.get_next_one_offset(current_group + 1)) != (int)bm.size()) {
3603 
3604       for (AllFieldStream fs(_fields, _cp); !fs.done(); fs.next()) {
3605 
3606         // skip already laid out fields
3607         if (fs.is_offset_set()) continue;
3608 
3609         // skip non-contended fields and fields from different group
3610         if (!fs.is_contended() || (fs.contended_group() != current_group)) continue;
3611 
3612         // handle statics below
3613         if (fs.access_flags().is_static()) continue;
3614 
3615         int real_offset;
3616         FieldAllocationType atype = (FieldAllocationType) fs.allocation_type();
3617 
3618         switch (atype) {
3619           case NONSTATIC_BYTE:
3620             next_nonstatic_padded_offset = align_size_up(next_nonstatic_padded_offset, 1);
3621             real_offset = next_nonstatic_padded_offset;
3622             next_nonstatic_padded_offset += 1;
3623             break;
3624 
3625           case NONSTATIC_SHORT:
3626             next_nonstatic_padded_offset = align_size_up(next_nonstatic_padded_offset, BytesPerShort);
3627             real_offset = next_nonstatic_padded_offset;
3628             next_nonstatic_padded_offset += BytesPerShort;
3629             break;
3630 
3631           case NONSTATIC_WORD:
3632             next_nonstatic_padded_offset = align_size_up(next_nonstatic_padded_offset, BytesPerInt);
3633             real_offset = next_nonstatic_padded_offset;
3634             next_nonstatic_padded_offset += BytesPerInt;
3635             break;
3636 
3637           case NONSTATIC_DOUBLE:
3638             next_nonstatic_padded_offset = align_size_up(next_nonstatic_padded_offset, BytesPerLong);
3639             real_offset = next_nonstatic_padded_offset;
3640             next_nonstatic_padded_offset += BytesPerLong;
3641             break;
3642 
3643           case NONSTATIC_OOP:
3644             next_nonstatic_padded_offset = align_size_up(next_nonstatic_padded_offset, heapOopSize);
3645             real_offset = next_nonstatic_padded_offset;
3646             next_nonstatic_padded_offset += heapOopSize;
3647 
3648             // Record this oop in the oop maps
3649             if( nonstatic_oop_map_count > 0 &&
3650                 nonstatic_oop_offsets[nonstatic_oop_map_count - 1] ==
3651                 real_offset -
3652                 int(nonstatic_oop_counts[nonstatic_oop_map_count - 1]) *
3653                 heapOopSize ) {
3654               // This oop is adjacent to the previous one, add to current oop map
3655               assert(nonstatic_oop_map_count - 1 < max_nonstatic_oop_maps, "range check");
3656               nonstatic_oop_counts[nonstatic_oop_map_count - 1] += 1;
3657             } else {
3658               // This oop is not adjacent to the previous one, create new oop map
3659               assert(nonstatic_oop_map_count < max_nonstatic_oop_maps, "range check");
3660               nonstatic_oop_offsets[nonstatic_oop_map_count] = real_offset;
3661               nonstatic_oop_counts [nonstatic_oop_map_count] = 1;
3662               nonstatic_oop_map_count += 1;
3663               if( first_nonstatic_oop_offset == 0 ) { // Undefined
3664                 first_nonstatic_oop_offset = real_offset;
3665               }
3666             }
3667             break;
3668 
3669           default:
3670             ShouldNotReachHere();
3671         }
3672 
3673         if (fs.contended_group() == 0) {
3674           // Contended group defines the equivalence class over the fields:
3675           // the fields within the same contended group are not inter-padded.
3676           // The only exception is default group, which does not incur the
3677           // equivalence, and so requires intra-padding.
3678           next_nonstatic_padded_offset += ContendedPaddingWidth;
3679         }
3680 
3681         fs.set_offset(real_offset);
3682       } // for
3683 
3684       // Start laying out the next group.
3685       // Note that this will effectively pad the last group in the back;
3686       // this is expected to alleviate memory contention effects for
3687       // subclass fields and/or adjacent object.
3688       // If this was the default group, the padding is already in place.
3689       if (current_group != 0) {
3690         next_nonstatic_padded_offset += ContendedPaddingWidth;
3691       }
3692     }
3693 
3694     // handle static fields
3695   }
3696 
3697   // Entire class is contended, pad in the back.
3698   // This helps to alleviate memory contention effects for subclass fields
3699   // and/or adjacent object.
3700   if (is_contended_class) {
3701     next_nonstatic_padded_offset += ContendedPaddingWidth;
3702   }
3703 
3704   int notaligned_nonstatic_fields_end = next_nonstatic_padded_offset;
3705 
3706   int nonstatic_fields_end      = align_size_up(notaligned_nonstatic_fields_end, heapOopSize);
3707   int instance_end              = align_size_up(notaligned_nonstatic_fields_end, wordSize);
3708   int static_fields_end         = align_size_up(next_static_byte_offset, wordSize);
3709 
3710   int static_field_size         = (static_fields_end -
3711                                    InstanceMirrorKlass::offset_of_static_fields()) / wordSize;
3712   nonstatic_field_size          = nonstatic_field_size +
3713                                   (nonstatic_fields_end - nonstatic_fields_start) / heapOopSize;
3714 
3715   int instance_size             = align_object_size(instance_end / wordSize);
3716 
3717   assert(instance_size == align_object_size(align_size_up(
3718          (instanceOopDesc::base_offset_in_bytes() + nonstatic_field_size*heapOopSize),
3719           wordSize) / wordSize), "consistent layout helper value");
3720 
3721   // Invariant: nonstatic_field end/start should only change if there are
3722   // nonstatic fields in the class, or if the class is contended. We compare
3723   // against the non-aligned value, so that end alignment will not fail the
3724   // assert without actually having the fields.
3725   assert((notaligned_nonstatic_fields_end == nonstatic_fields_start) ||
3726          is_contended_class ||
3727          (nonstatic_fields_count > 0), "double-check nonstatic start/end");
3728 
3729   // Number of non-static oop map blocks allocated at end of klass.
3730   const unsigned int total_oop_map_count =
3731     compute_oop_map_count(_super_klass, nonstatic_oop_map_count,
3732                           first_nonstatic_oop_offset);
3733 
3734 #ifndef PRODUCT
3735   if (PrintFieldLayout) {
3736     print_field_layout(_class_name,
3737           _fields,
3738           _cp,
3739           instance_size,
3740           nonstatic_fields_start,
3741           nonstatic_fields_end,
3742           static_fields_end);
3743   }
3744 
3745 #endif
3746   // Pass back information needed for InstanceKlass creation
3747   info->nonstatic_oop_offsets = nonstatic_oop_offsets;
3748   info->nonstatic_oop_counts = nonstatic_oop_counts;
3749   info->nonstatic_oop_map_count = nonstatic_oop_map_count;
3750   info->total_oop_map_count = total_oop_map_count;
3751   info->instance_size = instance_size;
3752   info->static_field_size = static_field_size;
3753   info->nonstatic_field_size = nonstatic_field_size;
3754   info->has_nonstatic_fields = has_nonstatic_fields;
3755 }
3756 
3757 
3758 instanceKlassHandle ClassFileParser::parseClassFile(Symbol* name,
3759                                                     ClassLoaderData* loader_data,
3760                                                     Handle protection_domain,
3761                                                     KlassHandle host_klass,
3762                                                     GrowableArray<Handle>* cp_patches,
3763                                                     TempNewSymbol& parsed_name,
3764                                                     bool verify,
3765                                                     TRAPS) {
3766 
3767   // When a retransformable agent is attached, JVMTI caches the
3768   // class bytes that existed before the first retransformation.
3769   // If RedefineClasses() was used before the retransformable
3770   // agent attached, then the cached class bytes may not be the
3771   // original class bytes.
3772   JvmtiCachedClassFileData *cached_class_file = NULL;
3773   Handle class_loader(THREAD, loader_data->class_loader());
3774   bool has_default_methods = false;
3775   bool declares_default_methods = false;
3776   ResourceMark rm(THREAD);
3777 
3778   ClassFileStream* cfs = stream();
3779   // Timing
3780   assert(THREAD->is_Java_thread(), "must be a JavaThread");
3781   JavaThread* jt = (JavaThread*) THREAD;
3782 
3783   PerfClassTraceTime ctimer(ClassLoader::perf_class_parse_time(),
3784                             ClassLoader::perf_class_parse_selftime(),
3785                             NULL,
3786                             jt->get_thread_stat()->perf_recursion_counts_addr(),
3787                             jt->get_thread_stat()->perf_timers_addr(),
3788                             PerfClassTraceTime::PARSE_CLASS);
3789 
3790   init_parsed_class_attributes(loader_data);
3791 
3792   if (JvmtiExport::should_post_class_file_load_hook()) {
3793     // Get the cached class file bytes (if any) from the class that
3794     // is being redefined or retransformed. We use jvmti_thread_state()
3795     // instead of JvmtiThreadState::state_for(jt) so we don't allocate
3796     // a JvmtiThreadState any earlier than necessary. This will help
3797     // avoid the bug described by 7126851.
3798     JvmtiThreadState *state = jt->jvmti_thread_state();
3799     if (state != NULL) {
3800       KlassHandle *h_class_being_redefined =
3801                      state->get_class_being_redefined();
3802       if (h_class_being_redefined != NULL) {
3803         instanceKlassHandle ikh_class_being_redefined =
3804           instanceKlassHandle(THREAD, (*h_class_being_redefined)());
3805         cached_class_file = ikh_class_being_redefined->get_cached_class_file();
3806       }
3807     }
3808 
3809     unsigned char* ptr = cfs->buffer();
3810     unsigned char* end_ptr = cfs->buffer() + cfs->length();
3811 
3812     JvmtiExport::post_class_file_load_hook(name, class_loader(), protection_domain,
3813                                            &ptr, &end_ptr, &cached_class_file);
3814 
3815     if (ptr != cfs->buffer()) {
3816       // JVMTI agent has modified class file data.
3817       // Set new class file stream using JVMTI agent modified
3818       // class file data.
3819       cfs = new ClassFileStream(ptr, end_ptr - ptr, cfs->source());
3820       set_stream(cfs);
3821     }
3822   }
3823 
3824   _host_klass = host_klass;
3825   _cp_patches = cp_patches;
3826 
3827   instanceKlassHandle nullHandle;
3828 
3829   // Figure out whether we can skip format checking (matching classic VM behavior)
3830   if (DumpSharedSpaces) {
3831     // verify == true means it's a 'remote' class (i.e., non-boot class)
3832     // Verification decision is based on BytecodeVerificationRemote flag
3833     // for those classes.
3834     _need_verify = (verify) ? BytecodeVerificationRemote :
3835                               BytecodeVerificationLocal;
3836   } else {
3837     _need_verify = Verifier::should_verify_for(class_loader(), verify);
3838   }
3839 
3840   // Set the verify flag in stream
3841   cfs->set_verify(_need_verify);
3842 
3843   // Save the class file name for easier error message printing.
3844   _class_name = (name != NULL) ? name : vmSymbols::unknown_class_name();
3845 
3846   cfs->guarantee_more(8, CHECK_(nullHandle));  // magic, major, minor
3847   // Magic value
3848   u4 magic = cfs->get_u4_fast();
3849   guarantee_property(magic == JAVA_CLASSFILE_MAGIC,
3850                      "Incompatible magic value %u in class file %s",
3851                      magic, CHECK_(nullHandle));
3852 
3853   // Version numbers
3854   u2 minor_version = cfs->get_u2_fast();
3855   u2 major_version = cfs->get_u2_fast();
3856 
3857   if (DumpSharedSpaces && major_version < JAVA_1_5_VERSION) {
3858     ResourceMark rm;
3859     warning("Pre JDK 1.5 class not supported by CDS: %u.%u %s",
3860             major_version,  minor_version, name->as_C_string());
3861     Exceptions::fthrow(
3862       THREAD_AND_LOCATION,
3863       vmSymbols::java_lang_UnsupportedClassVersionError(),
3864       "Unsupported major.minor version for dump time %u.%u",
3865       major_version,
3866       minor_version);
3867   }
3868 
3869   // Check version numbers - we check this even with verifier off
3870   if (!is_supported_version(major_version, minor_version)) {
3871     if (name == NULL) {
3872       Exceptions::fthrow(
3873         THREAD_AND_LOCATION,
3874         vmSymbols::java_lang_UnsupportedClassVersionError(),
3875         "Unsupported class file version %u.%u, "
3876         "this version of the Java Runtime only recognizes class file versions up to %u.%u",
3877         major_version,
3878         minor_version,
3879         JAVA_MAX_SUPPORTED_VERSION,
3880         JAVA_MAX_SUPPORTED_MINOR_VERSION);
3881     } else {
3882       ResourceMark rm(THREAD);
3883       Exceptions::fthrow(
3884         THREAD_AND_LOCATION,
3885         vmSymbols::java_lang_UnsupportedClassVersionError(),
3886         "%s has been compiled by a more recent version of the Java Runtime (class file version %u.%u), "
3887         "this version of the Java Runtime only recognizes class file versions up to %u.%u",
3888         name->as_C_string(),
3889         major_version,
3890         minor_version,
3891         JAVA_MAX_SUPPORTED_VERSION,
3892         JAVA_MAX_SUPPORTED_MINOR_VERSION);
3893     }
3894     return nullHandle;
3895   }
3896 
3897   _major_version = major_version;
3898   _minor_version = minor_version;
3899 
3900 
3901   // Check if verification needs to be relaxed for this class file
3902   // Do not restrict it to jdk1.0 or jdk1.1 to maintain backward compatibility (4982376)
3903   _relax_verify = Verifier::relax_verify_for(class_loader());
3904 
3905   // Constant pool
3906   constantPoolHandle cp = parse_constant_pool(CHECK_(nullHandle));
3907 
3908   int cp_size = cp->length();
3909 
3910   cfs->guarantee_more(8, CHECK_(nullHandle));  // flags, this_class, super_class, infs_len
3911 
3912   // Access flags
3913   AccessFlags access_flags;
3914   jint flags = cfs->get_u2_fast() & JVM_RECOGNIZED_CLASS_MODIFIERS;
3915 
3916   if ((flags & JVM_ACC_INTERFACE) && _major_version < JAVA_6_VERSION) {
3917     // Set abstract bit for old class files for backward compatibility
3918     flags |= JVM_ACC_ABSTRACT;
3919   }
3920   verify_legal_class_modifiers(flags, CHECK_(nullHandle));
3921   access_flags.set_flags(flags);
3922 
3923   // This class and superclass
3924   u2 this_class_index = cfs->get_u2_fast();
3925   check_property(
3926     valid_cp_range(this_class_index, cp_size) &&
3927       cp->tag_at(this_class_index).is_unresolved_klass(),
3928     "Invalid this class index %u in constant pool in class file %s",
3929     this_class_index, CHECK_(nullHandle));
3930 
3931   Symbol*  class_name  = cp->klass_name_at(this_class_index);
3932   assert(class_name != NULL, "class_name can't be null");
3933 
3934   // It's important to set parsed_name *before* resolving the super class.
3935   // (it's used for cleanup by the caller if parsing fails)
3936   parsed_name = class_name;
3937   // parsed_name is returned and can be used if there's an error, so add to
3938   // its reference count.  Caller will decrement the refcount.
3939   parsed_name->increment_refcount();
3940 
3941   // Update _class_name which could be null previously to be class_name
3942   _class_name = class_name;
3943 
3944   // Don't need to check whether this class name is legal or not.
3945   // It has been checked when constant pool is parsed.
3946   // However, make sure it is not an array type.
3947   if (_need_verify) {
3948     guarantee_property(class_name->byte_at(0) != JVM_SIGNATURE_ARRAY,
3949                        "Bad class name in class file %s",
3950                        CHECK_(nullHandle));
3951   }
3952 
3953   Klass* preserve_this_klass;   // for storing result across HandleMark
3954 
3955   // release all handles when parsing is done
3956   { HandleMark hm(THREAD);
3957 
3958     // Checks if name in class file matches requested name
3959     if (name != NULL && class_name != name) {
3960       ResourceMark rm(THREAD);
3961       Exceptions::fthrow(
3962         THREAD_AND_LOCATION,
3963         vmSymbols::java_lang_NoClassDefFoundError(),
3964         "%s (wrong name: %s)",
3965         name->as_C_string(),
3966         class_name->as_C_string()
3967       );
3968       return nullHandle;
3969     }
3970 
3971     if (TraceClassLoadingPreorder) {
3972       tty->print("[Loading %s", (name != NULL) ? name->as_klass_external_name() : "NoName");
3973       if (cfs->source() != NULL) tty->print(" from %s", cfs->source());
3974       tty->print_cr("]");
3975     }
3976 #if INCLUDE_CDS
3977     if (DumpLoadedClassList != NULL && cfs->source() != NULL && classlist_file->is_open()) {
3978       // Only dump the classes that can be stored into CDS archive
3979       if (SystemDictionaryShared::is_sharing_possible(loader_data)) {
3980         if (name != NULL) {
3981           ResourceMark rm(THREAD);
3982           classlist_file->print_cr("%s", name->as_C_string());
3983           classlist_file->flush();
3984         }
3985       }
3986     }
3987 #endif
3988 
3989     u2 super_class_index = cfs->get_u2_fast();
3990     instanceKlassHandle super_klass = parse_super_class(super_class_index,
3991                                                         CHECK_NULL);
3992 
3993     // Interfaces
3994     u2 itfs_len = cfs->get_u2_fast();
3995     Array<Klass*>* local_interfaces =
3996       parse_interfaces(itfs_len, protection_domain, _class_name,
3997                        &has_default_methods, CHECK_(nullHandle));
3998 
3999     u2 java_fields_count = 0;
4000     // Fields (offsets are filled in later)
4001     FieldAllocationCount fac;
4002     Array<u2>* fields = parse_fields(class_name,
4003                                      access_flags.is_interface(),
4004                                      &fac, &java_fields_count,
4005                                      CHECK_(nullHandle));
4006     // Methods
4007     bool has_final_method = false;
4008     AccessFlags promoted_flags;
4009     promoted_flags.set_flags(0);
4010     Array<Method*>* methods = parse_methods(access_flags.is_interface(),
4011                                             &promoted_flags,
4012                                             &has_final_method,
4013                                             &declares_default_methods,
4014                                             CHECK_(nullHandle));
4015 
4016     if (declares_default_methods) {
4017       has_default_methods = true;
4018     }
4019 
4020     // Additional attributes
4021     ClassAnnotationCollector parsed_annotations;
4022     parse_classfile_attributes(&parsed_annotations, CHECK_(nullHandle));
4023 
4024     // Finalize the Annotations metadata object,
4025     // now that all annotation arrays have been created.
4026     create_combined_annotations(CHECK_(nullHandle));
4027 
4028     // Make sure this is the end of class file stream
4029     guarantee_property(cfs->at_eos(), "Extra bytes at the end of class file %s", CHECK_(nullHandle));
4030 
4031     // We check super class after class file is parsed and format is checked
4032     if (super_class_index > 0 && super_klass.is_null()) {
4033       Symbol*  sk  = cp->klass_name_at(super_class_index);
4034       if (access_flags.is_interface()) {
4035         // Before attempting to resolve the superclass, check for class format
4036         // errors not checked yet.
4037         guarantee_property(sk == vmSymbols::java_lang_Object(),
4038                            "Interfaces must have java.lang.Object as superclass in class file %s",
4039                            CHECK_(nullHandle));
4040       }
4041       Klass* k = SystemDictionary::resolve_super_or_fail(class_name, sk,
4042                                                          class_loader,
4043                                                          protection_domain,
4044                                                          true,
4045                                                          CHECK_(nullHandle));
4046 
4047       KlassHandle kh (THREAD, k);
4048       super_klass = instanceKlassHandle(THREAD, kh());
4049     }
4050     if (super_klass.not_null()) {
4051 
4052       if (super_klass->has_default_methods()) {
4053         has_default_methods = true;
4054       }
4055 
4056       if (super_klass->is_interface()) {
4057         ResourceMark rm(THREAD);
4058         Exceptions::fthrow(
4059           THREAD_AND_LOCATION,
4060           vmSymbols::java_lang_IncompatibleClassChangeError(),
4061           "class %s has interface %s as super class",
4062           class_name->as_klass_external_name(),
4063           super_klass->external_name()
4064         );
4065         return nullHandle;
4066       }
4067       // Make sure super class is not final
4068       if (super_klass->is_final()) {
4069         THROW_MSG_(vmSymbols::java_lang_VerifyError(), "Cannot inherit from final class", nullHandle);
4070       }
4071     }
4072 
4073     // save super klass for error handling.
4074     _super_klass = super_klass;
4075 
4076     // Compute the transitive list of all unique interfaces implemented by this class
4077     _transitive_interfaces =
4078           compute_transitive_interfaces(super_klass, local_interfaces, CHECK_(nullHandle));
4079 
4080     // sort methods
4081     intArray* method_ordering = sort_methods(methods);
4082 
4083     // promote flags from parse_methods() to the klass' flags
4084     access_flags.add_promoted_flags(promoted_flags.as_int());
4085 
4086     // Size of Java vtable (in words)
4087     int vtable_size = 0;
4088     int itable_size = 0;
4089     int num_miranda_methods = 0;
4090 
4091     GrowableArray<Method*> all_mirandas(20);
4092 
4093     klassVtable::compute_vtable_size_and_num_mirandas(
4094         &vtable_size, &num_miranda_methods, &all_mirandas, super_klass(), methods,
4095         access_flags, class_loader, class_name, local_interfaces,
4096                                                       CHECK_(nullHandle));
4097 
4098     // Size of Java itable (in words)
4099     itable_size = access_flags.is_interface() ? 0 : klassItable::compute_itable_size(_transitive_interfaces);
4100 
4101     FieldLayoutInfo info;
4102     layout_fields(class_loader, &fac, &parsed_annotations, &info, CHECK_NULL);
4103 
4104     int total_oop_map_size2 =
4105           InstanceKlass::nonstatic_oop_map_size(info.total_oop_map_count);
4106 
4107     // Compute reference type
4108     ReferenceType rt;
4109     if (super_klass() == NULL) {
4110       rt = REF_NONE;
4111     } else {
4112       rt = super_klass->reference_type();
4113     }
4114 
4115     // We can now create the basic Klass* for this klass
4116     _klass = InstanceKlass::allocate_instance_klass(loader_data,
4117                                                     vtable_size,
4118                                                     itable_size,
4119                                                     info.static_field_size,
4120                                                     total_oop_map_size2,
4121                                                     rt,
4122                                                     access_flags,
4123                                                     name,
4124                                                     super_klass(),
4125                                                     !host_klass.is_null(),
4126                                                     CHECK_(nullHandle));
4127     instanceKlassHandle this_klass (THREAD, _klass);
4128 
4129     assert(this_klass->static_field_size() == info.static_field_size, "sanity");
4130     assert(this_klass->nonstatic_oop_map_count() == info.total_oop_map_count,
4131            "sanity");
4132 
4133     // Fill in information already parsed
4134     this_klass->set_should_verify_class(verify);
4135     jint lh = Klass::instance_layout_helper(info.instance_size, false);
4136     this_klass->set_layout_helper(lh);
4137     assert(this_klass->oop_is_instance(), "layout is correct");
4138     assert(this_klass->size_helper() == info.instance_size, "correct size_helper");
4139     // Not yet: supers are done below to support the new subtype-checking fields
4140     //this_klass->set_super(super_klass());
4141     this_klass->set_class_loader_data(loader_data);
4142     this_klass->set_nonstatic_field_size(info.nonstatic_field_size);
4143     this_klass->set_has_nonstatic_fields(info.has_nonstatic_fields);
4144     this_klass->set_static_oop_field_count(fac.count[STATIC_OOP]);
4145 
4146     apply_parsed_class_metadata(this_klass, java_fields_count, CHECK_NULL);
4147 
4148     if (has_final_method) {
4149       this_klass->set_has_final_method();
4150     }
4151     this_klass->copy_method_ordering(method_ordering, CHECK_NULL);
4152     // The InstanceKlass::_methods_jmethod_ids cache
4153     // is managed on the assumption that the initial cache
4154     // size is equal to the number of methods in the class. If
4155     // that changes, then InstanceKlass::idnum_can_increment()
4156     // has to be changed accordingly.
4157     this_klass->set_initial_method_idnum(methods->length());
4158     this_klass->set_name(cp->klass_name_at(this_class_index));
4159     if (is_anonymous())  // I am well known to myself
4160       cp->klass_at_put(this_class_index, this_klass()); // eagerly resolve
4161 
4162     this_klass->set_minor_version(minor_version);
4163     this_klass->set_major_version(major_version);
4164     this_klass->set_has_default_methods(has_default_methods);
4165     this_klass->set_declares_default_methods(declares_default_methods);
4166 
4167     if (!host_klass.is_null()) {
4168       assert (this_klass->is_anonymous(), "should be the same");
4169       this_klass->set_host_klass(host_klass());
4170     }
4171 
4172     // Set up Method*::intrinsic_id as soon as we know the names of methods.
4173     // (We used to do this lazily, but now we query it in Rewriter,
4174     // which is eagerly done for every method, so we might as well do it now,
4175     // when everything is fresh in memory.)
4176     if (Method::klass_id_for_intrinsics(this_klass()) != vmSymbols::NO_SID) {
4177       for (int j = 0; j < methods->length(); j++) {
4178         methods->at(j)->init_intrinsic_id();
4179       }
4180     }
4181 
4182     if (cached_class_file != NULL) {
4183       // JVMTI: we have an InstanceKlass now, tell it about the cached bytes
4184       this_klass->set_cached_class_file(cached_class_file);
4185     }
4186 
4187     // Fill in field values obtained by parse_classfile_attributes
4188     if (parsed_annotations.has_any_annotations())
4189       parsed_annotations.apply_to(this_klass);
4190     apply_parsed_class_attributes(this_klass);
4191 
4192     // Miranda methods
4193     if ((num_miranda_methods > 0) ||
4194         // if this class introduced new miranda methods or
4195         (super_klass.not_null() && (super_klass->has_miranda_methods()))
4196         // super class exists and this class inherited miranda methods
4197         ) {
4198       this_klass->set_has_miranda_methods(); // then set a flag
4199     }
4200 
4201     // Fill in information needed to compute superclasses.
4202     this_klass->initialize_supers(super_klass(), CHECK_(nullHandle));
4203 
4204     // Initialize itable offset tables
4205     klassItable::setup_itable_offset_table(this_klass);
4206 
4207     // Compute transitive closure of interfaces this class implements
4208     // Do final class setup
4209     fill_oop_maps(this_klass, info.nonstatic_oop_map_count, info.nonstatic_oop_offsets, info.nonstatic_oop_counts);
4210 
4211     // Fill in has_finalizer, has_vanilla_constructor, and layout_helper
4212     set_precomputed_flags(this_klass);
4213 
4214     // reinitialize modifiers, using the InnerClasses attribute
4215     int computed_modifiers = this_klass->compute_modifier_flags(CHECK_(nullHandle));
4216     this_klass->set_modifier_flags(computed_modifiers);
4217 
4218     // check if this class can access its super class
4219     check_super_class_access(this_klass, CHECK_(nullHandle));
4220 
4221     // check if this class can access its superinterfaces
4222     check_super_interface_access(this_klass, CHECK_(nullHandle));
4223 
4224     // check if this class overrides any final method
4225     check_final_method_override(this_klass, CHECK_(nullHandle));
4226 
4227     // check that if this class is an interface then it doesn't have static methods
4228     if (this_klass->is_interface()) {
4229       /* An interface in a JAVA 8 classfile can be static */
4230       if (_major_version < JAVA_8_VERSION) {
4231         check_illegal_static_method(this_klass, CHECK_(nullHandle));
4232       }
4233     }
4234 
4235     // Allocate mirror and initialize static fields
4236     java_lang_Class::create_mirror(this_klass, class_loader, protection_domain,
4237                                    CHECK_(nullHandle));
4238 
4239     // Generate any default methods - default methods are interface methods
4240     // that have a default implementation.  This is new with Lambda project.
4241     if (has_default_methods ) {
4242       DefaultMethods::generate_default_methods(
4243           this_klass(), &all_mirandas, CHECK_(nullHandle));
4244     }
4245 
4246     // Update the loader_data graph.
4247     record_defined_class_dependencies(this_klass, CHECK_NULL);
4248 
4249     ClassLoadingService::notify_class_loaded(InstanceKlass::cast(this_klass()),
4250                                              false /* not shared class */);
4251 
4252     if (TraceClassLoading) {
4253       ResourceMark rm;
4254       // print in a single call to reduce interleaving of output
4255       if (cfs->source() != NULL) {
4256         tty->print("[Loaded %s from %s]\n", this_klass->external_name(),
4257                    cfs->source());
4258       } else if (class_loader.is_null()) {
4259         Klass* caller =
4260             THREAD->is_Java_thread()
4261                 ? ((JavaThread*)THREAD)->security_get_caller_class(1)
4262                 : NULL;
4263         // caller can be NULL, for example, during a JVMTI VM_Init hook
4264         if (caller != NULL) {
4265           tty->print("[Loaded %s by instance of %s]\n",
4266                      this_klass->external_name(),
4267                      InstanceKlass::cast(caller)->external_name());
4268         } else {
4269           tty->print("[Loaded %s]\n", this_klass->external_name());
4270         }
4271       } else {
4272         tty->print("[Loaded %s from %s]\n", this_klass->external_name(),
4273                    InstanceKlass::cast(class_loader->klass())->external_name());
4274       }
4275     }
4276 
4277     if (TraceClassResolution) {
4278       ResourceMark rm;
4279       // print out the superclass.
4280       const char * from = this_klass()->external_name();
4281       if (this_klass->java_super() != NULL) {
4282         tty->print("RESOLVE %s %s (super)\n", from, InstanceKlass::cast(this_klass->java_super())->external_name());
4283       }
4284       // print out each of the interface classes referred to by this class.
4285       Array<Klass*>* local_interfaces = this_klass->local_interfaces();
4286       if (local_interfaces != NULL) {
4287         int length = local_interfaces->length();
4288         for (int i = 0; i < length; i++) {
4289           Klass* k = local_interfaces->at(i);
4290           InstanceKlass* to_class = InstanceKlass::cast(k);
4291           const char * to = to_class->external_name();
4292           tty->print("RESOLVE %s %s (interface)\n", from, to);
4293         }
4294       }
4295     }
4296 
4297     // preserve result across HandleMark
4298     preserve_this_klass = this_klass();
4299   }
4300 
4301   // Create new handle outside HandleMark (might be needed for
4302   // Extended Class Redefinition)
4303   instanceKlassHandle this_klass (THREAD, preserve_this_klass);
4304   debug_only(this_klass->verify();)
4305 
4306   // Clear class if no error has occurred so destructor doesn't deallocate it
4307   _klass = NULL;
4308   return this_klass;
4309 }
4310 
4311 // Destructor to clean up if there's an error
4312 ClassFileParser::~ClassFileParser() {
4313   MetadataFactory::free_metadata(_loader_data, _cp);
4314   MetadataFactory::free_array<u2>(_loader_data, _fields);
4315 
4316   // Free methods
4317   InstanceKlass::deallocate_methods(_loader_data, _methods);
4318 
4319   // beware of the Universe::empty_blah_array!!
4320   if (_inner_classes != Universe::the_empty_short_array()) {
4321     MetadataFactory::free_array<u2>(_loader_data, _inner_classes);
4322   }
4323 
4324   // Free interfaces
4325   InstanceKlass::deallocate_interfaces(_loader_data, _super_klass(),
4326                                        _local_interfaces, _transitive_interfaces);
4327 
4328   if (_combined_annotations != NULL) {
4329     // After all annotations arrays have been created, they are installed into the
4330     // Annotations object that will be assigned to the InstanceKlass being created.
4331 
4332     // Deallocate the Annotations object and the installed annotations arrays.
4333     _combined_annotations->deallocate_contents(_loader_data);
4334 
4335     // If the _combined_annotations pointer is non-NULL,
4336     // then the other annotations fields should have been cleared.
4337     assert(_annotations             == NULL, "Should have been cleared");
4338     assert(_type_annotations        == NULL, "Should have been cleared");
4339     assert(_fields_annotations      == NULL, "Should have been cleared");
4340     assert(_fields_type_annotations == NULL, "Should have been cleared");
4341   } else {
4342     // If the annotations arrays were not installed into the Annotations object,
4343     // then they have to be deallocated explicitly.
4344     MetadataFactory::free_array<u1>(_loader_data, _annotations);
4345     MetadataFactory::free_array<u1>(_loader_data, _type_annotations);
4346     Annotations::free_contents(_loader_data, _fields_annotations);
4347     Annotations::free_contents(_loader_data, _fields_type_annotations);
4348   }
4349 
4350   clear_class_metadata();
4351 
4352   // deallocate the klass if already created.  Don't directly deallocate, but add
4353   // to the deallocate list so that the klass is removed from the CLD::_klasses list
4354   // at a safepoint.
4355   if (_klass != NULL) {
4356     _loader_data->add_to_deallocate_list(_klass);
4357   }
4358   _klass = NULL;
4359 }
4360 
4361 void ClassFileParser::print_field_layout(Symbol* name,
4362                                          Array<u2>* fields,
4363                                          constantPoolHandle cp,
4364                                          int instance_size,
4365                                          int instance_fields_start,
4366                                          int instance_fields_end,
4367                                          int static_fields_end) {
4368   tty->print("%s: field layout\n", name->as_klass_external_name());
4369   tty->print("  @%3d %s\n", instance_fields_start, "--- instance fields start ---");
4370   for (AllFieldStream fs(fields, cp); !fs.done(); fs.next()) {
4371     if (!fs.access_flags().is_static()) {
4372       tty->print("  @%3d \"%s\" %s\n",
4373           fs.offset(),
4374           fs.name()->as_klass_external_name(),
4375           fs.signature()->as_klass_external_name());
4376     }
4377   }
4378   tty->print("  @%3d %s\n", instance_fields_end, "--- instance fields end ---");
4379   tty->print("  @%3d %s\n", instance_size * wordSize, "--- instance ends ---");
4380   tty->print("  @%3d %s\n", InstanceMirrorKlass::offset_of_static_fields(), "--- static fields start ---");
4381   for (AllFieldStream fs(fields, cp); !fs.done(); fs.next()) {
4382     if (fs.access_flags().is_static()) {
4383       tty->print("  @%3d \"%s\" %s\n",
4384           fs.offset(),
4385           fs.name()->as_klass_external_name(),
4386           fs.signature()->as_klass_external_name());
4387     }
4388   }
4389   tty->print("  @%3d %s\n", static_fields_end, "--- static fields end ---");
4390   tty->print("\n");
4391 }
4392 
4393 unsigned int
4394 ClassFileParser::compute_oop_map_count(instanceKlassHandle super,
4395                                        unsigned int nonstatic_oop_map_count,
4396                                        int first_nonstatic_oop_offset) {
4397   unsigned int map_count =
4398     super.is_null() ? 0 : super->nonstatic_oop_map_count();
4399   if (nonstatic_oop_map_count > 0) {
4400     // We have oops to add to map
4401     if (map_count == 0) {
4402       map_count = nonstatic_oop_map_count;
4403     } else {
4404       // Check whether we should add a new map block or whether the last one can
4405       // be extended
4406       OopMapBlock* const first_map = super->start_of_nonstatic_oop_maps();
4407       OopMapBlock* const last_map = first_map + map_count - 1;
4408 
4409       int next_offset = last_map->offset() + last_map->count() * heapOopSize;
4410       if (next_offset == first_nonstatic_oop_offset) {
4411         // There is no gap bettwen superklass's last oop field and first
4412         // local oop field, merge maps.
4413         nonstatic_oop_map_count -= 1;
4414       } else {
4415         // Superklass didn't end with a oop field, add extra maps
4416         assert(next_offset < first_nonstatic_oop_offset, "just checking");
4417       }
4418       map_count += nonstatic_oop_map_count;
4419     }
4420   }
4421   return map_count;
4422 }
4423 
4424 
4425 void ClassFileParser::fill_oop_maps(instanceKlassHandle k,
4426                                     unsigned int nonstatic_oop_map_count,
4427                                     int* nonstatic_oop_offsets,
4428                                     unsigned int* nonstatic_oop_counts) {
4429   OopMapBlock* this_oop_map = k->start_of_nonstatic_oop_maps();
4430   const InstanceKlass* const super = k->superklass();
4431   const unsigned int super_count = super ? super->nonstatic_oop_map_count() : 0;
4432   if (super_count > 0) {
4433     // Copy maps from superklass
4434     OopMapBlock* super_oop_map = super->start_of_nonstatic_oop_maps();
4435     for (unsigned int i = 0; i < super_count; ++i) {
4436       *this_oop_map++ = *super_oop_map++;
4437     }
4438   }
4439 
4440   if (nonstatic_oop_map_count > 0) {
4441     if (super_count + nonstatic_oop_map_count > k->nonstatic_oop_map_count()) {
4442       // The counts differ because there is no gap between superklass's last oop
4443       // field and the first local oop field.  Extend the last oop map copied
4444       // from the superklass instead of creating new one.
4445       nonstatic_oop_map_count--;
4446       nonstatic_oop_offsets++;
4447       this_oop_map--;
4448       this_oop_map->set_count(this_oop_map->count() + *nonstatic_oop_counts++);
4449       this_oop_map++;
4450     }
4451 
4452     // Add new map blocks, fill them
4453     while (nonstatic_oop_map_count-- > 0) {
4454       this_oop_map->set_offset(*nonstatic_oop_offsets++);
4455       this_oop_map->set_count(*nonstatic_oop_counts++);
4456       this_oop_map++;
4457     }
4458     assert(k->start_of_nonstatic_oop_maps() + k->nonstatic_oop_map_count() ==
4459            this_oop_map, "sanity");
4460   }
4461 }
4462 
4463 
4464 void ClassFileParser::set_precomputed_flags(instanceKlassHandle k) {
4465   Klass* super = k->super();
4466 
4467   // Check if this klass has an empty finalize method (i.e. one with return bytecode only),
4468   // in which case we don't have to register objects as finalizable
4469   if (!_has_empty_finalizer) {
4470     if (_has_finalizer ||
4471         (super != NULL && super->has_finalizer())) {
4472       k->set_has_finalizer();
4473     }
4474   }
4475 
4476 #ifdef ASSERT
4477   bool f = false;
4478   Method* m = k->lookup_method(vmSymbols::finalize_method_name(),
4479                                  vmSymbols::void_method_signature());
4480   if (m != NULL && !m->is_empty_method()) {
4481       f = true;
4482   }
4483 
4484   // Spec doesn't prevent agent from redefinition of empty finalizer.
4485   // Despite the fact that it's generally bad idea and redefined finalizer
4486   // will not work as expected we shouldn't abort vm in this case
4487   if (!k->has_redefined_this_or_super()) {
4488     assert(f == k->has_finalizer(), "inconsistent has_finalizer");
4489   }
4490 #endif
4491 
4492   // Check if this klass supports the java.lang.Cloneable interface
4493   if (SystemDictionary::Cloneable_klass_loaded()) {
4494     if (k->is_subtype_of(SystemDictionary::Cloneable_klass())) {
4495       k->set_is_cloneable();
4496     }
4497   }
4498 
4499   // Check if this klass has a vanilla default constructor
4500   if (super == NULL) {
4501     // java.lang.Object has empty default constructor
4502     k->set_has_vanilla_constructor();
4503   } else {
4504     if (super->has_vanilla_constructor() &&
4505         _has_vanilla_constructor) {
4506       k->set_has_vanilla_constructor();
4507     }
4508 #ifdef ASSERT
4509     bool v = false;
4510     if (super->has_vanilla_constructor()) {
4511       Method* constructor = k->find_method(vmSymbols::object_initializer_name(
4512 ), vmSymbols::void_method_signature());
4513       if (constructor != NULL && constructor->is_vanilla_constructor()) {
4514         v = true;
4515       }
4516     }
4517     assert(v == k->has_vanilla_constructor(), "inconsistent has_vanilla_constructor");
4518 #endif
4519   }
4520 
4521   // If it cannot be fast-path allocated, set a bit in the layout helper.
4522   // See documentation of InstanceKlass::can_be_fastpath_allocated().
4523   assert(k->size_helper() > 0, "layout_helper is initialized");
4524   if ((!RegisterFinalizersAtInit && k->has_finalizer())
4525       || k->is_abstract() || k->is_interface()
4526       || (k->name() == vmSymbols::java_lang_Class() && k->class_loader() == NULL)
4527       || k->size_helper() >= FastAllocateSizeLimit) {
4528     // Forbid fast-path allocation.
4529     jint lh = Klass::instance_layout_helper(k->size_helper(), true);
4530     k->set_layout_helper(lh);
4531   }
4532 }
4533 
4534 // Attach super classes and interface classes to class loader data
4535 void ClassFileParser::record_defined_class_dependencies(instanceKlassHandle defined_klass, TRAPS) {
4536   ClassLoaderData * defining_loader_data = defined_klass->class_loader_data();
4537   if (defining_loader_data->is_the_null_class_loader_data()) {
4538       // Dependencies to null class loader data are implicit.
4539       return;
4540   } else {
4541     // add super class dependency
4542     Klass* super = defined_klass->super();
4543     if (super != NULL) {
4544       defining_loader_data->record_dependency(super, CHECK);
4545     }
4546 
4547     // add super interface dependencies
4548     Array<Klass*>* local_interfaces = defined_klass->local_interfaces();
4549     if (local_interfaces != NULL) {
4550       int length = local_interfaces->length();
4551       for (int i = 0; i < length; i++) {
4552         defining_loader_data->record_dependency(local_interfaces->at(i), CHECK);
4553       }
4554     }
4555   }
4556 }
4557 
4558 // utility methods for appending an array with check for duplicates
4559 
4560 void append_interfaces(GrowableArray<Klass*>* result, Array<Klass*>* ifs) {
4561   // iterate over new interfaces
4562   for (int i = 0; i < ifs->length(); i++) {
4563     Klass* e = ifs->at(i);
4564     assert(e->is_klass() && InstanceKlass::cast(e)->is_interface(), "just checking");
4565     // add new interface
4566     result->append_if_missing(e);
4567   }
4568 }
4569 
4570 Array<Klass*>* ClassFileParser::compute_transitive_interfaces(
4571                                         instanceKlassHandle super,
4572                                         Array<Klass*>* local_ifs, TRAPS) {
4573   // Compute maximum size for transitive interfaces
4574   int max_transitive_size = 0;
4575   int super_size = 0;
4576   // Add superclass transitive interfaces size
4577   if (super.not_null()) {
4578     super_size = super->transitive_interfaces()->length();
4579     max_transitive_size += super_size;
4580   }
4581   // Add local interfaces' super interfaces
4582   int local_size = local_ifs->length();
4583   for (int i = 0; i < local_size; i++) {
4584     Klass* l = local_ifs->at(i);
4585     max_transitive_size += InstanceKlass::cast(l)->transitive_interfaces()->length();
4586   }
4587   // Finally add local interfaces
4588   max_transitive_size += local_size;
4589   // Construct array
4590   if (max_transitive_size == 0) {
4591     // no interfaces, use canonicalized array
4592     return Universe::the_empty_klass_array();
4593   } else if (max_transitive_size == super_size) {
4594     // no new local interfaces added, share superklass' transitive interface array
4595     return super->transitive_interfaces();
4596   } else if (max_transitive_size == local_size) {
4597     // only local interfaces added, share local interface array
4598     return local_ifs;
4599   } else {
4600     ResourceMark rm;
4601     GrowableArray<Klass*>* result = new GrowableArray<Klass*>(max_transitive_size);
4602 
4603     // Copy down from superclass
4604     if (super.not_null()) {
4605       append_interfaces(result, super->transitive_interfaces());
4606     }
4607 
4608     // Copy down from local interfaces' superinterfaces
4609     for (int i = 0; i < local_ifs->length(); i++) {
4610       Klass* l = local_ifs->at(i);
4611       append_interfaces(result, InstanceKlass::cast(l)->transitive_interfaces());
4612     }
4613     // Finally add local interfaces
4614     append_interfaces(result, local_ifs);
4615 
4616     // length will be less than the max_transitive_size if duplicates were removed
4617     int length = result->length();
4618     assert(length <= max_transitive_size, "just checking");
4619     Array<Klass*>* new_result = MetadataFactory::new_array<Klass*>(_loader_data, length, CHECK_NULL);
4620     for (int i = 0; i < length; i++) {
4621       Klass* e = result->at(i);
4622         assert(e != NULL, "just checking");
4623       new_result->at_put(i, e);
4624     }
4625     return new_result;
4626   }
4627 }
4628 
4629 void ClassFileParser::check_super_class_access(instanceKlassHandle this_klass, TRAPS) {
4630   Klass* super = this_klass->super();
4631   if ((super != NULL) &&
4632       (!Reflection::verify_class_access(this_klass(), super, false))) {
4633     ResourceMark rm(THREAD);
4634     Exceptions::fthrow(
4635       THREAD_AND_LOCATION,
4636       vmSymbols::java_lang_IllegalAccessError(),
4637       "class %s cannot access its superclass %s",
4638       this_klass->external_name(),
4639       InstanceKlass::cast(super)->external_name()
4640     );
4641     return;
4642   }
4643 }
4644 
4645 
4646 void ClassFileParser::check_super_interface_access(instanceKlassHandle this_klass, TRAPS) {
4647   Array<Klass*>* local_interfaces = this_klass->local_interfaces();
4648   int lng = local_interfaces->length();
4649   for (int i = lng - 1; i >= 0; i--) {
4650     Klass* k = local_interfaces->at(i);
4651     assert (k != NULL && k->is_interface(), "invalid interface");
4652     if (!Reflection::verify_class_access(this_klass(), k, false)) {
4653       ResourceMark rm(THREAD);
4654       Exceptions::fthrow(
4655         THREAD_AND_LOCATION,
4656         vmSymbols::java_lang_IllegalAccessError(),
4657         "class %s cannot access its superinterface %s",
4658         this_klass->external_name(),
4659         InstanceKlass::cast(k)->external_name()
4660       );
4661       return;
4662     }
4663   }
4664 }
4665 
4666 
4667 void ClassFileParser::check_final_method_override(instanceKlassHandle this_klass, TRAPS) {
4668   Array<Method*>* methods = this_klass->methods();
4669   int num_methods = methods->length();
4670 
4671   // go thru each method and check if it overrides a final method
4672   for (int index = 0; index < num_methods; index++) {
4673     Method* m = methods->at(index);
4674 
4675     // skip private, static, and <init> methods
4676     if ((!m->is_private() && !m->is_static()) &&
4677         (m->name() != vmSymbols::object_initializer_name())) {
4678 
4679       Symbol* name = m->name();
4680       Symbol* signature = m->signature();
4681       Klass* k = this_klass->super();
4682       Method* super_m = NULL;
4683       while (k != NULL) {
4684         // skip supers that don't have final methods.
4685         if (k->has_final_method()) {
4686           // lookup a matching method in the super class hierarchy
4687           super_m = InstanceKlass::cast(k)->lookup_method(name, signature);
4688           if (super_m == NULL) {
4689             break; // didn't find any match; get out
4690           }
4691 
4692           if (super_m->is_final() && !super_m->is_static() &&
4693               // matching method in super is final, and not static
4694               (Reflection::verify_field_access(this_klass(),
4695                                                super_m->method_holder(),
4696                                                super_m->method_holder(),
4697                                                super_m->access_flags(), false))
4698             // this class can access super final method and therefore override
4699             ) {
4700             ResourceMark rm(THREAD);
4701             Exceptions::fthrow(
4702               THREAD_AND_LOCATION,
4703               vmSymbols::java_lang_VerifyError(),
4704               "class %s overrides final method %s.%s%s",
4705               this_klass->external_name(),
4706               super_m->method_holder()->external_name(),
4707               name->as_C_string(),
4708               signature->as_C_string()
4709             );
4710             return;
4711           }
4712 
4713           // continue to look from super_m's holder's super.
4714           k = super_m->method_holder()->super();
4715           continue;
4716         }
4717 
4718         k = k->super();
4719       }
4720     }
4721   }
4722 }
4723 
4724 
4725 // assumes that this_klass is an interface
4726 void ClassFileParser::check_illegal_static_method(instanceKlassHandle this_klass, TRAPS) {
4727   assert(this_klass->is_interface(), "not an interface");
4728   Array<Method*>* methods = this_klass->methods();
4729   int num_methods = methods->length();
4730 
4731   for (int index = 0; index < num_methods; index++) {
4732     Method* m = methods->at(index);
4733     // if m is static and not the init method, throw a verify error
4734     if ((m->is_static()) && (m->name() != vmSymbols::class_initializer_name())) {
4735       ResourceMark rm(THREAD);
4736       Exceptions::fthrow(
4737         THREAD_AND_LOCATION,
4738         vmSymbols::java_lang_VerifyError(),
4739         "Illegal static method %s in interface %s",
4740         m->name()->as_C_string(),
4741         this_klass->external_name()
4742       );
4743       return;
4744     }
4745   }
4746 }
4747 
4748 // utility methods for format checking
4749 
4750 void ClassFileParser::verify_legal_class_modifiers(jint flags, TRAPS) {
4751   if (!_need_verify) { return; }
4752 
4753   const bool is_interface  = (flags & JVM_ACC_INTERFACE)  != 0;
4754   const bool is_abstract   = (flags & JVM_ACC_ABSTRACT)   != 0;
4755   const bool is_final      = (flags & JVM_ACC_FINAL)      != 0;
4756   const bool is_super      = (flags & JVM_ACC_SUPER)      != 0;
4757   const bool is_enum       = (flags & JVM_ACC_ENUM)       != 0;
4758   const bool is_annotation = (flags & JVM_ACC_ANNOTATION) != 0;
4759   const bool major_gte_15  = _major_version >= JAVA_1_5_VERSION;
4760 
4761   if ((is_abstract && is_final) ||
4762       (is_interface && !is_abstract) ||
4763       (is_interface && major_gte_15 && (is_super || is_enum)) ||
4764       (!is_interface && major_gte_15 && is_annotation)) {
4765     ResourceMark rm(THREAD);
4766     Exceptions::fthrow(
4767       THREAD_AND_LOCATION,
4768       vmSymbols::java_lang_ClassFormatError(),
4769       "Illegal class modifiers in class %s: 0x%X",
4770       _class_name->as_C_string(), flags
4771     );
4772     return;
4773   }
4774 }
4775 
4776 bool ClassFileParser::has_illegal_visibility(jint flags) {
4777   const bool is_public    = (flags & JVM_ACC_PUBLIC)    != 0;
4778   const bool is_protected = (flags & JVM_ACC_PROTECTED) != 0;
4779   const bool is_private   = (flags & JVM_ACC_PRIVATE)   != 0;
4780 
4781   return ((is_public && is_protected) ||
4782           (is_public && is_private) ||
4783           (is_protected && is_private));
4784 }
4785 
4786 bool ClassFileParser::is_supported_version(u2 major, u2 minor) {
4787   u2 max_version = JAVA_MAX_SUPPORTED_VERSION;
4788   return (major >= JAVA_MIN_SUPPORTED_VERSION) &&
4789          (major <= max_version) &&
4790          ((major != max_version) ||
4791           (minor <= JAVA_MAX_SUPPORTED_MINOR_VERSION));
4792 }
4793 
4794 void ClassFileParser::verify_legal_field_modifiers(
4795     jint flags, bool is_interface, TRAPS) {
4796   if (!_need_verify) { return; }
4797 
4798   const bool is_public    = (flags & JVM_ACC_PUBLIC)    != 0;
4799   const bool is_protected = (flags & JVM_ACC_PROTECTED) != 0;
4800   const bool is_private   = (flags & JVM_ACC_PRIVATE)   != 0;
4801   const bool is_static    = (flags & JVM_ACC_STATIC)    != 0;
4802   const bool is_final     = (flags & JVM_ACC_FINAL)     != 0;
4803   const bool is_volatile  = (flags & JVM_ACC_VOLATILE)  != 0;
4804   const bool is_transient = (flags & JVM_ACC_TRANSIENT) != 0;
4805   const bool is_enum      = (flags & JVM_ACC_ENUM)      != 0;
4806   const bool major_gte_15 = _major_version >= JAVA_1_5_VERSION;
4807 
4808   bool is_illegal = false;
4809 
4810   if (is_interface) {
4811     if (!is_public || !is_static || !is_final || is_private ||
4812         is_protected || is_volatile || is_transient ||
4813         (major_gte_15 && is_enum)) {
4814       is_illegal = true;
4815     }
4816   } else { // not interface
4817     if (has_illegal_visibility(flags) || (is_final && is_volatile)) {
4818       is_illegal = true;
4819     }
4820   }
4821 
4822   if (is_illegal) {
4823     ResourceMark rm(THREAD);
4824     Exceptions::fthrow(
4825       THREAD_AND_LOCATION,
4826       vmSymbols::java_lang_ClassFormatError(),
4827       "Illegal field modifiers in class %s: 0x%X",
4828       _class_name->as_C_string(), flags);
4829     return;
4830   }
4831 }
4832 
4833 void ClassFileParser::verify_legal_method_modifiers(
4834     jint flags, bool is_interface, Symbol* name, TRAPS) {
4835   if (!_need_verify) { return; }
4836 
4837   const bool is_public       = (flags & JVM_ACC_PUBLIC)       != 0;
4838   const bool is_private      = (flags & JVM_ACC_PRIVATE)      != 0;
4839   const bool is_static       = (flags & JVM_ACC_STATIC)       != 0;
4840   const bool is_final        = (flags & JVM_ACC_FINAL)        != 0;
4841   const bool is_native       = (flags & JVM_ACC_NATIVE)       != 0;
4842   const bool is_abstract     = (flags & JVM_ACC_ABSTRACT)     != 0;
4843   const bool is_bridge       = (flags & JVM_ACC_BRIDGE)       != 0;
4844   const bool is_strict       = (flags & JVM_ACC_STRICT)       != 0;
4845   const bool is_synchronized = (flags & JVM_ACC_SYNCHRONIZED) != 0;
4846   const bool is_protected    = (flags & JVM_ACC_PROTECTED)    != 0;
4847   const bool major_gte_15    = _major_version >= JAVA_1_5_VERSION;
4848   const bool major_gte_8     = _major_version >= JAVA_8_VERSION;
4849   const bool is_initializer  = (name == vmSymbols::object_initializer_name());
4850 
4851   bool is_illegal = false;
4852 
4853   if (is_interface) {
4854     if (major_gte_8) {
4855       // Class file version is JAVA_8_VERSION or later Methods of
4856       // interfaces may set any of the flags except ACC_PROTECTED,
4857       // ACC_FINAL, ACC_NATIVE, and ACC_SYNCHRONIZED; they must
4858       // have exactly one of the ACC_PUBLIC or ACC_PRIVATE flags set.
4859       if ((is_public == is_private) || /* Only one of private and public should be true - XNOR */
4860           (is_native || is_protected || is_final || is_synchronized) ||
4861           // If a specific method of a class or interface has its
4862           // ACC_ABSTRACT flag set, it must not have any of its
4863           // ACC_FINAL, ACC_NATIVE, ACC_PRIVATE, ACC_STATIC,
4864           // ACC_STRICT, or ACC_SYNCHRONIZED flags set.  No need to
4865           // check for ACC_FINAL, ACC_NATIVE or ACC_SYNCHRONIZED as
4866           // those flags are illegal irrespective of ACC_ABSTRACT being set or not.
4867           (is_abstract && (is_private || is_static || is_strict))) {
4868         is_illegal = true;
4869       }
4870     } else if (major_gte_15) {
4871       // Class file version in the interval [JAVA_1_5_VERSION, JAVA_8_VERSION)
4872       if (!is_public || is_static || is_final || is_synchronized ||
4873           is_native || !is_abstract || is_strict) {
4874         is_illegal = true;
4875       }
4876     } else {
4877       // Class file version is pre-JAVA_1_5_VERSION
4878       if (!is_public || is_static || is_final || is_native || !is_abstract) {
4879         is_illegal = true;
4880       }
4881     }
4882   } else { // not interface
4883     if (is_initializer) {
4884       if (is_static || is_final || is_synchronized || is_native ||
4885           is_abstract || (major_gte_15 && is_bridge)) {
4886         is_illegal = true;
4887       }
4888     } else { // not initializer
4889       if (is_abstract) {
4890         if ((is_final || is_native || is_private || is_static ||
4891             (major_gte_15 && (is_synchronized || is_strict)))) {
4892           is_illegal = true;
4893         }
4894       }
4895       if (has_illegal_visibility(flags)) {
4896         is_illegal = true;
4897       }
4898     }
4899   }
4900 
4901   if (is_illegal) {
4902     ResourceMark rm(THREAD);
4903     Exceptions::fthrow(
4904       THREAD_AND_LOCATION,
4905       vmSymbols::java_lang_ClassFormatError(),
4906       "Method %s in class %s has illegal modifiers: 0x%X",
4907       name->as_C_string(), _class_name->as_C_string(), flags);
4908     return;
4909   }
4910 }
4911 
4912 void ClassFileParser::verify_legal_utf8(const unsigned char* buffer, int length, TRAPS) {
4913   assert(_need_verify, "only called when _need_verify is true");
4914   int i = 0;
4915   int count = length >> 2;
4916   for (int k=0; k<count; k++) {
4917     unsigned char b0 = buffer[i];
4918     unsigned char b1 = buffer[i+1];
4919     unsigned char b2 = buffer[i+2];
4920     unsigned char b3 = buffer[i+3];
4921     // For an unsigned char v,
4922     // (v | v - 1) is < 128 (highest bit 0) for 0 < v < 128;
4923     // (v | v - 1) is >= 128 (highest bit 1) for v == 0 or v >= 128.
4924     unsigned char res = b0 | b0 - 1 |
4925                         b1 | b1 - 1 |
4926                         b2 | b2 - 1 |
4927                         b3 | b3 - 1;
4928     if (res >= 128) break;
4929     i += 4;
4930   }
4931   for(; i < length; i++) {
4932     unsigned short c;
4933     // no embedded zeros
4934     guarantee_property((buffer[i] != 0), "Illegal UTF8 string in constant pool in class file %s", CHECK);
4935     if(buffer[i] < 128) {
4936       continue;
4937     }
4938     if ((i + 5) < length) { // see if it's legal supplementary character
4939       if (UTF8::is_supplementary_character(&buffer[i])) {
4940         c = UTF8::get_supplementary_character(&buffer[i]);
4941         i += 5;
4942         continue;
4943       }
4944     }
4945     switch (buffer[i] >> 4) {
4946       default: break;
4947       case 0x8: case 0x9: case 0xA: case 0xB: case 0xF:
4948         classfile_parse_error("Illegal UTF8 string in constant pool in class file %s", CHECK);
4949       case 0xC: case 0xD:  // 110xxxxx  10xxxxxx
4950         c = (buffer[i] & 0x1F) << 6;
4951         i++;
4952         if ((i < length) && ((buffer[i] & 0xC0) == 0x80)) {
4953           c += buffer[i] & 0x3F;
4954           if (_major_version <= 47 || c == 0 || c >= 0x80) {
4955             // for classes with major > 47, c must a null or a character in its shortest form
4956             break;
4957           }
4958         }
4959         classfile_parse_error("Illegal UTF8 string in constant pool in class file %s", CHECK);
4960       case 0xE:  // 1110xxxx 10xxxxxx 10xxxxxx
4961         c = (buffer[i] & 0xF) << 12;
4962         i += 2;
4963         if ((i < length) && ((buffer[i-1] & 0xC0) == 0x80) && ((buffer[i] & 0xC0) == 0x80)) {
4964           c += ((buffer[i-1] & 0x3F) << 6) + (buffer[i] & 0x3F);
4965           if (_major_version <= 47 || c >= 0x800) {
4966             // for classes with major > 47, c must be in its shortest form
4967             break;
4968           }
4969         }
4970         classfile_parse_error("Illegal UTF8 string in constant pool in class file %s", CHECK);
4971     }  // end of switch
4972   } // end of for
4973 }
4974 
4975 // Checks if name is a legal class name.
4976 void ClassFileParser::verify_legal_class_name(Symbol* name, TRAPS) {
4977   if (!_need_verify || _relax_verify) { return; }
4978 
4979   char buf[fixed_buffer_size];
4980   char* bytes = name->as_utf8_flexible_buffer(THREAD, buf, fixed_buffer_size);
4981   unsigned int length = name->utf8_length();
4982   bool legal = false;
4983 
4984   if (length > 0) {
4985     char* p;
4986     if (bytes[0] == JVM_SIGNATURE_ARRAY) {
4987       p = skip_over_field_signature(bytes, false, length, CHECK);
4988       legal = (p != NULL) && ((p - bytes) == (int)length);
4989     } else if (_major_version < JAVA_1_5_VERSION) {
4990       if (bytes[0] != '<') {
4991         p = skip_over_field_name(bytes, true, length);
4992         legal = (p != NULL) && ((p - bytes) == (int)length);
4993       }
4994     } else {
4995       // 4900761: relax the constraints based on JSR202 spec
4996       // Class names may be drawn from the entire Unicode character set.
4997       // Identifiers between '/' must be unqualified names.
4998       // The utf8 string has been verified when parsing cpool entries.
4999       legal = verify_unqualified_name(bytes, length, LegalClass);
5000     }
5001   }
5002   if (!legal) {
5003     ResourceMark rm(THREAD);
5004     Exceptions::fthrow(
5005       THREAD_AND_LOCATION,
5006       vmSymbols::java_lang_ClassFormatError(),
5007       "Illegal class name \"%s\" in class file %s", bytes,
5008       _class_name->as_C_string()
5009     );
5010     return;
5011   }
5012 }
5013 
5014 // Checks if name is a legal field name.
5015 void ClassFileParser::verify_legal_field_name(Symbol* name, TRAPS) {
5016   if (!_need_verify || _relax_verify) { return; }
5017 
5018   char buf[fixed_buffer_size];
5019   char* bytes = name->as_utf8_flexible_buffer(THREAD, buf, fixed_buffer_size);
5020   unsigned int length = name->utf8_length();
5021   bool legal = false;
5022 
5023   if (length > 0) {
5024     if (_major_version < JAVA_1_5_VERSION) {
5025       if (bytes[0] != '<') {
5026         char* p = skip_over_field_name(bytes, false, length);
5027         legal = (p != NULL) && ((p - bytes) == (int)length);
5028       }
5029     } else {
5030       // 4881221: relax the constraints based on JSR202 spec
5031       legal = verify_unqualified_name(bytes, length, LegalField);
5032     }
5033   }
5034 
5035   if (!legal) {
5036     ResourceMark rm(THREAD);
5037     Exceptions::fthrow(
5038       THREAD_AND_LOCATION,
5039       vmSymbols::java_lang_ClassFormatError(),
5040       "Illegal field name \"%s\" in class %s", bytes,
5041       _class_name->as_C_string()
5042     );
5043     return;
5044   }
5045 }
5046 
5047 // Checks if name is a legal method name.
5048 void ClassFileParser::verify_legal_method_name(Symbol* name, TRAPS) {
5049   if (!_need_verify || _relax_verify) { return; }
5050 
5051   assert(name != NULL, "method name is null");
5052   char buf[fixed_buffer_size];
5053   char* bytes = name->as_utf8_flexible_buffer(THREAD, buf, fixed_buffer_size);
5054   unsigned int length = name->utf8_length();
5055   bool legal = false;
5056 
5057   if (length > 0) {
5058     if (bytes[0] == '<') {
5059       if (name == vmSymbols::object_initializer_name() || name == vmSymbols::class_initializer_name()) {
5060         legal = true;
5061       }
5062     } else if (_major_version < JAVA_1_5_VERSION) {
5063       char* p;
5064       p = skip_over_field_name(bytes, false, length);
5065       legal = (p != NULL) && ((p - bytes) == (int)length);
5066     } else {
5067       // 4881221: relax the constraints based on JSR202 spec
5068       legal = verify_unqualified_name(bytes, length, LegalMethod);
5069     }
5070   }
5071 
5072   if (!legal) {
5073     ResourceMark rm(THREAD);
5074     Exceptions::fthrow(
5075       THREAD_AND_LOCATION,
5076       vmSymbols::java_lang_ClassFormatError(),
5077       "Illegal method name \"%s\" in class %s", bytes,
5078       _class_name->as_C_string()
5079     );
5080     return;
5081   }
5082 }
5083 
5084 
5085 // Checks if signature is a legal field signature.
5086 void ClassFileParser::verify_legal_field_signature(Symbol* name, Symbol* signature, TRAPS) {
5087   if (!_need_verify) { return; }
5088 
5089   char buf[fixed_buffer_size];
5090   char* bytes = signature->as_utf8_flexible_buffer(THREAD, buf, fixed_buffer_size);
5091   unsigned int length = signature->utf8_length();
5092   char* p = skip_over_field_signature(bytes, false, length, CHECK);
5093 
5094   if (p == NULL || (p - bytes) != (int)length) {
5095     throwIllegalSignature("Field", name, signature, CHECK);
5096   }
5097 }
5098 
5099 // Checks if signature is a legal method signature.
5100 // Returns number of parameters
5101 int ClassFileParser::verify_legal_method_signature(Symbol* name, Symbol* signature, TRAPS) {
5102   if (!_need_verify) {
5103     // make sure caller's args_size will be less than 0 even for non-static
5104     // method so it will be recomputed in compute_size_of_parameters().
5105     return -2;
5106   }
5107 
5108   unsigned int args_size = 0;
5109   char buf[fixed_buffer_size];
5110   char* p = signature->as_utf8_flexible_buffer(THREAD, buf, fixed_buffer_size);
5111   unsigned int length = signature->utf8_length();
5112   char* nextp;
5113 
5114   // The first character must be a '('
5115   if ((length > 0) && (*p++ == JVM_SIGNATURE_FUNC)) {
5116     length--;
5117     // Skip over legal field signatures
5118     nextp = skip_over_field_signature(p, false, length, CHECK_0);
5119     while ((length > 0) && (nextp != NULL)) {
5120       args_size++;
5121       if (p[0] == 'J' || p[0] == 'D') {
5122         args_size++;
5123       }
5124       length -= nextp - p;
5125       p = nextp;
5126       nextp = skip_over_field_signature(p, false, length, CHECK_0);
5127     }
5128     // The first non-signature thing better be a ')'
5129     if ((length > 0) && (*p++ == JVM_SIGNATURE_ENDFUNC)) {
5130       length--;
5131       if (name->utf8_length() > 0 && name->byte_at(0) == '<') {
5132         // All internal methods must return void
5133         if ((length == 1) && (p[0] == JVM_SIGNATURE_VOID)) {
5134           return args_size;
5135         }
5136       } else {
5137         // Now we better just have a return value
5138         nextp = skip_over_field_signature(p, true, length, CHECK_0);
5139         if (nextp && ((int)length == (nextp - p))) {
5140           return args_size;
5141         }
5142       }
5143     }
5144   }
5145   // Report error
5146   throwIllegalSignature("Method", name, signature, CHECK_0);
5147   return 0;
5148 }
5149 
5150 
5151 // Unqualified names may not contain the characters '.', ';', '[', or '/'.
5152 // Method names also may not contain the characters '<' or '>', unless <init>
5153 // or <clinit>.  Note that method names may not be <init> or <clinit> in this
5154 // method.  Because these names have been checked as special cases before
5155 // calling this method in verify_legal_method_name.
5156 bool ClassFileParser::verify_unqualified_name(
5157     char* name, unsigned int length, int type) {
5158   jchar ch;
5159 
5160   for (char* p = name; p != name + length; ) {
5161     ch = *p;
5162     if (ch < 128) {
5163       p++;
5164       if (ch == '.' || ch == ';' || ch == '[' ) {
5165         return false;   // do not permit '.', ';', or '['
5166       }
5167       if (type != LegalClass && ch == '/') {
5168         return false;   // do not permit '/' unless it's class name
5169       }
5170       if (type == LegalMethod && (ch == '<' || ch == '>')) {
5171         return false;   // do not permit '<' or '>' in method names
5172       }
5173     } else {
5174       char* tmp_p = UTF8::next(p, &ch);
5175       p = tmp_p;
5176     }
5177   }
5178   return true;
5179 }
5180 
5181 
5182 // Take pointer to a string. Skip over the longest part of the string that could
5183 // be taken as a fieldname. Allow '/' if slash_ok is true.
5184 // Return a pointer to just past the fieldname.
5185 // Return NULL if no fieldname at all was found, or in the case of slash_ok
5186 // being true, we saw consecutive slashes (meaning we were looking for a
5187 // qualified path but found something that was badly-formed).
5188 char* ClassFileParser::skip_over_field_name(char* name, bool slash_ok, unsigned int length) {
5189   char* p;
5190   jchar ch;
5191   jboolean last_is_slash = false;
5192   jboolean not_first_ch = false;
5193 
5194   for (p = name; p != name + length; not_first_ch = true) {
5195     char* old_p = p;
5196     ch = *p;
5197     if (ch < 128) {
5198       p++;
5199       // quick check for ascii
5200       if ((ch >= 'a' && ch <= 'z') ||
5201           (ch >= 'A' && ch <= 'Z') ||
5202           (ch == '_' || ch == '$') ||
5203           (not_first_ch && ch >= '0' && ch <= '9')) {
5204         last_is_slash = false;
5205         continue;
5206       }
5207       if (slash_ok && ch == '/') {
5208         if (last_is_slash) {
5209           return NULL;  // Don't permit consecutive slashes
5210         }
5211         last_is_slash = true;
5212         continue;
5213       }
5214     } else {
5215       jint unicode_ch;
5216       char* tmp_p = UTF8::next_character(p, &unicode_ch);
5217       p = tmp_p;
5218       last_is_slash = false;
5219       // Check if ch is Java identifier start or is Java identifier part
5220       // 4672820: call java.lang.Character methods directly without generating separate tables.
5221       EXCEPTION_MARK;
5222       instanceKlassHandle klass (THREAD, SystemDictionary::Character_klass());
5223 
5224       // return value
5225       JavaValue result(T_BOOLEAN);
5226       // Set up the arguments to isJavaIdentifierStart and isJavaIdentifierPart
5227       JavaCallArguments args;
5228       args.push_int(unicode_ch);
5229 
5230       // public static boolean isJavaIdentifierStart(char ch);
5231       JavaCalls::call_static(&result,
5232                              klass,
5233                              vmSymbols::isJavaIdentifierStart_name(),
5234                              vmSymbols::int_bool_signature(),
5235                              &args,
5236                              THREAD);
5237 
5238       if (HAS_PENDING_EXCEPTION) {
5239         CLEAR_PENDING_EXCEPTION;
5240         return 0;
5241       }
5242       if (result.get_jboolean()) {
5243         continue;
5244       }
5245 
5246       if (not_first_ch) {
5247         // public static boolean isJavaIdentifierPart(char ch);
5248         JavaCalls::call_static(&result,
5249                                klass,
5250                                vmSymbols::isJavaIdentifierPart_name(),
5251                                vmSymbols::int_bool_signature(),
5252                                &args,
5253                                THREAD);
5254 
5255         if (HAS_PENDING_EXCEPTION) {
5256           CLEAR_PENDING_EXCEPTION;
5257           return 0;
5258         }
5259 
5260         if (result.get_jboolean()) {
5261           continue;
5262         }
5263       }
5264     }
5265     return (not_first_ch) ? old_p : NULL;
5266   }
5267   return (not_first_ch) ? p : NULL;
5268 }
5269 
5270 
5271 // Take pointer to a string. Skip over the longest part of the string that could
5272 // be taken as a field signature. Allow "void" if void_ok.
5273 // Return a pointer to just past the signature.
5274 // Return NULL if no legal signature is found.
5275 char* ClassFileParser::skip_over_field_signature(char* signature,
5276                                                  bool void_ok,
5277                                                  unsigned int length,
5278                                                  TRAPS) {
5279   unsigned int array_dim = 0;
5280   while (length > 0) {
5281     switch (signature[0]) {
5282       case JVM_SIGNATURE_VOID: if (!void_ok) { return NULL; }
5283       case JVM_SIGNATURE_BOOLEAN:
5284       case JVM_SIGNATURE_BYTE:
5285       case JVM_SIGNATURE_CHAR:
5286       case JVM_SIGNATURE_SHORT:
5287       case JVM_SIGNATURE_INT:
5288       case JVM_SIGNATURE_FLOAT:
5289       case JVM_SIGNATURE_LONG:
5290       case JVM_SIGNATURE_DOUBLE:
5291         return signature + 1;
5292       case JVM_SIGNATURE_CLASS: {
5293         if (_major_version < JAVA_1_5_VERSION) {
5294           // Skip over the class name if one is there
5295           char* p = skip_over_field_name(signature + 1, true, --length);
5296 
5297           // The next character better be a semicolon
5298           if (p && (p - signature) > 1 && p[0] == ';') {
5299             return p + 1;
5300           }
5301         } else {
5302           // 4900761: For class version > 48, any unicode is allowed in class name.
5303           length--;
5304           signature++;
5305           while (length > 0 && signature[0] != ';') {
5306             if (signature[0] == '.') {
5307               classfile_parse_error("Class name contains illegal character '.' in descriptor in class file %s", CHECK_0);
5308             }
5309             length--;
5310             signature++;
5311           }
5312           if (signature[0] == ';') { return signature + 1; }
5313         }
5314 
5315         return NULL;
5316       }
5317       case JVM_SIGNATURE_ARRAY:
5318         array_dim++;
5319         if (array_dim > 255) {
5320           // 4277370: array descriptor is valid only if it represents 255 or fewer dimensions.
5321           classfile_parse_error("Array type descriptor has more than 255 dimensions in class file %s", CHECK_0);
5322         }
5323         // The rest of what's there better be a legal signature
5324         signature++;
5325         length--;
5326         void_ok = false;
5327         break;
5328 
5329       default:
5330         return NULL;
5331     }
5332   }
5333   return NULL;
5334 }