1 /*
   2  * Copyright (c) 2014, 2024, 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 "cds/archiveBuilder.hpp"
  27 #include "cds/archiveHeapLoader.hpp"
  28 #include "cds/archiveUtils.hpp"
  29 #include "cds/cdsConfig.hpp"
  30 #include "cds/cdsProtectionDomain.hpp"
  31 #include "cds/classListParser.hpp"
  32 #include "cds/classListWriter.hpp"
  33 #include "cds/dumpTimeClassInfo.inline.hpp"
  34 #include "cds/dynamicArchive.hpp"
  35 #include "cds/filemap.hpp"
  36 #include "cds/heapShared.hpp"
  37 #include "cds/metaspaceShared.hpp"
  38 #include "cds/runTimeClassInfo.hpp"
  39 #include "classfile/classFileStream.hpp"
  40 #include "classfile/classLoader.hpp"
  41 #include "classfile/classLoaderData.inline.hpp"
  42 #include "classfile/classLoaderDataGraph.hpp"
  43 #include "classfile/classLoaderExt.hpp"
  44 #include "classfile/dictionary.hpp"
  45 #include "classfile/javaClasses.hpp"
  46 #include "classfile/javaClasses.inline.hpp"
  47 #include "classfile/symbolTable.hpp"
  48 #include "classfile/systemDictionary.hpp"
  49 #include "classfile/systemDictionaryShared.hpp"
  50 #include "classfile/verificationType.hpp"
  51 #include "classfile/vmClasses.hpp"
  52 #include "classfile/vmSymbols.hpp"
  53 #include "interpreter/bootstrapInfo.hpp"
  54 #include "jfr/jfrEvents.hpp"
  55 #include "logging/log.hpp"
  56 #include "logging/logStream.hpp"
  57 #include "memory/allocation.hpp"
  58 #include "memory/metadataFactory.hpp"
  59 #include "memory/metaspaceClosure.hpp"
  60 #include "memory/oopFactory.hpp"
  61 #include "memory/resourceArea.hpp"
  62 #include "memory/universe.hpp"
  63 #include "oops/compressedKlass.inline.hpp"
  64 #include "oops/instanceKlass.hpp"
  65 #include "oops/klass.inline.hpp"
  66 #include "oops/objArrayKlass.hpp"
  67 #include "oops/objArrayOop.inline.hpp"
  68 #include "oops/oop.inline.hpp"
  69 #include "oops/oopHandle.inline.hpp"
  70 #include "oops/typeArrayOop.inline.hpp"
  71 #include "runtime/arguments.hpp"
  72 #include "runtime/handles.inline.hpp"
  73 #include "runtime/java.hpp"
  74 #include "runtime/javaCalls.hpp"
  75 #include "runtime/mutexLocker.hpp"
  76 #include "utilities/resourceHash.hpp"
  77 #include "utilities/stringUtils.hpp"
  78 
  79 SystemDictionaryShared::ArchiveInfo SystemDictionaryShared::_static_archive;
  80 SystemDictionaryShared::ArchiveInfo SystemDictionaryShared::_dynamic_archive;
  81 
  82 DumpTimeSharedClassTable* SystemDictionaryShared::_dumptime_table = nullptr;
  83 DumpTimeLambdaProxyClassDictionary* SystemDictionaryShared::_dumptime_lambda_proxy_class_dictionary = nullptr;
  84 
  85 // Used by NoClassLoadingMark
  86 DEBUG_ONLY(bool SystemDictionaryShared::_class_loading_may_happen = true;)
  87 
  88 #ifdef ASSERT
  89 static void check_klass_after_loading(const Klass* k) {
  90 #ifdef _LP64
  91   if (k != nullptr && UseCompressedClassPointers && k->needs_narrow_id()) {
  92     CompressedKlassPointers::check_encodable(k);
  93   }
  94 #endif
  95 }
  96 #endif
  97 
  98 InstanceKlass* SystemDictionaryShared::load_shared_class_for_builtin_loader(
  99                  Symbol* class_name, Handle class_loader, TRAPS) {
 100   assert(CDSConfig::is_using_archive(), "must be");
 101   InstanceKlass* ik = find_builtin_class(class_name);
 102 
 103   if (ik != nullptr && !ik->shared_loading_failed()) {
 104     if ((SystemDictionary::is_system_class_loader(class_loader()) && ik->is_shared_app_class())  ||
 105         (SystemDictionary::is_platform_class_loader(class_loader()) && ik->is_shared_platform_class())) {
 106       SharedClassLoadingMark slm(THREAD, ik);
 107       PackageEntry* pkg_entry = CDSProtectionDomain::get_package_entry_from_class(ik, class_loader);
 108       Handle protection_domain =
 109         CDSProtectionDomain::init_security_info(class_loader, ik, pkg_entry, CHECK_NULL);
 110       return load_shared_class(ik, class_loader, protection_domain, nullptr, pkg_entry, THREAD);
 111     }
 112   }
 113   return nullptr;
 114 }
 115 
 116 // This function is called for loading only UNREGISTERED classes
 117 InstanceKlass* SystemDictionaryShared::lookup_from_stream(Symbol* class_name,
 118                                                           Handle class_loader,
 119                                                           Handle protection_domain,
 120                                                           const ClassFileStream* cfs,
 121                                                           TRAPS) {
 122   if (!CDSConfig::is_using_archive()) {
 123     return nullptr;
 124   }
 125   if (class_name == nullptr) {  // don't do this for hidden classes
 126     return nullptr;
 127   }
 128   if (class_loader.is_null() ||
 129       SystemDictionary::is_system_class_loader(class_loader()) ||
 130       SystemDictionary::is_platform_class_loader(class_loader())) {
 131     // Do nothing for the BUILTIN loaders.
 132     return nullptr;
 133   }
 134 
 135   const RunTimeClassInfo* record = find_record(&_static_archive._unregistered_dictionary,
 136                                                &_dynamic_archive._unregistered_dictionary,
 137                                                class_name);
 138   if (record == nullptr) {
 139     return nullptr;
 140   }
 141 
 142   int clsfile_size  = cfs->length();
 143   int clsfile_crc32 = ClassLoader::crc32(0, (const char*)cfs->buffer(), cfs->length());
 144 
 145   if (!record->matches(clsfile_size, clsfile_crc32)) {
 146     return nullptr;
 147   }
 148 
 149   return acquire_class_for_current_thread(record->klass(), class_loader,
 150                                           protection_domain, cfs,
 151                                           THREAD);
 152 }
 153 
 154 InstanceKlass* SystemDictionaryShared::acquire_class_for_current_thread(
 155                    InstanceKlass *ik,
 156                    Handle class_loader,
 157                    Handle protection_domain,
 158                    const ClassFileStream *cfs,
 159                    TRAPS) {
 160   ClassLoaderData* loader_data = ClassLoaderData::class_loader_data(class_loader());
 161 
 162   {
 163     MutexLocker mu(THREAD, SharedDictionary_lock);
 164     if (ik->class_loader_data() != nullptr) {
 165       //    ik is already loaded (by this loader or by a different loader)
 166       // or ik is being loaded by a different thread (by this loader or by a different loader)
 167       return nullptr;
 168     }
 169 
 170     // No other thread has acquired this yet, so give it to *this thread*
 171     ik->set_class_loader_data(loader_data);
 172   }
 173 
 174   // No longer holding SharedDictionary_lock
 175   // No need to lock, as <ik> can be held only by a single thread.
 176   loader_data->add_class(ik);
 177 
 178   // Get the package entry.
 179   PackageEntry* pkg_entry = CDSProtectionDomain::get_package_entry_from_class(ik, class_loader);
 180 
 181   // Load and check super/interfaces, restore unshareable info
 182   InstanceKlass* shared_klass = load_shared_class(ik, class_loader, protection_domain,
 183                                                   cfs, pkg_entry, THREAD);
 184   if (shared_klass == nullptr || HAS_PENDING_EXCEPTION) {
 185     // TODO: clean up <ik> so it can be used again
 186     return nullptr;
 187   }
 188 
 189   return shared_klass;
 190 }
 191 
 192 // Guaranteed to return non-null value for non-shared classes.
 193 // k must not be a shared class.
 194 DumpTimeClassInfo* SystemDictionaryShared::get_info(InstanceKlass* k) {
 195   MutexLocker ml(DumpTimeTable_lock, Mutex::_no_safepoint_check_flag);
 196   assert(!k->is_shared(), "sanity");
 197   return get_info_locked(k);
 198 }
 199 
 200 DumpTimeClassInfo* SystemDictionaryShared::get_info_locked(InstanceKlass* k) {
 201   assert_lock_strong(DumpTimeTable_lock);
 202   assert(!k->is_shared(), "sanity");
 203   DumpTimeClassInfo* info = _dumptime_table->get_info(k);
 204   assert(info != nullptr, "must be");
 205   return info;
 206 }
 207 
 208 void SystemDictionaryShared::mark_required_hidden_class(InstanceKlass* k) {
 209   assert(k->is_hidden(), "sanity");
 210   DumpTimeClassInfo* info = _dumptime_table->get(k);
 211   ResourceMark rm;
 212   if (info != nullptr) {
 213     info->set_is_required_hidden_class();
 214   }
 215 }
 216 
 217 bool SystemDictionaryShared::check_for_exclusion(InstanceKlass* k, DumpTimeClassInfo* info) {
 218   if (MetaspaceShared::is_in_shared_metaspace(k)) {
 219     // We have reached a super type that's already in the base archive. Treat it
 220     // as "not excluded".
 221     assert(CDSConfig::is_dumping_dynamic_archive(), "must be");
 222     return false;
 223   }
 224 
 225   if (info == nullptr) {
 226     info = _dumptime_table->get(k);
 227     assert(info != nullptr, "supertypes of any classes in _dumptime_table must either be shared, or must also be in _dumptime_table");
 228   }
 229 
 230   if (!info->has_checked_exclusion()) {
 231     if (check_for_exclusion_impl(k)) {
 232       info->set_excluded();
 233     }
 234     info->set_has_checked_exclusion();
 235   }
 236 
 237   return info->is_excluded();
 238 }
 239 
 240 // Returns true so the caller can do:    return warn_excluded(".....");
 241 bool SystemDictionaryShared::warn_excluded(InstanceKlass* k, const char* reason) {
 242   ResourceMark rm;
 243   log_warning(cds)("Skipping %s: %s", k->name()->as_C_string(), reason);
 244   return true;
 245 }
 246 
 247 bool SystemDictionaryShared::is_jfr_event_class(InstanceKlass *k) {
 248   while (k) {
 249     if (k->name()->equals("jdk/internal/event/Event")) {
 250       return true;
 251     }
 252     k = k->java_super();
 253   }
 254   return false;
 255 }
 256 
 257 bool SystemDictionaryShared::is_registered_lambda_proxy_class(InstanceKlass* ik) {
 258   DumpTimeClassInfo* info = _dumptime_table->get(ik);
 259   return (info != nullptr) ? info->_is_archived_lambda_proxy : false;
 260 }
 261 
 262 void SystemDictionaryShared::reset_registered_lambda_proxy_class(InstanceKlass* ik) {
 263   DumpTimeClassInfo* info = _dumptime_table->get(ik);
 264   if (info != nullptr) {
 265     info->_is_archived_lambda_proxy = false;
 266     info->set_excluded();
 267   }
 268 }
 269 
 270 bool SystemDictionaryShared::is_early_klass(InstanceKlass* ik) {
 271   DumpTimeClassInfo* info = _dumptime_table->get(ik);
 272   return (info != nullptr) ? info->is_early_klass() : false;
 273 }
 274 
 275 bool SystemDictionaryShared::is_hidden_lambda_proxy(InstanceKlass* ik) {
 276   assert(ik->is_shared(), "applicable to only a shared class");
 277   if (ik->is_hidden()) {
 278     return true;
 279   } else {
 280     return false;
 281   }
 282 }
 283 
 284 bool SystemDictionaryShared::check_for_exclusion_impl(InstanceKlass* k) {
 285   if (k->is_in_error_state()) {
 286     return warn_excluded(k, "In error state");
 287   }
 288   if (k->is_scratch_class()) {
 289     return warn_excluded(k, "A scratch class");
 290   }
 291   if (!k->is_loaded()) {
 292     return warn_excluded(k, "Not in loaded state");
 293   }
 294   if (has_been_redefined(k)) {
 295     return warn_excluded(k, "Has been redefined");
 296   }
 297   if (!k->is_hidden() && k->shared_classpath_index() < 0 && is_builtin(k)) {
 298     if (k->name()->starts_with("java/lang/invoke/BoundMethodHandle$Species_")) {
 299       // This class is dynamically generated by the JDK
 300       if (CDSConfig::is_dumping_aot_linked_classes()) {
 301         k->set_shared_classpath_index(0);
 302       } else {
 303         ResourceMark rm;
 304         log_info(cds)("Skipping %s because it is dynamically generated", k->name()->as_C_string());
 305         return true; // exclude without warning
 306       }
 307     } else {
 308       // These are classes loaded from unsupported locations (such as those loaded by JVMTI native
 309       // agent during dump time).
 310       return warn_excluded(k, "Unsupported location");
 311     }
 312   }
 313   if (k->signers() != nullptr) {
 314     // We cannot include signed classes in the archive because the certificates
 315     // used during dump time may be different than those used during
 316     // runtime (due to expiration, etc).
 317     return warn_excluded(k, "Signed JAR");
 318   }
 319   if (is_jfr_event_class(k)) {
 320     // We cannot include JFR event classes because they need runtime-specific
 321     // instrumentation in order to work with -XX:FlightRecorderOptions:retransform=false.
 322     // There are only a small number of these classes, so it's not worthwhile to
 323     // support them and make CDS more complicated.
 324     return warn_excluded(k, "JFR event class");
 325   }
 326 
 327   if (!k->is_linked()) {
 328     if (has_class_failed_verification(k)) {
 329       return warn_excluded(k, "Failed verification");
 330     }
 331   } else {
 332     if (!k->can_be_verified_at_dumptime()) {
 333       // We have an old class that has been linked (e.g., it's been executed during
 334       // dump time). This class has been verified using the old verifier, which
 335       // doesn't save the verification constraints, so check_verification_constraints()
 336       // won't work at runtime.
 337       // As a result, we cannot store this class. It must be loaded and fully verified
 338       // at runtime.
 339       return warn_excluded(k, "Old class has been linked");
 340     }
 341   }
 342 
 343   if (k->is_hidden() && !should_hidden_class_be_archived(k)) {
 344     log_info(cds)("Skipping %s: Hidden class", k->name()->as_C_string());
 345     return true;
 346   }
 347 
 348   InstanceKlass* super = k->java_super();
 349   if (super != nullptr && check_for_exclusion(super, nullptr)) {
 350     ResourceMark rm;
 351     log_warning(cds)("Skipping %s: super class %s is excluded", k->name()->as_C_string(), super->name()->as_C_string());
 352     return true;
 353   }
 354 
 355   Array<InstanceKlass*>* interfaces = k->local_interfaces();
 356   int len = interfaces->length();
 357   for (int i = 0; i < len; i++) {
 358     InstanceKlass* intf = interfaces->at(i);
 359     if (check_for_exclusion(intf, nullptr)) {
 360       ResourceMark rm;
 361       log_warning(cds)("Skipping %s: interface %s is excluded", k->name()->as_C_string(), intf->name()->as_C_string());
 362       return true;
 363     }
 364   }
 365 
 366   return false; // false == k should NOT be excluded
 367 }
 368 
 369 bool SystemDictionaryShared::is_builtin_loader(ClassLoaderData* loader_data) {
 370   oop class_loader = loader_data->class_loader();
 371   return (class_loader == nullptr ||
 372           SystemDictionary::is_system_class_loader(class_loader) ||
 373           SystemDictionary::is_platform_class_loader(class_loader));
 374 }
 375 
 376 bool SystemDictionaryShared::has_platform_or_app_classes() {
 377   if (FileMapInfo::current_info()->has_platform_or_app_classes()) {
 378     return true;
 379   }
 380   if (DynamicArchive::is_mapped() &&
 381       FileMapInfo::dynamic_info()->has_platform_or_app_classes()) {
 382     return true;
 383   }
 384   return false;
 385 }
 386 
 387 // The following stack shows how this code is reached:
 388 //
 389 //   [0] SystemDictionaryShared::find_or_load_shared_class()
 390 //   [1] JVM_FindLoadedClass
 391 //   [2] java.lang.ClassLoader.findLoadedClass0()
 392 //   [3] java.lang.ClassLoader.findLoadedClass()
 393 //   [4] jdk.internal.loader.BuiltinClassLoader.loadClassOrNull()
 394 //   [5] jdk.internal.loader.BuiltinClassLoader.loadClass()
 395 //   [6] jdk.internal.loader.ClassLoaders$AppClassLoader.loadClass(), or
 396 //       jdk.internal.loader.ClassLoaders$PlatformClassLoader.loadClass()
 397 //
 398 // AppCDS supports fast class loading for these 2 built-in class loaders:
 399 //    jdk.internal.loader.ClassLoaders$PlatformClassLoader
 400 //    jdk.internal.loader.ClassLoaders$AppClassLoader
 401 // with the following assumptions (based on the JDK core library source code):
 402 //
 403 // [a] these two loaders use the BuiltinClassLoader.loadClassOrNull() to
 404 //     load the named class.
 405 // [b] BuiltinClassLoader.loadClassOrNull() first calls findLoadedClass(name).
 406 // [c] At this point, if we can find the named class inside the
 407 //     shared_dictionary, we can perform further checks (see
 408 //     SystemDictionary::is_shared_class_visible) to ensure that this class
 409 //     was loaded by the same class loader during dump time.
 410 //
 411 // Given these assumptions, we intercept the findLoadedClass() call to invoke
 412 // SystemDictionaryShared::find_or_load_shared_class() to load the shared class from
 413 // the archive for the 2 built-in class loaders. This way,
 414 // we can improve start-up because we avoid decoding the classfile,
 415 // and avoid delegating to the parent loader.
 416 //
 417 // NOTE: there's a lot of assumption about the Java code. If any of that change, this
 418 // needs to be redesigned.
 419 
 420 InstanceKlass* SystemDictionaryShared::find_or_load_shared_class(
 421                  Symbol* name, Handle class_loader, TRAPS) {
 422   InstanceKlass* k = nullptr;
 423   if (CDSConfig::is_using_archive()) {
 424     if (!has_platform_or_app_classes()) {
 425       return nullptr;
 426     }
 427 
 428     if (SystemDictionary::is_system_class_loader(class_loader()) ||
 429         SystemDictionary::is_platform_class_loader(class_loader())) {
 430       ClassLoaderData *loader_data = register_loader(class_loader);
 431       Dictionary* dictionary = loader_data->dictionary();
 432 
 433       // Note: currently, find_or_load_shared_class is called only from
 434       // JVM_FindLoadedClass and used for PlatformClassLoader and AppClassLoader,
 435       // which are parallel-capable loaders, so a lock here is NOT taken.
 436       assert(get_loader_lock_or_null(class_loader) == nullptr, "ObjectLocker not required");
 437       {
 438         MutexLocker mu(THREAD, SystemDictionary_lock);
 439         InstanceKlass* check = dictionary->find_class(THREAD, name);
 440         if (check != nullptr) {
 441           return check;
 442         }
 443       }
 444 
 445       k = load_shared_class_for_builtin_loader(name, class_loader, THREAD);
 446       if (k != nullptr) {
 447         SharedClassLoadingMark slm(THREAD, k);
 448         k = find_or_define_instance_class(name, class_loader, k, CHECK_NULL);
 449       }
 450     }
 451   }
 452 
 453   DEBUG_ONLY(check_klass_after_loading(k);)
 454 
 455   return k;
 456 }
 457 
 458 class UnregisteredClassesTable : public ResourceHashtable<
 459   Symbol*, InstanceKlass*,
 460   15889, // prime number
 461   AnyObj::C_HEAP> {};
 462 
 463 static UnregisteredClassesTable* _unregistered_classes_table = nullptr;
 464 
 465 // true == class was successfully added; false == a duplicated class (with the same name) already exists.
 466 bool SystemDictionaryShared::add_unregistered_class(Thread* current, InstanceKlass* klass) {
 467   // We don't allow duplicated unregistered classes with the same name.
 468   // We only archive the first class with that name that succeeds putting
 469   // itself into the table.
 470   assert(CDSConfig::is_dumping_archive() || ClassListWriter::is_enabled(), "sanity");
 471   MutexLocker ml(current, UnregisteredClassesTable_lock, Mutex::_no_safepoint_check_flag);
 472   Symbol* name = klass->name();
 473   if (_unregistered_classes_table == nullptr) {
 474     _unregistered_classes_table = new (mtClass)UnregisteredClassesTable();
 475   }
 476   bool created;
 477   InstanceKlass** v = _unregistered_classes_table->put_if_absent(name, klass, &created);
 478   if (created) {
 479     name->increment_refcount();
 480   }
 481   return (klass == *v);
 482 }
 483 
 484 // This function is called to lookup the super/interfaces of shared classes for
 485 // unregistered loaders. E.g., SharedClass in the below example
 486 // where "super:" (and optionally "interface:") have been specified.
 487 //
 488 // java/lang/Object id: 0
 489 // Interface    id: 2 super: 0 source: cust.jar
 490 // SharedClass  id: 4 super: 0 interfaces: 2 source: cust.jar
 491 InstanceKlass* SystemDictionaryShared::lookup_super_for_unregistered_class(
 492     Symbol* class_name, Symbol* super_name, bool is_superclass) {
 493 
 494   assert(CDSConfig::is_dumping_static_archive(), "only when static dumping");
 495 
 496   if (!ClassListParser::is_parsing_thread()) {
 497     // Unregistered classes can be created only by ClassListParser::_parsing_thread.
 498 
 499     return nullptr;
 500   }
 501 
 502   ClassListParser* parser = ClassListParser::instance();
 503   if (parser == nullptr) {
 504     // We're still loading the well-known classes, before the ClassListParser is created.
 505     return nullptr;
 506   }
 507   if (class_name->equals(parser->current_class_name())) {
 508     // When this function is called, all the numbered super and interface types
 509     // must have already been loaded. Hence this function is never recursively called.
 510     if (is_superclass) {
 511       return parser->lookup_super_for_current_class(super_name);
 512     } else {
 513       return parser->lookup_interface_for_current_class(super_name);
 514     }
 515   } else {
 516     // The VM is not trying to resolve a super type of parser->current_class_name().
 517     // Instead, it's resolving an error class (because parser->current_class_name() has
 518     // failed parsing or verification). Don't do anything here.
 519     return nullptr;
 520   }
 521 }
 522 
 523 void SystemDictionaryShared::set_shared_class_misc_info(InstanceKlass* k, ClassFileStream* cfs) {
 524   assert(CDSConfig::is_dumping_archive(), "sanity");
 525   assert(!is_builtin(k), "must be unregistered class");
 526   DumpTimeClassInfo* info = get_info(k);
 527   info->_clsfile_size  = cfs->length();
 528   info->_clsfile_crc32 = ClassLoader::crc32(0, (const char*)cfs->buffer(), cfs->length());
 529 }
 530 
 531 void SystemDictionaryShared::initialize() {
 532   if (CDSConfig::is_dumping_archive()) {
 533     _dumptime_table = new (mtClass) DumpTimeSharedClassTable;
 534     _dumptime_lambda_proxy_class_dictionary =
 535                       new (mtClass) DumpTimeLambdaProxyClassDictionary;
 536   }
 537 }
 538 
 539 void SystemDictionaryShared::init_dumptime_info(InstanceKlass* k) {
 540   MutexLocker ml(DumpTimeTable_lock, Mutex::_no_safepoint_check_flag);
 541   assert(SystemDictionaryShared::class_loading_may_happen(), "sanity");
 542   _dumptime_table->allocate_info(k);
 543 }
 544 
 545 void SystemDictionaryShared::remove_dumptime_info(InstanceKlass* k) {
 546   MutexLocker ml(DumpTimeTable_lock, Mutex::_no_safepoint_check_flag);
 547   _dumptime_table->remove(k);
 548 }
 549 
 550 void SystemDictionaryShared::handle_class_unloading(InstanceKlass* klass) {
 551   if (CDSConfig::is_dumping_archive()) {
 552     remove_dumptime_info(klass);
 553   }
 554 
 555   if (CDSConfig::is_dumping_archive() || ClassListWriter::is_enabled()) {
 556     MutexLocker ml(Thread::current(), UnregisteredClassesTable_lock, Mutex::_no_safepoint_check_flag);
 557     if (_unregistered_classes_table != nullptr) {
 558       // Remove the class from _unregistered_classes_table: keep the entry but
 559       // set it to null. This ensure no classes with the same name can be
 560       // added again.
 561       InstanceKlass** v = _unregistered_classes_table->get(klass->name());
 562       if (v != nullptr) {
 563         *v = nullptr;
 564       }
 565     }
 566   } else {
 567     assert(_unregistered_classes_table == nullptr, "must not be used");
 568   }
 569 
 570   if (ClassListWriter::is_enabled()) {
 571     ClassListWriter cw;
 572     cw.handle_class_unloading((const InstanceKlass*)klass);
 573   }
 574 }
 575 
 576 // Check if a class or any of its supertypes has been redefined.
 577 bool SystemDictionaryShared::has_been_redefined(InstanceKlass* k) {
 578   if (k->has_been_redefined()) {
 579     return true;
 580   }
 581   if (k->java_super() != nullptr && has_been_redefined(k->java_super())) {
 582     return true;
 583   }
 584   Array<InstanceKlass*>* interfaces = k->local_interfaces();
 585   int len = interfaces->length();
 586   for (int i = 0; i < len; i++) {
 587     if (has_been_redefined(interfaces->at(i))) {
 588       return true;
 589     }
 590   }
 591   return false;
 592 }
 593 
 594 // k is a class before relocating by ArchiveBuilder
 595 void SystemDictionaryShared::validate_before_archiving(InstanceKlass* k) {
 596   ResourceMark rm;
 597   const char* name = k->name()->as_C_string();
 598   DumpTimeClassInfo* info = _dumptime_table->get(k);
 599   assert(!class_loading_may_happen(), "class loading must be disabled");
 600   guarantee(info != nullptr, "Class %s must be entered into _dumptime_table", name);
 601   guarantee(!info->is_excluded(), "Should not attempt to archive excluded class %s", name);
 602   if (is_builtin(k)) {
 603     if (k->is_hidden()) {
 604       if (CDSConfig::is_dumping_invokedynamic()) {
 605         assert(should_hidden_class_be_archived(k), "unexpected hidden class %s", name);
 606       } else {
 607         assert(is_registered_lambda_proxy_class(k), "unexpected hidden class %s", name);
 608       }
 609     }
 610     guarantee(!k->is_shared_unregistered_class(),
 611               "Class loader type must be set for BUILTIN class %s", name);
 612 
 613   } else {
 614     guarantee(k->is_shared_unregistered_class(),
 615               "Class loader type must not be set for UNREGISTERED class %s", name);
 616   }
 617 }
 618 
 619 class UnregisteredClassesDuplicationChecker : StackObj {
 620   GrowableArray<InstanceKlass*> _list;
 621   Thread* _thread;
 622 public:
 623   UnregisteredClassesDuplicationChecker() : _thread(Thread::current()) {}
 624 
 625   void do_entry(InstanceKlass* k, DumpTimeClassInfo& info) {
 626     if (!SystemDictionaryShared::is_builtin(k)) {
 627       _list.append(k);
 628     }
 629   }
 630 
 631   static int compare_by_loader(InstanceKlass** a, InstanceKlass** b) {
 632     ClassLoaderData* loader_a = a[0]->class_loader_data();
 633     ClassLoaderData* loader_b = b[0]->class_loader_data();
 634 
 635     if (loader_a != loader_b) {
 636       return primitive_compare(loader_a, loader_b);
 637     } else {
 638       return primitive_compare(a[0], b[0]);
 639     }
 640   }
 641 
 642   void mark_duplicated_classes() {
 643     // Two loaders may load two identical or similar hierarchies of classes. If we
 644     // check for duplication in random order, we may end up excluding important base classes
 645     // in both hierarchies, causing most of the classes to be excluded.
 646     // We sort the classes by their loaders. This way we're likely to archive
 647     // all classes in the one of the two hierarchies.
 648     _list.sort(compare_by_loader);
 649     for (int i = 0; i < _list.length(); i++) {
 650       InstanceKlass* k = _list.at(i);
 651       bool i_am_first = SystemDictionaryShared::add_unregistered_class(_thread, k);
 652       if (!i_am_first) {
 653         SystemDictionaryShared::warn_excluded(k, "Duplicated unregistered class");
 654         SystemDictionaryShared::set_excluded_locked(k);
 655       }
 656     }
 657   }
 658 };
 659 
 660 void SystemDictionaryShared::scan_constant_pool(InstanceKlass* k) {
 661   if (CDSConfig::is_dumping_invokedynamic()) {
 662     k->constants()->find_required_hidden_classes();
 663   }
 664 }
 665 
 666 bool SystemDictionaryShared::should_hidden_class_be_archived(InstanceKlass* k) {
 667   assert(k->is_hidden(), "sanity");
 668   if (is_registered_lambda_proxy_class(k)) {
 669     return true;
 670   }
 671 
 672   if (CDSConfig::is_dumping_invokedynamic()) {
 673     DumpTimeClassInfo* info = _dumptime_table->get(k);
 674     if (info != nullptr && info->is_required_hidden_class()) {
 675       guarantee(HeapShared::is_archivable_hidden_klass(k), "required hidden class must be archivable");
 676       return true;
 677     }
 678   }
 679 
 680   return false;
 681 }
 682 
 683 // Returns true if the class should be excluded. This can be called by
 684 // AOTConstantPoolResolver before or after we enter the CDS safepoint.
 685 // When called before the safepoint, we need to link the class so that
 686 // it can be checked by check_for_exclusion().
 687 bool SystemDictionaryShared::should_be_excluded(Klass* k) {
 688   assert(CDSConfig::is_dumping_archive(), "sanity");
 689   assert(CDSConfig::current_thread_is_vm_or_dumper(), "sanity");
 690 
 691   if (k->is_objArray_klass()) {
 692     return should_be_excluded(ObjArrayKlass::cast(k)->bottom_klass());
 693   }
 694 
 695   if (!k->is_instance_klass()) {
 696     return false;
 697   } else {
 698     InstanceKlass* ik = InstanceKlass::cast(k);
 699 
 700     if (!SafepointSynchronize::is_at_safepoint()) {
 701       if (!ik->is_linked()) {
 702         // check_for_exclusion() below doesn't link unlinked classes. We come
 703         // here only when we are trying to aot-link constant pool entries, so
 704         // we'd better link the class.
 705         JavaThread* THREAD = JavaThread::current();
 706         ik->link_class(THREAD);
 707         if (HAS_PENDING_EXCEPTION) {
 708           CLEAR_PENDING_EXCEPTION;
 709           return true; // linking failed -- let's exclude it
 710         }
 711       }
 712 
 713       MutexLocker ml(DumpTimeTable_lock, Mutex::_no_safepoint_check_flag);
 714       DumpTimeClassInfo* p = get_info_locked(ik);
 715       if (p->is_excluded()) {
 716         return true;
 717       }
 718       return check_for_exclusion(ik, p);
 719     } else {
 720       // No need to check for is_linked() as all eligible classes should have
 721       // already been linked in MetaspaceShared::link_class_for_cds().
 722       // Can't take the lock as we are in safepoint.
 723       DumpTimeClassInfo* p = _dumptime_table->get(ik);
 724       if (p->is_excluded()) {
 725         return true;
 726       }
 727       return check_for_exclusion(ik, p);
 728     }
 729   }
 730 }
 731 
 732 void SystemDictionaryShared::find_all_archivable_classes() {
 733   HeapShared::start_finding_required_hidden_classes();
 734   find_all_archivable_classes_impl();
 735   HeapShared::end_finding_required_hidden_classes();
 736 }
 737 
 738 // Iterate over all the classes in _dumptime_table, marking the ones that must be
 739 // excluded from the archive. Those that are not excluded will be archivable.
 740 //
 741 // (a) Non-hidden classes are easy. They are only check by the rules in
 742 //     SystemDictionaryShared::check_for_exclusion().
 743 // (b) For hidden classes, we only archive those that are required (i.e., they are
 744 //     referenced by Java objects (such as CallSites) that are reachable from
 745 //     ConstantPools). This needs help from HeapShared.
 746 void SystemDictionaryShared::find_all_archivable_classes_impl() {
 747   assert(!class_loading_may_happen(), "class loading must be disabled");
 748   assert_lock_strong(DumpTimeTable_lock);
 749 
 750   if (CDSConfig::is_dumping_dynamic_archive()) {
 751     // Do this first -- if a base class is excluded due to duplication,
 752     // all of its subclasses will also be excluded.
 753     ResourceMark rm;
 754     UnregisteredClassesDuplicationChecker dup_checker;
 755     _dumptime_table->iterate_all_live_classes(&dup_checker);
 756     dup_checker.mark_duplicated_classes();
 757   }
 758 
 759   ResourceMark rm;
 760 
 761   // First, scan all non-hidden classes
 762   auto check_non_hidden = [&] (InstanceKlass* k, DumpTimeClassInfo& info) {
 763     if (!k->is_hidden()) {
 764       SystemDictionaryShared::check_for_exclusion(k, &info);
 765       if (!info.is_excluded() && !info.has_scanned_constant_pool()) {
 766         scan_constant_pool(k);
 767         info.set_has_scanned_constant_pool();
 768       }
 769     }
 770   };
 771   _dumptime_table->iterate_all_live_classes(check_non_hidden);
 772 
 773   // Then, scan all the hidden classes that have been marked as required to
 774   // discover more hidden classes. Stop when we cannot make progress anymore.
 775   bool made_progress;
 776   do {
 777     made_progress = false;
 778     auto check_hidden = [&] (InstanceKlass* k, DumpTimeClassInfo& info) {
 779       if (k->is_hidden() && should_hidden_class_be_archived(k)) {
 780         SystemDictionaryShared::check_for_exclusion(k, &info);
 781         if (info.is_excluded()) {
 782           guarantee(!info.is_required_hidden_class(), "A required hidden class cannot be marked as excluded");
 783         } else if (!info.has_scanned_constant_pool()) {
 784           scan_constant_pool(k);
 785           info.set_has_scanned_constant_pool();
 786           // The CP entries in k *MAY* refer to other hidden classes, so scan
 787           // every hidden class again.
 788           made_progress = true;
 789         }
 790       }
 791     };
 792     _dumptime_table->iterate_all_live_classes(check_hidden);
 793   } while (made_progress);
 794 
 795   // Now, all hidden classes that have not yet been scanned must be marked as excluded
 796   auto exclude_remaining_hidden = [&] (InstanceKlass* k, DumpTimeClassInfo& info) {
 797     if (k->is_hidden()) {
 798       SystemDictionaryShared::check_for_exclusion(k, &info);
 799       if (CDSConfig::is_dumping_invokedynamic()) {
 800         if (should_hidden_class_be_archived(k)) {
 801           guarantee(!info.is_excluded(), "Must be");
 802         } else {
 803           guarantee(info.is_excluded(), "Must be");
 804         }
 805       }
 806     }
 807   };
 808   _dumptime_table->iterate_all_live_classes(exclude_remaining_hidden);
 809   _dumptime_table->update_counts();
 810 
 811   cleanup_lambda_proxy_class_dictionary();
 812 }
 813 
 814 bool SystemDictionaryShared::is_excluded_class(InstanceKlass* k) {
 815   assert(!class_loading_may_happen(), "class loading must be disabled");
 816   assert_lock_strong(DumpTimeTable_lock);
 817   assert(CDSConfig::is_dumping_archive(), "sanity");
 818   DumpTimeClassInfo* p = get_info_locked(k);
 819   return p->is_excluded();
 820 }
 821 
 822 void SystemDictionaryShared::set_excluded_locked(InstanceKlass* k) {
 823   assert_lock_strong(DumpTimeTable_lock);
 824   assert(CDSConfig::is_dumping_archive(), "sanity");
 825   DumpTimeClassInfo* info = get_info_locked(k);
 826   info->set_excluded();
 827 }
 828 
 829 void SystemDictionaryShared::set_excluded(InstanceKlass* k) {
 830   assert(CDSConfig::is_dumping_archive(), "sanity");
 831   DumpTimeClassInfo* info = get_info(k);
 832   info->set_excluded();
 833 }
 834 
 835 void SystemDictionaryShared::set_class_has_failed_verification(InstanceKlass* ik) {
 836   assert(CDSConfig::is_dumping_archive(), "sanity");
 837   DumpTimeClassInfo* p = get_info(ik);
 838   p->set_failed_verification();
 839 }
 840 
 841 bool SystemDictionaryShared::has_class_failed_verification(InstanceKlass* ik) {
 842   assert(CDSConfig::is_dumping_archive(), "sanity");
 843   DumpTimeClassInfo* p = _dumptime_table->get(ik);
 844   return (p == nullptr) ? false : p->failed_verification();
 845 }
 846 
 847 void SystemDictionaryShared::dumptime_classes_do(class MetaspaceClosure* it) {
 848   assert_lock_strong(DumpTimeTable_lock);
 849 
 850   auto do_klass = [&] (InstanceKlass* k, DumpTimeClassInfo& info) {
 851     if (k->is_loader_alive() && !info.is_excluded()) {
 852       info.metaspace_pointers_do(it);
 853     }
 854   };
 855   _dumptime_table->iterate_all_live_classes(do_klass);
 856 
 857   auto do_lambda = [&] (LambdaProxyClassKey& key, DumpTimeLambdaProxyClassInfo& info) {
 858     if (key.caller_ik()->is_loader_alive()) {
 859       info.metaspace_pointers_do(it);
 860       key.metaspace_pointers_do(it);
 861     }
 862   };
 863   _dumptime_lambda_proxy_class_dictionary->iterate_all(do_lambda);
 864 }
 865 
 866 bool SystemDictionaryShared::add_verification_constraint(InstanceKlass* k, Symbol* name,
 867          Symbol* from_name, bool from_field_is_protected, bool from_is_array, bool from_is_object) {
 868   assert(CDSConfig::is_dumping_archive(), "sanity");
 869   DumpTimeClassInfo* info = get_info(k);
 870   info->add_verification_constraint(k, name, from_name, from_field_is_protected,
 871                                     from_is_array, from_is_object);
 872 
 873   if (CDSConfig::is_dumping_dynamic_archive()) {
 874     // For dynamic dumping, we can resolve all the constraint classes for all class loaders during
 875     // the initial run prior to creating the archive before vm exit. We will also perform verification
 876     // check when running with the archive.
 877     return false;
 878   } else {
 879     if (is_builtin(k)) {
 880       // For builtin class loaders, we can try to complete the verification check at dump time,
 881       // because we can resolve all the constraint classes. We will also perform verification check
 882       // when running with the archive.
 883       return false;
 884     } else {
 885       // For non-builtin class loaders, we cannot complete the verification check at dump time,
 886       // because at dump time we don't know how to resolve classes for such loaders.
 887       return true;
 888     }
 889   }
 890 }
 891 
 892 void SystemDictionaryShared::add_enum_klass_static_field(InstanceKlass* ik, int root_index) {
 893   assert(CDSConfig::is_dumping_heap(), "sanity");
 894   DumpTimeClassInfo* info = get_info_locked(ik);
 895   info->add_enum_klass_static_field(root_index);
 896 }
 897 
 898 void SystemDictionaryShared::add_to_dump_time_lambda_proxy_class_dictionary(LambdaProxyClassKey& key,
 899                                                            InstanceKlass* proxy_klass) {
 900   assert_lock_strong(DumpTimeTable_lock);
 901 
 902   bool created;
 903   DumpTimeLambdaProxyClassInfo* info = _dumptime_lambda_proxy_class_dictionary->put_if_absent(key, &created);
 904   info->add_proxy_klass(proxy_klass);
 905   if (created) {
 906     ++_dumptime_lambda_proxy_class_dictionary->_count;
 907   }
 908 }
 909 
 910 void SystemDictionaryShared::add_lambda_proxy_class(InstanceKlass* caller_ik,
 911                                                     InstanceKlass* lambda_ik,
 912                                                     Symbol* invoked_name,
 913                                                     Symbol* invoked_type,
 914                                                     Symbol* method_type,
 915                                                     Method* member_method,
 916                                                     Symbol* instantiated_method_type,
 917                                                     TRAPS) {
 918   if (CDSConfig::is_dumping_invokedynamic()) {
 919     // The lambda proxy classes will be stored as part of aot-resolved constant pool entries.
 920     // There's no need to remember them in a separate table.
 921     return;
 922   }
 923 
 924   assert(caller_ik->class_loader() == lambda_ik->class_loader(), "mismatched class loader");
 925   assert(caller_ik->class_loader_data() == lambda_ik->class_loader_data(), "mismatched class loader data");
 926   assert(java_lang_Class::class_data(lambda_ik->java_mirror()) == nullptr, "must not have class data");
 927 
 928   MutexLocker ml(DumpTimeTable_lock, Mutex::_no_safepoint_check_flag);
 929 
 930   lambda_ik->assign_class_loader_type();
 931   lambda_ik->set_shared_classpath_index(caller_ik->shared_classpath_index());
 932   InstanceKlass* nest_host = caller_ik->nest_host(CHECK);
 933   assert(nest_host != nullptr, "unexpected nullptr nest_host");
 934 
 935   DumpTimeClassInfo* info = _dumptime_table->get(lambda_ik);
 936   if (info != nullptr && !lambda_ik->is_non_strong_hidden() && is_builtin(lambda_ik) && is_builtin(caller_ik)
 937       // Don't include the lambda proxy if its nest host is not in the "linked" state.
 938       && nest_host->is_linked()) {
 939     // Set _is_archived_lambda_proxy in DumpTimeClassInfo so that the lambda_ik
 940     // won't be excluded during dumping of shared archive. See ExcludeDumpTimeSharedClasses.
 941     info->_is_archived_lambda_proxy = true;
 942     info->set_nest_host(nest_host);
 943 
 944     LambdaProxyClassKey key(caller_ik,
 945                             invoked_name,
 946                             invoked_type,
 947                             method_type,
 948                             member_method,
 949                             instantiated_method_type);
 950     add_to_dump_time_lambda_proxy_class_dictionary(key, lambda_ik);
 951   }
 952 }
 953 
 954 InstanceKlass* SystemDictionaryShared::get_shared_lambda_proxy_class(InstanceKlass* caller_ik,
 955                                                                      Symbol* invoked_name,
 956                                                                      Symbol* invoked_type,
 957                                                                      Symbol* method_type,
 958                                                                      Method* member_method,
 959                                                                      Symbol* instantiated_method_type) {
 960   assert(caller_ik != nullptr, "sanity");
 961   assert(invoked_name != nullptr, "sanity");
 962   assert(invoked_type != nullptr, "sanity");
 963   assert(method_type != nullptr, "sanity");
 964   assert(instantiated_method_type != nullptr, "sanity");
 965 
 966   if (!caller_ik->is_shared()     ||
 967       !invoked_name->is_shared()  ||
 968       !invoked_type->is_shared()  ||
 969       !method_type->is_shared()   ||
 970       (member_method != nullptr && !member_method->is_shared()) ||
 971       !instantiated_method_type->is_shared()) {
 972     // These can't be represented as u4 offset, but we wouldn't have archived a lambda proxy in this case anyway.
 973     return nullptr;
 974   }
 975 
 976   MutexLocker ml(CDSLambda_lock, Mutex::_no_safepoint_check_flag);
 977   RunTimeLambdaProxyClassKey key =
 978     RunTimeLambdaProxyClassKey::init_for_runtime(caller_ik, invoked_name, invoked_type,
 979                                                  method_type, member_method, instantiated_method_type);
 980 
 981   // Try to retrieve the lambda proxy class from static archive.
 982   const RunTimeLambdaProxyClassInfo* info = _static_archive.lookup_lambda_proxy_class(&key);
 983   InstanceKlass* proxy_klass = retrieve_lambda_proxy_class(info);
 984   if (proxy_klass == nullptr) {
 985     if (info != nullptr && log_is_enabled(Debug, cds)) {
 986       ResourceMark rm;
 987       log_debug(cds)("Used all static archived lambda proxy classes for: %s %s%s",
 988                      caller_ik->external_name(), invoked_name->as_C_string(), invoked_type->as_C_string());
 989     }
 990   } else {
 991     return proxy_klass;
 992   }
 993 
 994   // Retrieving from static archive is unsuccessful, try dynamic archive.
 995   info = _dynamic_archive.lookup_lambda_proxy_class(&key);
 996   proxy_klass = retrieve_lambda_proxy_class(info);
 997   if (proxy_klass == nullptr) {
 998     if (info != nullptr && log_is_enabled(Debug, cds)) {
 999       ResourceMark rm;
1000       log_debug(cds)("Used all dynamic archived lambda proxy classes for: %s %s%s",
1001                      caller_ik->external_name(), invoked_name->as_C_string(), invoked_type->as_C_string());
1002     }
1003   }
1004   return proxy_klass;
1005 }
1006 
1007 InstanceKlass* SystemDictionaryShared::retrieve_lambda_proxy_class(const RunTimeLambdaProxyClassInfo* info) {
1008   InstanceKlass* proxy_klass = nullptr;
1009   if (info != nullptr) {
1010     InstanceKlass* curr_klass = info->proxy_klass_head();
1011     InstanceKlass* prev_klass = curr_klass;
1012     if (curr_klass->lambda_proxy_is_available()) {
1013       while (curr_klass->next_link() != nullptr) {
1014         prev_klass = curr_klass;
1015         curr_klass = InstanceKlass::cast(curr_klass->next_link());
1016       }
1017       assert(curr_klass->is_hidden(), "must be");
1018       assert(curr_klass->lambda_proxy_is_available(), "must be");
1019 
1020       prev_klass->set_next_link(nullptr);
1021       proxy_klass = curr_klass;
1022       proxy_klass->clear_lambda_proxy_is_available();
1023       if (log_is_enabled(Debug, cds)) {
1024         ResourceMark rm;
1025         log_debug(cds)("Loaded lambda proxy: %s ", proxy_klass->external_name());
1026       }
1027     }
1028   }
1029   return proxy_klass;
1030 }
1031 
1032 InstanceKlass* SystemDictionaryShared::get_shared_nest_host(InstanceKlass* lambda_ik) {
1033   assert(!CDSConfig::is_dumping_static_archive() && CDSConfig::is_using_archive(), "called at run time with CDS enabled only");
1034   RunTimeClassInfo* record = RunTimeClassInfo::get_for(lambda_ik);
1035   return record->nest_host();
1036 }
1037 
1038 InstanceKlass* SystemDictionaryShared::prepare_shared_lambda_proxy_class(InstanceKlass* lambda_ik,
1039                                                                          InstanceKlass* caller_ik, TRAPS) {
1040   Handle class_loader(THREAD, caller_ik->class_loader());
1041   Handle protection_domain;
1042   PackageEntry* pkg_entry = caller_ik->package();
1043   if (caller_ik->class_loader() != nullptr) {
1044     protection_domain = CDSProtectionDomain::init_security_info(class_loader, caller_ik, pkg_entry, CHECK_NULL);
1045   }
1046 
1047   InstanceKlass* shared_nest_host = get_shared_nest_host(lambda_ik);
1048   assert(shared_nest_host != nullptr, "unexpected nullptr _nest_host");
1049 
1050   InstanceKlass* loaded_lambda =
1051     SystemDictionary::load_shared_lambda_proxy_class(lambda_ik, class_loader, protection_domain, pkg_entry, CHECK_NULL);
1052 
1053   if (loaded_lambda == nullptr) {
1054     return nullptr;
1055   }
1056 
1057   // Ensures the nest host is the same as the lambda proxy's
1058   // nest host recorded at dump time.
1059   InstanceKlass* nest_host = caller_ik->nest_host(THREAD);
1060   assert(nest_host == shared_nest_host, "mismatched nest host");
1061 
1062   EventClassLoad class_load_start_event;
1063 
1064   // Add to class hierarchy, and do possible deoptimizations.
1065   loaded_lambda->add_to_hierarchy(THREAD);
1066   // But, do not add to dictionary.
1067 
1068   loaded_lambda->link_class(CHECK_NULL);
1069   // notify jvmti
1070   if (JvmtiExport::should_post_class_load()) {
1071     JvmtiExport::post_class_load(THREAD, loaded_lambda);
1072   }
1073   if (class_load_start_event.should_commit()) {
1074     SystemDictionary::post_class_load_event(&class_load_start_event, loaded_lambda, ClassLoaderData::class_loader_data(class_loader()));
1075   }
1076 
1077   loaded_lambda->initialize(CHECK_NULL);
1078 
1079   return loaded_lambda;
1080 }
1081 
1082 void SystemDictionaryShared::check_verification_constraints(InstanceKlass* klass,
1083                                                             TRAPS) {
1084   assert(!CDSConfig::is_dumping_static_archive() && CDSConfig::is_using_archive(), "called at run time with CDS enabled only");
1085   RunTimeClassInfo* record = RunTimeClassInfo::get_for(klass);
1086 
1087   int length = record->num_verifier_constraints();
1088   if (length > 0) {
1089     for (int i = 0; i < length; i++) {
1090       RunTimeClassInfo::RTVerifierConstraint* vc = record->verifier_constraint_at(i);
1091       Symbol* name      = vc->name();
1092       Symbol* from_name = vc->from_name();
1093       char c            = record->verifier_constraint_flag(i);
1094 
1095       if (log_is_enabled(Trace, cds, verification)) {
1096         ResourceMark rm(THREAD);
1097         log_trace(cds, verification)("check_verification_constraint: %s: %s must be subclass of %s [0x%x]",
1098                                      klass->external_name(), from_name->as_klass_external_name(),
1099                                      name->as_klass_external_name(), c);
1100       }
1101 
1102       bool from_field_is_protected = (c & SystemDictionaryShared::FROM_FIELD_IS_PROTECTED) ? true : false;
1103       bool from_is_array           = (c & SystemDictionaryShared::FROM_IS_ARRAY)           ? true : false;
1104       bool from_is_object          = (c & SystemDictionaryShared::FROM_IS_OBJECT)          ? true : false;
1105 
1106       bool ok = VerificationType::resolve_and_check_assignability(klass, name,
1107          from_name, from_field_is_protected, from_is_array, from_is_object, CHECK);
1108       if (!ok) {
1109         ResourceMark rm(THREAD);
1110         stringStream ss;
1111 
1112         ss.print_cr("Bad type on operand stack");
1113         ss.print_cr("Exception Details:");
1114         ss.print_cr("  Location:\n    %s", klass->name()->as_C_string());
1115         ss.print_cr("  Reason:\n    Type '%s' is not assignable to '%s'",
1116                     from_name->as_quoted_ascii(), name->as_quoted_ascii());
1117         THROW_MSG(vmSymbols::java_lang_VerifyError(), ss.as_string());
1118       }
1119     }
1120   }
1121 }
1122 
1123 static oop get_class_loader_by(char type) {
1124   if (type == (char)ClassLoader::BOOT_LOADER) {
1125     return (oop)nullptr;
1126   } else if (type == (char)ClassLoader::PLATFORM_LOADER) {
1127     return SystemDictionary::java_platform_loader();
1128   } else {
1129     assert (type == (char)ClassLoader::APP_LOADER, "Sanity");
1130     return SystemDictionary::java_system_loader();
1131   }
1132 }
1133 
1134 // Record class loader constraints that are checked inside
1135 // InstanceKlass::link_class(), so that these can be checked quickly
1136 // at runtime without laying out the vtable/itables.
1137 void SystemDictionaryShared::record_linking_constraint(Symbol* name, InstanceKlass* klass,
1138                                                     Handle loader1, Handle loader2) {
1139   // A linking constraint check is executed when:
1140   //   - klass extends or implements type S
1141   //   - klass overrides method S.M(...) with X.M
1142   //     - If klass defines the method M, X is
1143   //       the same as klass.
1144   //     - If klass does not define the method M,
1145   //       X must be a supertype of klass and X.M is
1146   //       a default method defined by X.
1147   //   - loader1 = X->class_loader()
1148   //   - loader2 = S->class_loader()
1149   //   - loader1 != loader2
1150   //   - M's parameter(s) include an object type T
1151   // We require that
1152   //   - whenever loader1 and loader2 try to
1153   //     resolve the type T, they must always resolve to
1154   //     the same InstanceKlass.
1155   // NOTE: type T may or may not be currently resolved in
1156   // either of these two loaders. The check itself does not
1157   // try to resolve T.
1158   oop klass_loader = klass->class_loader();
1159 
1160   if (!is_system_class_loader(klass_loader) &&
1161       !is_platform_class_loader(klass_loader)) {
1162     // If klass is loaded by system/platform loaders, we can
1163     // guarantee that klass and S must be loaded by the same
1164     // respective loader between dump time and run time, and
1165     // the exact same check on (name, loader1, loader2) will
1166     // be executed. Hence, we can cache this check and execute
1167     // it at runtime without walking the vtable/itables.
1168     //
1169     // This cannot be guaranteed for classes loaded by other
1170     // loaders, so we bail.
1171     return;
1172   }
1173 
1174   assert(is_builtin(klass), "must be");
1175   assert(klass_loader != nullptr, "should not be called for boot loader");
1176   assert(loader1 != loader2, "must be");
1177 
1178   if (CDSConfig::is_dumping_dynamic_archive() && Thread::current()->is_VM_thread()) {
1179     // We are re-laying out the vtable/itables of the *copy* of
1180     // a class during the final stage of dynamic dumping. The
1181     // linking constraints for this class has already been recorded.
1182     return;
1183   }
1184   assert(!Thread::current()->is_VM_thread(), "must be");
1185 
1186   assert(CDSConfig::is_dumping_archive(), "sanity");
1187   DumpTimeClassInfo* info = get_info(klass);
1188   info->record_linking_constraint(name, loader1, loader2);
1189 }
1190 
1191 // returns true IFF there's no need to re-initialize the i/v-tables for klass for
1192 // the purpose of checking class loader constraints.
1193 bool SystemDictionaryShared::check_linking_constraints(Thread* current, InstanceKlass* klass) {
1194   assert(!CDSConfig::is_dumping_static_archive() && CDSConfig::is_using_archive(), "called at run time with CDS enabled only");
1195   LogTarget(Info, class, loader, constraints) log;
1196   if (klass->is_shared_boot_class()) {
1197     // No class loader constraint check performed for boot classes.
1198     return true;
1199   }
1200   if (klass->is_shared_platform_class() || klass->is_shared_app_class()) {
1201     RunTimeClassInfo* info = RunTimeClassInfo::get_for(klass);
1202     assert(info != nullptr, "Sanity");
1203     if (info->num_loader_constraints() > 0) {
1204       HandleMark hm(current);
1205       for (int i = 0; i < info->num_loader_constraints(); i++) {
1206         RunTimeClassInfo::RTLoaderConstraint* lc = info->loader_constraint_at(i);
1207         Symbol* name = lc->constraint_name();
1208         Handle loader1(current, get_class_loader_by(lc->_loader_type1));
1209         Handle loader2(current, get_class_loader_by(lc->_loader_type2));
1210         if (log.is_enabled()) {
1211           ResourceMark rm(current);
1212           log.print("[CDS add loader constraint for class %s symbol %s loader[0] %s loader[1] %s",
1213                     klass->external_name(), name->as_C_string(),
1214                     ClassLoaderData::class_loader_data(loader1())->loader_name_and_id(),
1215                     ClassLoaderData::class_loader_data(loader2())->loader_name_and_id());
1216         }
1217         if (!SystemDictionary::add_loader_constraint(name, klass, loader1, loader2)) {
1218           // Loader constraint violation has been found. The caller
1219           // will re-layout the vtable/itables to produce the correct
1220           // exception.
1221           if (log.is_enabled()) {
1222             log.print(" failed]");
1223           }
1224           return false;
1225         }
1226         if (log.is_enabled()) {
1227             log.print(" succeeded]");
1228         }
1229       }
1230       return true; // for all recorded constraints added successfully.
1231     }
1232   }
1233   if (log.is_enabled()) {
1234     ResourceMark rm(current);
1235     log.print("[CDS has not recorded loader constraint for class %s]", klass->external_name());
1236   }
1237   return false;
1238 }
1239 
1240 bool SystemDictionaryShared::is_supported_invokedynamic(BootstrapInfo* bsi) {
1241   LogTarget(Debug, cds, lambda) log;
1242   if (bsi->arg_values() == nullptr || !bsi->arg_values()->is_objArray()) {
1243     if (log.is_enabled()) {
1244       LogStream log_stream(log);
1245       log.print("bsi check failed");
1246       log.print("    bsi->arg_values().not_null() %d", bsi->arg_values().not_null());
1247       if (bsi->arg_values().not_null()) {
1248         log.print("    bsi->arg_values()->is_objArray() %d", bsi->arg_values()->is_objArray());
1249         bsi->print_msg_on(&log_stream);
1250       }
1251     }
1252     return false;
1253   }
1254 
1255   Handle bsm = bsi->bsm();
1256   if (bsm.is_null() || !java_lang_invoke_DirectMethodHandle::is_instance(bsm())) {
1257     if (log.is_enabled()) {
1258       log.print("bsm check failed");
1259       log.print("    bsm.is_null() %d", bsm.is_null());
1260       log.print("    java_lang_invoke_DirectMethodHandle::is_instance(bsm()) %d",
1261         java_lang_invoke_DirectMethodHandle::is_instance(bsm()));
1262     }
1263     return false;
1264   }
1265 
1266   oop mn = java_lang_invoke_DirectMethodHandle::member(bsm());
1267   Method* method = java_lang_invoke_MemberName::vmtarget(mn);
1268   if (method->klass_name()->equals("java/lang/invoke/LambdaMetafactory") &&
1269       method->name()->equals("metafactory") &&
1270       method->signature()->equals("(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;"
1271             "Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodHandle;"
1272             "Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite;")) {
1273       return true;
1274   } else {
1275     if (log.is_enabled()) {
1276       ResourceMark rm;
1277       log.print("method check failed");
1278       log.print("    klass_name() %s", method->klass_name()->as_C_string());
1279       log.print("    name() %s", method->name()->as_C_string());
1280       log.print("    signature() %s", method->signature()->as_C_string());
1281     }
1282   }
1283 
1284   return false;
1285 }
1286 
1287 class EstimateSizeForArchive : StackObj {
1288   size_t _shared_class_info_size;
1289   int _num_builtin_klasses;
1290   int _num_unregistered_klasses;
1291 
1292 public:
1293   EstimateSizeForArchive() {
1294     _shared_class_info_size = 0;
1295     _num_builtin_klasses = 0;
1296     _num_unregistered_klasses = 0;
1297   }
1298 
1299   void do_entry(InstanceKlass* k, DumpTimeClassInfo& info) {
1300     if (!info.is_excluded()) {
1301       size_t byte_size = info.runtime_info_bytesize();
1302       _shared_class_info_size += align_up(byte_size, SharedSpaceObjectAlignment);
1303     }
1304   }
1305 
1306   size_t total() {
1307     return _shared_class_info_size;
1308   }
1309 };
1310 
1311 size_t SystemDictionaryShared::estimate_size_for_archive() {
1312   EstimateSizeForArchive est;
1313   _dumptime_table->iterate_all_live_classes(&est);
1314   size_t total_size = est.total() +
1315     CompactHashtableWriter::estimate_size(_dumptime_table->count_of(true)) +
1316     CompactHashtableWriter::estimate_size(_dumptime_table->count_of(false));
1317 
1318   size_t bytesize = align_up(sizeof(RunTimeLambdaProxyClassInfo), SharedSpaceObjectAlignment);
1319   total_size +=
1320       (bytesize * _dumptime_lambda_proxy_class_dictionary->_count) +
1321       CompactHashtableWriter::estimate_size(_dumptime_lambda_proxy_class_dictionary->_count);
1322 
1323   return total_size;
1324 }
1325 
1326 unsigned int SystemDictionaryShared::hash_for_shared_dictionary(address ptr) {
1327   if (ArchiveBuilder::is_active()) {
1328     uintx offset = ArchiveBuilder::current()->any_to_offset(ptr);
1329     unsigned int hash = primitive_hash<uintx>(offset);
1330     DEBUG_ONLY({
1331         if (MetaspaceObj::is_shared((const MetaspaceObj*)ptr)) {
1332           assert(hash == SystemDictionaryShared::hash_for_shared_dictionary_quick(ptr), "must be");
1333         }
1334       });
1335     return hash;
1336   } else {
1337     return SystemDictionaryShared::hash_for_shared_dictionary_quick(ptr);
1338   }
1339 }
1340 
1341 class CopyLambdaProxyClassInfoToArchive : StackObj {
1342   CompactHashtableWriter* _writer;
1343   ArchiveBuilder* _builder;
1344 public:
1345   CopyLambdaProxyClassInfoToArchive(CompactHashtableWriter* writer)
1346   : _writer(writer), _builder(ArchiveBuilder::current()) {}
1347   bool do_entry(LambdaProxyClassKey& key, DumpTimeLambdaProxyClassInfo& info) {
1348     // In static dump, info._proxy_klasses->at(0) is already relocated to point to the archived class
1349     // (not the original class).
1350     //
1351     // The following check has been moved to SystemDictionaryShared::find_all_archivable_classes(), which
1352     // happens before the classes are copied.
1353     //
1354     // if (SystemDictionaryShared::is_excluded_class(info._proxy_klasses->at(0))) {
1355     //  return true;
1356     //}
1357     ResourceMark rm;
1358     log_info(cds,dynamic)("Archiving hidden %s", info._proxy_klasses->at(0)->external_name());
1359     size_t byte_size = sizeof(RunTimeLambdaProxyClassInfo);
1360     RunTimeLambdaProxyClassInfo* runtime_info =
1361         (RunTimeLambdaProxyClassInfo*)ArchiveBuilder::ro_region_alloc(byte_size);
1362     runtime_info->init(key, info);
1363     unsigned int hash = runtime_info->hash();
1364     u4 delta = _builder->any_to_offset_u4((void*)runtime_info);
1365     _writer->add(hash, delta);
1366     return true;
1367   }
1368 };
1369 
1370 class AdjustLambdaProxyClassInfo : StackObj {
1371 public:
1372   AdjustLambdaProxyClassInfo() {}
1373   bool do_entry(LambdaProxyClassKey& key, DumpTimeLambdaProxyClassInfo& info) {
1374     int len = info._proxy_klasses->length();
1375     InstanceKlass* last_buff_k = nullptr;
1376 
1377     for (int i = len - 1; i >= 0; i--) {
1378       InstanceKlass* orig_k = info._proxy_klasses->at(i);
1379       InstanceKlass* buff_k = ArchiveBuilder::current()->get_buffered_addr(orig_k);
1380       assert(ArchiveBuilder::current()->is_in_buffer_space(buff_k), "must be");
1381       buff_k->set_lambda_proxy_is_available();
1382       buff_k->set_next_link(last_buff_k);
1383       if (last_buff_k != nullptr) {
1384         ArchivePtrMarker::mark_pointer(buff_k->next_link_addr());
1385       }
1386       last_buff_k = buff_k;
1387     }
1388 
1389     return true;
1390   }
1391 };
1392 
1393 class CopySharedClassInfoToArchive : StackObj {
1394   CompactHashtableWriter* _writer;
1395   bool _is_builtin;
1396   ArchiveBuilder *_builder;
1397 public:
1398   CopySharedClassInfoToArchive(CompactHashtableWriter* writer,
1399                                bool is_builtin)
1400     : _writer(writer), _is_builtin(is_builtin), _builder(ArchiveBuilder::current()) {}
1401 
1402   void do_entry(InstanceKlass* k, DumpTimeClassInfo& info) {
1403     if (!info.is_excluded() && info.is_builtin() == _is_builtin) {
1404       size_t byte_size = info.runtime_info_bytesize();
1405       RunTimeClassInfo* record;
1406       record = (RunTimeClassInfo*)ArchiveBuilder::ro_region_alloc(byte_size);
1407       record->init(info);
1408 
1409       unsigned int hash;
1410       Symbol* name = info._klass->name();
1411       name = ArchiveBuilder::current()->get_buffered_addr(name);
1412       hash = SystemDictionaryShared::hash_for_shared_dictionary((address)name);
1413       u4 delta = _builder->buffer_to_offset_u4((address)record);
1414       if (_is_builtin && info._klass->is_hidden()) {
1415         // skip
1416       } else {
1417         _writer->add(hash, delta);
1418       }
1419       if (log_is_enabled(Trace, cds, hashtables)) {
1420         ResourceMark rm;
1421         log_trace(cds,hashtables)("%s dictionary: %s", (_is_builtin ? "builtin" : "unregistered"), info._klass->external_name());
1422       }
1423 
1424       // Save this for quick runtime lookup of InstanceKlass* -> RunTimeClassInfo*
1425       InstanceKlass* buffered_klass = ArchiveBuilder::current()->get_buffered_addr(info._klass);
1426       RunTimeClassInfo::set_for(buffered_klass, record);
1427     }
1428   }
1429 };
1430 
1431 void SystemDictionaryShared::write_lambda_proxy_class_dictionary(LambdaProxyClassDictionary *dictionary) {
1432   CompactHashtableStats stats;
1433   dictionary->reset();
1434   CompactHashtableWriter writer(_dumptime_lambda_proxy_class_dictionary->_count, &stats);
1435   CopyLambdaProxyClassInfoToArchive copy(&writer);
1436   _dumptime_lambda_proxy_class_dictionary->iterate(&copy);
1437   writer.dump(dictionary, "lambda proxy class dictionary");
1438 }
1439 
1440 void SystemDictionaryShared::write_dictionary(RunTimeSharedDictionary* dictionary,
1441                                               bool is_builtin) {
1442   CompactHashtableStats stats;
1443   dictionary->reset();
1444   CompactHashtableWriter writer(_dumptime_table->count_of(is_builtin), &stats);
1445   CopySharedClassInfoToArchive copy(&writer, is_builtin);
1446   assert_lock_strong(DumpTimeTable_lock);
1447   _dumptime_table->iterate_all_live_classes(&copy);
1448   writer.dump(dictionary, is_builtin ? "builtin dictionary" : "unregistered dictionary");
1449 }
1450 
1451 void SystemDictionaryShared::write_to_archive(bool is_static_archive) {
1452   ArchiveInfo* archive = get_archive(is_static_archive);
1453 
1454   write_dictionary(&archive->_builtin_dictionary, true);
1455   write_dictionary(&archive->_unregistered_dictionary, false);
1456 
1457   write_lambda_proxy_class_dictionary(&archive->_lambda_proxy_class_dictionary);
1458 }
1459 
1460 void SystemDictionaryShared::adjust_lambda_proxy_class_dictionary() {
1461   AdjustLambdaProxyClassInfo adjuster;
1462   _dumptime_lambda_proxy_class_dictionary->iterate(&adjuster);
1463 }
1464 
1465 void SystemDictionaryShared::serialize_dictionary_headers(SerializeClosure* soc,
1466                                                           bool is_static_archive) {
1467   ArchiveInfo* archive = get_archive(is_static_archive);
1468 
1469   archive->_builtin_dictionary.serialize_header(soc);
1470   archive->_unregistered_dictionary.serialize_header(soc);
1471   archive->_lambda_proxy_class_dictionary.serialize_header(soc);
1472 }
1473 
1474 void SystemDictionaryShared::serialize_vm_classes(SerializeClosure* soc) {
1475   for (auto id : EnumRange<vmClassID>{}) {
1476     soc->do_ptr(vmClasses::klass_addr_at(id));
1477   }
1478 }
1479 
1480 const RunTimeClassInfo*
1481 SystemDictionaryShared::find_record(RunTimeSharedDictionary* static_dict, RunTimeSharedDictionary* dynamic_dict, Symbol* name) {
1482   if (!CDSConfig::is_using_archive() || !name->is_shared()) {
1483     // The names of all shared classes must also be a shared Symbol.
1484     return nullptr;
1485   }
1486 
1487   unsigned int hash = SystemDictionaryShared::hash_for_shared_dictionary_quick(name);
1488   const RunTimeClassInfo* record = nullptr;
1489   if (DynamicArchive::is_mapped()) {
1490     // Use the regenerated holder classes in the dynamic archive as they
1491     // have more methods than those in the base archive.
1492     if (name == vmSymbols::java_lang_invoke_Invokers_Holder() ||
1493         name == vmSymbols::java_lang_invoke_DirectMethodHandle_Holder() ||
1494         name == vmSymbols::java_lang_invoke_LambdaForm_Holder() ||
1495         name == vmSymbols::java_lang_invoke_DelegatingMethodHandle_Holder()) {
1496       record = dynamic_dict->lookup(name, hash, 0);
1497       if (record != nullptr) {
1498         return record;
1499       }
1500     }
1501   }
1502 
1503   if (!MetaspaceShared::is_shared_dynamic(name)) {
1504     // The names of all shared classes in the static dict must also be in the
1505     // static archive
1506     record = static_dict->lookup(name, hash, 0);
1507   }
1508 
1509   if (record == nullptr && DynamicArchive::is_mapped()) {
1510     record = dynamic_dict->lookup(name, hash, 0);
1511   }
1512 
1513   return record;
1514 }
1515 
1516 InstanceKlass* SystemDictionaryShared::find_builtin_class(Symbol* name) {
1517   const RunTimeClassInfo* record = find_record(&_static_archive._builtin_dictionary,
1518                                                &_dynamic_archive._builtin_dictionary,
1519                                                name);
1520   if (record != nullptr) {
1521     assert(!record->klass()->is_hidden(), "hidden class cannot be looked up by name");
1522     DEBUG_ONLY(check_klass_after_loading(record->klass());)
1523     // We did not save the classfile data of the generated LambdaForm invoker classes,
1524     // so we cannot support CLFH for such classes.
1525     if (record->klass()->is_generated_shared_class() && JvmtiExport::should_post_class_file_load_hook()) {
1526        return nullptr;
1527     }
1528     return record->klass();
1529   } else {
1530     return nullptr;
1531   }
1532 }
1533 
1534 void SystemDictionaryShared::update_shared_entry(InstanceKlass* k, int id) {
1535   assert(CDSConfig::is_dumping_static_archive(), "class ID is used only for static dump (from classlist)");
1536   DumpTimeClassInfo* info = get_info(k);
1537   info->_id = id;
1538 }
1539 
1540 static const char* class_loader_name_for_shared(Klass* k) {
1541   assert(k != nullptr, "Sanity");
1542   assert(k->is_shared(), "Must be");
1543   assert(k->is_instance_klass(), "Must be");
1544   InstanceKlass* ik = InstanceKlass::cast(k);
1545   if (ik->is_shared_boot_class()) {
1546     return "boot_loader";
1547   } else if (ik->is_shared_platform_class()) {
1548     return "platform_loader";
1549   } else if (ik->is_shared_app_class()) {
1550     return "app_loader";
1551   } else if (ik->is_shared_unregistered_class()) {
1552     return "unregistered_loader";
1553   } else {
1554     return "unknown loader";
1555   }
1556 }
1557 
1558 class SharedDictionaryPrinter : StackObj {
1559   outputStream* _st;
1560   int _index;
1561 public:
1562   SharedDictionaryPrinter(outputStream* st) : _st(st), _index(0) {}
1563 
1564   void do_value(const RunTimeClassInfo* record) {
1565     ResourceMark rm;
1566     _st->print_cr("%4d: %s %s", _index++, record->klass()->external_name(),
1567         class_loader_name_for_shared(record->klass()));
1568     if (record->klass()->array_klasses() != nullptr) {
1569       record->klass()->array_klasses()->cds_print_value_on(_st);
1570       _st->cr();
1571     }
1572   }
1573   int index() const { return _index; }
1574 };
1575 
1576 class SharedLambdaDictionaryPrinter : StackObj {
1577   outputStream* _st;
1578   int _index;
1579 public:
1580   SharedLambdaDictionaryPrinter(outputStream* st, int idx) : _st(st), _index(idx) {}
1581 
1582   void do_value(const RunTimeLambdaProxyClassInfo* record) {
1583     if (record->proxy_klass_head()->lambda_proxy_is_available()) {
1584       ResourceMark rm;
1585       Klass* k = record->proxy_klass_head();
1586       while (k != nullptr) {
1587         _st->print_cr("%4d: %s %s", _index++, k->external_name(),
1588                       class_loader_name_for_shared(k));
1589         k = k->next_link();
1590       }
1591     }
1592   }
1593 };
1594 
1595 void SystemDictionaryShared::ArchiveInfo::print_on(const char* prefix,
1596                                                    outputStream* st) {
1597   st->print_cr("%sShared Dictionary", prefix);
1598   SharedDictionaryPrinter p(st);
1599   st->print_cr("%sShared Builtin Dictionary", prefix);
1600   _builtin_dictionary.iterate(&p);
1601   st->print_cr("%sShared Unregistered Dictionary", prefix);
1602   _unregistered_dictionary.iterate(&p);
1603   if (!_lambda_proxy_class_dictionary.empty()) {
1604     st->print_cr("%sShared Lambda Dictionary", prefix);
1605     SharedLambdaDictionaryPrinter ldp(st, p.index());
1606     _lambda_proxy_class_dictionary.iterate(&ldp);
1607   }
1608 }
1609 
1610 void SystemDictionaryShared::ArchiveInfo::print_table_statistics(const char* prefix,
1611                                                                  outputStream* st) {
1612   st->print_cr("%sArchve Statistics", prefix);
1613   _builtin_dictionary.print_table_statistics(st, "Builtin Shared Dictionary");
1614   _unregistered_dictionary.print_table_statistics(st, "Unregistered Shared Dictionary");
1615   _lambda_proxy_class_dictionary.print_table_statistics(st, "Lambda Shared Dictionary");
1616 }
1617 
1618 void SystemDictionaryShared::print_shared_archive(outputStream* st, bool is_static) {
1619   if (CDSConfig::is_using_archive()) {
1620     if (is_static) {
1621       _static_archive.print_on("", st);
1622     } else {
1623       if (DynamicArchive::is_mapped()) {
1624         _dynamic_archive.print_on("Dynamic ", st);
1625       }
1626     }
1627   }
1628 }
1629 
1630 void SystemDictionaryShared::print_on(outputStream* st) {
1631   print_shared_archive(st, true);
1632   print_shared_archive(st, false);
1633 }
1634 
1635 void SystemDictionaryShared::print_table_statistics(outputStream* st) {
1636   if (CDSConfig::is_using_archive()) {
1637     _static_archive.print_table_statistics("Static ", st);
1638     if (DynamicArchive::is_mapped()) {
1639       _dynamic_archive.print_table_statistics("Dynamic ", st);
1640     }
1641   }
1642 }
1643 
1644 bool SystemDictionaryShared::is_dumptime_table_empty() {
1645   assert_lock_strong(DumpTimeTable_lock);
1646   _dumptime_table->update_counts();
1647   if (_dumptime_table->count_of(true) == 0 && _dumptime_table->count_of(false) == 0){
1648     return true;
1649   }
1650   return false;
1651 }
1652 
1653 class CleanupDumpTimeLambdaProxyClassTable: StackObj {
1654  public:
1655   bool do_entry(LambdaProxyClassKey& key, DumpTimeLambdaProxyClassInfo& info) {
1656     assert_lock_strong(DumpTimeTable_lock);
1657     InstanceKlass* caller_ik = key.caller_ik();
1658     InstanceKlass* nest_host = caller_ik->nest_host_not_null();
1659 
1660     // If the caller class and/or nest_host are excluded, the associated lambda proxy
1661     // must also be excluded.
1662     bool always_exclude = SystemDictionaryShared::check_for_exclusion(caller_ik, nullptr) ||
1663                           SystemDictionaryShared::check_for_exclusion(nest_host, nullptr);
1664 
1665     for (int i = info._proxy_klasses->length() - 1; i >= 0; i--) {
1666       InstanceKlass* ik = info._proxy_klasses->at(i);
1667       if (always_exclude || SystemDictionaryShared::check_for_exclusion(ik, nullptr)) {
1668         SystemDictionaryShared::reset_registered_lambda_proxy_class(ik);
1669         info._proxy_klasses->remove_at(i);
1670       }
1671     }
1672     return info._proxy_klasses->length() == 0 ? true /* delete the node*/ : false;
1673   }
1674 };
1675 
1676 void SystemDictionaryShared::cleanup_lambda_proxy_class_dictionary() {
1677   assert_lock_strong(DumpTimeTable_lock);
1678   CleanupDumpTimeLambdaProxyClassTable cleanup_proxy_classes;
1679   _dumptime_lambda_proxy_class_dictionary->unlink(&cleanup_proxy_classes);
1680 }