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