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