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