1 /*
   2  * Copyright (c) 1997, 2015, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.
   8  *
   9  * This code is distributed in the hope that it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  12  * version 2 for more details (a copy is included in the LICENSE file that
  13  * accompanied this code).
  14  *
  15  * You should have received a copy of the GNU General Public License version
  16  * 2 along with this work; if not, write to the Free Software Foundation,
  17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  18  *
  19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  20  * or visit www.oracle.com if you need additional information or have any
  21  * questions.
  22  *
  23  */
  24 
  25 #include "precompiled.hpp"
  26 #include "classfile/classFileParser.hpp"
  27 #include "classfile/classFileStream.hpp"
  28 #include "classfile/classLoader.hpp"
  29 #include "classfile/classLoaderData.inline.hpp"
  30 #include "classfile/classLoaderExt.hpp"
  31 #include "classfile/javaClasses.hpp"
  32 #include "classfile/jimage.hpp"
  33 #include "classfile/systemDictionary.hpp"
  34 #include "classfile/vmSymbols.hpp"
  35 #include "compiler/compileBroker.hpp"
  36 #include "gc/shared/collectedHeap.inline.hpp"
  37 #include "gc/shared/generation.hpp"
  38 #include "interpreter/bytecodeStream.hpp"
  39 #include "interpreter/oopMapCache.hpp"
  40 #include "memory/allocation.inline.hpp"
  41 #include "memory/filemap.hpp"
  42 #include "memory/oopFactory.hpp"
  43 #include "memory/universe.inline.hpp"
  44 #include "oops/instanceKlass.hpp"
  45 #include "oops/instanceRefKlass.hpp"
  46 #include "oops/oop.inline.hpp"
  47 #include "oops/symbol.hpp"
  48 #include "prims/jvm_misc.hpp"
  49 #include "runtime/arguments.hpp"
  50 #include "runtime/compilationPolicy.hpp"
  51 #include "runtime/fprofiler.hpp"
  52 #include "runtime/handles.hpp"
  53 #include "runtime/handles.inline.hpp"
  54 #include "runtime/init.hpp"
  55 #include "runtime/interfaceSupport.hpp"
  56 #include "runtime/java.hpp"
  57 #include "runtime/javaCalls.hpp"
  58 #include "runtime/os.hpp"
  59 #include "runtime/threadCritical.hpp"
  60 #include "runtime/timer.hpp"
  61 #include "runtime/vm_version.hpp"
  62 #include "services/management.hpp"
  63 #include "services/threadService.hpp"
  64 #include "utilities/events.hpp"
  65 #include "utilities/hashtable.inline.hpp"
  66 #include "utilities/macros.hpp"
  67 #if INCLUDE_CDS
  68 #include "classfile/sharedClassUtil.hpp"
  69 #include "classfile/sharedPathsMiscInfo.hpp"
  70 #endif
  71 
  72 // Entry points in zip.dll for loading zip/jar file entries
  73 
  74 typedef void * * (JNICALL *ZipOpen_t)(const char *name, char **pmsg);
  75 typedef void (JNICALL *ZipClose_t)(jzfile *zip);
  76 typedef jzentry* (JNICALL *FindEntry_t)(jzfile *zip, const char *name, jint *sizeP, jint *nameLen);
  77 typedef jboolean (JNICALL *ReadEntry_t)(jzfile *zip, jzentry *entry, unsigned char *buf, char *namebuf);
  78 typedef jboolean (JNICALL *ReadMappedEntry_t)(jzfile *zip, jzentry *entry, unsigned char **buf, char *namebuf);
  79 typedef jzentry* (JNICALL *GetNextEntry_t)(jzfile *zip, jint n);
  80 typedef jboolean (JNICALL *ZipInflateFully_t)(void *inBuf, jlong inLen, void *outBuf, jlong outLen, char **pmsg);
  81 typedef jint     (JNICALL *Crc32_t)(jint crc, const jbyte *buf, jint len);
  82 
  83 static ZipOpen_t         ZipOpen            = NULL;
  84 static ZipClose_t        ZipClose           = NULL;
  85 static FindEntry_t       FindEntry          = NULL;
  86 static ReadEntry_t       ReadEntry          = NULL;
  87 static ReadMappedEntry_t ReadMappedEntry    = NULL;
  88 static GetNextEntry_t    GetNextEntry       = NULL;
  89 static canonicalize_fn_t CanonicalizeEntry  = NULL;
  90 static ZipInflateFully_t ZipInflateFully    = NULL;
  91 static Crc32_t           Crc32              = NULL;
  92 
  93 // Entry points for jimage.dll for loading jimage file entries
  94 
  95 static JImageOpen_t                    JImageOpen                    = NULL;
  96 static JImageClose_t                   JImageClose                   = NULL;
  97 static JImagePackageToModule_t         JImagePackageToModule         = NULL;
  98 static JImageFindResource_t            JImageFindResource            = NULL;
  99 static JImageGetResource_t             JImageGetResource             = NULL;
 100 static JImageResourceIterator_t        JImageResourceIterator        = NULL;
 101 
 102 // Globals
 103 
 104 PerfCounter*    ClassLoader::_perf_accumulated_time = NULL;
 105 PerfCounter*    ClassLoader::_perf_classes_inited = NULL;
 106 PerfCounter*    ClassLoader::_perf_class_init_time = NULL;
 107 PerfCounter*    ClassLoader::_perf_class_init_selftime = NULL;
 108 PerfCounter*    ClassLoader::_perf_classes_verified = NULL;
 109 PerfCounter*    ClassLoader::_perf_class_verify_time = NULL;
 110 PerfCounter*    ClassLoader::_perf_class_verify_selftime = NULL;
 111 PerfCounter*    ClassLoader::_perf_classes_linked = NULL;
 112 PerfCounter*    ClassLoader::_perf_class_link_time = NULL;
 113 PerfCounter*    ClassLoader::_perf_class_link_selftime = NULL;
 114 PerfCounter*    ClassLoader::_perf_class_parse_time = NULL;
 115 PerfCounter*    ClassLoader::_perf_class_parse_selftime = NULL;
 116 PerfCounter*    ClassLoader::_perf_sys_class_lookup_time = NULL;
 117 PerfCounter*    ClassLoader::_perf_shared_classload_time = NULL;
 118 PerfCounter*    ClassLoader::_perf_sys_classload_time = NULL;
 119 PerfCounter*    ClassLoader::_perf_app_classload_time = NULL;
 120 PerfCounter*    ClassLoader::_perf_app_classload_selftime = NULL;
 121 PerfCounter*    ClassLoader::_perf_app_classload_count = NULL;
 122 PerfCounter*    ClassLoader::_perf_define_appclasses = NULL;
 123 PerfCounter*    ClassLoader::_perf_define_appclass_time = NULL;
 124 PerfCounter*    ClassLoader::_perf_define_appclass_selftime = NULL;
 125 PerfCounter*    ClassLoader::_perf_app_classfile_bytes_read = NULL;
 126 PerfCounter*    ClassLoader::_perf_sys_classfile_bytes_read = NULL;
 127 PerfCounter*    ClassLoader::_sync_systemLoaderLockContentionRate = NULL;
 128 PerfCounter*    ClassLoader::_sync_nonSystemLoaderLockContentionRate = NULL;
 129 PerfCounter*    ClassLoader::_sync_JVMFindLoadedClassLockFreeCounter = NULL;
 130 PerfCounter*    ClassLoader::_sync_JVMDefineClassLockFreeCounter = NULL;
 131 PerfCounter*    ClassLoader::_sync_JNIDefineClassLockFreeCounter = NULL;
 132 PerfCounter*    ClassLoader::_unsafe_defineClassCallCounter = NULL;
 133 PerfCounter*    ClassLoader::_isUnsyncloadClass = NULL;
 134 PerfCounter*    ClassLoader::_load_instance_class_failCounter = NULL;
 135 
 136 ClassPathEntry* ClassLoader::_first_entry         = NULL;
 137 ClassPathEntry* ClassLoader::_last_entry          = NULL;
 138 int             ClassLoader::_num_entries         = 0;
 139 PackageHashtable* ClassLoader::_package_hash_table = NULL;
 140 
 141 #if INCLUDE_CDS
 142 SharedPathsMiscInfo* ClassLoader::_shared_paths_misc_info = NULL;
 143 #endif
 144 // helper routines
 145 bool string_starts_with(const char* str, const char* str_to_find) {
 146   size_t str_len = strlen(str);
 147   size_t str_to_find_len = strlen(str_to_find);
 148   if (str_to_find_len > str_len) {
 149     return false;
 150   }
 151   return (strncmp(str, str_to_find, str_to_find_len) == 0);
 152 }
 153 
 154 static const char* get_jimage_version_string() {
 155   static char version_string[10] = "";
 156   if (version_string[0] == '\0') {
 157     jio_snprintf(version_string, sizeof(version_string), "%d.%d",
 158                  Abstract_VM_Version::vm_minor_version(), Abstract_VM_Version::vm_micro_version());
 159   }
 160   return (const char*)version_string;
 161 }
 162 
 163 bool string_ends_with(const char* str, const char* str_to_find) {
 164   size_t str_len = strlen(str);
 165   size_t str_to_find_len = strlen(str_to_find);
 166   if (str_to_find_len > str_len) {
 167     return false;
 168   }
 169   return (strncmp(str + (str_len - str_to_find_len), str_to_find, str_to_find_len) == 0);
 170 }
 171 
 172 
 173 ClassPathEntry::ClassPathEntry() {
 174   set_next(NULL);
 175 }
 176 
 177 
 178 ClassPathDirEntry::ClassPathDirEntry(const char* dir) : ClassPathEntry() {
 179   char* copy = NEW_C_HEAP_ARRAY(char, strlen(dir)+1, mtClass);
 180   strcpy(copy, dir);
 181   _dir = copy;
 182 }
 183 
 184 ClassFileStream* ClassPathDirEntry::open_stream(const char* name, TRAPS) {
 185   // construct full path name
 186   char path[JVM_MAXPATHLEN];
 187   if (jio_snprintf(path, sizeof(path), "%s%s%s", _dir, os::file_separator(), name) == -1) {
 188     return NULL;
 189   }
 190   // check if file exists
 191   struct stat st;
 192   if (os::stat(path, &st) == 0) {
 193 #if INCLUDE_CDS
 194     if (DumpSharedSpaces) {
 195       // We have already check in ClassLoader::check_shared_classpath() that the directory is empty, so
 196       // we should never find a file underneath it -- unless user has added a new file while we are running
 197       // the dump, in which case let's quit!
 198       ShouldNotReachHere();
 199     }
 200 #endif
 201     // found file, open it
 202     int file_handle = os::open(path, 0, 0);
 203     if (file_handle != -1) {
 204       // read contents into resource array
 205       u1* buffer = NEW_RESOURCE_ARRAY(u1, st.st_size);
 206       size_t num_read = os::read(file_handle, (char*) buffer, st.st_size);
 207       // close file
 208       os::close(file_handle);
 209       // construct ClassFileStream
 210       if (num_read == (size_t)st.st_size) {
 211         if (UsePerfData) {
 212           ClassLoader::perf_sys_classfile_bytes_read()->inc(num_read);
 213         }
 214         return new ClassFileStream(buffer, st.st_size, _dir);    // Resource allocated
 215       }
 216     }
 217   }
 218   return NULL;
 219 }
 220 
 221 
 222 ClassPathZipEntry::ClassPathZipEntry(jzfile* zip, const char* zip_name) : ClassPathEntry() {
 223   _zip = zip;
 224   char *copy = NEW_C_HEAP_ARRAY(char, strlen(zip_name)+1, mtClass);
 225   strcpy(copy, zip_name);
 226   _zip_name = copy;
 227 }
 228 
 229 ClassPathZipEntry::~ClassPathZipEntry() {
 230   if (ZipClose != NULL) {
 231     (*ZipClose)(_zip);
 232   }
 233   FREE_C_HEAP_ARRAY(char, _zip_name);
 234 }
 235 
 236 u1* ClassPathZipEntry::open_entry(const char* name, jint* filesize, bool nul_terminate, TRAPS) {
 237     // enable call to C land
 238   JavaThread* thread = JavaThread::current();
 239   ThreadToNativeFromVM ttn(thread);
 240   // check whether zip archive contains name
 241   jint name_len;
 242   jzentry* entry = (*FindEntry)(_zip, name, filesize, &name_len);
 243   if (entry == NULL) return NULL;
 244   u1* buffer;
 245   char name_buf[128];
 246   char* filename;
 247   if (name_len < 128) {
 248     filename = name_buf;
 249   } else {
 250     filename = NEW_RESOURCE_ARRAY(char, name_len + 1);
 251   }
 252 
 253   // file found, get pointer to the entry in mmapped jar file.
 254   if (ReadMappedEntry == NULL ||
 255       !(*ReadMappedEntry)(_zip, entry, &buffer, filename)) {
 256       // mmapped access not available, perhaps due to compression,
 257       // read contents into resource array
 258       int size = (*filesize) + ((nul_terminate) ? 1 : 0);
 259       buffer = NEW_RESOURCE_ARRAY(u1, size);
 260       if (!(*ReadEntry)(_zip, entry, buffer, filename)) return NULL;
 261   }
 262 
 263   // return result
 264   if (nul_terminate) {
 265     buffer[*filesize] = 0;
 266   }
 267   return buffer;
 268 }
 269 
 270 ClassFileStream* ClassPathZipEntry::open_stream(const char* name, TRAPS) {
 271   jint filesize;
 272   u1* buffer = open_entry(name, &filesize, false, CHECK_NULL);
 273   if (buffer == NULL) {
 274     return NULL;
 275   }
 276   if (UsePerfData) {
 277     ClassLoader::perf_sys_classfile_bytes_read()->inc(filesize);
 278   }
 279   return new ClassFileStream(buffer, filesize, _zip_name); // Resource allocated
 280 }
 281 
 282 // invoke function for each entry in the zip file
 283 void ClassPathZipEntry::contents_do(void f(const char* name, void* context), void* context) {
 284   JavaThread* thread = JavaThread::current();
 285   HandleMark  handle_mark(thread);
 286   ThreadToNativeFromVM ttn(thread);
 287   for (int n = 0; ; n++) {
 288     jzentry * ze = ((*GetNextEntry)(_zip, n));
 289     if (ze == NULL) break;
 290     (*f)(ze->name, context);
 291   }
 292 }
 293 
 294 ClassPathImageEntry::ClassPathImageEntry(JImageFile* jimage, const char* name) :
 295   ClassPathEntry(),
 296   _jimage(jimage) {
 297   guarantee(jimage != NULL, "jimage file is null");
 298   guarantee(name != NULL, "jimage file name is null");
 299   size_t len = strlen(name) + 1;
 300   _name = NEW_C_HEAP_ARRAY(const char, len, mtClass);
 301   strncpy((char *)_name, name, len);
 302 }
 303 
 304 ClassPathImageEntry::~ClassPathImageEntry() {
 305   if (_name != NULL) {
 306     FREE_C_HEAP_ARRAY(const char, _name);
 307     _name = NULL;
 308   }
 309   if (_jimage != NULL) {
 310     (*JImageClose)(_jimage);
 311     _jimage = NULL;
 312   }
 313 }
 314 
 315 void ClassPathImageEntry::name_to_package(const char* name, char* buffer, int length) {
 316   const char *pslash = strrchr(name, '/');
 317   if (pslash == NULL) {
 318     buffer[0] = '\0';
 319     return;
 320   }
 321   int len = pslash - name;
 322 #if INCLUDE_CDS
 323   if (len <= 0 && DumpSharedSpaces) {
 324     buffer[0] = '\0';
 325     return;
 326   }
 327 #endif
 328   assert(len > 0, "Bad length for package name");
 329   if (len >= length) {
 330     buffer[0] = '\0';
 331     return;
 332   }
 333   // drop name after last slash (including slash)
 334   // Ex., "java/lang/String.class" => "java/lang"
 335   strncpy(buffer, name, len);
 336   // ensure string termination (strncpy does not guarantee)
 337   buffer[len] = '\0';
 338 }
 339 
 340 // For a class in a named module, look it up in the jimage file using this syntax:
 341 //    /<module-name>/<package-name>/<base-class>
 342 //
 343 // Assumptions:
 344 //     1. There are no unnamed modules in the jimage file.
 345 //     2. A package is in at most one module in the jimage file.
 346 //
 347 ClassFileStream* ClassPathImageEntry::open_stream(const char* name, TRAPS) {
 348   jlong size;
 349   JImageLocationRef location = (*JImageFindResource)(_jimage, "", get_jimage_version_string(), name, &size);
 350 
 351   if (location == 0) {
 352     char package[JIMAGE_MAX_PATH];
 353     name_to_package(name, package, JIMAGE_MAX_PATH);
 354     if (package[0] != '\0') {
 355         const char* module = (*JImagePackageToModule)(_jimage, package);
 356         if (module == NULL) {
 357             module = "java.base";
 358         }
 359         location = (*JImageFindResource)(_jimage, module, get_jimage_version_string(), name, &size);
 360     }
 361   }
 362 
 363   if (location != 0) {
 364     if (UsePerfData) {
 365       ClassLoader::perf_sys_classfile_bytes_read()->inc(size);
 366     }
 367     char* data = NEW_RESOURCE_ARRAY(char, size);
 368     (*JImageGetResource)(_jimage, location, data, size);
 369     return new ClassFileStream((u1*)data, (int)size, _name);  // Resource allocated
 370   }
 371 
 372   return NULL;
 373 }
 374 
 375 #ifndef PRODUCT
 376 bool ctw_visitor(JImageFile* jimage,
 377         const char* module_name, const char* version, const char* package,
 378         const char* name, const char* extension, void* arg) {
 379   if (strcmp(extension, "class") == 0) {
 380     Thread* THREAD = Thread::current();
 381     char path[JIMAGE_MAX_PATH];
 382     jio_snprintf(path, JIMAGE_MAX_PATH - 1, "%s/%s.class", package, name);
 383     ClassLoader::compile_the_world_in(path, *(Handle*)arg, THREAD);
 384     return !HAS_PENDING_EXCEPTION;
 385   }
 386   return true;
 387 }
 388 
 389 void ClassPathImageEntry::compile_the_world(Handle loader, TRAPS) {
 390   tty->print_cr("CompileTheWorld : Compiling all classes in %s", name());
 391   tty->cr();
 392   (*JImageResourceIterator)(_jimage, (JImageResourceVisitor_t)ctw_visitor, (void *)&loader);
 393   if (HAS_PENDING_EXCEPTION) {
 394     if (PENDING_EXCEPTION->is_a(SystemDictionary::OutOfMemoryError_klass())) {
 395       CLEAR_PENDING_EXCEPTION;
 396       tty->print_cr("\nCompileTheWorld : Ran out of memory\n");
 397       tty->print_cr("Increase class metadata storage if a limit was set");
 398     } else {
 399       tty->print_cr("\nCompileTheWorld : Unexpected exception occurred\n");
 400     }
 401   }
 402 }
 403 
 404 bool ClassPathImageEntry::is_jrt() {
 405   return string_ends_with(name(), BOOT_IMAGE_NAME);
 406 }
 407 #endif
 408 
 409 #if INCLUDE_CDS
 410 void ClassLoader::exit_with_path_failure(const char* error, const char* message) {
 411   assert(DumpSharedSpaces, "only called at dump time");
 412   tty->print_cr("Hint: enable -XX:+TraceClassPaths to diagnose the failure");
 413   vm_exit_during_initialization(error, message);
 414 }
 415 #endif
 416 
 417 void ClassLoader::trace_class_path(const char* msg, const char* name) {
 418   if (!TraceClassPaths) {
 419     return;
 420   }
 421 
 422   if (msg) {
 423     tty->print("%s", msg);
 424   }
 425   if (name) {
 426     if (strlen(name) < 256) {
 427       tty->print("%s", name);
 428     } else {
 429       // For very long paths, we need to print each character separately,
 430       // as print_cr() has a length limit
 431       while (name[0] != '\0') {
 432         tty->print("%c", name[0]);
 433         name++;
 434       }
 435     }
 436   }
 437   if (msg && msg[0] == '[') {
 438     tty->print_cr("]");
 439   } else {
 440     tty->cr();
 441   }
 442 }
 443 
 444 #if INCLUDE_CDS
 445 void ClassLoader::check_shared_classpath(const char *path) {
 446   if (strcmp(path, "") == 0) {
 447     exit_with_path_failure("Cannot have empty path in archived classpaths", NULL);
 448   }
 449 
 450   struct stat st;
 451   if (os::stat(path, &st) == 0) {
 452     if ((st.st_mode & S_IFREG) != S_IFREG) { // is directory
 453       if (!os::dir_is_empty(path)) {
 454         tty->print_cr("Error: non-empty directory '%s'", path);
 455         exit_with_path_failure("CDS allows only empty directories in archived classpaths", NULL);
 456       }
 457     }
 458   }
 459 }
 460 #endif
 461 
 462 void ClassLoader::setup_bootstrap_search_path() {
 463   assert(_first_entry == NULL, "should not setup bootstrap class search path twice");
 464   const char* sys_class_path = Arguments::get_sysclasspath();
 465   if (PrintSharedArchiveAndExit) {
 466     // Don't print sys_class_path - this is the bootcp of this current VM process, not necessarily
 467     // the same as the bootcp of the shared archive.
 468   } else {
 469     trace_class_path("[Bootstrap loader class path=", sys_class_path);
 470   }
 471 #if INCLUDE_CDS
 472   if (DumpSharedSpaces) {
 473     _shared_paths_misc_info->add_boot_classpath(sys_class_path);
 474   }
 475 #endif
 476   setup_search_path(sys_class_path);
 477 }
 478 
 479 #if INCLUDE_CDS
 480 int ClassLoader::get_shared_paths_misc_info_size() {
 481   return _shared_paths_misc_info->get_used_bytes();
 482 }
 483 
 484 void* ClassLoader::get_shared_paths_misc_info() {
 485   return _shared_paths_misc_info->buffer();
 486 }
 487 
 488 bool ClassLoader::check_shared_paths_misc_info(void *buf, int size) {
 489   SharedPathsMiscInfo* checker = SharedClassUtil::allocate_shared_paths_misc_info((char*)buf, size);
 490   bool result = checker->check();
 491   delete checker;
 492   return result;
 493 }
 494 #endif
 495 
 496 void ClassLoader::setup_search_path(const char *class_path) {
 497   int offset = 0;
 498   int len = (int)strlen(class_path);
 499   int end = 0;
 500 
 501   // Iterate over class path entries
 502   for (int start = 0; start < len; start = end) {
 503     while (class_path[end] && class_path[end] != os::path_separator()[0]) {
 504       end++;
 505     }
 506     EXCEPTION_MARK;
 507     ResourceMark rm(THREAD);
 508     char* path = NEW_RESOURCE_ARRAY(char, end - start + 1);
 509     strncpy(path, &class_path[start], end - start);
 510     path[end - start] = '\0';
 511     update_class_path_entry_list(path, false);
 512 #if INCLUDE_CDS
 513     if (DumpSharedSpaces) {
 514       check_shared_classpath(path);
 515     }
 516 #endif
 517     while (class_path[end] == os::path_separator()[0]) {
 518       end++;
 519     }
 520   }
 521 }
 522 
 523 ClassPathEntry* ClassLoader::create_class_path_entry(const char *path, const struct stat* st,
 524                                                      bool throw_exception, TRAPS) {
 525   JavaThread* thread = JavaThread::current();
 526   ClassPathEntry* new_entry = NULL;
 527   if ((st->st_mode & S_IFREG) == S_IFREG) {
 528     // Regular file, should be a zip or jimage file
 529     // Canonicalized filename
 530     char canonical_path[JVM_MAXPATHLEN];
 531     if (!get_canonical_path(path, canonical_path, JVM_MAXPATHLEN)) {
 532       // This matches the classic VM
 533       if (throw_exception) {
 534         THROW_MSG_(vmSymbols::java_io_IOException(), "Bad pathname", NULL);
 535       } else {
 536         return NULL;
 537       }
 538     }
 539     jint error;
 540     JImageFile* jimage =(*JImageOpen)(canonical_path, &error);
 541     if (jimage != NULL) {
 542       new_entry = new ClassPathImageEntry(jimage, canonical_path);
 543     } else {
 544       char* error_msg = NULL;
 545       jzfile* zip;
 546       {
 547         // enable call to C land
 548         ThreadToNativeFromVM ttn(thread);
 549         HandleMark hm(thread);
 550         zip = (*ZipOpen)(canonical_path, &error_msg);
 551       }
 552       if (zip != NULL && error_msg == NULL) {
 553         new_entry = new ClassPathZipEntry(zip, path);
 554       } else {
 555         ResourceMark rm(thread);
 556         char *msg;
 557         if (error_msg == NULL) {
 558           msg = NEW_RESOURCE_ARRAY(char, strlen(path) + 128); ;
 559           jio_snprintf(msg, strlen(path) + 127, "error in opening JAR file %s", path);
 560         } else {
 561           int len = (int)(strlen(path) + strlen(error_msg) + 128);
 562           msg = NEW_RESOURCE_ARRAY(char, len); ;
 563           jio_snprintf(msg, len - 1, "error in opening JAR file <%s> %s", error_msg, path);
 564         }
 565         // Don't complain about bad jar files added via -Xbootclasspath/a:.
 566         if (throw_exception && is_init_completed()) {
 567           THROW_MSG_(vmSymbols::java_lang_ClassNotFoundException(), msg, NULL);
 568         } else {
 569           return NULL;
 570         }
 571       }
 572     }
 573     if (TraceClassLoading || TraceClassPaths) {
 574       tty->print_cr("[Opened %s]", path);
 575     }
 576   } else {
 577     // Directory
 578     new_entry = new ClassPathDirEntry(path);
 579     if (TraceClassLoading) {
 580       tty->print_cr("[Path %s]", path);
 581     }
 582   }
 583   return new_entry;
 584 }
 585 
 586 
 587 // Create a class path zip entry for a given path (return NULL if not found
 588 // or zip/JAR file cannot be opened)
 589 ClassPathZipEntry* ClassLoader::create_class_path_zip_entry(const char *path) {
 590   // check for a regular file
 591   struct stat st;
 592   if (os::stat(path, &st) == 0) {
 593     if ((st.st_mode & S_IFREG) == S_IFREG) {
 594       char canonical_path[JVM_MAXPATHLEN];
 595       if (get_canonical_path(path, canonical_path, JVM_MAXPATHLEN)) {
 596         char* error_msg = NULL;
 597         jzfile* zip;
 598         {
 599           // enable call to C land
 600           JavaThread* thread = JavaThread::current();
 601           ThreadToNativeFromVM ttn(thread);
 602           HandleMark hm(thread);
 603           zip = (*ZipOpen)(canonical_path, &error_msg);
 604         }
 605         if (zip != NULL && error_msg == NULL) {
 606           // create using canonical path
 607           return new ClassPathZipEntry(zip, canonical_path);
 608         }
 609       }
 610     }
 611   }
 612   return NULL;
 613 }
 614 
 615 // returns true if entry already on class path
 616 bool ClassLoader::contains_entry(ClassPathEntry *entry) {
 617   ClassPathEntry* e = _first_entry;
 618   while (e != NULL) {
 619     // assume zip entries have been canonicalized
 620     if (strcmp(entry->name(), e->name()) == 0) {
 621       return true;
 622     }
 623     e = e->next();
 624   }
 625   return false;
 626 }
 627 
 628 void ClassLoader::add_to_list(ClassPathEntry *new_entry) {
 629   if (new_entry != NULL) {
 630     if (_last_entry == NULL) {
 631       _first_entry = _last_entry = new_entry;
 632     } else {
 633       _last_entry->set_next(new_entry);
 634       _last_entry = new_entry;
 635     }
 636   }
 637   _num_entries ++;
 638 }
 639 
 640 // Returns true IFF the file/dir exists and the entry was successfully created.
 641 bool ClassLoader::update_class_path_entry_list(const char *path,
 642                                                bool check_for_duplicates,
 643                                                bool throw_exception) {
 644   struct stat st;
 645   if (os::stat(path, &st) == 0) {
 646     // File or directory found
 647     ClassPathEntry* new_entry = NULL;
 648     Thread* THREAD = Thread::current();
 649     new_entry = create_class_path_entry(path, &st, throw_exception, CHECK_(false));
 650     if (new_entry == NULL) {
 651       return false;
 652     }
 653     // The kernel VM adds dynamically to the end of the classloader path and
 654     // doesn't reorder the bootclasspath which would break java.lang.Package
 655     // (see PackageInfo).
 656     // Add new entry to linked list
 657     if (!check_for_duplicates || !contains_entry(new_entry)) {
 658       ClassLoaderExt::add_class_path_entry(path, check_for_duplicates, new_entry);
 659     }
 660     return true;
 661   } else {
 662 #if INCLUDE_CDS
 663     if (DumpSharedSpaces) {
 664       _shared_paths_misc_info->add_nonexist_path(path);
 665     }
 666 #endif
 667     return false;
 668   }
 669 }
 670 
 671 void ClassLoader::print_bootclasspath() {
 672   ClassPathEntry* e = _first_entry;
 673   tty->print("[bootclasspath= ");
 674   while (e != NULL) {
 675     tty->print("%s ;", e->name());
 676     e = e->next();
 677   }
 678   tty->print_cr("]");
 679 }
 680 
 681 void ClassLoader::load_zip_library() {
 682   assert(ZipOpen == NULL, "should not load zip library twice");
 683   // First make sure native library is loaded
 684   os::native_java_library();
 685   // Load zip library
 686   char path[JVM_MAXPATHLEN];
 687   char ebuf[1024];
 688   void* handle = NULL;
 689   if (os::dll_build_name(path, sizeof(path), Arguments::get_dll_dir(), "zip")) {
 690     handle = os::dll_load(path, ebuf, sizeof ebuf);
 691   }
 692   if (handle == NULL) {
 693     vm_exit_during_initialization("Unable to load ZIP library", path);
 694   }
 695   // Lookup zip entry points
 696   ZipOpen      = CAST_TO_FN_PTR(ZipOpen_t, os::dll_lookup(handle, "ZIP_Open"));
 697   ZipClose     = CAST_TO_FN_PTR(ZipClose_t, os::dll_lookup(handle, "ZIP_Close"));
 698   FindEntry    = CAST_TO_FN_PTR(FindEntry_t, os::dll_lookup(handle, "ZIP_FindEntry"));
 699   ReadEntry    = CAST_TO_FN_PTR(ReadEntry_t, os::dll_lookup(handle, "ZIP_ReadEntry"));
 700   ReadMappedEntry = CAST_TO_FN_PTR(ReadMappedEntry_t, os::dll_lookup(handle, "ZIP_ReadMappedEntry"));
 701   GetNextEntry = CAST_TO_FN_PTR(GetNextEntry_t, os::dll_lookup(handle, "ZIP_GetNextEntry"));
 702   ZipInflateFully = CAST_TO_FN_PTR(ZipInflateFully_t, os::dll_lookup(handle, "ZIP_InflateFully"));
 703   Crc32        = CAST_TO_FN_PTR(Crc32_t, os::dll_lookup(handle, "ZIP_CRC32"));
 704 
 705   // ZIP_Close is not exported on Windows in JDK5.0 so don't abort if ZIP_Close is NULL
 706   if (ZipOpen == NULL || FindEntry == NULL || ReadEntry == NULL ||
 707       GetNextEntry == NULL || Crc32 == NULL) {
 708     vm_exit_during_initialization("Corrupted ZIP library", path);
 709   }
 710 
 711   if (ZipInflateFully == NULL) {
 712     vm_exit_during_initialization("Corrupted ZIP library ZIP_InflateFully missing", path);
 713   }
 714 
 715   // Lookup canonicalize entry in libjava.dll
 716   void *javalib_handle = os::native_java_library();
 717   CanonicalizeEntry = CAST_TO_FN_PTR(canonicalize_fn_t, os::dll_lookup(javalib_handle, "Canonicalize"));
 718   // This lookup only works on 1.3. Do not check for non-null here
 719 }
 720 
 721 void ClassLoader::load_jimage_library() {
 722   // First make sure native library is loaded
 723   os::native_java_library();
 724   // Load jimage library
 725   char path[JVM_MAXPATHLEN];
 726   char ebuf[1024];
 727   void* handle = NULL;
 728   if (os::dll_build_name(path, sizeof(path), Arguments::get_dll_dir(), "jimage")) {
 729     handle = os::dll_load(path, ebuf, sizeof ebuf);
 730   }
 731   if (handle == NULL) {
 732     vm_exit_during_initialization("Unable to load jimage library", path);
 733   }
 734 
 735   // Lookup jimage entry points
 736   JImageOpen = CAST_TO_FN_PTR(JImageOpen_t, os::dll_lookup(handle, "JIMAGE_Open"));
 737   guarantee(JImageOpen != NULL, "function JIMAGE_Open not found");
 738   JImageClose = CAST_TO_FN_PTR(JImageClose_t, os::dll_lookup(handle, "JIMAGE_Close"));
 739   guarantee(JImageClose != NULL, "function JIMAGE_Close not found");
 740   JImagePackageToModule = CAST_TO_FN_PTR(JImagePackageToModule_t, os::dll_lookup(handle, "JIMAGE_PackageToModule"));
 741   guarantee(JImagePackageToModule != NULL, "function JIMAGE_PackageToModule not found");
 742   JImageFindResource = CAST_TO_FN_PTR(JImageFindResource_t, os::dll_lookup(handle, "JIMAGE_FindResource"));
 743   guarantee(JImageFindResource != NULL, "function JIMAGE_FindResource not found");
 744   JImageGetResource = CAST_TO_FN_PTR(JImageGetResource_t, os::dll_lookup(handle, "JIMAGE_GetResource"));
 745   guarantee(JImageGetResource != NULL, "function JIMAGE_GetResource not found");
 746   JImageResourceIterator = CAST_TO_FN_PTR(JImageResourceIterator_t, os::dll_lookup(handle, "JIMAGE_ResourceIterator"));
 747   guarantee(JImageResourceIterator != NULL, "function JIMAGE_ResourceIterator not found");
 748 }
 749 
 750 jboolean ClassLoader::decompress(void *in, u8 inSize, void *out, u8 outSize, char **pmsg) {
 751   return (*ZipInflateFully)(in, inSize, out, outSize, pmsg);
 752 }
 753 
 754 int ClassLoader::crc32(int crc, const char* buf, int len) {
 755   assert(Crc32 != NULL, "ZIP_CRC32 is not found");
 756   return (*Crc32)(crc, (const jbyte*)buf, len);
 757 }
 758 
 759 // PackageInfo data exists in order to support the java.lang.Package
 760 // class.  A Package object provides information about a java package
 761 // (version, vendor, etc.) which originates in the manifest of the jar
 762 // file supplying the package.  For application classes, the ClassLoader
 763 // object takes care of this.
 764 
 765 // For system (boot) classes, the Java code in the Package class needs
 766 // to be able to identify which source jar file contained the boot
 767 // class, so that it can extract the manifest from it.  This table
 768 // identifies java packages with jar files in the boot classpath.
 769 
 770 // Because the boot classpath cannot change, the classpath index is
 771 // sufficient to identify the source jar file or directory.  (Since
 772 // directories have no manifests, the directory name is not required,
 773 // but is available.)
 774 
 775 // When using sharing -- the pathnames of entries in the boot classpath
 776 // may not be the same at runtime as they were when the archive was
 777 // created (NFS, Samba, etc.).  The actual files and directories named
 778 // in the classpath must be the same files, in the same order, even
 779 // though the exact name is not the same.
 780 
 781 class PackageInfo: public BasicHashtableEntry<mtClass> {
 782 public:
 783   const char* _pkgname;       // Package name
 784   int _classpath_index;       // Index of directory or JAR file loaded from
 785 
 786   PackageInfo* next() {
 787     return (PackageInfo*)BasicHashtableEntry<mtClass>::next();
 788   }
 789 
 790   const char* pkgname()           { return _pkgname; }
 791   void set_pkgname(char* pkgname) { _pkgname = pkgname; }
 792 
 793   const char* filename() {
 794     return ClassLoader::classpath_entry(_classpath_index)->name();
 795   }
 796 
 797   void set_index(int index) {
 798     _classpath_index = index;
 799   }
 800 };
 801 
 802 
 803 class PackageHashtable : public BasicHashtable<mtClass> {
 804 private:
 805   inline unsigned int compute_hash(const char *s, int n) {
 806     unsigned int val = 0;
 807     while (--n >= 0) {
 808       val = *s++ + 31 * val;
 809     }
 810     return val;
 811   }
 812 
 813   PackageInfo* bucket(int index) {
 814     return (PackageInfo*)BasicHashtable<mtClass>::bucket(index);
 815   }
 816 
 817   PackageInfo* get_entry(int index, unsigned int hash,
 818                          const char* pkgname, size_t n) {
 819     for (PackageInfo* pp = bucket(index); pp != NULL; pp = pp->next()) {
 820       if (pp->hash() == hash &&
 821           strncmp(pkgname, pp->pkgname(), n) == 0 &&
 822           pp->pkgname()[n] == '\0') {
 823         return pp;
 824       }
 825     }
 826     return NULL;
 827   }
 828 
 829 public:
 830   PackageHashtable(int table_size)
 831     : BasicHashtable<mtClass>(table_size, sizeof(PackageInfo)) {}
 832 
 833   PackageHashtable(int table_size, HashtableBucket<mtClass>* t, int number_of_entries)
 834     : BasicHashtable<mtClass>(table_size, sizeof(PackageInfo), t, number_of_entries) {}
 835 
 836   PackageInfo* get_entry(const char* pkgname, int n) {
 837     unsigned int hash = compute_hash(pkgname, n);
 838     return get_entry(hash_to_index(hash), hash, pkgname, n);
 839   }
 840 
 841   PackageInfo* new_entry(char* pkgname, int n) {
 842     unsigned int hash = compute_hash(pkgname, n);
 843     PackageInfo* pp;
 844     pp = (PackageInfo*)BasicHashtable<mtClass>::new_entry(hash);
 845     pp->set_pkgname(pkgname);
 846     return pp;
 847   }
 848 
 849   void add_entry(PackageInfo* pp) {
 850     int index = hash_to_index(pp->hash());
 851     BasicHashtable<mtClass>::add_entry(index, pp);
 852   }
 853 
 854   void copy_pkgnames(const char** packages) {
 855     int n = 0;
 856     for (int i = 0; i < table_size(); ++i) {
 857       for (PackageInfo* pp = bucket(i); pp != NULL; pp = pp->next()) {
 858         packages[n++] = pp->pkgname();
 859       }
 860     }
 861     assert(n == number_of_entries(), "just checking");
 862   }
 863 
 864   CDS_ONLY(void copy_table(char** top, char* end, PackageHashtable* table);)
 865 };
 866 
 867 #if INCLUDE_CDS
 868 void PackageHashtable::copy_table(char** top, char* end,
 869                                   PackageHashtable* table) {
 870   // Copy (relocate) the table to the shared space.
 871   BasicHashtable<mtClass>::copy_table(top, end);
 872 
 873   // Calculate the space needed for the package name strings.
 874   int i;
 875   intptr_t* tableSize = (intptr_t*)(*top);
 876   *top += sizeof(intptr_t);  // For table size
 877   char* tableStart = *top;
 878 
 879   for (i = 0; i < table_size(); ++i) {
 880     for (PackageInfo* pp = table->bucket(i);
 881                       pp != NULL;
 882                       pp = pp->next()) {
 883       int n1 = (int)(strlen(pp->pkgname()) + 1);
 884       if (*top + n1 >= end) {
 885         report_out_of_shared_space(SharedMiscData);
 886       }
 887       pp->set_pkgname((char*)memcpy(*top, pp->pkgname(), n1));
 888       *top += n1;
 889     }
 890   }
 891   *top = (char*)align_size_up((intptr_t)*top, sizeof(HeapWord));
 892   if (*top >= end) {
 893     report_out_of_shared_space(SharedMiscData);
 894   }
 895 
 896   // Write table size
 897   intptr_t len = *top - (char*)tableStart;
 898   *tableSize = len;
 899 }
 900 
 901 
 902 void ClassLoader::copy_package_info_buckets(char** top, char* end) {
 903   _package_hash_table->copy_buckets(top, end);
 904 }
 905 
 906 void ClassLoader::copy_package_info_table(char** top, char* end) {
 907   _package_hash_table->copy_table(top, end, _package_hash_table);
 908 }
 909 #endif
 910 
 911 PackageInfo* ClassLoader::lookup_package(const char *pkgname) {
 912   const char *cp = strrchr(pkgname, '/');
 913   if (cp != NULL) {
 914     // Package prefix found
 915     int n = cp - pkgname + 1;
 916     return _package_hash_table->get_entry(pkgname, n);
 917   }
 918   return NULL;
 919 }
 920 
 921 
 922 bool ClassLoader::add_package(const char *pkgname, int classpath_index, TRAPS) {
 923   assert(pkgname != NULL, "just checking");
 924   // Bootstrap loader no longer holds system loader lock obj serializing
 925   // load_instance_class and thereby add_package
 926   {
 927     MutexLocker ml(PackageTable_lock, THREAD);
 928     // First check for previously loaded entry
 929     PackageInfo* pp = lookup_package(pkgname);
 930     if (pp != NULL) {
 931       // Existing entry found, check source of package
 932       pp->set_index(classpath_index);
 933       return true;
 934     }
 935 
 936     const char *cp = strrchr(pkgname, '/');
 937     if (cp != NULL) {
 938       // Package prefix found
 939       int n = cp - pkgname + 1;
 940 
 941       char* new_pkgname = NEW_C_HEAP_ARRAY(char, n + 1, mtClass);
 942       if (new_pkgname == NULL) {
 943         return false;
 944       }
 945 
 946       memcpy(new_pkgname, pkgname, n);
 947       new_pkgname[n] = '\0';
 948       pp = _package_hash_table->new_entry(new_pkgname, n);
 949       pp->set_index(classpath_index);
 950 
 951       // Insert into hash table
 952       _package_hash_table->add_entry(pp);
 953     }
 954     return true;
 955   }
 956 }
 957 
 958 
 959 oop ClassLoader::get_system_package(const char* name, TRAPS) {
 960   PackageInfo* pp;
 961   {
 962     MutexLocker ml(PackageTable_lock, THREAD);
 963     pp = lookup_package(name);
 964   }
 965   if (pp == NULL) {
 966     return NULL;
 967   } else {
 968     Handle p = java_lang_String::create_from_str(pp->filename(), THREAD);
 969     return p();
 970   }
 971 }
 972 
 973 
 974 objArrayOop ClassLoader::get_system_packages(TRAPS) {
 975   ResourceMark rm(THREAD);
 976   int nof_entries;
 977   const char** packages;
 978   {
 979     MutexLocker ml(PackageTable_lock, THREAD);
 980     // Allocate resource char* array containing package names
 981     nof_entries = _package_hash_table->number_of_entries();
 982     if ((packages = NEW_RESOURCE_ARRAY(const char*, nof_entries)) == NULL) {
 983       return NULL;
 984     }
 985     _package_hash_table->copy_pkgnames(packages);
 986   }
 987   // Allocate objArray and fill with java.lang.String
 988   objArrayOop r = oopFactory::new_objArray(SystemDictionary::String_klass(),
 989                                            nof_entries, CHECK_0);
 990   objArrayHandle result(THREAD, r);
 991   for (int i = 0; i < nof_entries; i++) {
 992     Handle str = java_lang_String::create_from_str(packages[i], CHECK_0);
 993     result->obj_at_put(i, str());
 994   }
 995 
 996   return result();
 997 }
 998 
 999 
