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