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