1000 instanceKlassHandle ClassLoader::load_classfile(Symbol* h_name, TRAPS) {
1001   ResourceMark rm(THREAD);
1002   const char* class_name = h_name->as_C_string();
1003   EventMark m("loading class %s", class_name);
1004   ThreadProfilerMark tpm(ThreadProfilerMark::classLoaderRegion);
1005 
1006   stringStream st;
1007   // st.print() uses too much stack space while handling a StackOverflowError
1008   // st.print("%s.class", h_name->as_utf8());
1009   st.print_raw(h_name->as_utf8());
1010   st.print_raw(".class");
1011   const char* file_name = st.as_string();
1012   ClassLoaderExt::Context context(class_name, file_name, THREAD);
1013 
1014   // Lookup stream for parsing .class file
1015   ClassFileStream* stream = NULL;
1016   int classpath_index = 0;
1017   ClassPathEntry* e = NULL;
1018   instanceKlassHandle h;
1019   {
1020     PerfClassTraceTime vmtimer(perf_sys_class_lookup_time(),
1021                                ((JavaThread*) THREAD)->get_thread_stat()->perf_timers_addr(),
1022                                PerfClassTraceTime::CLASS_LOAD);
1023     e = _first_entry;
1024     while (e != NULL) {
1025       stream = e->open_stream(file_name, CHECK_NULL);
1026       if (!context.check(stream, classpath_index)) {
1027         return h; // NULL
1028       }
1029       if (stream != NULL) {
1030         break;
1031       }
1032       e = e->next();
1033       ++classpath_index;
1034     }
1035   }
1036 
1037   if (stream != NULL) {
1038     // class file found, parse it
1039     ClassFileParser parser(stream);
1040     ClassLoaderData* loader_data = ClassLoaderData::the_null_class_loader_data();
1041     Handle protection_domain;
1042     TempNewSymbol parsed_name = NULL;
1043     instanceKlassHandle result = parser.parseClassFile(h_name,
1044                                                        loader_data,
1045                                                        protection_domain,
1046                                                        parsed_name,
1047                                                        context.should_verify(classpath_index),
1048                                                        THREAD);
1049     if (HAS_PENDING_EXCEPTION) {
1050       ResourceMark rm;
1051       if (DumpSharedSpaces) {
1052         tty->print_cr("Preload Error: Failed to load %s", class_name);
1053       }
1054       return h;
1055     }
1056     h = context.record_result(classpath_index, e, result, THREAD);
1057   } else {
1058     if (DumpSharedSpaces) {
1059       tty->print_cr("Preload Warning: Cannot find %s", class_name);
1060     }
1061   }
1062 
1063   return h;
1064 }
1065 
1066 
1067 void ClassLoader::create_package_info_table(HashtableBucket<mtClass> *t, int length,
1068                                             int number_of_entries) {
1069   assert(_package_hash_table == NULL, "One package info table allowed.");
1070   assert(length == package_hash_table_size * sizeof(HashtableBucket<mtClass>),
1071          "bad shared package info size.");
1072   _package_hash_table = new PackageHashtable(package_hash_table_size, t,
1073                                              number_of_entries);
1074 }
1075 
1076 
1077 void ClassLoader::create_package_info_table() {
1078     assert(_package_hash_table == NULL, "shouldn't have one yet");
1079     _package_hash_table = new PackageHashtable(package_hash_table_size);
1080 }
1081 
1082 
1083 // Initialize the class loader's access to methods in libzip.  Parse and
1084 // process the boot classpath into a list ClassPathEntry objects.  Once
1085 // this list has been created, it must not change order (see class PackageInfo)
1086 // it can be appended to and is by jvmti and the kernel vm.
1087 
1088 void ClassLoader::initialize() {
1089   assert(_package_hash_table == NULL, "should have been initialized by now.");
1090   EXCEPTION_MARK;
1091 
1092   if (UsePerfData) {
1093     // jvmstat performance counters
1094     NEWPERFTICKCOUNTER(_perf_accumulated_time, SUN_CLS, "time");
1095     NEWPERFTICKCOUNTER(_perf_class_init_time, SUN_CLS, "classInitTime");
1096     NEWPERFTICKCOUNTER(_perf_class_init_selftime, SUN_CLS, "classInitTime.self");
1097     NEWPERFTICKCOUNTER(_perf_class_verify_time, SUN_CLS, "classVerifyTime");
1098     NEWPERFTICKCOUNTER(_perf_class_verify_selftime, SUN_CLS, "classVerifyTime.self");
1099     NEWPERFTICKCOUNTER(_perf_class_link_time, SUN_CLS, "classLinkedTime");
1100     NEWPERFTICKCOUNTER(_perf_class_link_selftime, SUN_CLS, "classLinkedTime.self");
1101     NEWPERFEVENTCOUNTER(_perf_classes_inited, SUN_CLS, "initializedClasses");
1102     NEWPERFEVENTCOUNTER(_perf_classes_linked, SUN_CLS, "linkedClasses");
1103     NEWPERFEVENTCOUNTER(_perf_classes_verified, SUN_CLS, "verifiedClasses");
1104 
1105     NEWPERFTICKCOUNTER(_perf_class_parse_time, SUN_CLS, "parseClassTime");
1106     NEWPERFTICKCOUNTER(_perf_class_parse_selftime, SUN_CLS, "parseClassTime.self");
1107     NEWPERFTICKCOUNTER(_perf_sys_class_lookup_time, SUN_CLS, "lookupSysClassTime");
1108     NEWPERFTICKCOUNTER(_perf_shared_classload_time, SUN_CLS, "sharedClassLoadTime");
1109     NEWPERFTICKCOUNTER(_perf_sys_classload_time, SUN_CLS, "sysClassLoadTime");
1110     NEWPERFTICKCOUNTER(_perf_app_classload_time, SUN_CLS, "appClassLoadTime");
1111     NEWPERFTICKCOUNTER(_perf_app_classload_selftime, SUN_CLS, "appClassLoadTime.self");
1112     NEWPERFEVENTCOUNTER(_perf_app_classload_count, SUN_CLS, "appClassLoadCount");
1113     NEWPERFTICKCOUNTER(_perf_define_appclasses, SUN_CLS, "defineAppClasses");
1114     NEWPERFTICKCOUNTER(_perf_define_appclass_time, SUN_CLS, "defineAppClassTime");
1115     NEWPERFTICKCOUNTER(_perf_define_appclass_selftime, SUN_CLS, "defineAppClassTime.self");
1116     NEWPERFBYTECOUNTER(_perf_app_classfile_bytes_read, SUN_CLS, "appClassBytes");
1117     NEWPERFBYTECOUNTER(_perf_sys_classfile_bytes_read, SUN_CLS, "sysClassBytes");
1118 
1119 
1120     // The following performance counters are added for measuring the impact
1121     // of the bug fix of 6365597. They are mainly focused on finding out
1122     // the behavior of system & user-defined classloader lock, whether
1123     // ClassLoader.loadClass/findClass is being called synchronized or not.
1124     // Also two additional counters are created to see whether 'UnsyncloadClass'
1125     // flag is being set or not and how many times load_instance_class call
1126     // fails with linkageError etc.
1127     NEWPERFEVENTCOUNTER(_sync_systemLoaderLockContentionRate, SUN_CLS,
1128                         "systemLoaderLockContentionRate");
1129     NEWPERFEVENTCOUNTER(_sync_nonSystemLoaderLockContentionRate, SUN_CLS,
1130                         "nonSystemLoaderLockContentionRate");
1131     NEWPERFEVENTCOUNTER(_sync_JVMFindLoadedClassLockFreeCounter, SUN_CLS,
1132                         "jvmFindLoadedClassNoLockCalls");
1133     NEWPERFEVENTCOUNTER(_sync_JVMDefineClassLockFreeCounter, SUN_CLS,
1134                         "jvmDefineClassNoLockCalls");
1135 
1136     NEWPERFEVENTCOUNTER(_sync_JNIDefineClassLockFreeCounter, SUN_CLS,
1137                         "jniDefineClassNoLockCalls");
1138 
1139     NEWPERFEVENTCOUNTER(_unsafe_defineClassCallCounter, SUN_CLS,
1140                         "unsafeDefineClassCalls");
1141 
1142     NEWPERFEVENTCOUNTER(_isUnsyncloadClass, SUN_CLS, "isUnsyncloadClassSet");
1143     NEWPERFEVENTCOUNTER(_load_instance_class_failCounter, SUN_CLS,
1144                         "loadInstanceClassFailRate");
1145 
1146     // increment the isUnsyncloadClass counter if UnsyncloadClass is set.
1147     if (UnsyncloadClass) {
1148       _isUnsyncloadClass->inc();
1149     }
1150   }
1151 
1152   // lookup zip library entry points
1153   load_zip_library();
1154   // lookup jimage library entry points
1155   load_jimage_library();
1156 #if INCLUDE_CDS
1157   // initialize search path
1158   if (DumpSharedSpaces) {
1159     _shared_paths_misc_info = SharedClassUtil::allocate_shared_paths_misc_info();
1160   }
1161 #endif
1162   setup_bootstrap_search_path();
1163 }
1164 
1165 #if INCLUDE_CDS
1166 void ClassLoader::initialize_shared_path() {
1167   if (DumpSharedSpaces) {
1168     ClassLoaderExt::setup_search_paths();
1169     _shared_paths_misc_info->write_jint(0); // see comments in SharedPathsMiscInfo::check()
1170   }
1171 }
1172 #endif
1173 
1174 jlong ClassLoader::classloader_time_ms() {
1175   return UsePerfData ?
1176     Management::ticks_to_ms(_perf_accumulated_time->get_value()) : -1;
1177 }
1178 
1179 jlong ClassLoader::class_init_count() {
1180   return UsePerfData ? _perf_classes_inited->get_value() : -1;
1181 }
1182 
1183 jlong ClassLoader::class_init_time_ms() {
1184   return UsePerfData ?
1185     Management::ticks_to_ms(_perf_class_init_time->get_value()) : -1;
1186 }
1187 
1188 jlong ClassLoader::class_verify_time_ms() {
1189   return UsePerfData ?
1190     Management::ticks_to_ms(_perf_class_verify_time->get_value()) : -1;
1191 }
1192 
1193 jlong ClassLoader::class_link_count() {
1194   return UsePerfData ? _perf_classes_linked->get_value() : -1;
1195 }
1196 
1197 jlong ClassLoader::class_link_time_ms() {
1198   return UsePerfData ?
1199     Management::ticks_to_ms(_perf_class_link_time->get_value()) : -1;
1200 }
1201 
1202 int ClassLoader::compute_Object_vtable() {
1203   // hardwired for JDK1.2 -- would need to duplicate class file parsing
1204   // code to determine actual value from file
1205   // Would be value '11' if finals were in vtable
1206   int JDK_1_2_Object_vtable_size = 5;
1207   return JDK_1_2_Object_vtable_size * vtableEntry::size();
1208 }
1209 
1210 
1211 void classLoader_init() {
1212   ClassLoader::initialize();
1213 }
1214 
1215 
1216 bool ClassLoader::get_canonical_path(const char* orig, char* out, int len) {
1217   assert(orig != NULL && out != NULL && len > 0, "bad arguments");
1218   if (CanonicalizeEntry != NULL) {
1219     JavaThread* THREAD = JavaThread::current();
1220     JNIEnv* env = THREAD->jni_environment();
1221     ResourceMark rm(THREAD);
1222 
1223     // os::native_path writes into orig_copy
1224     char* orig_copy = NEW_RESOURCE_ARRAY_IN_THREAD(THREAD, char, strlen(orig)+1);
1225     strcpy(orig_copy, orig);
1226     if ((CanonicalizeEntry)(env, os::native_path(orig_copy), out, len) < 0) {
1227       return false;
1228     }
1229   } else {
1230     // On JDK 1.2.2 the Canonicalize does not exist, so just do nothing
1231     strncpy(out, orig, len);
1232     out[len - 1] = '\0';
1233   }
1234   return true;
1235 }
1236 
1237 #ifndef PRODUCT
1238 
1239 void ClassLoader::verify() {
1240   _package_hash_table->verify();
1241 }
1242 
1243 
1244 // CompileTheWorld
1245 //
1246 // Iterates over all class path entries and forces compilation of all methods
1247 // in all classes found. Currently, only zip/jar archives are searched.
1248 //
1249 // The classes are loaded by the Java level bootstrap class loader, and the
1250 // initializer is called. If DelayCompilationDuringStartup is true (default),
1251 // the interpreter will run the initialization code. Note that forcing
1252 // initialization in this way could potentially lead to initialization order
1253 // problems, in which case we could just force the initialization bit to be set.
1254 
1255 
1256 // We need to iterate over the contents of a zip/jar file, so we replicate the
1257 // jzcell and jzfile definitions from zip_util.h but rename jzfile to real_jzfile,
1258 // since jzfile already has a void* definition.
1259 //
1260 // Note that this is only used in debug mode.
1261 //
1262 // HotSpot integration note:
1263 // Matches zip_util.h 1.14 99/06/01 from jdk1.3 beta H build
1264 
1265 
1266 // JDK 1.3 version
1267 typedef struct real_jzentry {         /* Zip file entry */
1268     char *name;                 /* entry name */
1269     jint time;                  /* modification time */
1270     jint size;                  /* size of uncompressed data */
1271     jint csize;                 /* size of compressed data (zero if uncompressed) */
1272     jint crc;                   /* crc of uncompressed data */
1273     char *comment;              /* optional zip file comment */
1274     jbyte *extra;               /* optional extra data */
1275     jint pos;                   /* position of LOC header (if negative) or data */
1276 } real_jzentry;
1277 
1278 typedef struct real_jzfile {  /* Zip file */
1279     char *name;                 /* zip file name */
1280     jint refs;                  /* number of active references */
1281     jint fd;                    /* open file descriptor */
1282     void *lock;                 /* read lock */
1283     char *comment;              /* zip file comment */
1284     char *msg;                  /* zip error message */
1285     void *entries;              /* array of hash cells */
1286     jint total;                 /* total number of entries */
1287     unsigned short *table;      /* Hash chain heads: indexes into entries */
1288     jint tablelen;              /* number of hash eads */
1289     real_jzfile *next;        /* next zip file in search list */
1290     jzentry *cache;             /* we cache the most recently freed jzentry */
1291     /* Information on metadata names in META-INF directory */
1292     char **metanames;           /* array of meta names (may have null names) */
1293     jint metacount;             /* number of slots in metanames array */
1294     /* If there are any per-entry comments, they are in the comments array */
1295     char **comments;
1296 } real_jzfile;
1297 
1298 void ClassPathDirEntry::compile_the_world(Handle loader, TRAPS) {
1299   // For now we only compile all methods in all classes in zip/jar files
1300   tty->print_cr("CompileTheWorld : Skipped classes in %s", _dir);
1301   tty->cr();
1302 }
1303 
1304 bool ClassPathDirEntry::is_jrt() {
1305   return false;
1306 }
1307 
1308 void ClassPathZipEntry::compile_the_world(Handle loader, TRAPS) {
1309   real_jzfile* zip = (real_jzfile*) _zip;
1310   tty->print_cr("CompileTheWorld : Compiling all classes in %s", zip->name);
1311   tty->cr();
1312   // Iterate over all entries in zip file
1313   for (int n = 0; ; n++) {
1314     real_jzentry * ze = (real_jzentry *)((*GetNextEntry)(_zip, n));
1315     if (ze == NULL) break;
1316     ClassLoader::compile_the_world_in(ze->name, loader, CHECK);
1317   }
1318   if (HAS_PENDING_EXCEPTION) {
1319     if (PENDING_EXCEPTION->is_a(SystemDictionary::OutOfMemoryError_klass())) {
1320       CLEAR_PENDING_EXCEPTION;
1321       tty->print_cr("\nCompileTheWorld : Ran out of memory\n");
1322       tty->print_cr("Increase class metadata storage if a limit was set");
1323     } else {
1324       tty->print_cr("\nCompileTheWorld : Unexpected exception occurred\n");
1325     }
1326   }
1327 }
1328 
1329 bool ClassPathZipEntry::is_jrt() {
1330   return false;
1331 }
1332 
1333 void ClassLoader::compile_the_world() {
1334   EXCEPTION_MARK;
1335   HandleMark hm(THREAD);
1336   ResourceMark rm(THREAD);
1337   // Make sure we don't run with background compilation
1338   BackgroundCompilation = false;
1339   // Find bootstrap loader
1340   Handle system_class_loader (THREAD, SystemDictionary::java_system_loader());
1341   // Iterate over all bootstrap class path entries
1342   ClassPathEntry* e = _first_entry;
1343   jlong start = os::javaTimeMillis();
1344   while (e != NULL) {
1345     // We stop at bootmodules.jimage, unless it is the first bootstrap path entry
1346     if (e->is_jrt() && e != _first_entry) break;
1347     e->compile_the_world(system_class_loader, CATCH);
1348     e = e->next();
1349   }
1350   jlong end = os::javaTimeMillis();
1351   tty->print_cr("CompileTheWorld : Done (%d classes, %d methods, " JLONG_FORMAT " ms)",
1352                 _compile_the_world_class_counter, _compile_the_world_method_counter, (end - start));
1353   {
1354     // Print statistics as if before normal exit:
1355     extern void print_statistics();
1356     print_statistics();
1357   }
1358   vm_exit(0);
1359 }
1360 
1361 int ClassLoader::_compile_the_world_class_counter = 0;
1362 int ClassLoader::_compile_the_world_method_counter = 0;
1363 static int _codecache_sweep_counter = 0;
1364 
1365 // Filter out all exceptions except OOMs
1366 static void clear_pending_exception_if_not_oom(TRAPS) {
1367   if (HAS_PENDING_EXCEPTION &&
1368       !PENDING_EXCEPTION->is_a(SystemDictionary::OutOfMemoryError_klass())) {
1369     CLEAR_PENDING_EXCEPTION;
1370   }
1371   // The CHECK at the caller will propagate the exception out
1372 }
1373 
1374 /**
1375  * Returns if the given method should be compiled when doing compile-the-world.
1376  *
1377  * TODO:  This should be a private method in a CompileTheWorld class.
1378  */
1379 static bool can_be_compiled(methodHandle m, int comp_level) {
1380   assert(CompileTheWorld, "must be");
1381 
1382   // It's not valid to compile a native wrapper for MethodHandle methods
1383   // that take a MemberName appendix since the bytecode signature is not
1384   // correct.
1385   vmIntrinsics::ID iid = m->intrinsic_id();
1386   if (MethodHandles::is_signature_polymorphic(iid) && MethodHandles::has_member_arg(iid)) {
1387     return false;
1388   }
1389 
1390   return CompilationPolicy::can_be_compiled(m, comp_level);
1391 }
1392 
1393 void ClassLoader::compile_the_world_in(char* name, Handle loader, TRAPS) {
1394   if (string_ends_with(name, ".class")) {
1395     // We have a .class file
1396     int len = (int)strlen(name);
1397     char buffer[2048];
1398     strncpy(buffer, name, len - 6);
1399     buffer[len-6] = 0;
1400     // If the file has a period after removing .class, it's not really a
1401     // valid class file.  The class loader will check everything else.
1402     if (strchr(buffer, '.') == NULL) {
1403       _compile_the_world_class_counter++;
1404       if (_compile_the_world_class_counter > CompileTheWorldStopAt) return;
1405 
1406       // Construct name without extension
1407       TempNewSymbol sym = SymbolTable::new_symbol(buffer, CHECK);
1408       // Use loader to load and initialize class
1409       Klass* ik = SystemDictionary::resolve_or_null(sym, loader, Handle(), THREAD);
1410       instanceKlassHandle k (THREAD, ik);
1411       if (k.not_null() && !HAS_PENDING_EXCEPTION) {
1412         k->initialize(THREAD);
1413       }
1414       bool exception_occurred = HAS_PENDING_EXCEPTION;
1415       clear_pending_exception_if_not_oom(CHECK);
1416       if (CompileTheWorldPreloadClasses && k.not_null()) {
1417         ConstantPool::preload_and_initialize_all_classes(k->constants(), THREAD);
1418         if (HAS_PENDING_EXCEPTION) {
1419           // If something went wrong in preloading we just ignore it
1420           clear_pending_exception_if_not_oom(CHECK);
1421           tty->print_cr("Preloading failed for (%d) %s", _compile_the_world_class_counter, buffer);
1422         }
1423       }
1424 
1425       if (_compile_the_world_class_counter >= CompileTheWorldStartAt) {
1426         if (k.is_null() || exception_occurred) {
1427           // If something went wrong (e.g. ExceptionInInitializerError) we skip this class
1428           tty->print_cr("CompileTheWorld (%d) : Skipping %s", _compile_the_world_class_counter, buffer);
1429         } else {
1430           tty->print_cr("CompileTheWorld (%d) : %s", _compile_the_world_class_counter, buffer);
1431           // Preload all classes to get around uncommon traps
1432           // Iterate over all methods in class
1433           int comp_level = CompilationPolicy::policy()->initial_compile_level();
1434           for (int n = 0; n < k->methods()->length(); n++) {
1435             methodHandle m (THREAD, k->methods()->at(n));
1436             if (can_be_compiled(m, comp_level)) {
1437               if (++_codecache_sweep_counter == CompileTheWorldSafepointInterval) {
1438                 // Give sweeper a chance to keep up with CTW
1439                 VM_ForceSafepoint op;
1440                 VMThread::execute(&op);
1441                 _codecache_sweep_counter = 0;
1442               }
1443               // Force compilation
1444               CompileBroker::compile_method(m, InvocationEntryBci, comp_level,
1445                                             methodHandle(), 0, "CTW", THREAD);
1446               if (HAS_PENDING_EXCEPTION) {
1447                 clear_pending_exception_if_not_oom(CHECK);
1448                 tty->print_cr("CompileTheWorld (%d) : Skipping method: %s", _compile_the_world_class_counter, m->name_and_sig_as_C_string());
1449               } else {
1450                 _compile_the_world_method_counter++;
1451               }
1452               if (TieredCompilation && TieredStopAtLevel >= CompLevel_full_optimization) {
1453                 // Clobber the first compile and force second tier compilation
1454                 nmethod* nm = m->code();
1455                 if (nm != NULL && !m->is_method_handle_intrinsic()) {
1456                   // Throw out the code so that the code cache doesn't fill up
1457                   nm->make_not_entrant();
1458                   m->clear_code();
1459                 }
1460                 CompileBroker::compile_method(m, InvocationEntryBci, CompLevel_full_optimization,
1461                                               methodHandle(), 0, "CTW", THREAD);
1462                 if (HAS_PENDING_EXCEPTION) {
1463                   clear_pending_exception_if_not_oom(CHECK);
1464                   tty->print_cr("CompileTheWorld (%d) : Skipping method: %s", _compile_the_world_class_counter, m->name_and_sig_as_C_string());
1465                 } else {
1466                   _compile_the_world_method_counter++;
1467                 }
1468               }
1469             } else {
1470               tty->print_cr("CompileTheWorld (%d) : Skipping method: %s", _compile_the_world_class_counter, m->name_and_sig_as_C_string());
1471             }
1472 
1473             nmethod* nm = m->code();
1474             if (nm != NULL && !m->is_method_handle_intrinsic()) {
1475               // Throw out the code so that the code cache doesn't fill up
1476               nm->make_not_entrant();
1477               m->clear_code();
1478             }
1479           }
1480         }
1481       }
1482     }
1483   }
1484 }
1485 
1486 #endif //PRODUCT
1487 
1488 // Please keep following two functions at end of this file. With them placed at top or in middle of the file,
1489 // they could get inlined by agressive compiler, an unknown trick, see bug 6966589.
1490 void PerfClassTraceTime::initialize() {
1491   if (!UsePerfData) return;
1492 
1493   if (_eventp != NULL) {
1494     // increment the event counter
1495     _eventp->inc();
1496   }
1497 
1498   // stop the current active thread-local timer to measure inclusive time
1499   _prev_active_event = -1;
1500   for (int i=0; i < EVENT_TYPE_COUNT; i++) {
1501      if (_timers[i].is_active()) {
1502        assert(_prev_active_event == -1, "should have only one active timer");
1503        _prev_active_event = i;
1504        _timers[i].stop();
1505      }
1506   }
1507 
1508   if (_recursion_counters == NULL || (_recursion_counters[_event_type])++ == 0) {
1509     // start the inclusive timer if not recursively called
1510     _t.start();
1511   }
1512 
1513   // start thread-local timer of the given event type
1514    if (!_timers[_event_type].is_active()) {
1515     _timers[_event_type].start();
1516   }
1517 }
1518 
1519 PerfClassTraceTime::~PerfClassTraceTime() {
1520   if (!UsePerfData) return;
1521 
1522   // stop the thread-local timer as the event completes
1523   // and resume the thread-local timer of the event next on the stack
1524   _timers[_event_type].stop();
1525   jlong selftime = _timers[_event_type].ticks();
1526 
1527   if (_prev_active_event >= 0) {
1528     _timers[_prev_active_event].start();
1529   }
1530 
1531   if (_recursion_counters != NULL && --(_recursion_counters[_event_type]) > 0) return;
1532 
1533   // increment the counters only on the leaf call
1534   _t.stop();
1535   _timep->inc(_t.ticks());
1536   if (_selftimep != NULL) {
1537     _selftimep->inc(selftime);
1538   }
1539   // add all class loading related event selftime to the accumulated time counter
1540   ClassLoader::perf_accumulated_time()->inc(selftime);
1541 
1542   // reset the timer
1543   _timers[_event_type].reset();
1544 }