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