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