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