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