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