1 /*
   2  * Copyright (c) 1997, 2016, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.
   8  *
   9  * This code is distributed in the hope that it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  12  * version 2 for more details (a copy is included in the LICENSE file that
  13  * accompanied this code).
  14  *
  15  * You should have received a copy of the GNU General Public License version
  16  * 2 along with this work; if not, write to the Free Software Foundation,
  17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  18  *
  19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  20  * or visit www.oracle.com if you need additional information or have any
  21  * questions.
  22  *
  23  */
  24 
  25 #include "precompiled.hpp"
  26 #include "classfile/classFileStream.hpp"
  27 #include "classfile/classLoader.hpp"
  28 #include "classfile/classLoaderData.inline.hpp"
  29 #include "classfile/classLoaderExt.hpp"
  30 #include "classfile/javaClasses.hpp"
  31 #include "classfile/jimage.hpp"
  32 #include "classfile/moduleEntry.hpp"
  33 #include "classfile/modules.hpp"
  34 #include "classfile/packageEntry.hpp"
  35 #include "classfile/klassFactory.hpp"
  36 #include "classfile/systemDictionary.hpp"
  37 #include "classfile/vmSymbols.hpp"
  38 #include "compiler/compileBroker.hpp"
  39 #include "gc/shared/collectedHeap.inline.hpp"
  40 #include "gc/shared/generation.hpp"
  41 #include "interpreter/bytecodeStream.hpp"
  42 #include "interpreter/oopMapCache.hpp"
  43 #include "logging/logTag.hpp"
  44 #include "memory/allocation.inline.hpp"
  45 #include "memory/filemap.hpp"
  46 #include "memory/oopFactory.hpp"
  47 #include "memory/resourceArea.hpp"
  48 #include "memory/universe.inline.hpp"
  49 #include "oops/instanceKlass.hpp"
  50 #include "oops/instanceRefKlass.hpp"
  51 #include "oops/objArrayOop.inline.hpp"
  52 #include "oops/oop.inline.hpp"
  53 #include "oops/symbol.hpp"
  54 #include "prims/jvm_misc.hpp"
  55 #include "runtime/arguments.hpp"
  56 #include "runtime/compilationPolicy.hpp"
  57 #include "runtime/fprofiler.hpp"
  58 #include "runtime/handles.hpp"
  59 #include "runtime/handles.inline.hpp"
  60 #include "runtime/init.hpp"
  61 #include "runtime/interfaceSupport.hpp"
  62 #include "runtime/java.hpp"
  63 #include "runtime/javaCalls.hpp"
  64 #include "runtime/os.hpp"
  65 #include "runtime/threadCritical.hpp"
  66 #include "runtime/timer.hpp"
  67 #include "runtime/vm_version.hpp"
  68 #include "services/management.hpp"
  69 #include "services/threadService.hpp"
  70 #include "utilities/events.hpp"
  71 #include "utilities/hashtable.inline.hpp"
  72 #include "utilities/macros.hpp"
  73 #if INCLUDE_CDS
  74 #include "classfile/sharedClassUtil.hpp"
  75 #include "classfile/sharedPathsMiscInfo.hpp"
  76 #endif
  77 
  78 // Entry points in zip.dll for loading zip/jar file entries
  79 
  80 typedef void * * (JNICALL *ZipOpen_t)(const char *name, char **pmsg);
  81 typedef void (JNICALL *ZipClose_t)(jzfile *zip);
  82 typedef jzentry* (JNICALL *FindEntry_t)(jzfile *zip, const char *name, jint *sizeP, jint *nameLen);
  83 typedef jboolean (JNICALL *ReadEntry_t)(jzfile *zip, jzentry *entry, unsigned char *buf, char *namebuf);
  84 typedef jzentry* (JNICALL *GetNextEntry_t)(jzfile *zip, jint n);
  85 typedef jboolean (JNICALL *ZipInflateFully_t)(void *inBuf, jlong inLen, void *outBuf, jlong outLen, char **pmsg);
  86 typedef jint     (JNICALL *Crc32_t)(jint crc, const jbyte *buf, jint len);
  87 typedef void     (JNICALL *FreeEntry_t)(jzfile *zip, jzentry *entry);
  88 
  89 static ZipOpen_t         ZipOpen            = NULL;
  90 static ZipClose_t        ZipClose           = NULL;
  91 static FindEntry_t       FindEntry          = NULL;
  92 static ReadEntry_t       ReadEntry          = NULL;
  93 static GetNextEntry_t    GetNextEntry       = NULL;
  94 static canonicalize_fn_t CanonicalizeEntry  = NULL;
  95 static ZipInflateFully_t ZipInflateFully    = NULL;
  96 static Crc32_t           Crc32              = NULL;
  97 static FreeEntry_t       FreeEntry          = NULL;
  98 
  99 // Entry points for jimage.dll for loading jimage file entries
 100 
 101 static JImageOpen_t                    JImageOpen             = NULL;
 102 static JImageClose_t                   JImageClose            = NULL;
 103 static JImagePackageToModule_t         JImagePackageToModule  = NULL;
 104 static JImageFindResource_t            JImageFindResource     = NULL;
 105 static JImageGetResource_t             JImageGetResource      = NULL;
 106 static JImageResourceIterator_t        JImageResourceIterator = NULL;
 107 static JImage_ResourcePath_t           JImageResourcePath     = NULL;
 108 
 109 // Globals
 110 
 111 PerfCounter*    ClassLoader::_perf_accumulated_time = NULL;
 112 PerfCounter*    ClassLoader::_perf_classes_inited = NULL;
 113 PerfCounter*    ClassLoader::_perf_class_init_time = NULL;
 114 PerfCounter*    ClassLoader::_perf_class_init_selftime = NULL;
 115 PerfCounter*    ClassLoader::_perf_classes_verified = NULL;
 116 PerfCounter*    ClassLoader::_perf_class_verify_time = NULL;
 117 PerfCounter*    ClassLoader::_perf_class_verify_selftime = NULL;
 118 PerfCounter*    ClassLoader::_perf_classes_linked = NULL;
 119 PerfCounter*    ClassLoader::_perf_class_link_time = NULL;
 120 PerfCounter*    ClassLoader::_perf_class_link_selftime = NULL;
 121 PerfCounter*    ClassLoader::_perf_class_parse_time = NULL;
 122 PerfCounter*    ClassLoader::_perf_class_parse_selftime = NULL;
 123 PerfCounter*    ClassLoader::_perf_sys_class_lookup_time = NULL;
 124 PerfCounter*    ClassLoader::_perf_shared_classload_time = NULL;
 125 PerfCounter*    ClassLoader::_perf_sys_classload_time = NULL;
 126 PerfCounter*    ClassLoader::_perf_app_classload_time = NULL;
 127 PerfCounter*    ClassLoader::_perf_app_classload_selftime = NULL;
 128 PerfCounter*    ClassLoader::_perf_app_classload_count = NULL;
 129 PerfCounter*    ClassLoader::_perf_define_appclasses = NULL;
 130 PerfCounter*    ClassLoader::_perf_define_appclass_time = NULL;
 131 PerfCounter*    ClassLoader::_perf_define_appclass_selftime = NULL;
 132 PerfCounter*    ClassLoader::_perf_app_classfile_bytes_read = NULL;
 133 PerfCounter*    ClassLoader::_perf_sys_classfile_bytes_read = NULL;
 134 PerfCounter*    ClassLoader::_sync_systemLoaderLockContentionRate = NULL;
 135 PerfCounter*    ClassLoader::_sync_nonSystemLoaderLockContentionRate = NULL;
 136 PerfCounter*    ClassLoader::_sync_JVMFindLoadedClassLockFreeCounter = NULL;
 137 PerfCounter*    ClassLoader::_sync_JVMDefineClassLockFreeCounter = NULL;
 138 PerfCounter*    ClassLoader::_sync_JNIDefineClassLockFreeCounter = NULL;
 139 PerfCounter*    ClassLoader::_unsafe_defineClassCallCounter = NULL;
 140 PerfCounter*    ClassLoader::_isUnsyncloadClass = NULL;
 141 PerfCounter*    ClassLoader::_load_instance_class_failCounter = NULL;
 142 
 143 GrowableArray<ModuleClassPathList*>* ClassLoader::_patch_mod_entries = NULL;
 144 GrowableArray<ModuleClassPathList*>* ClassLoader::_exploded_entries = NULL;
 145 ClassPathEntry* ClassLoader::_jrt_entry = NULL;
 146 ClassPathEntry* ClassLoader::_first_append_entry = NULL;
 147 ClassPathEntry* ClassLoader::_last_append_entry  = NULL;
 148 int             ClassLoader::_num_entries        = 0;
 149 #if INCLUDE_CDS
 150 GrowableArray<char*>* ClassLoader::_boot_modules_array = NULL;
 151 GrowableArray<char*>* ClassLoader::_platform_modules_array = NULL;
 152 SharedPathsMiscInfo* ClassLoader::_shared_paths_misc_info = NULL;
 153 int  ClassLoader::_num_patch_mod_prefixes = 0;
 154 #endif
 155 
 156 // helper routines
 157 bool string_starts_with(const char* str, const char* str_to_find) {
 158   size_t str_len = strlen(str);
 159   size_t str_to_find_len = strlen(str_to_find);
 160   if (str_to_find_len > str_len) {
 161     return false;
 162   }
 163   return (strncmp(str, str_to_find, str_to_find_len) == 0);
 164 }
 165 
 166 static const char* get_jimage_version_string() {
 167   static char version_string[10] = "";
 168   if (version_string[0] == '\0') {
 169     jio_snprintf(version_string, sizeof(version_string), "%d.%d",
 170                  Abstract_VM_Version::vm_major_version(), Abstract_VM_Version::vm_minor_version());
 171   }
 172   return (const char*)version_string;
 173 }
 174 
 175 bool ClassLoader::string_ends_with(const char* str, const char* str_to_find) {
 176   size_t str_len = strlen(str);
 177   size_t str_to_find_len = strlen(str_to_find);
 178   if (str_to_find_len > str_len) {
 179     return false;
 180   }
 181   return (strncmp(str + (str_len - str_to_find_len), str_to_find, str_to_find_len) == 0);
 182 }
 183 
 184 // Used to obtain the package name from a fully qualified class name.
 185 // It is the responsibility of the caller to establish a ResourceMark.
 186 const char* ClassLoader::package_from_name(const char* const class_name, bool* bad_class_name) {
 187   if (class_name == NULL) {
 188     if (bad_class_name != NULL) {
 189       *bad_class_name = true;
 190     }
 191     return NULL;
 192   }
 193 
 194   if (bad_class_name != NULL) {
 195     *bad_class_name = false;
 196   }
 197 
 198   const char* const last_slash = strrchr(class_name, '/');
 199   if (last_slash == NULL) {
 200     // No package name
 201     return NULL;
 202   }
 203 
 204   char* class_name_ptr = (char*) class_name;
 205   // Skip over '['s
 206   if (*class_name_ptr == '[') {
 207     do {
 208       class_name_ptr++;
 209     } while (*class_name_ptr == '[');
 210 
 211     // Fully qualified class names should not contain a 'L'.
 212     // Set bad_class_name to true to indicate that the package name
 213     // could not be obtained due to an error condition.
 214     // In this situation, is_same_class_package returns false.
 215     if (*class_name_ptr == 'L') {
 216       if (bad_class_name != NULL) {
 217         *bad_class_name = true;
 218       }
 219       return NULL;
 220     }
 221   }
 222 
 223   int length = last_slash - class_name_ptr;
 224 
 225   // A class name could have just the slash character in the name.
 226   if (length <= 0) {
 227     // No package name
 228     if (bad_class_name != NULL) {
 229       *bad_class_name = true;
 230     }
 231     return NULL;
 232   }
 233 
 234   // drop name after last slash (including slash)
 235   // Ex., "java/lang/String.class" => "java/lang"
 236   char* pkg_name = NEW_RESOURCE_ARRAY(char, length + 1);
 237   strncpy(pkg_name, class_name_ptr, length);
 238   *(pkg_name+length) = '\0';
 239 
 240   return (const char *)pkg_name;
 241 }
 242 
 243 // Given a fully qualified class name, find its defining package in the class loader's
 244 // package entry table.
 245 static PackageEntry* get_package_entry(const char* class_name, ClassLoaderData* loader_data, TRAPS) {
 246   ResourceMark rm(THREAD);
 247   const char *pkg_name = ClassLoader::package_from_name(class_name);
 248   if (pkg_name == NULL) {
 249     return NULL;
 250   }
 251   PackageEntryTable* pkgEntryTable = loader_data->packages();
 252   TempNewSymbol pkg_symbol = SymbolTable::new_symbol(pkg_name, CHECK_NULL);
 253   return pkgEntryTable->lookup_only(pkg_symbol);
 254 }
 255 
 256 ClassPathDirEntry::ClassPathDirEntry(const char* dir) : ClassPathEntry() {
 257   char* copy = NEW_C_HEAP_ARRAY(char, strlen(dir)+1, mtClass);
 258   strcpy(copy, dir);
 259   _dir = copy;
 260 }
 261 
 262 
 263 ClassFileStream* ClassPathDirEntry::open_stream(const char* name, TRAPS) {
 264   // construct full path name
 265   char* path = NEW_RESOURCE_ARRAY_IN_THREAD(THREAD, char, JVM_MAXPATHLEN);
 266   if (jio_snprintf(path, JVM_MAXPATHLEN, "%s%s%s", _dir, os::file_separator(), name) == -1) {
 267     FREE_RESOURCE_ARRAY(char, path, JVM_MAXPATHLEN);
 268     return NULL;
 269   }
 270   // check if file exists
 271   struct stat st;
 272   if (os::stat(path, &st) == 0) {
 273 #if INCLUDE_CDS
 274     if (DumpSharedSpaces) {
 275       // We have already check in ClassLoader::check_shared_classpath() that the directory is empty, so
 276       // we should never find a file underneath it -- unless user has added a new file while we are running
 277       // the dump, in which case let's quit!
 278       ShouldNotReachHere();
 279     }
 280 #endif
 281     // found file, open it
 282     int file_handle = os::open(path, 0, 0);
 283     if (file_handle != -1) {
 284       // read contents into resource array
 285       u1* buffer = NEW_RESOURCE_ARRAY(u1, st.st_size);
 286       size_t num_read = os::read(file_handle, (char*) buffer, st.st_size);
 287       // close file
 288       os::close(file_handle);
 289       // construct ClassFileStream
 290       if (num_read == (size_t)st.st_size) {
 291         if (UsePerfData) {
 292           ClassLoader::perf_sys_classfile_bytes_read()->inc(num_read);
 293         }
 294         FREE_RESOURCE_ARRAY(char, path, JVM_MAXPATHLEN);
 295         // Resource allocated
 296         return new ClassFileStream(buffer,
 297                                    st.st_size,
 298                                    _dir,
 299                                    ClassFileStream::verify);
 300       }
 301     }
 302   }
 303   FREE_RESOURCE_ARRAY(char, path, JVM_MAXPATHLEN);
 304   return NULL;
 305 }
 306 
 307 ClassPathZipEntry::ClassPathZipEntry(jzfile* zip, const char* zip_name, bool is_boot_append) : ClassPathEntry() {
 308   _zip = zip;
 309   char *copy = NEW_C_HEAP_ARRAY(char, strlen(zip_name)+1, mtClass);
 310   strcpy(copy, zip_name);
 311   _zip_name = copy;
 312   _is_boot_append = is_boot_append;
 313   _multi_versioned = _unknown;
 314 }
 315 
 316 ClassPathZipEntry::~ClassPathZipEntry() {
 317   if (ZipClose != NULL) {
 318     (*ZipClose)(_zip);
 319   }
 320   FREE_C_HEAP_ARRAY(char, _zip_name);
 321 }
 322 
 323 bool ClassPathZipEntry::stream_exists(const char* name) {
 324   // enable call to C land
 325   JavaThread* thread = JavaThread::current();
 326   ThreadToNativeFromVM ttn(thread);
 327   // check whether zip archive contains name
 328   jint name_len, filesize;
 329   jzentry* entry = (*FindEntry)(_zip, name, &filesize, &name_len);
 330   if (entry != NULL) {
 331     (*FreeEntry)(_zip, entry);
 332     return true;
 333   }
 334   return false;
 335 }
 336 
 337 u1* ClassPathZipEntry::open_entry(const char* name, jint* filesize, bool nul_terminate, TRAPS) {
 338     // enable call to C land
 339   JavaThread* thread = JavaThread::current();
 340   ThreadToNativeFromVM ttn(thread);
 341   // check whether zip archive contains name
 342   jint name_len;
 343   jzentry* entry = (*FindEntry)(_zip, name, filesize, &name_len);
 344   if (entry == NULL) return NULL;
 345   u1* buffer;
 346   char name_buf[128];
 347   char* filename;
 348   if (name_len < 128) {
 349     filename = name_buf;
 350   } else {
 351     filename = NEW_RESOURCE_ARRAY(char, name_len + 1);
 352   }
 353 
 354   // read contents into resource array
 355   int size = (*filesize) + ((nul_terminate) ? 1 : 0);
 356   buffer = NEW_RESOURCE_ARRAY(u1, size);
 357   if (!(*ReadEntry)(_zip, entry, buffer, filename)) return NULL;
 358 
 359   // return result
 360   if (nul_terminate) {
 361     buffer[*filesize] = 0;
 362   }
 363   return buffer;
 364 }
 365 
 366 #if INCLUDE_CDS
 367 u1* ClassPathZipEntry::open_versioned_entry(const char* name, jint* filesize, TRAPS) {
 368   u1* buffer = NULL;
 369   if (DumpSharedSpaces && !_is_boot_append) {
 370     // We presume default is multi-release enabled
 371     const char* multi_ver = Arguments::get_property("jdk.util.jar.enableMultiRelease");
 372     const char* verstr = Arguments::get_property("jdk.util.jar.version");
 373     bool is_multi_ver = (multi_ver == NULL ||
 374                          strcmp(multi_ver, "true") == 0 ||
 375                          strcmp(multi_ver, "force")  == 0) &&
 376                          is_multiple_versioned(THREAD);
 377     // command line version setting
 378     int version = 0;
 379     const int base_version = 8; // JDK8
 380     int cur_ver = JDK_Version::current().major_version();
 381     if (verstr != NULL) {
 382       version = atoi(verstr);
 383       if (version < base_version || version > cur_ver) {
 384         is_multi_ver = false;
 385         // print out warning, do not use assertion here since it will continue to look
 386         // for proper version.
 387         warning("JDK%d is not supported in multiple version jars", version);
 388       }
 389     }
 390 
 391     if (is_multi_ver) {
 392       int n;
 393       char* entry_name = NEW_RESOURCE_ARRAY_IN_THREAD(THREAD, char, JVM_MAXPATHLEN);
 394       if (version > 0) {
 395         n = jio_snprintf(entry_name, JVM_MAXPATHLEN, "META-INF/versions/%d/%s", version, name);
 396         entry_name[n] = '\0';
 397         buffer = open_entry((const char*)entry_name, filesize, false, CHECK_NULL);
 398         if (buffer == NULL) {
 399           warning("Could not find %s in %s, try to find highest version instead", entry_name, _zip_name);
 400         }
 401       }
 402       if (buffer == NULL) {
 403         for (int i = cur_ver; i >= base_version; i--) {
 404           n = jio_snprintf(entry_name, JVM_MAXPATHLEN, "META-INF/versions/%d/%s", i, name);
 405           entry_name[n] = '\0';
 406           buffer = open_entry((const char*)entry_name, filesize, false, CHECK_NULL);
 407           if (buffer != NULL) {
 408             break;
 409           }
 410         }
 411       }
 412       FREE_RESOURCE_ARRAY(char, entry_name, JVM_MAXPATHLEN);
 413     }
 414   }
 415   return buffer;
 416 }
 417 
 418 bool ClassPathZipEntry::is_multiple_versioned(TRAPS) {
 419   assert(DumpSharedSpaces, "called only at dump time");
 420   if (_multi_versioned != _unknown) {
 421     return (_multi_versioned == _yes) ? true : false;
 422   }
 423   jint size;
 424   char* buffer = (char*)open_entry("META-INF/MANIFEST.MF", &size, true, CHECK_false);
 425   if (buffer != NULL) {
 426     char* p = buffer;
 427     for ( ; *p; ++p) *p = tolower(*p);
 428     if (strstr(buffer, "multi-release: true") != NULL) {
 429       _multi_versioned = _yes;
 430       return true;
 431     }
 432   }
 433   _multi_versioned = _no;
 434   return false;
 435 }
 436 #endif // INCLUDE_CDS
 437 
 438 ClassFileStream* ClassPathZipEntry::open_stream(const char* name, TRAPS) {
 439   jint filesize;
 440   u1* buffer = open_versioned_entry(name, &filesize, CHECK_NULL);
 441   if (buffer == NULL) {
 442     buffer = open_entry(name, &filesize, false, CHECK_NULL);
 443     if (buffer == NULL) {
 444       return NULL;
 445     }
 446   }
 447   if (UsePerfData) {
 448     ClassLoader::perf_sys_classfile_bytes_read()->inc(filesize);
 449   }
 450   // Resource allocated
 451   return new ClassFileStream(buffer,
 452                              filesize,
 453                              _zip_name,
 454                              ClassFileStream::verify);
 455 }
 456 
 457 // invoke function for each entry in the zip file
 458 void ClassPathZipEntry::contents_do(void f(const char* name, void* context), void* context) {
 459   JavaThread* thread = JavaThread::current();
 460   HandleMark  handle_mark(thread);
 461   ThreadToNativeFromVM ttn(thread);
 462   for (int n = 0; ; n++) {
 463     jzentry * ze = ((*GetNextEntry)(_zip, n));
 464     if (ze == NULL) break;
 465     (*f)(ze->name, context);
 466   }
 467 }
 468 
 469 ClassPathImageEntry::ClassPathImageEntry(JImageFile* jimage, const char* name) :
 470   ClassPathEntry(),
 471   _jimage(jimage) {
 472   guarantee(jimage != NULL, "jimage file is null");
 473   guarantee(name != NULL, "jimage file name is null");
 474   size_t len = strlen(name) + 1;
 475   _name = NEW_C_HEAP_ARRAY(const char, len, mtClass);
 476   strncpy((char *)_name, name, len);
 477 }
 478 
 479 ClassPathImageEntry::~ClassPathImageEntry() {
 480   if (_name != NULL) {
 481     FREE_C_HEAP_ARRAY(const char, _name);
 482     _name = NULL;
 483   }
 484   if (_jimage != NULL) {
 485     (*JImageClose)(_jimage);
 486     _jimage = NULL;
 487   }
 488 }
 489 
 490 // For a class in a named module, look it up in the jimage file using this syntax:
 491 //    /<module-name>/<package-name>/<base-class>
 492 //
 493 // Assumptions:
 494 //     1. There are no unnamed modules in the jimage file.
 495 //     2. A package is in at most one module in the jimage file.
 496 //
 497 ClassFileStream* ClassPathImageEntry::open_stream(const char* name, TRAPS) {
 498   jlong size;
 499   JImageLocationRef location = (*JImageFindResource)(_jimage, "", get_jimage_version_string(), name, &size);
 500 
 501   if (location == 0) {
 502     ResourceMark rm;
 503     const char* pkg_name = ClassLoader::package_from_name(name);
 504 
 505     if (pkg_name != NULL) {
 506       if (!Universe::is_module_initialized()) {
 507         location = (*JImageFindResource)(_jimage, JAVA_BASE_NAME, get_jimage_version_string(), name, &size);
 508 #if INCLUDE_CDS
 509         // CDS uses the boot class loader to load classes whose packages are in
 510         // modules defined for other class loaders.  So, for now, get their module
 511         // names from the "modules" jimage file.
 512         if (DumpSharedSpaces && location == 0) {
 513           const char* module_name = (*JImagePackageToModule)(_jimage, pkg_name);
 514           if (module_name != NULL) {
 515             location = (*JImageFindResource)(_jimage, module_name, get_jimage_version_string(), name, &size);
 516           }
 517         }
 518 #endif
 519 
 520       } else {
 521         PackageEntry* package_entry = get_package_entry(name, ClassLoaderData::the_null_class_loader_data(), CHECK_NULL);
 522         if (package_entry != NULL) {
 523           ResourceMark rm;
 524           // Get the module name
 525           ModuleEntry* module = package_entry->module();
 526           assert(module != NULL, "Boot classLoader package missing module");
 527           assert(module->is_named(), "Boot classLoader package is in unnamed module");
 528           const char* module_name = module->name()->as_C_string();
 529           if (module_name != NULL) {
 530             location = (*JImageFindResource)(_jimage, module_name, get_jimage_version_string(), name, &size);
 531           }
 532         }
 533       }
 534     }
 535   }
 536   if (location != 0) {
 537     if (UsePerfData) {
 538       ClassLoader::perf_sys_classfile_bytes_read()->inc(size);
 539     }
 540     char* data = NEW_RESOURCE_ARRAY(char, size);
 541     (*JImageGetResource)(_jimage, location, data, size);
 542     // Resource allocated
 543     return new ClassFileStream((u1*)data,
 544                                (int)size,
 545                                _name,
 546                                ClassFileStream::verify);
 547   }
 548 
 549   return NULL;
 550 }
 551 
 552 #ifndef PRODUCT
 553 bool ctw_visitor(JImageFile* jimage,
 554         const char* module_name, const char* version, const char* package,
 555         const char* name, const char* extension, void* arg) {
 556   if (strcmp(extension, "class") == 0) {
 557     Thread* THREAD = Thread::current();
 558     ResourceMark rm(THREAD);
 559     char* path = NEW_RESOURCE_ARRAY_IN_THREAD(THREAD, char, JIMAGE_MAX_PATH);
 560     jio_snprintf(path, JIMAGE_MAX_PATH - 1, "%s/%s.class", package, name);
 561     ClassLoader::compile_the_world_in(path, *(Handle*)arg, THREAD);
 562     return !HAS_PENDING_EXCEPTION;
 563   }
 564   return true;
 565 }
 566 
 567 void ClassPathImageEntry::compile_the_world(Handle loader, TRAPS) {
 568   tty->print_cr("CompileTheWorld : Compiling all classes in %s", name());
 569   tty->cr();
 570   (*JImageResourceIterator)(_jimage, (JImageResourceVisitor_t)ctw_visitor, (void *)&loader);
 571   if (HAS_PENDING_EXCEPTION) {
 572     if (PENDING_EXCEPTION->is_a(SystemDictionary::OutOfMemoryError_klass())) {
 573       CLEAR_PENDING_EXCEPTION;
 574       tty->print_cr("\nCompileTheWorld : Ran out of memory\n");
 575       tty->print_cr("Increase class metadata storage if a limit was set");
 576     } else {
 577       tty->print_cr("\nCompileTheWorld : Unexpected exception occurred\n");
 578     }
 579   }
 580 }
 581 #endif
 582 
 583 bool ClassPathImageEntry::is_jrt() {
 584   return ClassLoader::is_jrt(name());
 585 }
 586 
 587 #if INCLUDE_CDS
 588 void ClassLoader::exit_with_path_failure(const char* error, const char* message) {
 589   assert(DumpSharedSpaces, "only called at dump time");
 590   tty->print_cr("Hint: enable -Xlog:class+path=info to diagnose the failure");
 591   vm_exit_during_initialization(error, message);
 592 }
 593 #endif
 594 
 595 ModuleClassPathList::ModuleClassPathList(Symbol* module_name) {
 596   _module_name = module_name;
 597   _module_first_entry = NULL;
 598   _module_last_entry = NULL;
 599 }
 600 
 601 ModuleClassPathList::~ModuleClassPathList() {
 602   // Clean out each ClassPathEntry on list
 603   ClassPathEntry* e = _module_first_entry;
 604   while (e != NULL) {
 605     ClassPathEntry* next_entry = e->next();
 606     delete e;
 607     e = next_entry;
 608   }
 609 }
 610 
 611 void ModuleClassPathList::add_to_list(ClassPathEntry* new_entry) {
 612   if (new_entry != NULL) {
 613     if (_module_last_entry == NULL) {
 614       _module_first_entry = _module_last_entry = new_entry;
 615     } else {
 616       _module_last_entry->set_next(new_entry);
 617       _module_last_entry = new_entry;
 618     }
 619   }
 620 }
 621 
 622 void ClassLoader::trace_class_path(const char* msg, const char* name) {
 623   if (log_is_enabled(Info, class, path)) {
 624     ResourceMark rm;
 625     outputStream* out = Log(class, path)::info_stream();
 626     if (msg) {
 627       out->print("%s", msg);
 628     }
 629     if (name) {
 630       if (strlen(name) < 256) {
 631         out->print("%s", name);
 632       } else {
 633         // For very long paths, we need to print each character separately,
 634         // as print_cr() has a length limit
 635         while (name[0] != '\0') {
 636           out->print("%c", name[0]);
 637           name++;
 638         }
 639       }
 640     }
 641     out->cr();
 642   }
 643 }
 644 
 645 #if INCLUDE_CDS
 646 void ClassLoader::check_shared_classpath(const char *path) {
 647   if (strcmp(path, "") == 0) {
 648     exit_with_path_failure("Cannot have empty path in archived classpaths", NULL);
 649   }
 650 
 651   struct stat st;
 652   if (os::stat(path, &st) == 0) {
 653     if ((st.st_mode & S_IFMT) != S_IFREG) { // is not a regular file
 654       if (!os::dir_is_empty(path)) {
 655         tty->print_cr("Error: non-empty directory '%s'", path);
 656         exit_with_path_failure("CDS allows only empty directories in archived classpaths", NULL);
 657       }
 658     }
 659   }
 660 }
 661 #endif
 662 
 663 void ClassLoader::setup_bootstrap_search_path() {
 664   const char* sys_class_path = Arguments::get_sysclasspath();
 665   const char* java_class_path = Arguments::get_appclasspath();
 666   if (PrintSharedArchiveAndExit) {
 667     // Don't print sys_class_path - this is the bootcp of this current VM process, not necessarily
 668     // the same as the bootcp of the shared archive.
 669   } else {
 670     trace_class_path("bootstrap loader class path=", sys_class_path);
 671     trace_class_path("classpath: ", java_class_path);
 672   }
 673 #if INCLUDE_CDS
 674   if (DumpSharedSpaces) {
 675     _shared_paths_misc_info->add_boot_classpath(sys_class_path);
 676   }
 677 #endif
 678   setup_search_path(sys_class_path, true);
 679 }
 680 
 681 #if INCLUDE_CDS
 682 int ClassLoader::get_shared_paths_misc_info_size() {
 683   return _shared_paths_misc_info->get_used_bytes();
 684 }
 685 
 686 void* ClassLoader::get_shared_paths_misc_info() {
 687   return _shared_paths_misc_info->buffer();
 688 }
 689 
 690 bool ClassLoader::check_shared_paths_misc_info(void *buf, int size) {
 691   SharedPathsMiscInfo* checker = SharedClassUtil::allocate_shared_paths_misc_info((char*)buf, size);
 692   bool result = checker->check();
 693   delete checker;
 694   return result;
 695 }
 696 #endif
 697 
 698 // Construct the array of module/path pairs as specified to --patch-module
 699 // for the boot loader to search ahead of the jimage, if the class being
 700 // loaded is defined to a module that has been specified to --patch-module.
 701 void ClassLoader::setup_patch_mod_entries() {
 702   Thread* THREAD = Thread::current();
 703   GrowableArray<ModulePatchPath*>* patch_mod_args = Arguments::get_patch_mod_prefix();
 704   int num_of_entries = patch_mod_args->length();
 705 
 706 
 707   // Set up the boot loader's _patch_mod_entries list
 708   _patch_mod_entries = new (ResourceObj::C_HEAP, mtModule) GrowableArray<ModuleClassPathList*>(num_of_entries, true);
 709 
 710   for (int i = 0; i < num_of_entries; i++) {
 711     const char* module_name = (patch_mod_args->at(i))->module_name();
 712     Symbol* const module_sym = SymbolTable::lookup(module_name, (int)strlen(module_name), CHECK);
 713     assert(module_sym != NULL, "Failed to obtain Symbol for module name");
 714     ModuleClassPathList* module_cpl = new ModuleClassPathList(module_sym);
 715 
 716     char* class_path = (patch_mod_args->at(i))->path_string();
 717     int len = (int)strlen(class_path);
 718     int end = 0;
 719     // Iterate over the module's class path entries
 720     for (int start = 0; start < len; start = end) {
 721       while (class_path[end] && class_path[end] != os::path_separator()[0]) {
 722         end++;
 723       }
 724       EXCEPTION_MARK;
 725       ResourceMark rm(THREAD);
 726       char* path = NEW_RESOURCE_ARRAY(char, end - start + 1);
 727       strncpy(path, &class_path[start], end - start);
 728       path[end - start] = '\0';
 729 
 730       struct stat st;
 731       if (os::stat(path, &st) == 0) {
 732         // File or directory found
 733         Thread* THREAD = Thread::current();
 734         ClassPathEntry* new_entry = create_class_path_entry(path, &st, false, false, CHECK);
 735         // If the path specification is valid, enter it into this module's list
 736         if (new_entry != NULL) {
 737           module_cpl->add_to_list(new_entry);
 738         }
 739       }
 740 
 741       while (class_path[end] == os::path_separator()[0]) {
 742         end++;
 743       }
 744     }
 745 
 746     // Record the module into the list of --patch-module entries only if
 747     // valid ClassPathEntrys have been created
 748     if (module_cpl->module_first_entry() != NULL) {
 749       _patch_mod_entries->push(module_cpl);
 750     }
 751   }
 752 }
 753 
 754 // Determine whether the module has been patched via the command-line
 755 // option --patch-module
 756 bool ClassLoader::is_in_patch_mod_entries(Symbol* module_name) {
 757   if (_patch_mod_entries != NULL && _patch_mod_entries->is_nonempty()) {
 758     int table_len = _patch_mod_entries->length();
 759     for (int i = 0; i < table_len; i++) {
 760       ModuleClassPathList* patch_mod = _patch_mod_entries->at(i);
 761       if (module_name->fast_compare(patch_mod->module_name()) == 0) {
 762         return true;
 763       }
 764     }
 765   }
 766   return false;
 767 }
 768 
 769 void ClassLoader::setup_search_path(const char *class_path, bool bootstrap_search) {
 770   int len = (int)strlen(class_path);
 771   int end = 0;
 772   bool set_base_piece = bootstrap_search;
 773 
 774   // Iterate over class path entries
 775   for (int start = 0; start < len; start = end) {
 776     while (class_path[end] && class_path[end] != os::path_separator()[0]) {
 777       end++;
 778     }
 779     EXCEPTION_MARK;
 780     ResourceMark rm(THREAD);
 781     char* path = NEW_RESOURCE_ARRAY(char, end - start + 1);
 782     strncpy(path, &class_path[start], end - start);
 783     path[end - start] = '\0';
 784 
 785     // The first time through the bootstrap_search setup, it must be determined
 786     // what the base or core piece of the boot loader search is.  Either a java runtime
 787     // image is present or this is an exploded module build situation.
 788     if (set_base_piece) {
 789       assert(string_ends_with(path, MODULES_IMAGE_NAME) || string_ends_with(path, JAVA_BASE_NAME),
 790              "Incorrect boot loader search path, no java runtime image or " JAVA_BASE_NAME " exploded build");
 791       struct stat st;
 792       if (os::stat(path, &st) == 0) {
 793         // Directory found
 794         Thread* THREAD = Thread::current();
 795         ClassPathEntry* new_entry = create_class_path_entry(path, &st, false, false, CHECK);
 796 
 797         // Check for a jimage
 798         if (Arguments::has_jimage()) {
 799           assert(_jrt_entry == NULL, "should not setup bootstrap class search path twice");
 800           assert(new_entry != NULL && new_entry->is_jrt(), "No java runtime image present");
 801           _jrt_entry = new_entry;
 802           ++_num_entries;
 803 #if INCLUDE_CDS
 804           if (DumpSharedSpaces) {
 805             JImageFile *jimage = _jrt_entry->jimage();
 806             assert(jimage != NULL, "No java runtime image file present");
 807             ClassLoader::initialize_module_loader_map(jimage);
 808           }
 809 #endif
 810         }
 811       } else {
 812         // If path does not exist, exit
 813         vm_exit_during_initialization("Unable to establish the boot loader search path", path);
 814       }
 815       set_base_piece = false;
 816     } else {
 817       // Every entry on the system boot class path after the initial base piece,
 818       // which is set by os::set_boot_path(), is considered an appended entry.
 819       update_class_path_entry_list(path, false, bootstrap_search);
 820     }
 821 
 822 #if INCLUDE_CDS
 823     if (DumpSharedSpaces) {
 824       check_shared_classpath(path);
 825     }
 826 #endif
 827     while (class_path[end] == os::path_separator()[0]) {
 828       end++;
 829     }
 830   }
 831 }
 832 
 833 // During an exploded modules build, each module defined to the boot loader
 834 // will be added to the ClassLoader::_exploded_entries array.
 835 void ClassLoader::add_to_exploded_build_list(Symbol* module_sym, TRAPS) {
 836   assert(!ClassLoader::has_jrt_entry(), "Exploded build not applicable");
 837 
 838   // Set up the boot loader's _exploded_entries list
 839   if (_exploded_entries == NULL) {
 840     _exploded_entries = new (ResourceObj::C_HEAP, mtModule) GrowableArray<ModuleClassPathList*>(EXPLODED_ENTRY_SIZE, true);
 841   }
 842 
 843   // Find the module's symbol
 844   ResourceMark rm(THREAD);
 845   const char *module_name = module_sym->as_C_string();
 846   const char *home = Arguments::get_java_home();
 847   const char file_sep = os::file_separator()[0];
 848   // 10 represents the length of "modules" + 2 file separators + \0
 849   size_t len = strlen(home) + strlen(module_name) + 10;
 850   char *path = NEW_C_HEAP_ARRAY(char, len, mtModule);
 851   jio_snprintf(path, len, "%s%cmodules%c%s", home, file_sep, file_sep, module_name);
 852 
 853   struct stat st;
 854   if (os::stat(path, &st) == 0) {
 855     // Directory found
 856     ClassPathEntry* new_entry = create_class_path_entry(path, &st, false, false, CHECK);
 857 
 858     // If the path specification is valid, enter it into this module's list.
 859     // There is no need to check for duplicate modules in the exploded entry list,
 860     // since no two modules with the same name can be defined to the boot loader.
 861     // This is checked at module definition time in Modules::define_module.
 862     if (new_entry != NULL) {
 863       ModuleClassPathList* module_cpl = new ModuleClassPathList(module_sym);
 864       module_cpl->add_to_list(new_entry);
 865       _exploded_entries->push(module_cpl);
 866       log_info(class, load)("path: %s", path);
 867     }
 868   }
 869   FREE_C_HEAP_ARRAY(char, path);
 870 }
 871 
 872 ClassPathEntry* ClassLoader::create_class_path_entry(const char *path, const struct stat* st,
 873                                                      bool throw_exception,
 874                                                      bool is_boot_append, TRAPS) {
 875   JavaThread* thread = JavaThread::current();
 876   ClassPathEntry* new_entry = NULL;
 877   if ((st->st_mode & S_IFMT) == S_IFREG) {
 878     ResourceMark rm(thread);
 879     // Regular file, should be a zip or jimage file
 880     // Canonicalized filename
 881     char* canonical_path = NEW_RESOURCE_ARRAY_IN_THREAD(thread, char, JVM_MAXPATHLEN);
 882     if (!get_canonical_path(path, canonical_path, JVM_MAXPATHLEN)) {
 883       // This matches the classic VM
 884       if (throw_exception) {
 885         THROW_MSG_(vmSymbols::java_io_IOException(), "Bad pathname", NULL);
 886       } else {
 887         return NULL;
 888       }
 889     }
 890     jint error;
 891     JImageFile* jimage =(*JImageOpen)(canonical_path, &error);
 892     if (jimage != NULL) {
 893       new_entry = new ClassPathImageEntry(jimage, canonical_path);
 894     } else {
 895       char* error_msg = NULL;
 896       jzfile* zip;
 897       {
 898         // enable call to C land
 899         ThreadToNativeFromVM ttn(thread);
 900         HandleMark hm(thread);
 901         zip = (*ZipOpen)(canonical_path, &error_msg);
 902       }
 903       if (zip != NULL && error_msg == NULL) {
 904         new_entry = new ClassPathZipEntry(zip, path, is_boot_append);
 905       } else {
 906         char *msg;
 907         if (error_msg == NULL) {
 908           msg = NEW_RESOURCE_ARRAY_IN_THREAD(thread, char, strlen(path) + 128); ;
 909           jio_snprintf(msg, strlen(path) + 127, "error in opening JAR file %s", path);
 910         } else {
 911           int len = (int)(strlen(path) + strlen(error_msg) + 128);
 912           msg = NEW_RESOURCE_ARRAY_IN_THREAD(thread, char, len); ;
 913           jio_snprintf(msg, len - 1, "error in opening JAR file <%s> %s", error_msg, path);
 914         }
 915         // Don't complain about bad jar files added via -Xbootclasspath/a:.
 916         if (throw_exception && is_init_completed()) {
 917           THROW_MSG_(vmSymbols::java_lang_ClassNotFoundException(), msg, NULL);
 918         } else {
 919           return NULL;
 920         }
 921       }
 922     }
 923     log_info(class, path)("opened: %s", path);
 924     log_info(class, load)("opened: %s", path);
 925   } else {
 926     // Directory
 927     new_entry = new ClassPathDirEntry(path);
 928     log_info(class, load)("path: %s", path);
 929   }
 930   return new_entry;
 931 }
 932 
 933 
 934 // Create a class path zip entry for a given path (return NULL if not found
 935 // or zip/JAR file cannot be opened)
 936 ClassPathZipEntry* ClassLoader::create_class_path_zip_entry(const char *path, bool is_boot_append) {
 937   // check for a regular file
 938   struct stat st;
 939   if (os::stat(path, &st) == 0) {
 940     if ((st.st_mode & S_IFMT) == S_IFREG) {
 941       char canonical_path[JVM_MAXPATHLEN];
 942       if (get_canonical_path(path, canonical_path, JVM_MAXPATHLEN)) {
 943         char* error_msg = NULL;
 944         jzfile* zip;
 945         {
 946           // enable call to C land
 947           JavaThread* thread = JavaThread::current();
 948           ThreadToNativeFromVM ttn(thread);
 949           HandleMark hm(thread);
 950           zip = (*ZipOpen)(canonical_path, &error_msg);
 951         }
 952         if (zip != NULL && error_msg == NULL) {
 953           // create using canonical path
 954           return new ClassPathZipEntry(zip, canonical_path, is_boot_append);
 955         }
 956       }
 957     }
 958   }
 959   return NULL;
 960 }
 961 
 962 // returns true if entry already on class path
 963 bool ClassLoader::contains_append_entry(const char* name) {
 964   ClassPathEntry* e = _first_append_entry;
 965   while (e != NULL) {
 966     // assume zip entries have been canonicalized
 967     if (strcmp(name, e->name()) == 0) {
 968       return true;
 969     }
 970     e = e->next();
 971   }
 972   return false;
 973 }
 974 
 975 void ClassLoader::add_to_list(ClassPathEntry *new_entry) {
 976   if (new_entry != NULL) {
 977     if (_last_append_entry == NULL) {
 978       assert(_first_append_entry == NULL, "boot loader's append class path entry list not empty");
 979       _first_append_entry = _last_append_entry = new_entry;
 980     } else {
 981       _last_append_entry->set_next(new_entry);
 982       _last_append_entry = new_entry;
 983     }
 984   }
 985   _num_entries++;
 986 }
 987 
 988 void ClassLoader::add_to_list(const char *apath) {
 989   update_class_path_entry_list((char*)apath, false, false);
 990 }
 991 
 992 // Returns true IFF the file/dir exists and the entry was successfully created.
 993 bool ClassLoader::update_class_path_entry_list(const char *path,
 994                                                bool check_for_duplicates,
 995                                                bool is_boot_append,
 996                                                bool throw_exception) {
 997   struct stat st;
 998   if (os::stat(path, &st) == 0) {
 999     // File or directory found
1000     ClassPathEntry* new_entry = NULL;
1001     Thread* THREAD = Thread::current();
1002     new_entry = create_class_path_entry(path, &st, throw_exception, is_boot_append, CHECK_(false));
1003     if (new_entry == NULL) {
1004       return false;
1005     }
1006 
1007     // Do not reorder the bootclasspath which would break get_system_package().
1008     // Add new entry to linked list
1009     if (!check_for_duplicates || !contains_append_entry(new_entry->name())) {
1010       ClassLoaderExt::add_class_path_entry(path, check_for_duplicates, new_entry);
1011     }
1012     return true;
1013   } else {
1014 #if INCLUDE_CDS
1015     if (DumpSharedSpaces) {
1016       _shared_paths_misc_info->add_nonexist_path(path);
1017     }
1018 #endif
1019     return false;
1020   }
1021 }
1022 
1023 static void print_module_entry_table(const GrowableArray<ModuleClassPathList*>* const module_list) {
1024   ResourceMark rm;
1025   int num_of_entries = module_list->length();
1026   for (int i = 0; i < num_of_entries; i++) {
1027     ClassPathEntry* e;
1028     ModuleClassPathList* mpl = module_list->at(i);
1029     tty->print("%s=", mpl->module_name()->as_C_string());
1030     e = mpl->module_first_entry();
1031     while (e != NULL) {
1032       tty->print("%s", e->name());
1033       e = e->next();
1034       if (e != NULL) {
1035         tty->print("%s", os::path_separator());
1036       }
1037     }
1038     tty->print(" ;");
1039   }
1040 }
1041 
1042 void ClassLoader::print_bootclasspath() {
1043   ClassPathEntry* e;
1044   tty->print("[bootclasspath= ");
1045 
1046   // Print --patch-module module/path specifications first
1047   if (_patch_mod_entries != NULL) {
1048     print_module_entry_table(_patch_mod_entries);
1049   }
1050 
1051   // [jimage | exploded modules build]
1052   if (has_jrt_entry()) {
1053     // Print the location of the java runtime image
1054     tty->print("%s ;", _jrt_entry->name());
1055   } else {
1056     // Print exploded module build path specifications
1057     if (_exploded_entries != NULL) {
1058       print_module_entry_table(_exploded_entries);
1059     }
1060   }
1061 
1062   // appended entries
1063   e = _first_append_entry;
1064   while (e != NULL) {
1065     tty->print("%s ;", e->name());
1066     e = e->next();
1067   }
1068   tty->print_cr("]");
1069 }
1070 
1071 void ClassLoader::load_zip_library() {
1072   assert(ZipOpen == NULL, "should not load zip library twice");
1073   // First make sure native library is loaded
1074   os::native_java_library();
1075   // Load zip library
1076   char path[JVM_MAXPATHLEN];
1077   char ebuf[1024];
1078   void* handle = NULL;
1079   if (os::dll_build_name(path, sizeof(path), Arguments::get_dll_dir(), "zip")) {
1080     handle = os::dll_load(path, ebuf, sizeof ebuf);
1081   }
1082   if (handle == NULL) {
1083     vm_exit_during_initialization("Unable to load ZIP library", path);
1084   }
1085   // Lookup zip entry points
1086   ZipOpen      = CAST_TO_FN_PTR(ZipOpen_t, os::dll_lookup(handle, "ZIP_Open"));
1087   ZipClose     = CAST_TO_FN_PTR(ZipClose_t, os::dll_lookup(handle, "ZIP_Close"));
1088   FindEntry    = CAST_TO_FN_PTR(FindEntry_t, os::dll_lookup(handle, "ZIP_FindEntry"));
1089   ReadEntry    = CAST_TO_FN_PTR(ReadEntry_t, os::dll_lookup(handle, "ZIP_ReadEntry"));
1090   GetNextEntry = CAST_TO_FN_PTR(GetNextEntry_t, os::dll_lookup(handle, "ZIP_GetNextEntry"));
1091   ZipInflateFully = CAST_TO_FN_PTR(ZipInflateFully_t, os::dll_lookup(handle, "ZIP_InflateFully"));
1092   Crc32        = CAST_TO_FN_PTR(Crc32_t, os::dll_lookup(handle, "ZIP_CRC32"));
1093   FreeEntry    = CAST_TO_FN_PTR(FreeEntry_t, os::dll_lookup(handle, "ZIP_FreeEntry"));
1094 
1095   // ZIP_Close is not exported on Windows in JDK5.0 so don't abort if ZIP_Close is NULL
1096   if (ZipOpen == NULL || FindEntry == NULL || ReadEntry == NULL ||
1097       GetNextEntry == NULL || Crc32 == NULL) {
1098     vm_exit_during_initialization("Corrupted ZIP library", path);
1099   }
1100 
1101   if (ZipInflateFully == NULL) {
1102     vm_exit_during_initialization("Corrupted ZIP library ZIP_InflateFully missing", path);
1103   }
1104 
1105   // Lookup canonicalize entry in libjava.dll
1106   void *javalib_handle = os::native_java_library();
1107   CanonicalizeEntry = CAST_TO_FN_PTR(canonicalize_fn_t, os::dll_lookup(javalib_handle, "Canonicalize"));
1108   // This lookup only works on 1.3. Do not check for non-null here
1109 }
1110 
1111 void ClassLoader::load_jimage_library() {
1112   // First make sure native library is loaded
1113   os::native_java_library();
1114   // Load jimage library
1115   char path[JVM_MAXPATHLEN];
1116   char ebuf[1024];
1117   void* handle = NULL;
1118   if (os::dll_build_name(path, sizeof(path), Arguments::get_dll_dir(), "jimage")) {
1119     handle = os::dll_load(path, ebuf, sizeof ebuf);
1120   }
1121   if (handle == NULL) {
1122     vm_exit_during_initialization("Unable to load jimage library", path);
1123   }
1124 
1125   // Lookup jimage entry points
1126   JImageOpen = CAST_TO_FN_PTR(JImageOpen_t, os::dll_lookup(handle, "JIMAGE_Open"));
1127   guarantee(JImageOpen != NULL, "function JIMAGE_Open not found");
1128   JImageClose = CAST_TO_FN_PTR(JImageClose_t, os::dll_lookup(handle, "JIMAGE_Close"));
1129   guarantee(JImageClose != NULL, "function JIMAGE_Close not found");
1130   JImagePackageToModule = CAST_TO_FN_PTR(JImagePackageToModule_t, os::dll_lookup(handle, "JIMAGE_PackageToModule"));
1131   guarantee(JImagePackageToModule != NULL, "function JIMAGE_PackageToModule not found");
1132   JImageFindResource = CAST_TO_FN_PTR(JImageFindResource_t, os::dll_lookup(handle, "JIMAGE_FindResource"));
1133   guarantee(JImageFindResource != NULL, "function JIMAGE_FindResource not found");
1134   JImageGetResource = CAST_TO_FN_PTR(JImageGetResource_t, os::dll_lookup(handle, "JIMAGE_GetResource"));
1135   guarantee(JImageGetResource != NULL, "function JIMAGE_GetResource not found");
1136   JImageResourceIterator = CAST_TO_FN_PTR(JImageResourceIterator_t, os::dll_lookup(handle, "JIMAGE_ResourceIterator"));
1137   guarantee(JImageResourceIterator != NULL, "function JIMAGE_ResourceIterator not found");
1138   JImageResourcePath = CAST_TO_FN_PTR(JImage_ResourcePath_t, os::dll_lookup(handle, "JIMAGE_ResourcePath"));
1139   guarantee(JImageResourcePath != NULL, "function JIMAGE_ResourcePath not found");
1140 }
1141 
1142 jboolean ClassLoader::decompress(void *in, u8 inSize, void *out, u8 outSize, char **pmsg) {
1143   return (*ZipInflateFully)(in, inSize, out, outSize, pmsg);
1144 }
1145 
1146 int ClassLoader::crc32(int crc, const char* buf, int len) {
1147   assert(Crc32 != NULL, "ZIP_CRC32 is not found");
1148   return (*Crc32)(crc, (const jbyte*)buf, len);
1149 }
1150 
1151 #if INCLUDE_CDS
1152 void ClassLoader::initialize_module_loader_map(JImageFile* jimage) {
1153   if (!DumpSharedSpaces) {
1154     return; // only needed for CDS dump time
1155   }
1156 
1157   ResourceMark rm;
1158   jlong size;
1159   JImageLocationRef location = (*JImageFindResource)(jimage, JAVA_BASE_NAME, get_jimage_version_string(), MODULE_LOADER_MAP, &size);
1160   if (location == 0) {
1161     vm_exit_during_initialization(
1162       "Cannot find ModuleLoaderMap location from modules jimage.", NULL);
1163   }
1164   char* buffer = NEW_RESOURCE_ARRAY(char, size + 1);
1165   buffer[size] = '\0';
1166   jlong read = (*JImageGetResource)(jimage, location, buffer, size);
1167   if (read != size) {
1168     vm_exit_during_initialization(
1169       "Cannot find ModuleLoaderMap resource from modules jimage.", NULL);
1170   }
1171   char* char_buf = (char*)buffer;
1172   int buflen = (int)strlen(char_buf);
1173   char* begin_ptr = char_buf;
1174   char* end_ptr = strchr(begin_ptr, '\n');
1175   bool process_boot_modules = false;
1176   _boot_modules_array = new (ResourceObj::C_HEAP, mtModule)
1177     GrowableArray<char*>(INITIAL_BOOT_MODULES_ARRAY_SIZE, true);
1178   _platform_modules_array = new (ResourceObj::C_HEAP, mtModule)
1179     GrowableArray<char*>(INITIAL_PLATFORM_MODULES_ARRAY_SIZE, true);
1180   while (end_ptr != NULL && (end_ptr - char_buf) < buflen) {
1181     // Allocate a buffer from the C heap to be appended to the _boot_modules_array
1182     // or the _platform_modules_array.
1183     char* temp_name = NEW_C_HEAP_ARRAY(char, (size_t)(end_ptr - begin_ptr + 1), mtInternal);
1184     strncpy(temp_name, begin_ptr, end_ptr - begin_ptr);
1185     temp_name[end_ptr - begin_ptr] = '\0';
1186     if (strncmp(temp_name, "BOOT", 4) == 0) {
1187       process_boot_modules = true;
1188       FREE_C_HEAP_ARRAY(char, temp_name);
1189     } else if (strncmp(temp_name, "PLATFORM", 8) == 0) {
1190       process_boot_modules = false;
1191       FREE_C_HEAP_ARRAY(char, temp_name);
1192     } else {
1193       // module name
1194       if (process_boot_modules) {
1195         _boot_modules_array->append(temp_name);
1196       } else {
1197         _platform_modules_array->append(temp_name);
1198       }
1199     }
1200     begin_ptr = ++end_ptr;
1201     end_ptr = strchr(begin_ptr, '\n');
1202   }
1203 }
1204 #endif
1205 
1206 // Function add_package extracts the package from the fully qualified class name
1207 // and checks if the package is in the boot loader's package entry table.  If so,
1208 // then it sets the classpath_index in the package entry record.
1209 //
1210 // The classpath_index field is used to find the entry on the boot loader class
1211 // path for packages with classes loaded by the boot loader from -Xbootclasspath/a
1212 // in an unnamed module.  It is also used to indicate (for all packages whose
1213 // classes are loaded by the boot loader) that at least one of the package's
1214 // classes has been loaded.
1215 bool ClassLoader::add_package(const char *fullq_class_name, s2 classpath_index, TRAPS) {
1216   assert(fullq_class_name != NULL, "just checking");
1217 
1218   // Get package name from fully qualified class name.
1219   ResourceMark rm;
1220   const char *cp = package_from_name(fullq_class_name);
1221   if (cp != NULL) {
1222     PackageEntryTable* pkg_entry_tbl = ClassLoaderData::the_null_class_loader_data()->packages();
1223     TempNewSymbol pkg_symbol = SymbolTable::new_symbol(cp, CHECK_false);
1224     PackageEntry* pkg_entry = pkg_entry_tbl->lookup_only(pkg_symbol);
1225     if (pkg_entry != NULL) {
1226       assert(classpath_index != -1, "Unexpected classpath_index");
1227       pkg_entry->set_classpath_index(classpath_index);
1228     } else {
1229       return false;
1230     }
1231   }
1232   return true;
1233 }
1234 
1235 oop ClassLoader::get_system_package(const char* name, TRAPS) {
1236   // Look up the name in the boot loader's package entry table.
1237   if (name != NULL) {
1238     TempNewSymbol package_sym = SymbolTable::new_symbol(name, (int)strlen(name), CHECK_NULL);
1239     // Look for the package entry in the boot loader's package entry table.
1240     PackageEntry* package =
1241       ClassLoaderData::the_null_class_loader_data()->packages()->lookup_only(package_sym);
1242 
1243     // Return NULL if package does not exist or if no classes in that package
1244     // have been loaded.
1245     if (package != NULL && package->has_loaded_class()) {
1246       ModuleEntry* module = package->module();
1247       if (module->location() != NULL) {
1248         ResourceMark rm(THREAD);
1249         Handle ml = java_lang_String::create_from_str(
1250           module->location()->as_C_string(), THREAD);
1251         return ml();
1252       }
1253       // Return entry on boot loader class path.
1254       Handle cph = java_lang_String::create_from_str(
1255         ClassLoader::classpath_entry(package->classpath_index())->name(), THREAD);
1256       return cph();
1257     }
1258   }
1259   return NULL;
1260 }
1261 
1262 objArrayOop ClassLoader::get_system_packages(TRAPS) {
1263   ResourceMark rm(THREAD);
1264   // List of pointers to PackageEntrys that have loaded classes.
1265   GrowableArray<PackageEntry*>* loaded_class_pkgs = new GrowableArray<PackageEntry*>(50);
1266   {
1267     MutexLocker ml(Module_lock, THREAD);
1268 
1269     PackageEntryTable* pe_table =
1270       ClassLoaderData::the_null_class_loader_data()->packages();
1271 
1272     // Collect the packages that have at least one loaded class.
1273     for (int x = 0; x < pe_table->table_size(); x++) {
1274       for (PackageEntry* package_entry = pe_table->bucket(x);
1275            package_entry != NULL;
1276            package_entry = package_entry->next()) {
1277         if (package_entry->has_loaded_class()) {
1278           loaded_class_pkgs->append(package_entry);
1279         }
1280       }
1281     }
1282   }
1283 
1284 
1285   // Allocate objArray and fill with java.lang.String
1286   objArrayOop r = oopFactory::new_objArray(SystemDictionary::String_klass(),
1287                                            loaded_class_pkgs->length(), CHECK_NULL);
1288   objArrayHandle result(THREAD, r);
1289   for (int x = 0; x < loaded_class_pkgs->length(); x++) {
1290     PackageEntry* package_entry = loaded_class_pkgs->at(x);
1291     Handle str = java_lang_String::create_from_symbol(package_entry->name(), CHECK_NULL);
1292     result->obj_at_put(x, str());
1293   }
1294   return result();
1295 }
1296 
1297 #if INCLUDE_CDS
1298 s2 ClassLoader::module_to_classloader(const char* module_name) {
1299 
1300   assert(DumpSharedSpaces, "dump time only");
1301   assert(_boot_modules_array != NULL, "_boot_modules_array is NULL");
1302   assert(_platform_modules_array != NULL, "_platform_modules_array is NULL");
1303 
1304   int array_size = _boot_modules_array->length();
1305   for (int i = 0; i < array_size; i++) {
1306     if (strcmp(module_name, _boot_modules_array->at(i)) == 0) {
1307       return BOOT_LOADER;
1308     }
1309   }
1310 
1311   array_size = _platform_modules_array->length();
1312   for (int i = 0; i < array_size; i++) {
1313     if (strcmp(module_name, _platform_modules_array->at(i)) == 0) {
1314       return PLATFORM_LOADER;
1315     }
1316   }
1317 
1318   return APP_LOADER;
1319 }
1320 
1321 s2 ClassLoader::classloader_type(Symbol* class_name, ClassPathEntry* e, int classpath_index, TRAPS) {
1322   assert(DumpSharedSpaces, "Only used for CDS dump time");
1323 
1324   // obtain the classloader type based on the class name.
1325   // First obtain the package name based on the class name. Then obtain
1326   // the classloader type based on the package name from the jimage using
1327   // a jimage API. If the classloader type cannot be found from the
1328   // jimage, it is determined by the class path entry.
1329   jshort loader_type = ClassLoader::APP_LOADER;
1330   if (e->is_jrt()) {
1331     ResourceMark rm;
1332     TempNewSymbol pkg_name = InstanceKlass::package_from_name(class_name, CHECK_0);
1333     if (pkg_name != NULL) {
1334       const char* pkg_name_C_string = (const char*)(pkg_name->as_C_string());
1335       ClassPathImageEntry* cpie = (ClassPathImageEntry*)e;
1336       JImageFile* jimage = cpie->jimage();
1337       char* module_name = (char*)(*JImagePackageToModule)(jimage, pkg_name_C_string);
1338       if (module_name != NULL) {
1339         loader_type = ClassLoader::module_to_classloader(module_name);
1340       }
1341     }
1342   } else if (ClassLoaderExt::is_boot_classpath(classpath_index)) {
1343     loader_type = ClassLoader::BOOT_LOADER;
1344   }
1345   return loader_type;
1346 }
1347 #endif
1348 
1349 // caller needs ResourceMark
1350 const char* ClassLoader::file_name_for_class_name(const char* class_name,
1351                                                   int class_name_len) {
1352   assert(class_name != NULL, "invariant");
1353   assert((int)strlen(class_name) == class_name_len, "invariant");
1354 
1355   static const char class_suffix[] = ".class";
1356 
1357   char* const file_name = NEW_RESOURCE_ARRAY(char,
1358                                              class_name_len +
1359                                              sizeof(class_suffix)); // includes term NULL
1360 
1361   strncpy(file_name, class_name, class_name_len);
1362   strncpy(&file_name[class_name_len], class_suffix, sizeof(class_suffix));
1363 
1364   return file_name;
1365 }
1366 
1367 // Search either the patch-module or exploded build entries for class
1368 ClassFileStream* ClassLoader::search_module_entries(const GrowableArray<ModuleClassPathList*>* const module_list,
1369                                                     const char* const class_name, const char* const file_name, TRAPS) {
1370   ClassFileStream* stream = NULL;
1371 
1372   // Find the class' defining module in the boot loader's module entry table
1373   PackageEntry* pkg_entry = get_package_entry(class_name, ClassLoaderData::the_null_class_loader_data(), CHECK_NULL);
1374   ModuleEntry* mod_entry = (pkg_entry != NULL) ? pkg_entry->module() : NULL;
1375 
1376   // If the module system has not defined java.base yet, then
1377   // classes loaded are assumed to be defined to java.base.
1378   // When java.base is eventually defined by the module system,
1379   // all packages of classes that have been previously loaded
1380   // are verified in ModuleEntryTable::verify_javabase_packages().
1381   if (!Universe::is_module_initialized() &&
1382       !ModuleEntryTable::javabase_defined() &&
1383       mod_entry == NULL) {
1384     mod_entry = ModuleEntryTable::javabase_moduleEntry();
1385   }
1386 
1387   // The module must be a named module
1388   if (mod_entry != NULL && mod_entry->is_named()) {
1389     int num_of_entries = module_list->length();
1390     const Symbol* class_module_name = mod_entry->name();
1391 
1392     // Loop through all the modules in either the patch-module or exploded entries looking for module
1393     for (int i = 0; i < num_of_entries; i++) {
1394       ModuleClassPathList* module_cpl = module_list->at(i);
1395       Symbol* module_cpl_name = module_cpl->module_name();
1396 
1397       if (module_cpl_name->fast_compare(class_module_name) == 0) {
1398         // Class' module has been located, attempt to load
1399         // the class from the module's ClassPathEntry list.
1400         ClassPathEntry* e = module_cpl->module_first_entry();
1401         while (e != NULL) {
1402           stream = e->open_stream(file_name, CHECK_NULL);
1403           // No context.check is required since CDS is not supported
1404           // for an exploded modules build or if --patch-module is specified.
1405           if (NULL != stream) {
1406             return stream;
1407           }
1408           e = e->next();
1409         }
1410         // If the module was located, break out even if the class was not
1411         // located successfully from that module's ClassPathEntry list.
1412         // There will not be another valid entry for that module.
1413         return NULL;
1414       }
1415     }
1416   }
1417 
1418   return NULL;
1419 }
1420 
1421 #if INCLUDE_CDS
1422 // The following function is only used during CDS dump time.
1423 // It checks if a class can be found in the jar entries of the _patch_mod_entries.
1424 // It does not support non-jar entries.
1425 bool ClassLoader::is_in_patch_module(const char* const file_name) {
1426   assert(DumpSharedSpaces, "dump time only");
1427   if (_patch_mod_entries == NULL) {
1428     return false;
1429   }
1430 
1431   int num_of_entries = _patch_mod_entries->length();
1432   char* class_module_name = NULL;
1433   ResourceMark rm;
1434   const char *pkg_name = package_from_name(file_name);
1435   // Using the jimage to obtain the class' module name.
1436   // The ModuleEntryTable cannot be used at this point during dump time
1437   // because the module system hasn't been initialized yet.
1438   if (pkg_name != NULL) {
1439     JImageFile *jimage = _jrt_entry->jimage();
1440     class_module_name = (char*)(*JImagePackageToModule)(jimage, pkg_name);
1441   }
1442 
1443   if (class_module_name == NULL) {
1444     return false;
1445   }
1446 
1447   // Loop through all the patch module entries looking for module
1448   for (int i = 0; i < num_of_entries; i++) {
1449     ModuleClassPathList* module_cpl = _patch_mod_entries->at(i);
1450     Symbol* module_cpl_name = module_cpl->module_name();
1451 
1452     if (strcmp(module_cpl_name->as_C_string(), class_module_name) == 0) {
1453       // Class' module has been located, attempt to locate
1454       // the class from the module's ClassPathEntry list.
1455       ClassPathEntry* e = module_cpl->module_first_entry();
1456       while (e != NULL) {
1457         if (e->is_jar_file()) {
1458           if (e->stream_exists(file_name)) {
1459             return true;
1460           } else {
1461             e = e->next();
1462           }
1463         }
1464       }
1465     }
1466   }
1467 
1468   return false;
1469 }
1470 #endif // INCLUDE_CDS
1471 
1472 instanceKlassHandle ClassLoader::load_class(Symbol* name, bool search_append_only, TRAPS) {
1473   assert(name != NULL, "invariant");
1474   assert(THREAD->is_Java_thread(), "must be a JavaThread");
1475 
1476   ResourceMark rm(THREAD);
1477   HandleMark hm(THREAD);
1478 
1479   const char* const class_name = name->as_C_string();
1480 
1481   EventMark m("loading class %s", class_name);
1482   ThreadProfilerMark tpm(ThreadProfilerMark::classLoaderRegion);
1483 
1484   const char* const file_name = file_name_for_class_name(class_name,
1485                                                          name->utf8_length());
1486   assert(file_name != NULL, "invariant");
1487 
1488   ClassLoaderExt::Context context(class_name, file_name, THREAD);
1489 
1490   // Lookup stream for parsing .class file
1491   ClassFileStream* stream = NULL;
1492   s2 classpath_index = 0;
1493   ClassPathEntry* e = NULL;
1494 
1495   // If DumpSharedSpaces is true boot loader visibility boundaries are set to:
1496   //   - [jimage] + [_first_append_entry to _last_append_entry] (all path entries).
1497   // If a class is found in the --patch-module entries, the class will not be included in the
1498   // CDS archive. Also, CDS is not supported if exploded module builds are used.
1499   //
1500   // If search_append_only is true, boot loader visibility boundaries are
1501   // set to be _first_append_entry to the end. This includes:
1502   //   [-Xbootclasspath/a]; [jvmti appended entries]
1503   //
1504   // If both DumpSharedSpaces and search_append_only are false, boot loader
1505   // visibility boundaries are set to be the --patch-module entries plus the base piece.
1506   // This would include:
1507   //   [--patch-module=<module>=<file>(<pathsep><file>)*]; [jimage | exploded module build]
1508   //
1509   // DumpSharedSpaces and search_append_only are mutually exclusive and cannot
1510   // be true at the same time.
1511   assert(!(DumpSharedSpaces && search_append_only), "DumpSharedSpaces and search_append_only are both true");
1512 
1513   // Load Attempt #1: --patch-module
1514   // Determine the class' defining module.  If it appears in the _patch_mod_entries,
1515   // attempt to load the class from those locations specific to the module.
1516   // Specifications to --patch-module can contain a partial number of classes
1517   // that are part of the overall module definition.  So if a particular class is not
1518   // found within its module specification, the search should continue to Load Attempt #2.
1519   // Note: The --patch-module entries are never searched if the boot loader's
1520   //       visibility boundary is limited to only searching the append entries.
1521   if (_patch_mod_entries != NULL && !search_append_only) {
1522     if (!DumpSharedSpaces) {
1523       stream = search_module_entries(_patch_mod_entries, class_name, file_name, CHECK_NULL);
1524     } else {
1525 #if INCLUDE_CDS
1526       if (is_in_patch_module(file_name)) {
1527         tty->print_cr("Preload Warning: Skip archiving class %s found in --patch-module entry", class_name);
1528         return NULL;
1529       }
1530 #endif
1531     }
1532   }
1533 
1534   // Load Attempt #2: [jimage | exploded build]
1535   if (!search_append_only && (NULL == stream)) {
1536     if (has_jrt_entry()) {
1537       e = _jrt_entry;
1538       stream = _jrt_entry->open_stream(file_name, CHECK_NULL);
1539       if (!context.check(stream, classpath_index)) {
1540         return NULL;
1541       }
1542     } else {
1543       // Exploded build - attempt to locate class in its defining module's location.
1544       assert(_exploded_entries != NULL, "No exploded build entries present");
1545       stream = search_module_entries(_exploded_entries, class_name, file_name, CHECK_NULL);
1546     }
1547   }
1548 
1549   // Load Attempt #3: [-Xbootclasspath/a]; [jvmti appended entries]
1550   if ((search_append_only || DumpSharedSpaces) && (NULL == stream)) {
1551     // For the boot loader append path search, the starting classpath_index
1552     // for the appended piece is always 1 to account for either the
1553     // _jrt_entry or the _exploded_entries.
1554     assert(classpath_index == 0, "The classpath_index has been incremented incorrectly");
1555     classpath_index = 1;
1556 
1557     e = _first_append_entry;
1558     while (e != NULL) {
1559       stream = e->open_stream(file_name, CHECK_NULL);
1560       if (!context.check(stream, classpath_index)) {
1561         return NULL;
1562       }
1563       if (NULL != stream) {
1564         break;
1565       }
1566       e = e->next();
1567       ++classpath_index;
1568     }
1569   }
1570 
1571   if (NULL == stream) {
1572     if (DumpSharedSpaces) {
1573       tty->print_cr("Preload Warning: Cannot find %s", class_name);
1574     }
1575     return NULL;
1576   }
1577 
1578   stream->set_verify(context.should_verify(classpath_index));
1579 
1580   ClassLoaderData* loader_data = ClassLoaderData::the_null_class_loader_data();
1581   Handle protection_domain;
1582 
1583   instanceKlassHandle result = KlassFactory::create_from_stream(stream,
1584                                                                 name,
1585                                                                 loader_data,
1586                                                                 protection_domain,
1587                                                                 NULL, // host_klass
1588                                                                 NULL, // cp_patches
1589                                                                 THREAD);
1590   if (HAS_PENDING_EXCEPTION) {
1591     if (DumpSharedSpaces) {
1592       tty->print_cr("Preload Error: Failed to load %s", class_name);
1593     }
1594     return NULL;
1595   }
1596 
1597   return context.record_result(name, e, classpath_index, result, THREAD);
1598 }
1599 
1600 // Initialize the class loader's access to methods in libzip.  Parse and
1601 // process the boot classpath into a list ClassPathEntry objects.  Once
1602 // this list has been created, it must not change order (see class PackageInfo)
1603 // it can be appended to and is by jvmti and the kernel vm.
1604 
1605 void ClassLoader::initialize() {
1606   EXCEPTION_MARK;
1607 
1608   if (UsePerfData) {
1609     // jvmstat performance counters
1610     NEWPERFTICKCOUNTER(_perf_accumulated_time, SUN_CLS, "time");
1611     NEWPERFTICKCOUNTER(_perf_class_init_time, SUN_CLS, "classInitTime");
1612     NEWPERFTICKCOUNTER(_perf_class_init_selftime, SUN_CLS, "classInitTime.self");
1613     NEWPERFTICKCOUNTER(_perf_class_verify_time, SUN_CLS, "classVerifyTime");
1614     NEWPERFTICKCOUNTER(_perf_class_verify_selftime, SUN_CLS, "classVerifyTime.self");
1615     NEWPERFTICKCOUNTER(_perf_class_link_time, SUN_CLS, "classLinkedTime");
1616     NEWPERFTICKCOUNTER(_perf_class_link_selftime, SUN_CLS, "classLinkedTime.self");
1617     NEWPERFEVENTCOUNTER(_perf_classes_inited, SUN_CLS, "initializedClasses");
1618     NEWPERFEVENTCOUNTER(_perf_classes_linked, SUN_CLS, "linkedClasses");
1619     NEWPERFEVENTCOUNTER(_perf_classes_verified, SUN_CLS, "verifiedClasses");
1620 
1621     NEWPERFTICKCOUNTER(_perf_class_parse_time, SUN_CLS, "parseClassTime");
1622     NEWPERFTICKCOUNTER(_perf_class_parse_selftime, SUN_CLS, "parseClassTime.self");
1623     NEWPERFTICKCOUNTER(_perf_sys_class_lookup_time, SUN_CLS, "lookupSysClassTime");
1624     NEWPERFTICKCOUNTER(_perf_shared_classload_time, SUN_CLS, "sharedClassLoadTime");
1625     NEWPERFTICKCOUNTER(_perf_sys_classload_time, SUN_CLS, "sysClassLoadTime");
1626     NEWPERFTICKCOUNTER(_perf_app_classload_time, SUN_CLS, "appClassLoadTime");
1627     NEWPERFTICKCOUNTER(_perf_app_classload_selftime, SUN_CLS, "appClassLoadTime.self");
1628     NEWPERFEVENTCOUNTER(_perf_app_classload_count, SUN_CLS, "appClassLoadCount");
1629     NEWPERFTICKCOUNTER(_perf_define_appclasses, SUN_CLS, "defineAppClasses");
1630     NEWPERFTICKCOUNTER(_perf_define_appclass_time, SUN_CLS, "defineAppClassTime");
1631     NEWPERFTICKCOUNTER(_perf_define_appclass_selftime, SUN_CLS, "defineAppClassTime.self");
1632     NEWPERFBYTECOUNTER(_perf_app_classfile_bytes_read, SUN_CLS, "appClassBytes");
1633     NEWPERFBYTECOUNTER(_perf_sys_classfile_bytes_read, SUN_CLS, "sysClassBytes");
1634 
1635 
1636     // The following performance counters are added for measuring the impact
1637     // of the bug fix of 6365597. They are mainly focused on finding out
1638     // the behavior of system & user-defined classloader lock, whether
1639     // ClassLoader.loadClass/findClass is being called synchronized or not.
1640     // Also two additional counters are created to see whether 'UnsyncloadClass'
1641     // flag is being set or not and how many times load_instance_class call
1642     // fails with linkageError etc.
1643     NEWPERFEVENTCOUNTER(_sync_systemLoaderLockContentionRate, SUN_CLS,
1644                         "systemLoaderLockContentionRate");
1645     NEWPERFEVENTCOUNTER(_sync_nonSystemLoaderLockContentionRate, SUN_CLS,
1646                         "nonSystemLoaderLockContentionRate");
1647     NEWPERFEVENTCOUNTER(_sync_JVMFindLoadedClassLockFreeCounter, SUN_CLS,
1648                         "jvmFindLoadedClassNoLockCalls");
1649     NEWPERFEVENTCOUNTER(_sync_JVMDefineClassLockFreeCounter, SUN_CLS,
1650                         "jvmDefineClassNoLockCalls");
1651 
1652     NEWPERFEVENTCOUNTER(_sync_JNIDefineClassLockFreeCounter, SUN_CLS,
1653                         "jniDefineClassNoLockCalls");
1654 
1655     NEWPERFEVENTCOUNTER(_unsafe_defineClassCallCounter, SUN_CLS,
1656                         "unsafeDefineClassCalls");
1657 
1658     NEWPERFEVENTCOUNTER(_isUnsyncloadClass, SUN_CLS, "isUnsyncloadClassSet");
1659     NEWPERFEVENTCOUNTER(_load_instance_class_failCounter, SUN_CLS,
1660                         "loadInstanceClassFailRate");
1661 
1662     // increment the isUnsyncloadClass counter if UnsyncloadClass is set.
1663     if (UnsyncloadClass) {
1664       _isUnsyncloadClass->inc();
1665     }
1666   }
1667 
1668   // lookup zip library entry points
1669   load_zip_library();
1670   // lookup jimage library entry points
1671   load_jimage_library();
1672 #if INCLUDE_CDS
1673   // initialize search path
1674   if (DumpSharedSpaces) {
1675     _shared_paths_misc_info = SharedClassUtil::allocate_shared_paths_misc_info();
1676   }
1677 #endif
1678   setup_bootstrap_search_path();
1679 }
1680 
1681 #if INCLUDE_CDS
1682 // Capture all the --patch-module entries specified during CDS dump time.
1683 // It also captures the non-existing path(s) and the required file(s) during inspecting
1684 // the entries.
1685 void ClassLoader::setup_patch_mod_path() {
1686   assert(DumpSharedSpaces, "only used with -Xshare:dump");
1687   ResourceMark rm;
1688   GrowableArray<ModulePatchPath*>* patch_mod_args = Arguments::get_patch_mod_prefix();
1689   if (patch_mod_args != NULL) {
1690     int num_of_entries = patch_mod_args->length();
1691     for (int i = 0; i < num_of_entries; i++) {
1692       const char* module_name = (patch_mod_args->at(i))->module_name();
1693       const char* module_path = (patch_mod_args->at(i))->path_string();
1694       int path_len = (int)strlen(module_path);
1695       int name_len = (int)strlen(module_name);
1696       int buf_len = name_len + path_len + 2; // add 2 for the '=' and NULL terminator
1697       int end = 0;
1698       char* buf = NEW_C_HEAP_ARRAY(char, buf_len, mtInternal);
1699       // Iterate over the module's class path entries
1700       for (int start = 0; start < path_len; start = end) {
1701         while (module_path[end] && module_path[end] != os::path_separator()[0]) {
1702           end++;
1703         }
1704         strncpy(buf, &module_path[start], end - start);
1705         buf[end - start] = '\0';
1706         struct stat st;
1707         if (os::stat(buf, &st) != 0) {
1708           // File not found
1709           _shared_paths_misc_info->add_nonexist_path(buf);
1710         } else {
1711           if ((st.st_mode & S_IFMT) != S_IFREG) { // is not a regular file
1712             vm_exit_during_initialization(
1713               "--patch-module requires a regular file during dumping", buf);
1714           } else {
1715             _shared_paths_misc_info->add_required_file(buf);
1716           }
1717         }
1718         while (module_path[end] == os::path_separator()[0]) {
1719           end++;
1720         }
1721       };
1722       jio_snprintf(buf, buf_len, "%s=%s", module_name, module_path);
1723       _shared_paths_misc_info->add_patch_mod_classpath((const char*)buf);
1724       _num_patch_mod_prefixes++;
1725       FREE_C_HEAP_ARRAY(char, buf);
1726     }
1727   }
1728 }
1729 
1730 void ClassLoader::initialize_shared_path() {
1731   if (DumpSharedSpaces) {
1732     setup_patch_mod_path();
1733     ClassLoaderExt::setup_search_paths();
1734     _shared_paths_misc_info->write_jint(0); // see comments in SharedPathsMiscInfo::check()
1735   }
1736 }
1737 #endif
1738 
1739 jlong ClassLoader::classloader_time_ms() {
1740   return UsePerfData ?
1741     Management::ticks_to_ms(_perf_accumulated_time->get_value()) : -1;
1742 }
1743 
1744 jlong ClassLoader::class_init_count() {
1745   return UsePerfData ? _perf_classes_inited->get_value() : -1;
1746 }
1747 
1748 jlong ClassLoader::class_init_time_ms() {
1749   return UsePerfData ?
1750     Management::ticks_to_ms(_perf_class_init_time->get_value()) : -1;
1751 }
1752 
1753 jlong ClassLoader::class_verify_time_ms() {
1754   return UsePerfData ?
1755     Management::ticks_to_ms(_perf_class_verify_time->get_value()) : -1;
1756 }
1757 
1758 jlong ClassLoader::class_link_count() {
1759   return UsePerfData ? _perf_classes_linked->get_value() : -1;
1760 }
1761 
1762 jlong ClassLoader::class_link_time_ms() {
1763   return UsePerfData ?
1764     Management::ticks_to_ms(_perf_class_link_time->get_value()) : -1;
1765 }
1766 
1767 int ClassLoader::compute_Object_vtable() {
1768   // hardwired for JDK1.2 -- would need to duplicate class file parsing
1769   // code to determine actual value from file
1770   // Would be value '11' if finals were in vtable
1771   int JDK_1_2_Object_vtable_size = 5;
1772   return JDK_1_2_Object_vtable_size * vtableEntry::size();
1773 }
1774 
1775 
1776 void classLoader_init1() {
1777   ClassLoader::initialize();
1778 }
1779 
1780 // Complete the ClassPathEntry setup for the boot loader
1781 void ClassLoader::classLoader_init2(TRAPS) {
1782   // Setup the list of module/path pairs for --patch-module processing
1783   // This must be done after the SymbolTable is created in order
1784   // to use fast_compare on module names instead of a string compare.
1785   if (Arguments::get_patch_mod_prefix() != NULL) {
1786     setup_patch_mod_entries();
1787   }
1788 
1789   // Create the ModuleEntry for java.base (must occur after setup_patch_mod_entries
1790   // to successfully determine if java.base has been patched)
1791   create_javabase();
1792 
1793   // Setup the initial java.base/path pair for the exploded build entries.
1794   // As more modules are defined during module system initialization, more
1795   // entries will be added to the exploded build array.
1796   if (!has_jrt_entry()) {
1797     assert(!DumpSharedSpaces, "DumpSharedSpaces not supported with exploded module builds");
1798     assert(!UseSharedSpaces, "UsedSharedSpaces not supported with exploded module builds");
1799     add_to_exploded_build_list(vmSymbols::java_base(), CHECK);
1800   }
1801 }
1802 
1803 
1804 bool ClassLoader::get_canonical_path(const char* orig, char* out, int len) {
1805   assert(orig != NULL && out != NULL && len > 0, "bad arguments");
1806   if (CanonicalizeEntry != NULL) {
1807     JavaThread* THREAD = JavaThread::current();
1808     JNIEnv* env = THREAD->jni_environment();
1809     ResourceMark rm(THREAD);
1810 
1811     // os::native_path writes into orig_copy
1812     char* orig_copy = NEW_RESOURCE_ARRAY_IN_THREAD(THREAD, char, strlen(orig)+1);
1813     strcpy(orig_copy, orig);
1814     if ((CanonicalizeEntry)(env, os::native_path(orig_copy), out, len) < 0) {
1815       return false;
1816     }
1817   } else {
1818     // On JDK 1.2.2 the Canonicalize does not exist, so just do nothing
1819     strncpy(out, orig, len);
1820     out[len - 1] = '\0';
1821   }
1822   return true;
1823 }
1824 
1825 void ClassLoader::create_javabase() {
1826   Thread* THREAD = Thread::current();
1827 
1828   // Create java.base's module entry for the boot
1829   // class loader prior to loading j.l.Ojbect.
1830   ClassLoaderData* null_cld = ClassLoaderData::the_null_class_loader_data();
1831 
1832   // Get module entry table
1833   ModuleEntryTable* null_cld_modules = null_cld->modules();
1834   if (null_cld_modules == NULL) {
1835     vm_exit_during_initialization("No ModuleEntryTable for the boot class loader");
1836   }
1837 
1838   {
1839     MutexLocker ml(Module_lock, THREAD);
1840     ModuleEntry* jb_module = null_cld_modules->locked_create_entry_or_null(Handle(NULL), vmSymbols::java_base(), NULL, NULL, null_cld);
1841     if (jb_module == NULL) {
1842       vm_exit_during_initialization("Unable to create ModuleEntry for " JAVA_BASE_NAME);
1843     }
1844     ModuleEntryTable::set_javabase_moduleEntry(jb_module);
1845   }
1846 }
1847 
1848 #ifndef PRODUCT
1849 
1850 // CompileTheWorld
1851 //
1852 // Iterates over all class path entries and forces compilation of all methods
1853 // in all classes found. Currently, only zip/jar archives are searched.
1854 //
1855 // The classes are loaded by the Java level bootstrap class loader, and the
1856 // initializer is called. If DelayCompilationDuringStartup is true (default),
1857 // the interpreter will run the initialization code. Note that forcing
1858 // initialization in this way could potentially lead to initialization order
1859 // problems, in which case we could just force the initialization bit to be set.
1860 
1861 
1862 // We need to iterate over the contents of a zip/jar file, so we replicate the
1863 // jzcell and jzfile definitions from zip_util.h but rename jzfile to real_jzfile,
1864 // since jzfile already has a void* definition.
1865 //
1866 // Note that this is only used in debug mode.
1867 //
1868 // HotSpot integration note:
1869 // Matches zip_util.h 1.14 99/06/01 from jdk1.3 beta H build
1870 
1871 
1872 // JDK 1.3 version
1873 typedef struct real_jzentry {         /* Zip file entry */
1874     char *name;                 /* entry name */
1875     jint time;                  /* modification time */
1876     jint size;                  /* size of uncompressed data */
1877     jint csize;                 /* size of compressed data (zero if uncompressed) */
1878     jint crc;                   /* crc of uncompressed data */
1879     char *comment;              /* optional zip file comment */
1880     jbyte *extra;               /* optional extra data */
1881     jint pos;                   /* position of LOC header (if negative) or data */
1882 } real_jzentry;
1883 
1884 typedef struct real_jzfile {  /* Zip file */
1885     char *name;                 /* zip file name */
1886     jint refs;                  /* number of active references */
1887     jint fd;                    /* open file descriptor */
1888     void *lock;                 /* read lock */
1889     char *comment;              /* zip file comment */
1890     char *msg;                  /* zip error message */
1891     void *entries;              /* array of hash cells */
1892     jint total;                 /* total number of entries */
1893     unsigned short *table;      /* Hash chain heads: indexes into entries */
1894     jint tablelen;              /* number of hash eads */
1895     real_jzfile *next;        /* next zip file in search list */
1896     jzentry *cache;             /* we cache the most recently freed jzentry */
1897     /* Information on metadata names in META-INF directory */
1898     char **metanames;           /* array of meta names (may have null names) */
1899     jint metacount;             /* number of slots in metanames array */
1900     /* If there are any per-entry comments, they are in the comments array */
1901     char **comments;
1902 } real_jzfile;
1903 
1904 void ClassPathDirEntry::compile_the_world(Handle loader, TRAPS) {
1905   // For now we only compile all methods in all classes in zip/jar files
1906   tty->print_cr("CompileTheWorld : Skipped classes in %s", _dir);
1907   tty->cr();
1908 }
1909 
1910 void ClassPathZipEntry::compile_the_world(Handle loader, TRAPS) {
1911   real_jzfile* zip = (real_jzfile*) _zip;
1912   tty->print_cr("CompileTheWorld : Compiling all classes in %s", zip->name);
1913   tty->cr();
1914   // Iterate over all entries in zip file
1915   for (int n = 0; ; n++) {
1916     real_jzentry * ze = (real_jzentry *)((*GetNextEntry)(_zip, n));
1917     if (ze == NULL) break;
1918     ClassLoader::compile_the_world_in(ze->name, loader, CHECK);
1919   }
1920   if (HAS_PENDING_EXCEPTION) {
1921     if (PENDING_EXCEPTION->is_a(SystemDictionary::OutOfMemoryError_klass())) {
1922       CLEAR_PENDING_EXCEPTION;
1923       tty->print_cr("\nCompileTheWorld : Ran out of memory\n");
1924       tty->print_cr("Increase class metadata storage if a limit was set");
1925     } else {
1926       tty->print_cr("\nCompileTheWorld : Unexpected exception occurred\n");
1927     }
1928   }
1929 }
1930 
1931 void ClassLoader::compile_the_world() {
1932   EXCEPTION_MARK;
1933   HandleMark hm(THREAD);
1934   ResourceMark rm(THREAD);
1935 
1936   assert(has_jrt_entry(), "Compile The World not supported with exploded module build");
1937 
1938   // Find bootstrap loader
1939   Handle system_class_loader (THREAD, SystemDictionary::java_system_loader());
1940   jlong start = os::javaTimeMillis();
1941 
1942   // Compile the world for the modular java runtime image
1943   _jrt_entry->compile_the_world(system_class_loader, CATCH);
1944 
1945   // Iterate over all bootstrap class path appended entries
1946   ClassPathEntry* e = _first_append_entry;
1947   while (e != NULL) {
1948     assert(!e->is_jrt(), "A modular java runtime image is present on the list of appended entries");
1949     e->compile_the_world(system_class_loader, CATCH);
1950     e = e->next();
1951   }
1952   jlong end = os::javaTimeMillis();
1953   tty->print_cr("CompileTheWorld : Done (%d classes, %d methods, " JLONG_FORMAT " ms)",
1954                 _compile_the_world_class_counter, _compile_the_world_method_counter, (end - start));
1955   {
1956     // Print statistics as if before normal exit:
1957     extern void print_statistics();
1958     print_statistics();
1959   }
1960   vm_exit(0);
1961 }
1962 
1963 int ClassLoader::_compile_the_world_class_counter = 0;
1964 int ClassLoader::_compile_the_world_method_counter = 0;
1965 static int _codecache_sweep_counter = 0;
1966 
1967 // Filter out all exceptions except OOMs
1968 static void clear_pending_exception_if_not_oom(TRAPS) {
1969   if (HAS_PENDING_EXCEPTION &&
1970       !PENDING_EXCEPTION->is_a(SystemDictionary::OutOfMemoryError_klass())) {
1971     CLEAR_PENDING_EXCEPTION;
1972   }
1973   // The CHECK at the caller will propagate the exception out
1974 }
1975 
1976 /**
1977  * Returns if the given method should be compiled when doing compile-the-world.
1978  *
1979  * TODO:  This should be a private method in a CompileTheWorld class.
1980  */
1981 static bool can_be_compiled(methodHandle m, int comp_level) {
1982   assert(CompileTheWorld, "must be");
1983 
1984   // It's not valid to compile a native wrapper for MethodHandle methods
1985   // that take a MemberName appendix since the bytecode signature is not
1986   // correct.
1987   vmIntrinsics::ID iid = m->intrinsic_id();
1988   if (MethodHandles::is_signature_polymorphic(iid) && MethodHandles::has_member_arg(iid)) {
1989     return false;
1990   }
1991 
1992   return CompilationPolicy::can_be_compiled(m, comp_level);
1993 }
1994 
1995 void ClassLoader::compile_the_world_in(char* name, Handle loader, TRAPS) {
1996   if (string_ends_with(name, ".class")) {
1997     // We have a .class file
1998     int len = (int)strlen(name);
1999     char buffer[2048];
2000     strncpy(buffer, name, len - 6);
2001     buffer[len-6] = 0;
2002     // If the file has a period after removing .class, it's not really a
2003     // valid class file.  The class loader will check everything else.
2004     if (strchr(buffer, '.') == NULL) {
2005       _compile_the_world_class_counter++;
2006       if (_compile_the_world_class_counter > CompileTheWorldStopAt) return;
2007 
2008       // Construct name without extension
2009       TempNewSymbol sym = SymbolTable::new_symbol(buffer, CHECK);
2010       // Use loader to load and initialize class
2011       Klass* ik = SystemDictionary::resolve_or_null(sym, loader, Handle(), THREAD);
2012       instanceKlassHandle k (THREAD, ik);
2013       if (k.not_null() && !HAS_PENDING_EXCEPTION) {
2014         k->initialize(THREAD);
2015       }
2016       bool exception_occurred = HAS_PENDING_EXCEPTION;
2017       clear_pending_exception_if_not_oom(CHECK);
2018       if (CompileTheWorldPreloadClasses && k.not_null()) {
2019         ConstantPool::preload_and_initialize_all_classes(k->constants(), THREAD);
2020         if (HAS_PENDING_EXCEPTION) {
2021           // If something went wrong in preloading we just ignore it
2022           clear_pending_exception_if_not_oom(CHECK);
2023           tty->print_cr("Preloading failed for (%d) %s", _compile_the_world_class_counter, buffer);
2024         }
2025       }
2026 
2027       if (_compile_the_world_class_counter >= CompileTheWorldStartAt) {
2028         if (k.is_null() || exception_occurred) {
2029           // If something went wrong (e.g. ExceptionInInitializerError) we skip this class
2030           tty->print_cr("CompileTheWorld (%d) : Skipping %s", _compile_the_world_class_counter, buffer);
2031         } else {
2032           tty->print_cr("CompileTheWorld (%d) : %s", _compile_the_world_class_counter, buffer);
2033           // Preload all classes to get around uncommon traps
2034           // Iterate over all methods in class
2035           int comp_level = CompilationPolicy::policy()->initial_compile_level();
2036           for (int n = 0; n < k->methods()->length(); n++) {
2037             methodHandle m (THREAD, k->methods()->at(n));
2038             if (can_be_compiled(m, comp_level)) {
2039               if (++_codecache_sweep_counter == CompileTheWorldSafepointInterval) {
2040                 // Give sweeper a chance to keep up with CTW
2041                 VM_ForceSafepoint op;
2042                 VMThread::execute(&op);
2043                 _codecache_sweep_counter = 0;
2044               }
2045               // Force compilation
2046               CompileBroker::compile_method(m, InvocationEntryBci, comp_level,
2047                                             methodHandle(), 0, CompileTask::Reason_CTW, THREAD);
2048               if (HAS_PENDING_EXCEPTION) {
2049                 clear_pending_exception_if_not_oom(CHECK);
2050                 tty->print_cr("CompileTheWorld (%d) : Skipping method: %s", _compile_the_world_class_counter, m->name_and_sig_as_C_string());
2051               } else {
2052                 _compile_the_world_method_counter++;
2053               }
2054               if (TieredCompilation && TieredStopAtLevel >= CompLevel_full_optimization) {
2055                 // Clobber the first compile and force second tier compilation
2056                 CompiledMethod* nm = m->code();
2057                 if (nm != NULL && !m->is_method_handle_intrinsic()) {
2058                   // Throw out the code so that the code cache doesn't fill up
2059                   nm->make_not_entrant();
2060                 }
2061                 CompileBroker::compile_method(m, InvocationEntryBci, CompLevel_full_optimization,
2062                                               methodHandle(), 0, CompileTask::Reason_CTW, THREAD);
2063                 if (HAS_PENDING_EXCEPTION) {
2064                   clear_pending_exception_if_not_oom(CHECK);
2065                   tty->print_cr("CompileTheWorld (%d) : Skipping method: %s", _compile_the_world_class_counter, m->name_and_sig_as_C_string());
2066                 } else {
2067                   _compile_the_world_method_counter++;
2068                 }
2069               }
2070             } else {
2071               tty->print_cr("CompileTheWorld (%d) : Skipping method: %s", _compile_the_world_class_counter, m->name_and_sig_as_C_string());
2072             }
2073 
2074             CompiledMethod* nm = m->code();
2075             if (nm != NULL && !m->is_method_handle_intrinsic()) {
2076               // Throw out the code so that the code cache doesn't fill up
2077               nm->make_not_entrant();
2078             }
2079           }
2080         }
2081       }
2082     }
2083   }
2084 }
2085 
2086 #endif //PRODUCT
2087 
2088 // Please keep following two functions at end of this file. With them placed at top or in middle of the file,
2089 // they could get inlined by agressive compiler, an unknown trick, see bug 6966589.
2090 void PerfClassTraceTime::initialize() {
2091   if (!UsePerfData) return;
2092 
2093   if (_eventp != NULL) {
2094     // increment the event counter
2095     _eventp->inc();
2096   }
2097 
2098   // stop the current active thread-local timer to measure inclusive time
2099   _prev_active_event = -1;
2100   for (int i=0; i < EVENT_TYPE_COUNT; i++) {
2101      if (_timers[i].is_active()) {
2102        assert(_prev_active_event == -1, "should have only one active timer");
2103        _prev_active_event = i;
2104        _timers[i].stop();
2105      }
2106   }
2107 
2108   if (_recursion_counters == NULL || (_recursion_counters[_event_type])++ == 0) {
2109     // start the inclusive timer if not recursively called
2110     _t.start();
2111   }
2112 
2113   // start thread-local timer of the given event type
2114    if (!_timers[_event_type].is_active()) {
2115     _timers[_event_type].start();
2116   }
2117 }
2118 
2119 PerfClassTraceTime::~PerfClassTraceTime() {
2120   if (!UsePerfData) return;
2121 
2122   // stop the thread-local timer as the event completes
2123   // and resume the thread-local timer of the event next on the stack
2124   _timers[_event_type].stop();
2125   jlong selftime = _timers[_event_type].ticks();
2126 
2127   if (_prev_active_event >= 0) {
2128     _timers[_prev_active_event].start();
2129   }
2130 
2131   if (_recursion_counters != NULL && --(_recursion_counters[_event_type]) > 0) return;
2132 
2133   // increment the counters only on the leaf call
2134   _t.stop();
2135   _timep->inc(_t.ticks());
2136   if (_selftimep != NULL) {
2137     _selftimep->inc(selftime);
2138   }
2139   // add all class loading related event selftime to the accumulated time counter
2140   ClassLoader::perf_accumulated_time()->inc(selftime);
2141 
2142   // reset the timer
2143   _timers[_event_type].reset();
2144 }