1 /*
   2  * Copyright (c) 1999, 2016, 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.  Oracle designates this
   8  * particular file as subject to the "Classpath" exception as provided
   9  * by Oracle in the LICENSE file that accompanied this code.
  10  *
  11  * This code is distributed in the hope that it will be useful, but WITHOUT
  12  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  13  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  14  * version 2 for more details (a copy is included in the LICENSE file that
  15  * accompanied this code).
  16  *
  17  * You should have received a copy of the GNU General Public License version
  18  * 2 along with this work; if not, write to the Free Software Foundation,
  19  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  20  *
  21  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  22  * or visit www.oracle.com if you need additional information or have any
  23  * questions.
  24  */
  25 
  26 package com.sun.tools.javac.code;
  27 
  28 import java.util.Collection;
  29 import java.util.Collections;
  30 import java.util.HashMap;
  31 import java.util.LinkedHashMap;
  32 import java.util.Map;
  33 
  34 import javax.lang.model.element.ElementVisitor;
  35 
  36 import com.sun.tools.javac.code.Scope.WriteableScope;
  37 import com.sun.tools.javac.code.Symbol.ClassSymbol;
  38 import com.sun.tools.javac.code.Symbol.Completer;
  39 import com.sun.tools.javac.code.Symbol.CompletionFailure;
  40 import com.sun.tools.javac.code.Symbol.MethodSymbol;
  41 import com.sun.tools.javac.code.Symbol.ModuleSymbol;
  42 import com.sun.tools.javac.code.Symbol.PackageSymbol;
  43 import com.sun.tools.javac.code.Symbol.TypeSymbol;
  44 import com.sun.tools.javac.code.Symbol.VarSymbol;
  45 import com.sun.tools.javac.code.Type.BottomType;
  46 import com.sun.tools.javac.code.Type.ClassType;
  47 import com.sun.tools.javac.code.Type.ErrorType;
  48 import com.sun.tools.javac.code.Type.JCPrimitiveType;
  49 import com.sun.tools.javac.code.Type.JCVoidType;
  50 import com.sun.tools.javac.code.Type.MethodType;
  51 import com.sun.tools.javac.code.Type.UnknownType;
  52 import com.sun.tools.javac.comp.Modules;
  53 import com.sun.tools.javac.util.Assert;
  54 import com.sun.tools.javac.util.Context;
  55 import com.sun.tools.javac.util.Convert;
  56 import com.sun.tools.javac.util.DefinedBy;
  57 import com.sun.tools.javac.util.DefinedBy.Api;
  58 import com.sun.tools.javac.util.Iterators;
  59 import com.sun.tools.javac.util.JavacMessages;
  60 import com.sun.tools.javac.util.List;
  61 import com.sun.tools.javac.util.Name;
  62 import com.sun.tools.javac.util.Names;
  63 import com.sun.tools.javac.util.Options;
  64 
  65 import static com.sun.tools.javac.code.Flags.*;
  66 import static com.sun.tools.javac.code.Kinds.Kind.*;
  67 import static com.sun.tools.javac.code.TypeTag.*;
  68 
  69 /** A class that defines all predefined constants and operators
  70  *  as well as special classes such as java.lang.Object, which need
  71  *  to be known to the compiler. All symbols are held in instance
  72  *  fields. This makes it possible to work in multiple concurrent
  73  *  projects, which might use different class files for library classes.
  74  *
  75  *  <p><b>This is NOT part of any supported API.
  76  *  If you write code that depends on this, you do so at your own risk.
  77  *  This code and its internal interfaces are subject to change or
  78  *  deletion without notice.</b>
  79  */
  80 public class Symtab {
  81     /** The context key for the symbol table. */
  82     protected static final Context.Key<Symtab> symtabKey = new Context.Key<>();
  83 
  84     /** Get the symbol table instance. */
  85     public static Symtab instance(Context context) {
  86         Symtab instance = context.get(symtabKey);
  87         if (instance == null)
  88             instance = new Symtab(context);
  89         return instance;
  90     }
  91 
  92     /** Builtin types.
  93      */
  94     public final JCPrimitiveType byteType = new JCPrimitiveType(BYTE, null);
  95     public final JCPrimitiveType charType = new JCPrimitiveType(CHAR, null);
  96     public final JCPrimitiveType shortType = new JCPrimitiveType(SHORT, null);
  97     public final JCPrimitiveType intType = new JCPrimitiveType(INT, null);
  98     public final JCPrimitiveType longType = new JCPrimitiveType(LONG, null);
  99     public final JCPrimitiveType floatType = new JCPrimitiveType(FLOAT, null);
 100     public final JCPrimitiveType doubleType = new JCPrimitiveType(DOUBLE, null);
 101     public final JCPrimitiveType booleanType = new JCPrimitiveType(BOOLEAN, null);
 102     public final Type botType = new BottomType();
 103     public final JCVoidType voidType = new JCVoidType();
 104 
 105     private final Names names;
 106     private final JavacMessages messages;
 107     private final Completer initialCompleter;
 108     private final Completer moduleCompleter;
 109 
 110     /** A symbol for the unnamed module.
 111      */
 112     public final ModuleSymbol unnamedModule;
 113 
 114     /** The error module.
 115      */
 116     public final ModuleSymbol errModule;
 117 
 118     /** A symbol for no module, for use with -source 8 or less
 119      */
 120     public final ModuleSymbol noModule;
 121 
 122     /** A symbol for the root package.
 123      */
 124     public final PackageSymbol rootPackage;
 125 
 126     /** A symbol that stands for a missing symbol.
 127      */
 128     public final TypeSymbol noSymbol;
 129 
 130     /** The error symbol.
 131      */
 132     public final ClassSymbol errSymbol;
 133 
 134     /** The unknown symbol.
 135      */
 136     public final ClassSymbol unknownSymbol;
 137 
 138     /** A value for the errType, with a originalType of noType */
 139     public final Type errType;
 140 
 141     /** A value for the unknown type. */
 142     public final Type unknownType;
 143 
 144     /** The builtin type of all arrays. */
 145     public final ClassSymbol arrayClass;
 146     public final MethodSymbol arrayCloneMethod;
 147 
 148     /** VGJ: The (singleton) type of all bound types. */
 149     public final ClassSymbol boundClass;
 150 
 151     /** The builtin type of all methods. */
 152     public final ClassSymbol methodClass;
 153 
 154     /** A symbol for the java.base module.
 155      */
 156     public final ModuleSymbol java_base;
 157 
 158     /** Predefined types.
 159      */
 160     public final Type objectType;
 161     public final Type objectsType;
 162     public final Type classType;
 163     public final Type classLoaderType;
 164     public final Type stringType;
 165     public final Type stringBufferType;
 166     public final Type stringBuilderType;
 167     public final Type cloneableType;
 168     public final Type serializableType;
 169     public final Type serializedLambdaType;
 170     public final Type varHandleType;
 171     public final Type methodHandleType;
 172     public final Type methodHandleLookupType;
 173     public final Type methodTypeType;
 174     public final Type nativeHeaderType;
 175     public final Type throwableType;
 176     public final Type errorType;
 177     public final Type interruptedExceptionType;
 178     public final Type illegalArgumentExceptionType;
 179     public final Type exceptionType;
 180     public final Type runtimeExceptionType;
 181     public final Type classNotFoundExceptionType;
 182     public final Type noClassDefFoundErrorType;
 183     public final Type noSuchFieldErrorType;
 184     public final Type assertionErrorType;
 185     public final Type cloneNotSupportedExceptionType;
 186     public final Type annotationType;
 187     public final TypeSymbol enumSym;
 188     public final Type listType;
 189     public final Type collectionsType;
 190     public final Type comparableType;
 191     public final Type comparatorType;
 192     public final Type arraysType;
 193     public final Type iterableType;
 194     public final Type iteratorType;
 195     public final Type annotationTargetType;
 196     public final Type overrideType;
 197     public final Type retentionType;
 198     public final Type deprecatedType;
 199     public final Type suppressWarningsType;
 200     public final Type supplierType;
 201     public final Type inheritedType;
 202     public final Type profileType;
 203     public final Type proprietaryType;
 204     public final Type systemType;
 205     public final Type autoCloseableType;
 206     public final Type trustMeType;
 207     public final Type lambdaMetafactory;
 208     public final Type stringConcatFactory;
 209     public final Type repeatableType;
 210     public final Type documentedType;
 211     public final Type elementTypeType;
 212     public final Type functionalInterfaceType;
 213 
 214     /** The symbol representing the length field of an array.
 215      */
 216     public final VarSymbol lengthVar;
 217 
 218     /** The symbol representing the final finalize method on enums */
 219     public final MethodSymbol enumFinalFinalize;
 220 
 221     /** The symbol representing the close method on TWR AutoCloseable type */
 222     public final MethodSymbol autoCloseableClose;
 223 
 224     /** The predefined type that belongs to a tag.
 225      */
 226     public final Type[] typeOfTag = new Type[TypeTag.getTypeTagCount()];
 227 
 228     /** The name of the class that belongs to a basic type tag.
 229      */
 230     public final Name[] boxedName = new Name[TypeTag.getTypeTagCount()];
 231 
 232     /** A hashtable containing the encountered top-level and member classes,
 233      *  indexed by flat names. The table does not contain local classes.
 234      *  It should be updated from the outside to reflect classes defined
 235      *  by compiled source files.
 236      */
 237     private final Map<Name, Map<ModuleSymbol,ClassSymbol>> classes = new HashMap<>();
 238 
 239     /** A hashtable containing the encountered packages.
 240      *  the table should be updated from outside to reflect packages defined
 241      *  by compiled source files.
 242      */
 243     private final Map<Name, Map<ModuleSymbol,PackageSymbol>> packages = new HashMap<>();
 244 
 245     /** A hashtable giving the encountered modules.
 246      */
 247     private final Map<Name, ModuleSymbol> modules = new LinkedHashMap<>();
 248 
 249     public void initType(Type type, ClassSymbol c) {
 250         type.tsym = c;
 251         typeOfTag[type.getTag().ordinal()] = type;
 252     }
 253 
 254     public void initType(Type type, String name) {
 255         initType(
 256             type,
 257             new ClassSymbol(
 258                 PUBLIC, names.fromString(name), type, rootPackage));
 259     }
 260 
 261     public void initType(Type type, String name, String bname) {
 262         initType(type, name);
 263         boxedName[type.getTag().ordinal()] = names.fromString("java.lang." + bname);
 264     }
 265 
 266     /** The class symbol that owns all predefined symbols.
 267      */
 268     public final ClassSymbol predefClass;
 269 
 270     /** Enter a class into symbol table.
 271      *  @param s The name of the class.
 272      */
 273     private Type enterClass(String s) {
 274         return enterClass(java_base, names.fromString(s)).type;
 275     }
 276 
 277     public void synthesizeEmptyInterfaceIfMissing(final Type type) {
 278         final Completer completer = type.tsym.completer;
 279         type.tsym.completer = new Completer() {
 280             @Override
 281             public void complete(Symbol sym) throws CompletionFailure {
 282                 try {
 283                     completer.complete(sym);
 284                 } catch (CompletionFailure e) {
 285                     sym.flags_field |= (PUBLIC | INTERFACE);
 286                     ((ClassType) sym.type).supertype_field = objectType;
 287                 }
 288             }
 289 
 290             @Override
 291             public boolean isTerminal() {
 292                 return completer.isTerminal();
 293             }
 294         };
 295     }
 296 
 297     public void synthesizeBoxTypeIfMissing(final Type type) {
 298         ClassSymbol sym = enterClass(java_base, boxedName[type.getTag().ordinal()]);
 299         final Completer completer = sym.completer;
 300         sym.completer = new Completer() {
 301             @Override
 302             public void complete(Symbol sym) throws CompletionFailure {
 303                 try {
 304                     completer.complete(sym);
 305                 } catch (CompletionFailure e) {
 306                     sym.flags_field |= PUBLIC;
 307                     ((ClassType) sym.type).supertype_field = objectType;
 308                     MethodSymbol boxMethod =
 309                         new MethodSymbol(PUBLIC | STATIC, names.valueOf,
 310                                          new MethodType(List.of(type), sym.type,
 311                                 List.<Type>nil(), methodClass),
 312                             sym);
 313                     sym.members().enter(boxMethod);
 314                     MethodSymbol unboxMethod =
 315                         new MethodSymbol(PUBLIC,
 316                             type.tsym.name.append(names.Value), // x.intValue()
 317                             new MethodType(List.<Type>nil(), type,
 318                                 List.<Type>nil(), methodClass),
 319                             sym);
 320                     sym.members().enter(unboxMethod);
 321                 }
 322             }
 323 
 324             @Override
 325             public boolean isTerminal() {
 326                 return completer.isTerminal();
 327             }
 328         };
 329     }
 330 
 331     // Enter a synthetic class that is used to mark classes in ct.sym.
 332     // This class does not have a class file.
 333     private Type enterSyntheticAnnotation(String name) {
 334         // for now, leave the module null, to prevent problems from synthesizing the
 335         // existence of a class in any specific module, including noModule
 336         ClassType type = (ClassType)enterClass(java_base, names.fromString(name)).type;
 337         ClassSymbol sym = (ClassSymbol)type.tsym;
 338         sym.completer = Completer.NULL_COMPLETER;
 339         sym.flags_field = PUBLIC|ACYCLIC|ANNOTATION|INTERFACE;
 340         sym.erasure_field = type;
 341         sym.members_field = WriteableScope.create(sym);
 342         type.typarams_field = List.nil();
 343         type.allparams_field = List.nil();
 344         type.supertype_field = annotationType;
 345         type.interfaces_field = List.nil();
 346         return type;
 347     }
 348 
 349     /** Constructor; enters all predefined identifiers and operators
 350      *  into symbol table.
 351      */
 352     protected Symtab(Context context) throws CompletionFailure {
 353         context.put(symtabKey, this);
 354 
 355         names = Names.instance(context);
 356 
 357         // Create the unknown type
 358         unknownType = new UnknownType();
 359 
 360         messages = JavacMessages.instance(context);
 361 
 362         rootPackage = new PackageSymbol(names.empty, null);
 363 
 364         // create the basic builtin symbols
 365         unnamedModule = new ModuleSymbol(names.empty, null) {
 366                 @Override
 367                 public String toString() {
 368                     return messages.getLocalizedString("compiler.misc.unnamed.module");
 369                 }
 370             };
 371         addRootPackageFor(unnamedModule);
 372 
 373         errModule = new ModuleSymbol(names.empty, null) { };
 374         addRootPackageFor(errModule);
 375 
 376         noModule = new ModuleSymbol(names.empty, null) {
 377             @Override public boolean isNoModule() {
 378                 return true;
 379             }
 380         };
 381         addRootPackageFor(noModule);
 382 
 383         noSymbol = new TypeSymbol(NIL, 0, names.empty, Type.noType, rootPackage) {
 384             @Override @DefinedBy(Api.LANGUAGE_MODEL)
 385             public <R, P> R accept(ElementVisitor<R, P> v, P p) {
 386                 return v.visitUnknown(this, p);
 387             }
 388         };
 389 
 390         // create the error symbols
 391         errSymbol = new ClassSymbol(PUBLIC|STATIC|ACYCLIC, names.any, null, rootPackage);
 392         errType = new ErrorType(errSymbol, Type.noType);
 393 
 394         unknownSymbol = new ClassSymbol(PUBLIC|STATIC|ACYCLIC, names.fromString("<any?>"), null, rootPackage);
 395         unknownSymbol.members_field = new Scope.ErrorScope(unknownSymbol);
 396         unknownSymbol.type = unknownType;
 397 
 398         // initialize builtin types
 399         initType(byteType, "byte", "Byte");
 400         initType(shortType, "short", "Short");
 401         initType(charType, "char", "Character");
 402         initType(intType, "int", "Integer");
 403         initType(longType, "long", "Long");
 404         initType(floatType, "float", "Float");
 405         initType(doubleType, "double", "Double");
 406         initType(booleanType, "boolean", "Boolean");
 407         initType(voidType, "void", "Void");
 408         initType(botType, "<nulltype>");
 409         initType(errType, errSymbol);
 410         initType(unknownType, unknownSymbol);
 411 
 412         // the builtin class of all arrays
 413         arrayClass = new ClassSymbol(PUBLIC|ACYCLIC, names.Array, noSymbol);
 414 
 415         // VGJ
 416         boundClass = new ClassSymbol(PUBLIC|ACYCLIC, names.Bound, noSymbol);
 417         boundClass.members_field = new Scope.ErrorScope(boundClass);
 418 
 419         // the builtin class of all methods
 420         methodClass = new ClassSymbol(PUBLIC|ACYCLIC, names.Method, noSymbol);
 421         methodClass.members_field = new Scope.ErrorScope(boundClass);
 422 
 423         // Create class to hold all predefined constants and operations.
 424         predefClass = new ClassSymbol(PUBLIC|ACYCLIC, names.empty, rootPackage);
 425         WriteableScope scope = WriteableScope.create(predefClass);
 426         predefClass.members_field = scope;
 427 
 428         // Get the initial completer for Symbols from the ClassFinder
 429         initialCompleter = ClassFinder.instance(context).getCompleter();
 430         rootPackage.members_field = WriteableScope.create(rootPackage);
 431 
 432         // Enter symbols for basic types.
 433         scope.enter(byteType.tsym);
 434         scope.enter(shortType.tsym);
 435         scope.enter(charType.tsym);
 436         scope.enter(intType.tsym);
 437         scope.enter(longType.tsym);
 438         scope.enter(floatType.tsym);
 439         scope.enter(doubleType.tsym);
 440         scope.enter(booleanType.tsym);
 441         scope.enter(errType.tsym);
 442 
 443         // Enter symbol for the errSymbol
 444         scope.enter(errSymbol);
 445 
 446         Source source = Source.instance(context);
 447         Options options = Options.instance(context);
 448         boolean noModules = options.isSet("noModules");
 449         if (source.allowModules() && !noModules) {
 450             java_base = enterModule(names.java_base);
 451             //avoid completing java.base during the Symtab initialization
 452             java_base.completer = Completer.NULL_COMPLETER;
 453             java_base.visiblePackages = Collections.emptyMap();
 454         } else {
 455             java_base = noModule;
 456         }
 457 
 458         // Get the initial completer for ModuleSymbols from Modules
 459         moduleCompleter = Modules.instance(context).getCompleter();
 460 
 461         // Enter predefined classes. All are assumed to be in the java.base module.
 462         objectType = enterClass("java.lang.Object");
 463         objectsType = enterClass("java.util.Objects");
 464         classType = enterClass("java.lang.Class");
 465         stringType = enterClass("java.lang.String");
 466         stringBufferType = enterClass("java.lang.StringBuffer");
 467         stringBuilderType = enterClass("java.lang.StringBuilder");
 468         cloneableType = enterClass("java.lang.Cloneable");
 469         throwableType = enterClass("java.lang.Throwable");
 470         serializableType = enterClass("java.io.Serializable");
 471         serializedLambdaType = enterClass("java.lang.invoke.SerializedLambda");
 472         varHandleType = enterClass("java.lang.invoke.VarHandle");
 473         methodHandleType = enterClass("java.lang.invoke.MethodHandle");
 474         methodHandleLookupType = enterClass("java.lang.invoke.MethodHandles$Lookup");
 475         methodTypeType = enterClass("java.lang.invoke.MethodType");
 476         errorType = enterClass("java.lang.Error");
 477         illegalArgumentExceptionType = enterClass("java.lang.IllegalArgumentException");
 478         interruptedExceptionType = enterClass("java.lang.InterruptedException");
 479         exceptionType = enterClass("java.lang.Exception");
 480         runtimeExceptionType = enterClass("java.lang.RuntimeException");
 481         classNotFoundExceptionType = enterClass("java.lang.ClassNotFoundException");
 482         noClassDefFoundErrorType = enterClass("java.lang.NoClassDefFoundError");
 483         noSuchFieldErrorType = enterClass("java.lang.NoSuchFieldError");
 484         assertionErrorType = enterClass("java.lang.AssertionError");
 485         cloneNotSupportedExceptionType = enterClass("java.lang.CloneNotSupportedException");
 486         annotationType = enterClass("java.lang.annotation.Annotation");
 487         classLoaderType = enterClass("java.lang.ClassLoader");
 488         enumSym = enterClass(java_base, names.java_lang_Enum);
 489         enumFinalFinalize =
 490             new MethodSymbol(PROTECTED|FINAL|HYPOTHETICAL,
 491                              names.finalize,
 492                              new MethodType(List.<Type>nil(), voidType,
 493                                             List.<Type>nil(), methodClass),
 494                              enumSym);
 495         listType = enterClass("java.util.List");
 496         collectionsType = enterClass("java.util.Collections");
 497         comparableType = enterClass("java.lang.Comparable");
 498         comparatorType = enterClass("java.util.Comparator");
 499         arraysType = enterClass("java.util.Arrays");
 500         iterableType = enterClass("java.lang.Iterable");
 501         iteratorType = enterClass("java.util.Iterator");
 502         annotationTargetType = enterClass("java.lang.annotation.Target");
 503         overrideType = enterClass("java.lang.Override");
 504         retentionType = enterClass("java.lang.annotation.Retention");
 505         deprecatedType = enterClass("java.lang.Deprecated");
 506         suppressWarningsType = enterClass("java.lang.SuppressWarnings");
 507         supplierType = enterClass("java.util.function.Supplier");
 508         inheritedType = enterClass("java.lang.annotation.Inherited");
 509         repeatableType = enterClass("java.lang.annotation.Repeatable");
 510         documentedType = enterClass("java.lang.annotation.Documented");
 511         elementTypeType = enterClass("java.lang.annotation.ElementType");
 512         systemType = enterClass("java.lang.System");
 513         autoCloseableType = enterClass("java.lang.AutoCloseable");
 514         autoCloseableClose = new MethodSymbol(PUBLIC,
 515                              names.close,
 516                              new MethodType(List.<Type>nil(), voidType,
 517                                             List.of(exceptionType), methodClass),
 518                              autoCloseableType.tsym);
 519         trustMeType = enterClass("java.lang.SafeVarargs");
 520         nativeHeaderType = enterClass("java.lang.annotation.Native");
 521         lambdaMetafactory = enterClass("java.lang.invoke.LambdaMetafactory");
 522         stringConcatFactory = enterClass("java.lang.invoke.StringConcatFactory");
 523         functionalInterfaceType = enterClass("java.lang.FunctionalInterface");
 524 
 525         synthesizeEmptyInterfaceIfMissing(autoCloseableType);
 526         synthesizeEmptyInterfaceIfMissing(cloneableType);
 527         synthesizeEmptyInterfaceIfMissing(serializableType);
 528         synthesizeEmptyInterfaceIfMissing(lambdaMetafactory);
 529         synthesizeEmptyInterfaceIfMissing(serializedLambdaType);
 530         synthesizeEmptyInterfaceIfMissing(stringConcatFactory);
 531         synthesizeBoxTypeIfMissing(doubleType);
 532         synthesizeBoxTypeIfMissing(floatType);
 533         synthesizeBoxTypeIfMissing(voidType);
 534 
 535         // Enter a synthetic class that is used to mark internal
 536         // proprietary classes in ct.sym.  This class does not have a
 537         // class file.
 538         proprietaryType = enterSyntheticAnnotation("sun.Proprietary+Annotation");
 539 
 540         // Enter a synthetic class that is used to provide profile info for
 541         // classes in ct.sym.  This class does not have a class file.
 542         profileType = enterSyntheticAnnotation("jdk.Profile+Annotation");
 543         MethodSymbol m = new MethodSymbol(PUBLIC | ABSTRACT, names.value, intType, profileType.tsym);
 544         profileType.tsym.members().enter(m);
 545 
 546         // Enter a class for arrays.
 547         // The class implements java.lang.Cloneable and java.io.Serializable.
 548         // It has a final length field and a clone method.
 549         ClassType arrayClassType = (ClassType)arrayClass.type;
 550         arrayClassType.supertype_field = objectType;
 551         arrayClassType.interfaces_field = List.of(cloneableType, serializableType);
 552         arrayClass.members_field = WriteableScope.create(arrayClass);
 553         lengthVar = new VarSymbol(
 554             PUBLIC | FINAL,
 555             names.length,
 556             intType,
 557             arrayClass);
 558         arrayClass.members().enter(lengthVar);
 559         arrayCloneMethod = new MethodSymbol(
 560             PUBLIC,
 561             names.clone,
 562             new MethodType(List.<Type>nil(), objectType,
 563                            List.<Type>nil(), methodClass),
 564             arrayClass);
 565         arrayClass.members().enter(arrayCloneMethod);
 566 
 567         if (java_base != noModule)
 568             java_base.completer = sym -> moduleCompleter.complete(sym); //bootstrap issues
 569 
 570     }
 571 
 572     /** Define a new class given its name and owner.
 573      */
 574     public ClassSymbol defineClass(Name name, Symbol owner) {
 575         ClassSymbol c = new ClassSymbol(0, name, owner);
 576         c.completer = initialCompleter;
 577         return c;
 578     }
 579 
 580     /** Create a new toplevel or member class symbol with given name
 581      *  and owner and enter in `classes' unless already there.
 582      */
 583     public ClassSymbol enterClass(ModuleSymbol msym, Name name, TypeSymbol owner) {
 584         Assert.checkNonNull(msym);
 585         Name flatname = TypeSymbol.formFlatName(name, owner);
 586         ClassSymbol c = getClass(msym, flatname);
 587         if (c == null) {
 588             c = defineClass(name, owner);
 589             doEnterClass(msym, c);
 590         } else if ((c.name != name || c.owner != owner) && owner.kind == TYP && c.owner.kind == PCK) {
 591             // reassign fields of classes that might have been loaded with
 592             // their flat names.
 593             c.owner.members().remove(c);
 594             c.name = name;
 595             c.owner = owner;
 596             c.fullname = ClassSymbol.formFullName(name, owner);
 597         }
 598         return c;
 599     }
 600 
 601     public ClassSymbol getClass(ModuleSymbol msym, Name flatName) {
 602         Assert.checkNonNull(msym, () -> flatName.toString());
 603         return classes.getOrDefault(flatName, Collections.emptyMap()).get(msym);
 604     }
 605 
 606     public PackageSymbol lookupPackage(ModuleSymbol msym, Name flatName) {
 607         Assert.checkNonNull(msym);
 608 
 609         if (flatName.isEmpty()) {
 610             //unnamed packages only from the current module - visiblePackages contains *root* package, not unnamed package!
 611             return msym.unnamedPackage;
 612         }
 613 
 614         if (msym == noModule) {
 615             return enterPackage(msym, flatName);
 616         }
 617 
 618         msym.complete();
 619 
 620         PackageSymbol pack;
 621 
 622         pack = msym.visiblePackages.get(flatName);
 623 
 624         if (pack != null)
 625             return pack;
 626 
 627         pack = getPackage(msym, flatName);
 628 
 629         if (pack != null && pack.exists())
 630             return pack;
 631 
 632         boolean dependsOnUnnamed = msym.requires != null &&
 633                                    msym.requires.stream()
 634                                                 .map(rd -> rd.module)
 635                                                 .anyMatch(mod -> mod == unnamedModule);
 636 
 637         if (dependsOnUnnamed) {
 638             //msyms depends on the unnamed module, for which we generally don't know
 639             //the list of packages it "exports" ahead of time. So try to lookup the package in the
 640             //current module, and in the unnamed module and see if it exists in one of them
 641             PackageSymbol unnamedPack = getPackage(unnamedModule, flatName);
 642 
 643             if (unnamedPack != null && unnamedPack.exists()) {
 644                 msym.visiblePackages.put(unnamedPack.fullname, unnamedPack);
 645                 return unnamedPack;
 646             }
 647 
 648             pack = enterPackage(msym, flatName);
 649             pack.complete();
 650             if (pack.exists())
 651                 return pack;
 652 
 653             unnamedPack = enterPackage(unnamedModule, flatName);
 654             unnamedPack.complete();
 655             if (unnamedPack.exists()) {
 656                 msym.visiblePackages.put(unnamedPack.fullname, unnamedPack);
 657                 return unnamedPack;
 658             }
 659 
 660             return pack;
 661         }
 662 
 663         return enterPackage(msym, flatName);
 664     }
 665 
 666     private static final Map<ModuleSymbol, ClassSymbol> EMPTY = new HashMap<>();
 667 
 668     public void removeClass(ModuleSymbol msym, Name flatName) {
 669         classes.getOrDefault(flatName, EMPTY).remove(msym);
 670     }
 671 
 672     public Iterable<ClassSymbol> getAllClasses() {
 673         return () -> Iterators.createCompoundIterator(classes.values(), v -> v.values().iterator());
 674     }
 675 
 676     private void doEnterClass(ModuleSymbol msym, ClassSymbol cs) {
 677         classes.computeIfAbsent(cs.flatname, n -> new HashMap<>()).put(msym, cs);
 678     }
 679 
 680     /** Create a new member or toplevel class symbol with given flat name
 681      *  and enter in `classes' unless already there.
 682      */
 683     public ClassSymbol enterClass(ModuleSymbol msym, Name flatname) {
 684         Assert.checkNonNull(msym);
 685         PackageSymbol ps = lookupPackage(msym, Convert.packagePart(flatname));
 686         Assert.checkNonNull(ps);
 687         Assert.checkNonNull(ps.modle);
 688         ClassSymbol c = getClass(ps.modle, flatname);
 689         if (c == null) {
 690             c = defineClass(Convert.shortName(flatname), ps);
 691             doEnterClass(ps.modle, c);
 692             return c;
 693         } else
 694             return c;
 695     }
 696 
 697     /** Check to see if a package exists, given its fully qualified name.
 698      */
 699     public boolean packageExists(ModuleSymbol msym, Name fullname) {
 700         Assert.checkNonNull(msym);
 701         return lookupPackage(msym, fullname).exists();
 702     }
 703 
 704     /** Make a package, given its fully qualified name.
 705      */
 706     public PackageSymbol enterPackage(ModuleSymbol currModule, Name fullname) {
 707         Assert.checkNonNull(currModule);
 708         PackageSymbol p = getPackage(currModule, fullname);
 709         if (p == null) {
 710             Assert.check(!fullname.isEmpty(), () -> "rootPackage missing!; currModule: " + currModule);
 711             p = new PackageSymbol(
 712                     Convert.shortName(fullname),
 713                     enterPackage(currModule, Convert.packagePart(fullname)));
 714             p.completer = initialCompleter;
 715             p.modle = currModule;
 716             doEnterPackage(currModule, p);
 717         }
 718         return p;
 719     }
 720 
 721     private void doEnterPackage(ModuleSymbol msym, PackageSymbol pack) {
 722         packages.computeIfAbsent(pack.fullname, n -> new HashMap<>()).put(msym, pack);
 723         msym.enclosedPackages = msym.enclosedPackages.prepend(pack);
 724     }
 725 
 726     private void addRootPackageFor(ModuleSymbol module) {
 727         doEnterPackage(module, rootPackage);
 728         PackageSymbol unnamedPackage = new PackageSymbol(names.empty, rootPackage) {
 729                 @Override
 730                 public String toString() {
 731                     return messages.getLocalizedString("compiler.misc.unnamed.package");
 732                 }
 733             };
 734         unnamedPackage.modle = module;
 735         unnamedPackage.completer = sym -> initialCompleter.complete(sym);
 736         module.unnamedPackage = unnamedPackage;
 737     }
 738 
 739     public PackageSymbol getPackage(ModuleSymbol module, Name fullname) {
 740         return packages.getOrDefault(fullname, Collections.emptyMap()).get(module);
 741     }
 742 
 743     public ModuleSymbol enterModule(Name name) {
 744         ModuleSymbol msym = modules.get(name);
 745         if (msym == null) {
 746             msym = ModuleSymbol.create(name, names.module_info);
 747             addRootPackageFor(msym);
 748             msym.completer = sym -> moduleCompleter.complete(sym); //bootstrap issues
 749             modules.put(name, msym);
 750         }
 751         return msym;
 752     }
 753 
 754     public void enterModule(ModuleSymbol msym, Name name) {
 755         Assert.checkNull(modules.get(name));
 756         Assert.checkNull(msym.name);
 757         msym.name = name;
 758         addRootPackageFor(msym);
 759         ClassSymbol info = msym.module_info;
 760         info.fullname = msym.name.append('.', names.module_info);
 761         info.flatname = info.fullname;
 762         modules.put(name, msym);
 763     }
 764 
 765     public ModuleSymbol getModule(Name name) {
 766         return modules.get(name);
 767     }
 768 
 769     //temporary:
 770     public ModuleSymbol inferModule(Name packageName) {
 771         if (packageName.isEmpty())
 772             return java_base == noModule ? noModule : unnamedModule;//!
 773 
 774         ModuleSymbol msym = null;
 775         Map<ModuleSymbol,PackageSymbol> map = packages.get(packageName);
 776         if (map == null)
 777             return null;
 778         for (Map.Entry<ModuleSymbol,PackageSymbol> e: map.entrySet()) {
 779             if (!e.getValue().members().isEmpty()) {
 780                 if (msym == null) {
 781                     msym = e.getKey();
 782                 } else {
 783                     return null;
 784                 }
 785             }
 786         }
 787         return msym;
 788     }
 789 
 790     public List<ModuleSymbol> listPackageModules(Name packageName) {
 791         if (packageName.isEmpty())
 792             return List.nil();
 793 
 794         List<ModuleSymbol> result = List.nil();
 795         Map<ModuleSymbol,PackageSymbol> map = packages.get(packageName);
 796         if (map != null) {
 797             for (Map.Entry<ModuleSymbol, PackageSymbol> e: map.entrySet()) {
 798                 if (!e.getValue().members().isEmpty()) {
 799                     result = result.prepend(e.getKey());
 800                 }
 801             }
 802         }
 803         return result;
 804     }
 805 
 806     public Collection<ModuleSymbol> getAllModules() {
 807         return modules.values();
 808     }
 809 }