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