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