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