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