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