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