src/share/classes/com/sun/tools/javac/comp/Resolve.java

Wed, 25 Mar 2009 10:29:28 +0000

author
mcimadamore
date
Wed, 25 Mar 2009 10:29:28 +0000
changeset 254
1ee128971f5d
parent 171
1d1f34b36535
child 267
e2722bd43f3a
permissions
-rw-r--r--

6400189: raw types and inference
Summary: Fixed resolution problem with raw overriding (CCC)
Reviewed-by: jjg

duke@1 1 /*
xdono@54 2 * Copyright 1999-2008 Sun Microsystems, Inc. All Rights Reserved.
duke@1 3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
duke@1 4 *
duke@1 5 * This code is free software; you can redistribute it and/or modify it
duke@1 6 * under the terms of the GNU General Public License version 2 only, as
duke@1 7 * published by the Free Software Foundation. Sun designates this
duke@1 8 * particular file as subject to the "Classpath" exception as provided
duke@1 9 * by Sun in the LICENSE file that accompanied this code.
duke@1 10 *
duke@1 11 * This code is distributed in the hope that it will be useful, but WITHOUT
duke@1 12 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
duke@1 13 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
duke@1 14 * version 2 for more details (a copy is included in the LICENSE file that
duke@1 15 * accompanied this code).
duke@1 16 *
duke@1 17 * You should have received a copy of the GNU General Public License version
duke@1 18 * 2 along with this work; if not, write to the Free Software Foundation,
duke@1 19 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
duke@1 20 *
duke@1 21 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
duke@1 22 * CA 95054 USA or visit www.sun.com if you need additional information or
duke@1 23 * have any questions.
duke@1 24 */
duke@1 25
duke@1 26 package com.sun.tools.javac.comp;
duke@1 27
duke@1 28 import com.sun.tools.javac.util.*;
duke@1 29 import com.sun.tools.javac.util.JCDiagnostic.DiagnosticPosition;
duke@1 30 import com.sun.tools.javac.code.*;
duke@1 31 import com.sun.tools.javac.jvm.*;
duke@1 32 import com.sun.tools.javac.tree.*;
mcimadamore@161 33 import com.sun.tools.javac.api.Formattable.LocalizedString;
mcimadamore@160 34 import static com.sun.tools.javac.comp.Resolve.MethodResolutionPhase.*;
duke@1 35
duke@1 36 import com.sun.tools.javac.code.Type.*;
duke@1 37 import com.sun.tools.javac.code.Symbol.*;
duke@1 38 import com.sun.tools.javac.tree.JCTree.*;
duke@1 39
duke@1 40 import static com.sun.tools.javac.code.Flags.*;
duke@1 41 import static com.sun.tools.javac.code.Kinds.*;
duke@1 42 import static com.sun.tools.javac.code.TypeTags.*;
duke@1 43 import javax.lang.model.element.ElementVisitor;
duke@1 44
mcimadamore@160 45 import java.util.Map;
mcimadamore@160 46 import java.util.HashMap;
mcimadamore@160 47
duke@1 48 /** Helper class for name resolution, used mostly by the attribution phase.
duke@1 49 *
duke@1 50 * <p><b>This is NOT part of any API supported by Sun Microsystems. If
duke@1 51 * you write code that depends on this, you do so at your own risk.
duke@1 52 * This code and its internal interfaces are subject to change or
duke@1 53 * deletion without notice.</b>
duke@1 54 */
duke@1 55 public class Resolve {
duke@1 56 protected static final Context.Key<Resolve> resolveKey =
duke@1 57 new Context.Key<Resolve>();
duke@1 58
jjg@113 59 Names names;
duke@1 60 Log log;
duke@1 61 Symtab syms;
duke@1 62 Check chk;
duke@1 63 Infer infer;
duke@1 64 ClassReader reader;
duke@1 65 TreeInfo treeinfo;
duke@1 66 Types types;
mcimadamore@89 67 JCDiagnostic.Factory diags;
duke@1 68 public final boolean boxingEnabled; // = source.allowBoxing();
duke@1 69 public final boolean varargsEnabled; // = source.allowVarargs();
duke@1 70 private final boolean debugResolve;
duke@1 71
duke@1 72 public static Resolve instance(Context context) {
duke@1 73 Resolve instance = context.get(resolveKey);
duke@1 74 if (instance == null)
duke@1 75 instance = new Resolve(context);
duke@1 76 return instance;
duke@1 77 }
duke@1 78
duke@1 79 protected Resolve(Context context) {
duke@1 80 context.put(resolveKey, this);
duke@1 81 syms = Symtab.instance(context);
duke@1 82
duke@1 83 varNotFound = new
duke@1 84 ResolveError(ABSENT_VAR, syms.errSymbol, "variable not found");
duke@1 85 wrongMethod = new
duke@1 86 ResolveError(WRONG_MTH, syms.errSymbol, "method not found");
duke@1 87 wrongMethods = new
duke@1 88 ResolveError(WRONG_MTHS, syms.errSymbol, "wrong methods");
duke@1 89 methodNotFound = new
duke@1 90 ResolveError(ABSENT_MTH, syms.errSymbol, "method not found");
duke@1 91 typeNotFound = new
duke@1 92 ResolveError(ABSENT_TYP, syms.errSymbol, "type not found");
duke@1 93
jjg@113 94 names = Names.instance(context);
duke@1 95 log = Log.instance(context);
duke@1 96 chk = Check.instance(context);
duke@1 97 infer = Infer.instance(context);
duke@1 98 reader = ClassReader.instance(context);
duke@1 99 treeinfo = TreeInfo.instance(context);
duke@1 100 types = Types.instance(context);
mcimadamore@89 101 diags = JCDiagnostic.Factory.instance(context);
duke@1 102 Source source = Source.instance(context);
duke@1 103 boxingEnabled = source.allowBoxing();
duke@1 104 varargsEnabled = source.allowVarargs();
duke@1 105 Options options = Options.instance(context);
duke@1 106 debugResolve = options.get("debugresolve") != null;
duke@1 107 }
duke@1 108
duke@1 109 /** error symbols, which are returned when resolution fails
duke@1 110 */
duke@1 111 final ResolveError varNotFound;
duke@1 112 final ResolveError wrongMethod;
duke@1 113 final ResolveError wrongMethods;
duke@1 114 final ResolveError methodNotFound;
duke@1 115 final ResolveError typeNotFound;
duke@1 116
duke@1 117 /* ************************************************************************
duke@1 118 * Identifier resolution
duke@1 119 *************************************************************************/
duke@1 120
duke@1 121 /** An environment is "static" if its static level is greater than
duke@1 122 * the one of its outer environment
duke@1 123 */
duke@1 124 static boolean isStatic(Env<AttrContext> env) {
duke@1 125 return env.info.staticLevel > env.outer.info.staticLevel;
duke@1 126 }
duke@1 127
duke@1 128 /** An environment is an "initializer" if it is a constructor or
duke@1 129 * an instance initializer.
duke@1 130 */
duke@1 131 static boolean isInitializer(Env<AttrContext> env) {
duke@1 132 Symbol owner = env.info.scope.owner;
duke@1 133 return owner.isConstructor() ||
duke@1 134 owner.owner.kind == TYP &&
duke@1 135 (owner.kind == VAR ||
duke@1 136 owner.kind == MTH && (owner.flags() & BLOCK) != 0) &&
duke@1 137 (owner.flags() & STATIC) == 0;
duke@1 138 }
duke@1 139
duke@1 140 /** Is class accessible in given evironment?
duke@1 141 * @param env The current environment.
duke@1 142 * @param c The class whose accessibility is checked.
duke@1 143 */
duke@1 144 public boolean isAccessible(Env<AttrContext> env, TypeSymbol c) {
duke@1 145 switch ((short)(c.flags() & AccessFlags)) {
duke@1 146 case PRIVATE:
duke@1 147 return
duke@1 148 env.enclClass.sym.outermostClass() ==
duke@1 149 c.owner.outermostClass();
duke@1 150 case 0:
duke@1 151 return
duke@1 152 env.toplevel.packge == c.owner // fast special case
duke@1 153 ||
duke@1 154 env.toplevel.packge == c.packge()
duke@1 155 ||
duke@1 156 // Hack: this case is added since synthesized default constructors
duke@1 157 // of anonymous classes should be allowed to access
duke@1 158 // classes which would be inaccessible otherwise.
duke@1 159 env.enclMethod != null &&
duke@1 160 (env.enclMethod.mods.flags & ANONCONSTR) != 0;
duke@1 161 default: // error recovery
duke@1 162 case PUBLIC:
duke@1 163 return true;
duke@1 164 case PROTECTED:
duke@1 165 return
duke@1 166 env.toplevel.packge == c.owner // fast special case
duke@1 167 ||
duke@1 168 env.toplevel.packge == c.packge()
duke@1 169 ||
duke@1 170 isInnerSubClass(env.enclClass.sym, c.owner);
duke@1 171 }
duke@1 172 }
duke@1 173 //where
duke@1 174 /** Is given class a subclass of given base class, or an inner class
duke@1 175 * of a subclass?
duke@1 176 * Return null if no such class exists.
duke@1 177 * @param c The class which is the subclass or is contained in it.
duke@1 178 * @param base The base class
duke@1 179 */
duke@1 180 private boolean isInnerSubClass(ClassSymbol c, Symbol base) {
duke@1 181 while (c != null && !c.isSubClass(base, types)) {
duke@1 182 c = c.owner.enclClass();
duke@1 183 }
duke@1 184 return c != null;
duke@1 185 }
duke@1 186
duke@1 187 boolean isAccessible(Env<AttrContext> env, Type t) {
duke@1 188 return (t.tag == ARRAY)
duke@1 189 ? isAccessible(env, types.elemtype(t))
duke@1 190 : isAccessible(env, t.tsym);
duke@1 191 }
duke@1 192
duke@1 193 /** Is symbol accessible as a member of given type in given evironment?
duke@1 194 * @param env The current environment.
duke@1 195 * @param site The type of which the tested symbol is regarded
duke@1 196 * as a member.
duke@1 197 * @param sym The symbol.
duke@1 198 */
duke@1 199 public boolean isAccessible(Env<AttrContext> env, Type site, Symbol sym) {
duke@1 200 if (sym.name == names.init && sym.owner != site.tsym) return false;
duke@1 201 ClassSymbol sub;
duke@1 202 switch ((short)(sym.flags() & AccessFlags)) {
duke@1 203 case PRIVATE:
duke@1 204 return
duke@1 205 (env.enclClass.sym == sym.owner // fast special case
duke@1 206 ||
duke@1 207 env.enclClass.sym.outermostClass() ==
duke@1 208 sym.owner.outermostClass())
duke@1 209 &&
duke@1 210 sym.isInheritedIn(site.tsym, types);
duke@1 211 case 0:
duke@1 212 return
duke@1 213 (env.toplevel.packge == sym.owner.owner // fast special case
duke@1 214 ||
duke@1 215 env.toplevel.packge == sym.packge())
duke@1 216 &&
duke@1 217 isAccessible(env, site)
duke@1 218 &&
mcimadamore@254 219 sym.isInheritedIn(site.tsym, types)
mcimadamore@254 220 &&
mcimadamore@254 221 notOverriddenIn(site, sym);
duke@1 222 case PROTECTED:
duke@1 223 return
duke@1 224 (env.toplevel.packge == sym.owner.owner // fast special case
duke@1 225 ||
duke@1 226 env.toplevel.packge == sym.packge()
duke@1 227 ||
duke@1 228 isProtectedAccessible(sym, env.enclClass.sym, site)
duke@1 229 ||
duke@1 230 // OK to select instance method or field from 'super' or type name
duke@1 231 // (but type names should be disallowed elsewhere!)
duke@1 232 env.info.selectSuper && (sym.flags() & STATIC) == 0 && sym.kind != TYP)
duke@1 233 &&
duke@1 234 isAccessible(env, site)
duke@1 235 &&
mcimadamore@254 236 notOverriddenIn(site, sym);
duke@1 237 default: // this case includes erroneous combinations as well
mcimadamore@254 238 return isAccessible(env, site) && notOverriddenIn(site, sym);
mcimadamore@254 239 }
mcimadamore@254 240 }
mcimadamore@254 241 //where
mcimadamore@254 242 /* `sym' is accessible only if not overridden by
mcimadamore@254 243 * another symbol which is a member of `site'
mcimadamore@254 244 * (because, if it is overridden, `sym' is not strictly
mcimadamore@254 245 * speaking a member of `site'.)
mcimadamore@254 246 */
mcimadamore@254 247 private boolean notOverriddenIn(Type site, Symbol sym) {
mcimadamore@254 248 if (sym.kind != MTH || sym.isConstructor() || sym.isStatic())
mcimadamore@254 249 return true;
mcimadamore@254 250 else {
mcimadamore@254 251 Symbol s2 = ((MethodSymbol)sym).implementation(site.tsym, types, true);
mcimadamore@254 252 return (s2 == null || s2 == sym);
duke@1 253 }
duke@1 254 }
duke@1 255 //where
duke@1 256 /** Is given protected symbol accessible if it is selected from given site
duke@1 257 * and the selection takes place in given class?
duke@1 258 * @param sym The symbol with protected access
duke@1 259 * @param c The class where the access takes place
duke@1 260 * @site The type of the qualifier
duke@1 261 */
duke@1 262 private
duke@1 263 boolean isProtectedAccessible(Symbol sym, ClassSymbol c, Type site) {
duke@1 264 while (c != null &&
duke@1 265 !(c.isSubClass(sym.owner, types) &&
duke@1 266 (c.flags() & INTERFACE) == 0 &&
duke@1 267 // In JLS 2e 6.6.2.1, the subclass restriction applies
duke@1 268 // only to instance fields and methods -- types are excluded
duke@1 269 // regardless of whether they are declared 'static' or not.
duke@1 270 ((sym.flags() & STATIC) != 0 || sym.kind == TYP || site.tsym.isSubClass(c, types))))
duke@1 271 c = c.owner.enclClass();
duke@1 272 return c != null;
duke@1 273 }
duke@1 274
duke@1 275 /** Try to instantiate the type of a method so that it fits
duke@1 276 * given type arguments and argument types. If succesful, return
duke@1 277 * the method's instantiated type, else return null.
duke@1 278 * The instantiation will take into account an additional leading
duke@1 279 * formal parameter if the method is an instance method seen as a member
duke@1 280 * of un underdetermined site In this case, we treat site as an additional
duke@1 281 * parameter and the parameters of the class containing the method as
duke@1 282 * additional type variables that get instantiated.
duke@1 283 *
duke@1 284 * @param env The current environment
duke@1 285 * @param site The type of which the method is a member.
duke@1 286 * @param m The method symbol.
duke@1 287 * @param argtypes The invocation's given value arguments.
duke@1 288 * @param typeargtypes The invocation's given type arguments.
duke@1 289 * @param allowBoxing Allow boxing conversions of arguments.
duke@1 290 * @param useVarargs Box trailing arguments into an array for varargs.
duke@1 291 */
duke@1 292 Type rawInstantiate(Env<AttrContext> env,
duke@1 293 Type site,
duke@1 294 Symbol m,
duke@1 295 List<Type> argtypes,
duke@1 296 List<Type> typeargtypes,
duke@1 297 boolean allowBoxing,
duke@1 298 boolean useVarargs,
duke@1 299 Warner warn)
duke@1 300 throws Infer.NoInstanceException {
duke@1 301 if (useVarargs && (m.flags() & VARARGS) == 0) return null;
duke@1 302 Type mt = types.memberType(site, m);
duke@1 303
duke@1 304 // tvars is the list of formal type variables for which type arguments
duke@1 305 // need to inferred.
duke@1 306 List<Type> tvars = env.info.tvars;
duke@1 307 if (typeargtypes == null) typeargtypes = List.nil();
duke@1 308 if (mt.tag != FORALL && typeargtypes.nonEmpty()) {
duke@1 309 // This is not a polymorphic method, but typeargs are supplied
duke@1 310 // which is fine, see JLS3 15.12.2.1
duke@1 311 } else if (mt.tag == FORALL && typeargtypes.nonEmpty()) {
duke@1 312 ForAll pmt = (ForAll) mt;
duke@1 313 if (typeargtypes.length() != pmt.tvars.length())
duke@1 314 return null;
duke@1 315 // Check type arguments are within bounds
duke@1 316 List<Type> formals = pmt.tvars;
duke@1 317 List<Type> actuals = typeargtypes;
duke@1 318 while (formals.nonEmpty() && actuals.nonEmpty()) {
duke@1 319 List<Type> bounds = types.subst(types.getBounds((TypeVar)formals.head),
duke@1 320 pmt.tvars, typeargtypes);
duke@1 321 for (; bounds.nonEmpty(); bounds = bounds.tail)
duke@1 322 if (!types.isSubtypeUnchecked(actuals.head, bounds.head, warn))
duke@1 323 return null;
duke@1 324 formals = formals.tail;
duke@1 325 actuals = actuals.tail;
duke@1 326 }
duke@1 327 mt = types.subst(pmt.qtype, pmt.tvars, typeargtypes);
duke@1 328 } else if (mt.tag == FORALL) {
duke@1 329 ForAll pmt = (ForAll) mt;
duke@1 330 List<Type> tvars1 = types.newInstances(pmt.tvars);
duke@1 331 tvars = tvars.appendList(tvars1);
duke@1 332 mt = types.subst(pmt.qtype, pmt.tvars, tvars1);
duke@1 333 }
duke@1 334
duke@1 335 // find out whether we need to go the slow route via infer
duke@1 336 boolean instNeeded = tvars.tail != null/*inlined: tvars.nonEmpty()*/;
duke@1 337 for (List<Type> l = argtypes;
duke@1 338 l.tail != null/*inlined: l.nonEmpty()*/ && !instNeeded;
duke@1 339 l = l.tail) {
duke@1 340 if (l.head.tag == FORALL) instNeeded = true;
duke@1 341 }
duke@1 342
duke@1 343 if (instNeeded)
duke@1 344 return
duke@1 345 infer.instantiateMethod(tvars,
duke@1 346 (MethodType)mt,
duke@1 347 argtypes,
duke@1 348 allowBoxing,
duke@1 349 useVarargs,
duke@1 350 warn);
duke@1 351 return
duke@1 352 argumentsAcceptable(argtypes, mt.getParameterTypes(),
duke@1 353 allowBoxing, useVarargs, warn)
duke@1 354 ? mt
duke@1 355 : null;
duke@1 356 }
duke@1 357
duke@1 358 /** Same but returns null instead throwing a NoInstanceException
duke@1 359 */
duke@1 360 Type instantiate(Env<AttrContext> env,
duke@1 361 Type site,
duke@1 362 Symbol m,
duke@1 363 List<Type> argtypes,
duke@1 364 List<Type> typeargtypes,
duke@1 365 boolean allowBoxing,
duke@1 366 boolean useVarargs,
duke@1 367 Warner warn) {
duke@1 368 try {
duke@1 369 return rawInstantiate(env, site, m, argtypes, typeargtypes,
duke@1 370 allowBoxing, useVarargs, warn);
duke@1 371 } catch (Infer.NoInstanceException ex) {
duke@1 372 return null;
duke@1 373 }
duke@1 374 }
duke@1 375
duke@1 376 /** Check if a parameter list accepts a list of args.
duke@1 377 */
duke@1 378 boolean argumentsAcceptable(List<Type> argtypes,
duke@1 379 List<Type> formals,
duke@1 380 boolean allowBoxing,
duke@1 381 boolean useVarargs,
duke@1 382 Warner warn) {
duke@1 383 Type varargsFormal = useVarargs ? formals.last() : null;
duke@1 384 while (argtypes.nonEmpty() && formals.head != varargsFormal) {
duke@1 385 boolean works = allowBoxing
duke@1 386 ? types.isConvertible(argtypes.head, formals.head, warn)
duke@1 387 : types.isSubtypeUnchecked(argtypes.head, formals.head, warn);
duke@1 388 if (!works) return false;
duke@1 389 argtypes = argtypes.tail;
duke@1 390 formals = formals.tail;
duke@1 391 }
duke@1 392 if (formals.head != varargsFormal) return false; // not enough args
duke@1 393 if (!useVarargs)
duke@1 394 return argtypes.isEmpty();
duke@1 395 Type elt = types.elemtype(varargsFormal);
duke@1 396 while (argtypes.nonEmpty()) {
duke@1 397 if (!types.isConvertible(argtypes.head, elt, warn))
duke@1 398 return false;
duke@1 399 argtypes = argtypes.tail;
duke@1 400 }
duke@1 401 return true;
duke@1 402 }
duke@1 403
duke@1 404 /* ***************************************************************************
duke@1 405 * Symbol lookup
duke@1 406 * the following naming conventions for arguments are used
duke@1 407 *
duke@1 408 * env is the environment where the symbol was mentioned
duke@1 409 * site is the type of which the symbol is a member
duke@1 410 * name is the symbol's name
duke@1 411 * if no arguments are given
duke@1 412 * argtypes are the value arguments, if we search for a method
duke@1 413 *
duke@1 414 * If no symbol was found, a ResolveError detailing the problem is returned.
duke@1 415 ****************************************************************************/
duke@1 416
duke@1 417 /** Find field. Synthetic fields are always skipped.
duke@1 418 * @param env The current environment.
duke@1 419 * @param site The original type from where the selection takes place.
duke@1 420 * @param name The name of the field.
duke@1 421 * @param c The class to search for the field. This is always
duke@1 422 * a superclass or implemented interface of site's class.
duke@1 423 */
duke@1 424 Symbol findField(Env<AttrContext> env,
duke@1 425 Type site,
duke@1 426 Name name,
duke@1 427 TypeSymbol c) {
mcimadamore@19 428 while (c.type.tag == TYPEVAR)
mcimadamore@19 429 c = c.type.getUpperBound().tsym;
duke@1 430 Symbol bestSoFar = varNotFound;
duke@1 431 Symbol sym;
duke@1 432 Scope.Entry e = c.members().lookup(name);
duke@1 433 while (e.scope != null) {
duke@1 434 if (e.sym.kind == VAR && (e.sym.flags_field & SYNTHETIC) == 0) {
duke@1 435 return isAccessible(env, site, e.sym)
duke@1 436 ? e.sym : new AccessError(env, site, e.sym);
duke@1 437 }
duke@1 438 e = e.next();
duke@1 439 }
duke@1 440 Type st = types.supertype(c.type);
mcimadamore@19 441 if (st != null && (st.tag == CLASS || st.tag == TYPEVAR)) {
duke@1 442 sym = findField(env, site, name, st.tsym);
duke@1 443 if (sym.kind < bestSoFar.kind) bestSoFar = sym;
duke@1 444 }
duke@1 445 for (List<Type> l = types.interfaces(c.type);
duke@1 446 bestSoFar.kind != AMBIGUOUS && l.nonEmpty();
duke@1 447 l = l.tail) {
duke@1 448 sym = findField(env, site, name, l.head.tsym);
duke@1 449 if (bestSoFar.kind < AMBIGUOUS && sym.kind < AMBIGUOUS &&
duke@1 450 sym.owner != bestSoFar.owner)
duke@1 451 bestSoFar = new AmbiguityError(bestSoFar, sym);
duke@1 452 else if (sym.kind < bestSoFar.kind)
duke@1 453 bestSoFar = sym;
duke@1 454 }
duke@1 455 return bestSoFar;
duke@1 456 }
duke@1 457
duke@1 458 /** Resolve a field identifier, throw a fatal error if not found.
duke@1 459 * @param pos The position to use for error reporting.
duke@1 460 * @param env The environment current at the method invocation.
duke@1 461 * @param site The type of the qualifying expression, in which
duke@1 462 * identifier is searched.
duke@1 463 * @param name The identifier's name.
duke@1 464 */
duke@1 465 public VarSymbol resolveInternalField(DiagnosticPosition pos, Env<AttrContext> env,
duke@1 466 Type site, Name name) {
duke@1 467 Symbol sym = findField(env, site, name, site.tsym);
duke@1 468 if (sym.kind == VAR) return (VarSymbol)sym;
duke@1 469 else throw new FatalError(
mcimadamore@89 470 diags.fragment("fatal.err.cant.locate.field",
duke@1 471 name));
duke@1 472 }
duke@1 473
duke@1 474 /** Find unqualified variable or field with given name.
duke@1 475 * Synthetic fields always skipped.
duke@1 476 * @param env The current environment.
duke@1 477 * @param name The name of the variable or field.
duke@1 478 */
duke@1 479 Symbol findVar(Env<AttrContext> env, Name name) {
duke@1 480 Symbol bestSoFar = varNotFound;
duke@1 481 Symbol sym;
duke@1 482 Env<AttrContext> env1 = env;
duke@1 483 boolean staticOnly = false;
duke@1 484 while (env1.outer != null) {
duke@1 485 if (isStatic(env1)) staticOnly = true;
duke@1 486 Scope.Entry e = env1.info.scope.lookup(name);
duke@1 487 while (e.scope != null &&
duke@1 488 (e.sym.kind != VAR ||
duke@1 489 (e.sym.flags_field & SYNTHETIC) != 0))
duke@1 490 e = e.next();
duke@1 491 sym = (e.scope != null)
duke@1 492 ? e.sym
duke@1 493 : findField(
duke@1 494 env1, env1.enclClass.sym.type, name, env1.enclClass.sym);
duke@1 495 if (sym.exists()) {
duke@1 496 if (staticOnly &&
duke@1 497 sym.kind == VAR &&
duke@1 498 sym.owner.kind == TYP &&
duke@1 499 (sym.flags() & STATIC) == 0)
duke@1 500 return new StaticError(sym);
duke@1 501 else
duke@1 502 return sym;
duke@1 503 } else if (sym.kind < bestSoFar.kind) {
duke@1 504 bestSoFar = sym;
duke@1 505 }
duke@1 506
duke@1 507 if ((env1.enclClass.sym.flags() & STATIC) != 0) staticOnly = true;
duke@1 508 env1 = env1.outer;
duke@1 509 }
duke@1 510
duke@1 511 sym = findField(env, syms.predefClass.type, name, syms.predefClass);
duke@1 512 if (sym.exists())
duke@1 513 return sym;
duke@1 514 if (bestSoFar.exists())
duke@1 515 return bestSoFar;
duke@1 516
duke@1 517 Scope.Entry e = env.toplevel.namedImportScope.lookup(name);
duke@1 518 for (; e.scope != null; e = e.next()) {
duke@1 519 sym = e.sym;
duke@1 520 Type origin = e.getOrigin().owner.type;
duke@1 521 if (sym.kind == VAR) {
duke@1 522 if (e.sym.owner.type != origin)
duke@1 523 sym = sym.clone(e.getOrigin().owner);
duke@1 524 return isAccessible(env, origin, sym)
duke@1 525 ? sym : new AccessError(env, origin, sym);
duke@1 526 }
duke@1 527 }
duke@1 528
duke@1 529 Symbol origin = null;
duke@1 530 e = env.toplevel.starImportScope.lookup(name);
duke@1 531 for (; e.scope != null; e = e.next()) {
duke@1 532 sym = e.sym;
duke@1 533 if (sym.kind != VAR)
duke@1 534 continue;
duke@1 535 // invariant: sym.kind == VAR
duke@1 536 if (bestSoFar.kind < AMBIGUOUS && sym.owner != bestSoFar.owner)
duke@1 537 return new AmbiguityError(bestSoFar, sym);
duke@1 538 else if (bestSoFar.kind >= VAR) {
duke@1 539 origin = e.getOrigin().owner;
duke@1 540 bestSoFar = isAccessible(env, origin.type, sym)
duke@1 541 ? sym : new AccessError(env, origin.type, sym);
duke@1 542 }
duke@1 543 }
duke@1 544 if (bestSoFar.kind == VAR && bestSoFar.owner.type != origin.type)
duke@1 545 return bestSoFar.clone(origin);
duke@1 546 else
duke@1 547 return bestSoFar;
duke@1 548 }
duke@1 549
duke@1 550 Warner noteWarner = new Warner();
duke@1 551
duke@1 552 /** Select the best method for a call site among two choices.
duke@1 553 * @param env The current environment.
duke@1 554 * @param site The original type from where the
duke@1 555 * selection takes place.
duke@1 556 * @param argtypes The invocation's value arguments,
duke@1 557 * @param typeargtypes The invocation's type arguments,
duke@1 558 * @param sym Proposed new best match.
duke@1 559 * @param bestSoFar Previously found best match.
duke@1 560 * @param allowBoxing Allow boxing conversions of arguments.
duke@1 561 * @param useVarargs Box trailing arguments into an array for varargs.
duke@1 562 */
duke@1 563 Symbol selectBest(Env<AttrContext> env,
duke@1 564 Type site,
duke@1 565 List<Type> argtypes,
duke@1 566 List<Type> typeargtypes,
duke@1 567 Symbol sym,
duke@1 568 Symbol bestSoFar,
duke@1 569 boolean allowBoxing,
duke@1 570 boolean useVarargs,
duke@1 571 boolean operator) {
duke@1 572 if (sym.kind == ERR) return bestSoFar;
mcimadamore@171 573 if (!sym.isInheritedIn(site.tsym, types)) return bestSoFar;
duke@1 574 assert sym.kind < AMBIGUOUS;
duke@1 575 try {
duke@1 576 if (rawInstantiate(env, site, sym, argtypes, typeargtypes,
duke@1 577 allowBoxing, useVarargs, Warner.noWarnings) == null) {
duke@1 578 // inapplicable
duke@1 579 switch (bestSoFar.kind) {
duke@1 580 case ABSENT_MTH: return wrongMethod.setWrongSym(sym);
duke@1 581 case WRONG_MTH: return wrongMethods;
duke@1 582 default: return bestSoFar;
duke@1 583 }
duke@1 584 }
duke@1 585 } catch (Infer.NoInstanceException ex) {
duke@1 586 switch (bestSoFar.kind) {
duke@1 587 case ABSENT_MTH:
duke@1 588 return wrongMethod.setWrongSym(sym, ex.getDiagnostic());
duke@1 589 case WRONG_MTH:
duke@1 590 return wrongMethods;
duke@1 591 default:
duke@1 592 return bestSoFar;
duke@1 593 }
duke@1 594 }
duke@1 595 if (!isAccessible(env, site, sym)) {
duke@1 596 return (bestSoFar.kind == ABSENT_MTH)
duke@1 597 ? new AccessError(env, site, sym)
duke@1 598 : bestSoFar;
duke@1 599 }
duke@1 600 return (bestSoFar.kind > AMBIGUOUS)
duke@1 601 ? sym
duke@1 602 : mostSpecific(sym, bestSoFar, env, site,
duke@1 603 allowBoxing && operator, useVarargs);
duke@1 604 }
duke@1 605
duke@1 606 /* Return the most specific of the two methods for a call,
duke@1 607 * given that both are accessible and applicable.
duke@1 608 * @param m1 A new candidate for most specific.
duke@1 609 * @param m2 The previous most specific candidate.
duke@1 610 * @param env The current environment.
duke@1 611 * @param site The original type from where the selection
duke@1 612 * takes place.
duke@1 613 * @param allowBoxing Allow boxing conversions of arguments.
duke@1 614 * @param useVarargs Box trailing arguments into an array for varargs.
duke@1 615 */
duke@1 616 Symbol mostSpecific(Symbol m1,
duke@1 617 Symbol m2,
duke@1 618 Env<AttrContext> env,
mcimadamore@254 619 final Type site,
duke@1 620 boolean allowBoxing,
duke@1 621 boolean useVarargs) {
duke@1 622 switch (m2.kind) {
duke@1 623 case MTH:
duke@1 624 if (m1 == m2) return m1;
duke@1 625 Type mt1 = types.memberType(site, m1);
duke@1 626 noteWarner.unchecked = false;
duke@1 627 boolean m1SignatureMoreSpecific =
duke@1 628 (instantiate(env, site, m2, types.lowerBoundArgtypes(mt1), null,
duke@1 629 allowBoxing, false, noteWarner) != null ||
duke@1 630 useVarargs && instantiate(env, site, m2, types.lowerBoundArgtypes(mt1), null,
duke@1 631 allowBoxing, true, noteWarner) != null) &&
duke@1 632 !noteWarner.unchecked;
duke@1 633 Type mt2 = types.memberType(site, m2);
duke@1 634 noteWarner.unchecked = false;
duke@1 635 boolean m2SignatureMoreSpecific =
duke@1 636 (instantiate(env, site, m1, types.lowerBoundArgtypes(mt2), null,
duke@1 637 allowBoxing, false, noteWarner) != null ||
duke@1 638 useVarargs && instantiate(env, site, m1, types.lowerBoundArgtypes(mt2), null,
duke@1 639 allowBoxing, true, noteWarner) != null) &&
duke@1 640 !noteWarner.unchecked;
duke@1 641 if (m1SignatureMoreSpecific && m2SignatureMoreSpecific) {
duke@1 642 if (!types.overrideEquivalent(mt1, mt2))
duke@1 643 return new AmbiguityError(m1, m2);
duke@1 644 // same signature; select (a) the non-bridge method, or
duke@1 645 // (b) the one that overrides the other, or (c) the concrete
duke@1 646 // one, or (d) merge both abstract signatures
duke@1 647 if ((m1.flags() & BRIDGE) != (m2.flags() & BRIDGE)) {
duke@1 648 return ((m1.flags() & BRIDGE) != 0) ? m2 : m1;
duke@1 649 }
duke@1 650 // if one overrides or hides the other, use it
duke@1 651 TypeSymbol m1Owner = (TypeSymbol)m1.owner;
duke@1 652 TypeSymbol m2Owner = (TypeSymbol)m2.owner;
duke@1 653 if (types.asSuper(m1Owner.type, m2Owner) != null &&
duke@1 654 ((m1.owner.flags_field & INTERFACE) == 0 ||
duke@1 655 (m2.owner.flags_field & INTERFACE) != 0) &&
duke@1 656 m1.overrides(m2, m1Owner, types, false))
duke@1 657 return m1;
duke@1 658 if (types.asSuper(m2Owner.type, m1Owner) != null &&
duke@1 659 ((m2.owner.flags_field & INTERFACE) == 0 ||
duke@1 660 (m1.owner.flags_field & INTERFACE) != 0) &&
duke@1 661 m2.overrides(m1, m2Owner, types, false))
duke@1 662 return m2;
duke@1 663 boolean m1Abstract = (m1.flags() & ABSTRACT) != 0;
duke@1 664 boolean m2Abstract = (m2.flags() & ABSTRACT) != 0;
duke@1 665 if (m1Abstract && !m2Abstract) return m2;
duke@1 666 if (m2Abstract && !m1Abstract) return m1;
duke@1 667 // both abstract or both concrete
duke@1 668 if (!m1Abstract && !m2Abstract)
duke@1 669 return new AmbiguityError(m1, m2);
mcimadamore@156 670 // check that both signatures have the same erasure
mcimadamore@156 671 if (!types.isSameTypes(m1.erasure(types).getParameterTypes(),
mcimadamore@156 672 m2.erasure(types).getParameterTypes()))
duke@1 673 return new AmbiguityError(m1, m2);
duke@1 674 // both abstract, neither overridden; merge throws clause and result type
mcimadamore@254 675 Symbol mostSpecific;
jjg@110 676 Type result2 = mt2.getReturnType();
duke@1 677 if (mt2.tag == FORALL)
duke@1 678 result2 = types.subst(result2, ((ForAll)mt2).tvars, ((ForAll)mt1).tvars);
duke@1 679 if (types.isSubtype(mt1.getReturnType(), result2)) {
mcimadamore@254 680 mostSpecific = m1;
duke@1 681 } else if (types.isSubtype(result2, mt1.getReturnType())) {
mcimadamore@254 682 mostSpecific = m2;
duke@1 683 } else {
duke@1 684 // Theoretically, this can't happen, but it is possible
duke@1 685 // due to error recovery or mixing incompatible class files
duke@1 686 return new AmbiguityError(m1, m2);
duke@1 687 }
mcimadamore@254 688 MethodSymbol result = new MethodSymbol(
mcimadamore@254 689 mostSpecific.flags(),
mcimadamore@254 690 mostSpecific.name,
mcimadamore@254 691 null,
mcimadamore@254 692 mostSpecific.owner) {
mcimadamore@254 693 @Override
mcimadamore@254 694 public MethodSymbol implementation(TypeSymbol origin, Types types, boolean checkResult) {
mcimadamore@254 695 if (origin == site.tsym)
mcimadamore@254 696 return this;
mcimadamore@254 697 else
mcimadamore@254 698 return super.implementation(origin, types, checkResult);
mcimadamore@254 699 }
mcimadamore@254 700 };
mcimadamore@254 701 result.type = (Type)mostSpecific.type.clone();
duke@1 702 result.type.setThrown(chk.intersect(mt1.getThrownTypes(),
duke@1 703 mt2.getThrownTypes()));
duke@1 704 return result;
duke@1 705 }
duke@1 706 if (m1SignatureMoreSpecific) return m1;
duke@1 707 if (m2SignatureMoreSpecific) return m2;
duke@1 708 return new AmbiguityError(m1, m2);
duke@1 709 case AMBIGUOUS:
duke@1 710 AmbiguityError e = (AmbiguityError)m2;
duke@1 711 Symbol err1 = mostSpecific(m1, e.sym1, env, site, allowBoxing, useVarargs);
duke@1 712 Symbol err2 = mostSpecific(m1, e.sym2, env, site, allowBoxing, useVarargs);
duke@1 713 if (err1 == err2) return err1;
duke@1 714 if (err1 == e.sym1 && err2 == e.sym2) return m2;
duke@1 715 if (err1 instanceof AmbiguityError &&
duke@1 716 err2 instanceof AmbiguityError &&
duke@1 717 ((AmbiguityError)err1).sym1 == ((AmbiguityError)err2).sym1)
duke@1 718 return new AmbiguityError(m1, m2);
duke@1 719 else
duke@1 720 return new AmbiguityError(err1, err2);
duke@1 721 default:
duke@1 722 throw new AssertionError();
duke@1 723 }
duke@1 724 }
duke@1 725
duke@1 726 /** Find best qualified method matching given name, type and value
duke@1 727 * arguments.
duke@1 728 * @param env The current environment.
duke@1 729 * @param site The original type from where the selection
duke@1 730 * takes place.
duke@1 731 * @param name The method's name.
duke@1 732 * @param argtypes The method's value arguments.
duke@1 733 * @param typeargtypes The method's type arguments
duke@1 734 * @param allowBoxing Allow boxing conversions of arguments.
duke@1 735 * @param useVarargs Box trailing arguments into an array for varargs.
duke@1 736 */
duke@1 737 Symbol findMethod(Env<AttrContext> env,
duke@1 738 Type site,
duke@1 739 Name name,
duke@1 740 List<Type> argtypes,
duke@1 741 List<Type> typeargtypes,
duke@1 742 boolean allowBoxing,
duke@1 743 boolean useVarargs,
duke@1 744 boolean operator) {
duke@1 745 return findMethod(env,
duke@1 746 site,
duke@1 747 name,
duke@1 748 argtypes,
duke@1 749 typeargtypes,
duke@1 750 site.tsym.type,
duke@1 751 true,
duke@1 752 methodNotFound,
duke@1 753 allowBoxing,
duke@1 754 useVarargs,
duke@1 755 operator);
duke@1 756 }
duke@1 757 // where
duke@1 758 private Symbol findMethod(Env<AttrContext> env,
duke@1 759 Type site,
duke@1 760 Name name,
duke@1 761 List<Type> argtypes,
duke@1 762 List<Type> typeargtypes,
duke@1 763 Type intype,
duke@1 764 boolean abstractok,
duke@1 765 Symbol bestSoFar,
duke@1 766 boolean allowBoxing,
duke@1 767 boolean useVarargs,
duke@1 768 boolean operator) {
mcimadamore@19 769 for (Type ct = intype; ct.tag == CLASS || ct.tag == TYPEVAR; ct = types.supertype(ct)) {
mcimadamore@19 770 while (ct.tag == TYPEVAR)
mcimadamore@19 771 ct = ct.getUpperBound();
duke@1 772 ClassSymbol c = (ClassSymbol)ct.tsym;
mcimadamore@135 773 if ((c.flags() & (ABSTRACT | INTERFACE | ENUM)) == 0)
duke@1 774 abstractok = false;
duke@1 775 for (Scope.Entry e = c.members().lookup(name);
duke@1 776 e.scope != null;
duke@1 777 e = e.next()) {
duke@1 778 //- System.out.println(" e " + e.sym);
duke@1 779 if (e.sym.kind == MTH &&
duke@1 780 (e.sym.flags_field & SYNTHETIC) == 0) {
duke@1 781 bestSoFar = selectBest(env, site, argtypes, typeargtypes,
duke@1 782 e.sym, bestSoFar,
duke@1 783 allowBoxing,
duke@1 784 useVarargs,
duke@1 785 operator);
duke@1 786 }
duke@1 787 }
duke@1 788 //- System.out.println(" - " + bestSoFar);
duke@1 789 if (abstractok) {
duke@1 790 Symbol concrete = methodNotFound;
duke@1 791 if ((bestSoFar.flags() & ABSTRACT) == 0)
duke@1 792 concrete = bestSoFar;
duke@1 793 for (List<Type> l = types.interfaces(c.type);
duke@1 794 l.nonEmpty();
duke@1 795 l = l.tail) {
duke@1 796 bestSoFar = findMethod(env, site, name, argtypes,
duke@1 797 typeargtypes,
duke@1 798 l.head, abstractok, bestSoFar,
duke@1 799 allowBoxing, useVarargs, operator);
duke@1 800 }
duke@1 801 if (concrete != bestSoFar &&
duke@1 802 concrete.kind < ERR && bestSoFar.kind < ERR &&
duke@1 803 types.isSubSignature(concrete.type, bestSoFar.type))
duke@1 804 bestSoFar = concrete;
duke@1 805 }
duke@1 806 }
duke@1 807 return bestSoFar;
duke@1 808 }
duke@1 809
duke@1 810 /** Find unqualified method matching given name, type and value arguments.
duke@1 811 * @param env The current environment.
duke@1 812 * @param name The method's name.
duke@1 813 * @param argtypes The method's value arguments.
duke@1 814 * @param typeargtypes The method's type arguments.
duke@1 815 * @param allowBoxing Allow boxing conversions of arguments.
duke@1 816 * @param useVarargs Box trailing arguments into an array for varargs.
duke@1 817 */
duke@1 818 Symbol findFun(Env<AttrContext> env, Name name,
duke@1 819 List<Type> argtypes, List<Type> typeargtypes,
duke@1 820 boolean allowBoxing, boolean useVarargs) {
duke@1 821 Symbol bestSoFar = methodNotFound;
duke@1 822 Symbol sym;
duke@1 823 Env<AttrContext> env1 = env;
duke@1 824 boolean staticOnly = false;
duke@1 825 while (env1.outer != null) {
duke@1 826 if (isStatic(env1)) staticOnly = true;
duke@1 827 sym = findMethod(
duke@1 828 env1, env1.enclClass.sym.type, name, argtypes, typeargtypes,
duke@1 829 allowBoxing, useVarargs, false);
duke@1 830 if (sym.exists()) {
duke@1 831 if (staticOnly &&
duke@1 832 sym.kind == MTH &&
duke@1 833 sym.owner.kind == TYP &&
duke@1 834 (sym.flags() & STATIC) == 0) return new StaticError(sym);
duke@1 835 else return sym;
duke@1 836 } else if (sym.kind < bestSoFar.kind) {
duke@1 837 bestSoFar = sym;
duke@1 838 }
duke@1 839 if ((env1.enclClass.sym.flags() & STATIC) != 0) staticOnly = true;
duke@1 840 env1 = env1.outer;
duke@1 841 }
duke@1 842
duke@1 843 sym = findMethod(env, syms.predefClass.type, name, argtypes,
duke@1 844 typeargtypes, allowBoxing, useVarargs, false);
duke@1 845 if (sym.exists())
duke@1 846 return sym;
duke@1 847
duke@1 848 Scope.Entry e = env.toplevel.namedImportScope.lookup(name);
duke@1 849 for (; e.scope != null; e = e.next()) {
duke@1 850 sym = e.sym;
duke@1 851 Type origin = e.getOrigin().owner.type;
duke@1 852 if (sym.kind == MTH) {
duke@1 853 if (e.sym.owner.type != origin)
duke@1 854 sym = sym.clone(e.getOrigin().owner);
duke@1 855 if (!isAccessible(env, origin, sym))
duke@1 856 sym = new AccessError(env, origin, sym);
duke@1 857 bestSoFar = selectBest(env, origin,
duke@1 858 argtypes, typeargtypes,
duke@1 859 sym, bestSoFar,
duke@1 860 allowBoxing, useVarargs, false);
duke@1 861 }
duke@1 862 }
duke@1 863 if (bestSoFar.exists())
duke@1 864 return bestSoFar;
duke@1 865
duke@1 866 e = env.toplevel.starImportScope.lookup(name);
duke@1 867 for (; e.scope != null; e = e.next()) {
duke@1 868 sym = e.sym;
duke@1 869 Type origin = e.getOrigin().owner.type;
duke@1 870 if (sym.kind == MTH) {
duke@1 871 if (e.sym.owner.type != origin)
duke@1 872 sym = sym.clone(e.getOrigin().owner);
duke@1 873 if (!isAccessible(env, origin, sym))
duke@1 874 sym = new AccessError(env, origin, sym);
duke@1 875 bestSoFar = selectBest(env, origin,
duke@1 876 argtypes, typeargtypes,
duke@1 877 sym, bestSoFar,
duke@1 878 allowBoxing, useVarargs, false);
duke@1 879 }
duke@1 880 }
duke@1 881 return bestSoFar;
duke@1 882 }
duke@1 883
duke@1 884 /** Load toplevel or member class with given fully qualified name and
duke@1 885 * verify that it is accessible.
duke@1 886 * @param env The current environment.
duke@1 887 * @param name The fully qualified name of the class to be loaded.
duke@1 888 */
duke@1 889 Symbol loadClass(Env<AttrContext> env, Name name) {
duke@1 890 try {
duke@1 891 ClassSymbol c = reader.loadClass(name);
duke@1 892 return isAccessible(env, c) ? c : new AccessError(c);
duke@1 893 } catch (ClassReader.BadClassFile err) {
duke@1 894 throw err;
duke@1 895 } catch (CompletionFailure ex) {
duke@1 896 return typeNotFound;
duke@1 897 }
duke@1 898 }
duke@1 899
duke@1 900 /** Find qualified member type.
duke@1 901 * @param env The current environment.
duke@1 902 * @param site The original type from where the selection takes
duke@1 903 * place.
duke@1 904 * @param name The type's name.
duke@1 905 * @param c The class to search for the member type. This is
duke@1 906 * always a superclass or implemented interface of
duke@1 907 * site's class.
duke@1 908 */
duke@1 909 Symbol findMemberType(Env<AttrContext> env,
duke@1 910 Type site,
duke@1 911 Name name,
duke@1 912 TypeSymbol c) {
duke@1 913 Symbol bestSoFar = typeNotFound;
duke@1 914 Symbol sym;
duke@1 915 Scope.Entry e = c.members().lookup(name);
duke@1 916 while (e.scope != null) {
duke@1 917 if (e.sym.kind == TYP) {
duke@1 918 return isAccessible(env, site, e.sym)
duke@1 919 ? e.sym
duke@1 920 : new AccessError(env, site, e.sym);
duke@1 921 }
duke@1 922 e = e.next();
duke@1 923 }
duke@1 924 Type st = types.supertype(c.type);
duke@1 925 if (st != null && st.tag == CLASS) {
duke@1 926 sym = findMemberType(env, site, name, st.tsym);
duke@1 927 if (sym.kind < bestSoFar.kind) bestSoFar = sym;
duke@1 928 }
duke@1 929 for (List<Type> l = types.interfaces(c.type);
duke@1 930 bestSoFar.kind != AMBIGUOUS && l.nonEmpty();
duke@1 931 l = l.tail) {
duke@1 932 sym = findMemberType(env, site, name, l.head.tsym);
duke@1 933 if (bestSoFar.kind < AMBIGUOUS && sym.kind < AMBIGUOUS &&
duke@1 934 sym.owner != bestSoFar.owner)
duke@1 935 bestSoFar = new AmbiguityError(bestSoFar, sym);
duke@1 936 else if (sym.kind < bestSoFar.kind)
duke@1 937 bestSoFar = sym;
duke@1 938 }
duke@1 939 return bestSoFar;
duke@1 940 }
duke@1 941
duke@1 942 /** Find a global type in given scope and load corresponding class.
duke@1 943 * @param env The current environment.
duke@1 944 * @param scope The scope in which to look for the type.
duke@1 945 * @param name The type's name.
duke@1 946 */
duke@1 947 Symbol findGlobalType(Env<AttrContext> env, Scope scope, Name name) {
duke@1 948 Symbol bestSoFar = typeNotFound;
duke@1 949 for (Scope.Entry e = scope.lookup(name); e.scope != null; e = e.next()) {
duke@1 950 Symbol sym = loadClass(env, e.sym.flatName());
duke@1 951 if (bestSoFar.kind == TYP && sym.kind == TYP &&
duke@1 952 bestSoFar != sym)
duke@1 953 return new AmbiguityError(bestSoFar, sym);
duke@1 954 else if (sym.kind < bestSoFar.kind)
duke@1 955 bestSoFar = sym;
duke@1 956 }
duke@1 957 return bestSoFar;
duke@1 958 }
duke@1 959
duke@1 960 /** Find an unqualified type symbol.
duke@1 961 * @param env The current environment.
duke@1 962 * @param name The type's name.
duke@1 963 */
duke@1 964 Symbol findType(Env<AttrContext> env, Name name) {
duke@1 965 Symbol bestSoFar = typeNotFound;
duke@1 966 Symbol sym;
duke@1 967 boolean staticOnly = false;
duke@1 968 for (Env<AttrContext> env1 = env; env1.outer != null; env1 = env1.outer) {
duke@1 969 if (isStatic(env1)) staticOnly = true;
duke@1 970 for (Scope.Entry e = env1.info.scope.lookup(name);
duke@1 971 e.scope != null;
duke@1 972 e = e.next()) {
duke@1 973 if (e.sym.kind == TYP) {
duke@1 974 if (staticOnly &&
duke@1 975 e.sym.type.tag == TYPEVAR &&
duke@1 976 e.sym.owner.kind == TYP) return new StaticError(e.sym);
duke@1 977 return e.sym;
duke@1 978 }
duke@1 979 }
duke@1 980
duke@1 981 sym = findMemberType(env1, env1.enclClass.sym.type, name,
duke@1 982 env1.enclClass.sym);
duke@1 983 if (staticOnly && sym.kind == TYP &&
duke@1 984 sym.type.tag == CLASS &&
duke@1 985 sym.type.getEnclosingType().tag == CLASS &&
duke@1 986 env1.enclClass.sym.type.isParameterized() &&
duke@1 987 sym.type.getEnclosingType().isParameterized())
duke@1 988 return new StaticError(sym);
duke@1 989 else if (sym.exists()) return sym;
duke@1 990 else if (sym.kind < bestSoFar.kind) bestSoFar = sym;
duke@1 991
duke@1 992 JCClassDecl encl = env1.baseClause ? (JCClassDecl)env1.tree : env1.enclClass;
duke@1 993 if ((encl.sym.flags() & STATIC) != 0)
duke@1 994 staticOnly = true;
duke@1 995 }
duke@1 996
duke@1 997 if (env.tree.getTag() != JCTree.IMPORT) {
duke@1 998 sym = findGlobalType(env, env.toplevel.namedImportScope, name);
duke@1 999 if (sym.exists()) return sym;
duke@1 1000 else if (sym.kind < bestSoFar.kind) bestSoFar = sym;
duke@1 1001
duke@1 1002 sym = findGlobalType(env, env.toplevel.packge.members(), name);
duke@1 1003 if (sym.exists()) return sym;
duke@1 1004 else if (sym.kind < bestSoFar.kind) bestSoFar = sym;
duke@1 1005
duke@1 1006 sym = findGlobalType(env, env.toplevel.starImportScope, name);
duke@1 1007 if (sym.exists()) return sym;
duke@1 1008 else if (sym.kind < bestSoFar.kind) bestSoFar = sym;
duke@1 1009 }
duke@1 1010
duke@1 1011 return bestSoFar;
duke@1 1012 }
duke@1 1013
duke@1 1014 /** Find an unqualified identifier which matches a specified kind set.
duke@1 1015 * @param env The current environment.
duke@1 1016 * @param name The indentifier's name.
duke@1 1017 * @param kind Indicates the possible symbol kinds
duke@1 1018 * (a subset of VAL, TYP, PCK).
duke@1 1019 */
duke@1 1020 Symbol findIdent(Env<AttrContext> env, Name name, int kind) {
duke@1 1021 Symbol bestSoFar = typeNotFound;
duke@1 1022 Symbol sym;
duke@1 1023
duke@1 1024 if ((kind & VAR) != 0) {
duke@1 1025 sym = findVar(env, name);
duke@1 1026 if (sym.exists()) return sym;
duke@1 1027 else if (sym.kind < bestSoFar.kind) bestSoFar = sym;
duke@1 1028 }
duke@1 1029
duke@1 1030 if ((kind & TYP) != 0) {
duke@1 1031 sym = findType(env, name);
duke@1 1032 if (sym.exists()) return sym;
duke@1 1033 else if (sym.kind < bestSoFar.kind) bestSoFar = sym;
duke@1 1034 }
duke@1 1035
duke@1 1036 if ((kind & PCK) != 0) return reader.enterPackage(name);
duke@1 1037 else return bestSoFar;
duke@1 1038 }
duke@1 1039
duke@1 1040 /** Find an identifier in a package which matches a specified kind set.
duke@1 1041 * @param env The current environment.
duke@1 1042 * @param name The identifier's name.
duke@1 1043 * @param kind Indicates the possible symbol kinds
duke@1 1044 * (a nonempty subset of TYP, PCK).
duke@1 1045 */
duke@1 1046 Symbol findIdentInPackage(Env<AttrContext> env, TypeSymbol pck,
duke@1 1047 Name name, int kind) {
duke@1 1048 Name fullname = TypeSymbol.formFullName(name, pck);
duke@1 1049 Symbol bestSoFar = typeNotFound;
duke@1 1050 PackageSymbol pack = null;
duke@1 1051 if ((kind & PCK) != 0) {
duke@1 1052 pack = reader.enterPackage(fullname);
duke@1 1053 if (pack.exists()) return pack;
duke@1 1054 }
duke@1 1055 if ((kind & TYP) != 0) {
duke@1 1056 Symbol sym = loadClass(env, fullname);
duke@1 1057 if (sym.exists()) {
duke@1 1058 // don't allow programs to use flatnames
duke@1 1059 if (name == sym.name) return sym;
duke@1 1060 }
duke@1 1061 else if (sym.kind < bestSoFar.kind) bestSoFar = sym;
duke@1 1062 }
duke@1 1063 return (pack != null) ? pack : bestSoFar;
duke@1 1064 }
duke@1 1065
duke@1 1066 /** Find an identifier among the members of a given type `site'.
duke@1 1067 * @param env The current environment.
duke@1 1068 * @param site The type containing the symbol to be found.
duke@1 1069 * @param name The identifier's name.
duke@1 1070 * @param kind Indicates the possible symbol kinds
duke@1 1071 * (a subset of VAL, TYP).
duke@1 1072 */
duke@1 1073 Symbol findIdentInType(Env<AttrContext> env, Type site,
duke@1 1074 Name name, int kind) {
duke@1 1075 Symbol bestSoFar = typeNotFound;
duke@1 1076 Symbol sym;
duke@1 1077 if ((kind & VAR) != 0) {
duke@1 1078 sym = findField(env, site, name, site.tsym);
duke@1 1079 if (sym.exists()) return sym;
duke@1 1080 else if (sym.kind < bestSoFar.kind) bestSoFar = sym;
duke@1 1081 }
duke@1 1082
duke@1 1083 if ((kind & TYP) != 0) {
duke@1 1084 sym = findMemberType(env, site, name, site.tsym);
duke@1 1085 if (sym.exists()) return sym;
duke@1 1086 else if (sym.kind < bestSoFar.kind) bestSoFar = sym;
duke@1 1087 }
duke@1 1088 return bestSoFar;
duke@1 1089 }
duke@1 1090
duke@1 1091 /* ***************************************************************************
duke@1 1092 * Access checking
duke@1 1093 * The following methods convert ResolveErrors to ErrorSymbols, issuing
duke@1 1094 * an error message in the process
duke@1 1095 ****************************************************************************/
duke@1 1096
duke@1 1097 /** If `sym' is a bad symbol: report error and return errSymbol
duke@1 1098 * else pass through unchanged,
duke@1 1099 * additional arguments duplicate what has been used in trying to find the
duke@1 1100 * symbol (--> flyweight pattern). This improves performance since we
duke@1 1101 * expect misses to happen frequently.
duke@1 1102 *
duke@1 1103 * @param sym The symbol that was found, or a ResolveError.
duke@1 1104 * @param pos The position to use for error reporting.
duke@1 1105 * @param site The original type from where the selection took place.
duke@1 1106 * @param name The symbol's name.
duke@1 1107 * @param argtypes The invocation's value arguments,
duke@1 1108 * if we looked for a method.
duke@1 1109 * @param typeargtypes The invocation's type arguments,
duke@1 1110 * if we looked for a method.
duke@1 1111 */
duke@1 1112 Symbol access(Symbol sym,
duke@1 1113 DiagnosticPosition pos,
duke@1 1114 Type site,
duke@1 1115 Name name,
duke@1 1116 boolean qualified,
duke@1 1117 List<Type> argtypes,
duke@1 1118 List<Type> typeargtypes) {
duke@1 1119 if (sym.kind >= AMBIGUOUS) {
duke@1 1120 // printscopes(site.tsym.members());//DEBUG
duke@1 1121 if (!site.isErroneous() &&
duke@1 1122 !Type.isErroneous(argtypes) &&
duke@1 1123 (typeargtypes==null || !Type.isErroneous(typeargtypes)))
duke@1 1124 ((ResolveError)sym).report(log, pos, site, name, argtypes, typeargtypes);
duke@1 1125 do {
duke@1 1126 sym = ((ResolveError)sym).sym;
duke@1 1127 } while (sym.kind >= AMBIGUOUS);
duke@1 1128 if (sym == syms.errSymbol // preserve the symbol name through errors
duke@1 1129 || ((sym.kind & ERRONEOUS) == 0 // make sure an error symbol is returned
duke@1 1130 && (sym.kind & TYP) != 0))
jjg@110 1131 sym = types.createErrorType(name, qualified ? site.tsym : syms.noSymbol, sym.type).tsym;
duke@1 1132 }
duke@1 1133 return sym;
duke@1 1134 }
duke@1 1135
duke@1 1136 /** Same as above, but without type arguments and arguments.
duke@1 1137 */
duke@1 1138 Symbol access(Symbol sym,
duke@1 1139 DiagnosticPosition pos,
duke@1 1140 Type site,
duke@1 1141 Name name,
duke@1 1142 boolean qualified) {
duke@1 1143 if (sym.kind >= AMBIGUOUS)
duke@1 1144 return access(sym, pos, site, name, qualified, List.<Type>nil(), null);
duke@1 1145 else
duke@1 1146 return sym;
duke@1 1147 }
duke@1 1148
duke@1 1149 /** Check that sym is not an abstract method.
duke@1 1150 */
duke@1 1151 void checkNonAbstract(DiagnosticPosition pos, Symbol sym) {
duke@1 1152 if ((sym.flags() & ABSTRACT) != 0)
duke@1 1153 log.error(pos, "abstract.cant.be.accessed.directly",
duke@1 1154 kindName(sym), sym, sym.location());
duke@1 1155 }
duke@1 1156
duke@1 1157 /* ***************************************************************************
duke@1 1158 * Debugging
duke@1 1159 ****************************************************************************/
duke@1 1160
duke@1 1161 /** print all scopes starting with scope s and proceeding outwards.
duke@1 1162 * used for debugging.
duke@1 1163 */
duke@1 1164 public void printscopes(Scope s) {
duke@1 1165 while (s != null) {
duke@1 1166 if (s.owner != null)
duke@1 1167 System.err.print(s.owner + ": ");
duke@1 1168 for (Scope.Entry e = s.elems; e != null; e = e.sibling) {
duke@1 1169 if ((e.sym.flags() & ABSTRACT) != 0)
duke@1 1170 System.err.print("abstract ");
duke@1 1171 System.err.print(e.sym + " ");
duke@1 1172 }
duke@1 1173 System.err.println();
duke@1 1174 s = s.next;
duke@1 1175 }
duke@1 1176 }
duke@1 1177
duke@1 1178 void printscopes(Env<AttrContext> env) {
duke@1 1179 while (env.outer != null) {
duke@1 1180 System.err.println("------------------------------");
duke@1 1181 printscopes(env.info.scope);
duke@1 1182 env = env.outer;
duke@1 1183 }
duke@1 1184 }
duke@1 1185
duke@1 1186 public void printscopes(Type t) {
duke@1 1187 while (t.tag == CLASS) {
duke@1 1188 printscopes(t.tsym.members());
duke@1 1189 t = types.supertype(t);
duke@1 1190 }
duke@1 1191 }
duke@1 1192
duke@1 1193 /* ***************************************************************************
duke@1 1194 * Name resolution
duke@1 1195 * Naming conventions are as for symbol lookup
duke@1 1196 * Unlike the find... methods these methods will report access errors
duke@1 1197 ****************************************************************************/
duke@1 1198
duke@1 1199 /** Resolve an unqualified (non-method) identifier.
duke@1 1200 * @param pos The position to use for error reporting.
duke@1 1201 * @param env The environment current at the identifier use.
duke@1 1202 * @param name The identifier's name.
duke@1 1203 * @param kind The set of admissible symbol kinds for the identifier.
duke@1 1204 */
duke@1 1205 Symbol resolveIdent(DiagnosticPosition pos, Env<AttrContext> env,
duke@1 1206 Name name, int kind) {
duke@1 1207 return access(
duke@1 1208 findIdent(env, name, kind),
duke@1 1209 pos, env.enclClass.sym.type, name, false);
duke@1 1210 }
duke@1 1211
duke@1 1212 /** Resolve an unqualified method identifier.
duke@1 1213 * @param pos The position to use for error reporting.
duke@1 1214 * @param env The environment current at the method invocation.
duke@1 1215 * @param name The identifier's name.
duke@1 1216 * @param argtypes The types of the invocation's value arguments.
duke@1 1217 * @param typeargtypes The types of the invocation's type arguments.
duke@1 1218 */
duke@1 1219 Symbol resolveMethod(DiagnosticPosition pos,
duke@1 1220 Env<AttrContext> env,
duke@1 1221 Name name,
duke@1 1222 List<Type> argtypes,
duke@1 1223 List<Type> typeargtypes) {
mcimadamore@160 1224 Symbol sym = methodNotFound;
mcimadamore@160 1225 List<MethodResolutionPhase> steps = methodResolutionSteps;
mcimadamore@160 1226 while (steps.nonEmpty() &&
mcimadamore@160 1227 steps.head.isApplicable(boxingEnabled, varargsEnabled) &&
mcimadamore@160 1228 sym.kind >= ERRONEOUS) {
mcimadamore@160 1229 sym = findFun(env, name, argtypes, typeargtypes,
mcimadamore@160 1230 steps.head.isBoxingRequired,
mcimadamore@160 1231 env.info.varArgs = steps.head.isVarargsRequired);
mcimadamore@160 1232 methodResolutionCache.put(steps.head, sym);
mcimadamore@160 1233 steps = steps.tail;
duke@1 1234 }
mcimadamore@160 1235 if (sym.kind >= AMBIGUOUS) {//if nothing is found return the 'first' error
mcimadamore@160 1236 MethodResolutionPhase errPhase =
mcimadamore@160 1237 firstErroneousResolutionPhase();
mcimadamore@160 1238 sym = access(methodResolutionCache.get(errPhase),
mcimadamore@160 1239 pos, env.enclClass.sym.type, name, false, argtypes, typeargtypes);
mcimadamore@160 1240 env.info.varArgs = errPhase.isVarargsRequired;
duke@1 1241 }
duke@1 1242 return sym;
duke@1 1243 }
duke@1 1244
duke@1 1245 /** Resolve a qualified method identifier
duke@1 1246 * @param pos The position to use for error reporting.
duke@1 1247 * @param env The environment current at the method invocation.
duke@1 1248 * @param site The type of the qualifying expression, in which
duke@1 1249 * identifier is searched.
duke@1 1250 * @param name The identifier's name.
duke@1 1251 * @param argtypes The types of the invocation's value arguments.
duke@1 1252 * @param typeargtypes The types of the invocation's type arguments.
duke@1 1253 */
duke@1 1254 Symbol resolveQualifiedMethod(DiagnosticPosition pos, Env<AttrContext> env,
duke@1 1255 Type site, Name name, List<Type> argtypes,
duke@1 1256 List<Type> typeargtypes) {
mcimadamore@160 1257 Symbol sym = methodNotFound;
mcimadamore@160 1258 List<MethodResolutionPhase> steps = methodResolutionSteps;
mcimadamore@160 1259 while (steps.nonEmpty() &&
mcimadamore@160 1260 steps.head.isApplicable(boxingEnabled, varargsEnabled) &&
mcimadamore@160 1261 sym.kind >= ERRONEOUS) {
mcimadamore@160 1262 sym = findMethod(env, site, name, argtypes, typeargtypes,
mcimadamore@160 1263 steps.head.isBoxingRequired(),
mcimadamore@160 1264 env.info.varArgs = steps.head.isVarargsRequired(), false);
mcimadamore@160 1265 methodResolutionCache.put(steps.head, sym);
mcimadamore@160 1266 steps = steps.tail;
duke@1 1267 }
mcimadamore@160 1268 if (sym.kind >= AMBIGUOUS) {//if nothing is found return the 'first' error
mcimadamore@160 1269 MethodResolutionPhase errPhase =
mcimadamore@160 1270 firstErroneousResolutionPhase();
mcimadamore@160 1271 sym = access(methodResolutionCache.get(errPhase),
mcimadamore@160 1272 pos, site, name, true, argtypes, typeargtypes);
mcimadamore@160 1273 env.info.varArgs = errPhase.isVarargsRequired;
duke@1 1274 }
duke@1 1275 return sym;
duke@1 1276 }
duke@1 1277
duke@1 1278 /** Resolve a qualified method identifier, throw a fatal error if not
duke@1 1279 * found.
duke@1 1280 * @param pos The position to use for error reporting.
duke@1 1281 * @param env The environment current at the method invocation.
duke@1 1282 * @param site The type of the qualifying expression, in which
duke@1 1283 * identifier is searched.
duke@1 1284 * @param name The identifier's name.
duke@1 1285 * @param argtypes The types of the invocation's value arguments.
duke@1 1286 * @param typeargtypes The types of the invocation's type arguments.
duke@1 1287 */
duke@1 1288 public MethodSymbol resolveInternalMethod(DiagnosticPosition pos, Env<AttrContext> env,
duke@1 1289 Type site, Name name,
duke@1 1290 List<Type> argtypes,
duke@1 1291 List<Type> typeargtypes) {
duke@1 1292 Symbol sym = resolveQualifiedMethod(
duke@1 1293 pos, env, site, name, argtypes, typeargtypes);
duke@1 1294 if (sym.kind == MTH) return (MethodSymbol)sym;
duke@1 1295 else throw new FatalError(
mcimadamore@89 1296 diags.fragment("fatal.err.cant.locate.meth",
duke@1 1297 name));
duke@1 1298 }
duke@1 1299
duke@1 1300 /** Resolve constructor.
duke@1 1301 * @param pos The position to use for error reporting.
duke@1 1302 * @param env The environment current at the constructor invocation.
duke@1 1303 * @param site The type of class for which a constructor is searched.
duke@1 1304 * @param argtypes The types of the constructor invocation's value
duke@1 1305 * arguments.
duke@1 1306 * @param typeargtypes The types of the constructor invocation's type
duke@1 1307 * arguments.
duke@1 1308 */
duke@1 1309 Symbol resolveConstructor(DiagnosticPosition pos,
duke@1 1310 Env<AttrContext> env,
duke@1 1311 Type site,
duke@1 1312 List<Type> argtypes,
duke@1 1313 List<Type> typeargtypes) {
mcimadamore@160 1314 Symbol sym = methodNotFound;
mcimadamore@160 1315 List<MethodResolutionPhase> steps = methodResolutionSteps;
mcimadamore@160 1316 while (steps.nonEmpty() &&
mcimadamore@160 1317 steps.head.isApplicable(boxingEnabled, varargsEnabled) &&
mcimadamore@160 1318 sym.kind >= ERRONEOUS) {
mcimadamore@160 1319 sym = resolveConstructor(pos, env, site, argtypes, typeargtypes,
mcimadamore@160 1320 steps.head.isBoxingRequired(),
mcimadamore@160 1321 env.info.varArgs = steps.head.isVarargsRequired());
mcimadamore@160 1322 methodResolutionCache.put(steps.head, sym);
mcimadamore@160 1323 steps = steps.tail;
duke@1 1324 }
mcimadamore@160 1325 if (sym.kind >= AMBIGUOUS) {//if nothing is found return the 'first' error
mcimadamore@160 1326 MethodResolutionPhase errPhase = firstErroneousResolutionPhase();
mcimadamore@160 1327 sym = access(methodResolutionCache.get(errPhase),
mcimadamore@160 1328 pos, site, names.init, true, argtypes, typeargtypes);
mcimadamore@160 1329 env.info.varArgs = errPhase.isVarargsRequired();
duke@1 1330 }
duke@1 1331 return sym;
duke@1 1332 }
duke@1 1333
duke@1 1334 /** Resolve constructor.
duke@1 1335 * @param pos The position to use for error reporting.
duke@1 1336 * @param env The environment current at the constructor invocation.
duke@1 1337 * @param site The type of class for which a constructor is searched.
duke@1 1338 * @param argtypes The types of the constructor invocation's value
duke@1 1339 * arguments.
duke@1 1340 * @param typeargtypes The types of the constructor invocation's type
duke@1 1341 * arguments.
duke@1 1342 * @param allowBoxing Allow boxing and varargs conversions.
duke@1 1343 * @param useVarargs Box trailing arguments into an array for varargs.
duke@1 1344 */
duke@1 1345 Symbol resolveConstructor(DiagnosticPosition pos, Env<AttrContext> env,
duke@1 1346 Type site, List<Type> argtypes,
duke@1 1347 List<Type> typeargtypes,
duke@1 1348 boolean allowBoxing,
duke@1 1349 boolean useVarargs) {
duke@1 1350 Symbol sym = findMethod(env, site,
duke@1 1351 names.init, argtypes,
duke@1 1352 typeargtypes, allowBoxing,
duke@1 1353 useVarargs, false);
duke@1 1354 if ((sym.flags() & DEPRECATED) != 0 &&
duke@1 1355 (env.info.scope.owner.flags() & DEPRECATED) == 0 &&
duke@1 1356 env.info.scope.owner.outermostClass() != sym.outermostClass())
duke@1 1357 chk.warnDeprecated(pos, sym);
duke@1 1358 return sym;
duke@1 1359 }
duke@1 1360
duke@1 1361 /** Resolve a constructor, throw a fatal error if not found.
duke@1 1362 * @param pos The position to use for error reporting.
duke@1 1363 * @param env The environment current at the method invocation.
duke@1 1364 * @param site The type to be constructed.
duke@1 1365 * @param argtypes The types of the invocation's value arguments.
duke@1 1366 * @param typeargtypes The types of the invocation's type arguments.
duke@1 1367 */
duke@1 1368 public MethodSymbol resolveInternalConstructor(DiagnosticPosition pos, Env<AttrContext> env,
duke@1 1369 Type site,
duke@1 1370 List<Type> argtypes,
duke@1 1371 List<Type> typeargtypes) {
duke@1 1372 Symbol sym = resolveConstructor(
duke@1 1373 pos, env, site, argtypes, typeargtypes);
duke@1 1374 if (sym.kind == MTH) return (MethodSymbol)sym;
duke@1 1375 else throw new FatalError(
mcimadamore@89 1376 diags.fragment("fatal.err.cant.locate.ctor", site));
duke@1 1377 }
duke@1 1378
duke@1 1379 /** Resolve operator.
duke@1 1380 * @param pos The position to use for error reporting.
duke@1 1381 * @param optag The tag of the operation tree.
duke@1 1382 * @param env The environment current at the operation.
duke@1 1383 * @param argtypes The types of the operands.
duke@1 1384 */
duke@1 1385 Symbol resolveOperator(DiagnosticPosition pos, int optag,
duke@1 1386 Env<AttrContext> env, List<Type> argtypes) {
duke@1 1387 Name name = treeinfo.operatorName(optag);
duke@1 1388 Symbol sym = findMethod(env, syms.predefClass.type, name, argtypes,
duke@1 1389 null, false, false, true);
duke@1 1390 if (boxingEnabled && sym.kind >= WRONG_MTHS)
duke@1 1391 sym = findMethod(env, syms.predefClass.type, name, argtypes,
duke@1 1392 null, true, false, true);
duke@1 1393 return access(sym, pos, env.enclClass.sym.type, name,
duke@1 1394 false, argtypes, null);
duke@1 1395 }
duke@1 1396
duke@1 1397 /** Resolve operator.
duke@1 1398 * @param pos The position to use for error reporting.
duke@1 1399 * @param optag The tag of the operation tree.
duke@1 1400 * @param env The environment current at the operation.
duke@1 1401 * @param arg The type of the operand.
duke@1 1402 */
duke@1 1403 Symbol resolveUnaryOperator(DiagnosticPosition pos, int optag, Env<AttrContext> env, Type arg) {
duke@1 1404 return resolveOperator(pos, optag, env, List.of(arg));
duke@1 1405 }
duke@1 1406
duke@1 1407 /** Resolve binary operator.
duke@1 1408 * @param pos The position to use for error reporting.
duke@1 1409 * @param optag The tag of the operation tree.
duke@1 1410 * @param env The environment current at the operation.
duke@1 1411 * @param left The types of the left operand.
duke@1 1412 * @param right The types of the right operand.
duke@1 1413 */
duke@1 1414 Symbol resolveBinaryOperator(DiagnosticPosition pos,
duke@1 1415 int optag,
duke@1 1416 Env<AttrContext> env,
duke@1 1417 Type left,
duke@1 1418 Type right) {
duke@1 1419 return resolveOperator(pos, optag, env, List.of(left, right));
duke@1 1420 }
duke@1 1421
duke@1 1422 /**
duke@1 1423 * Resolve `c.name' where name == this or name == super.
duke@1 1424 * @param pos The position to use for error reporting.
duke@1 1425 * @param env The environment current at the expression.
duke@1 1426 * @param c The qualifier.
duke@1 1427 * @param name The identifier's name.
duke@1 1428 */
duke@1 1429 Symbol resolveSelf(DiagnosticPosition pos,
duke@1 1430 Env<AttrContext> env,
duke@1 1431 TypeSymbol c,
duke@1 1432 Name name) {
duke@1 1433 Env<AttrContext> env1 = env;
duke@1 1434 boolean staticOnly = false;
duke@1 1435 while (env1.outer != null) {
duke@1 1436 if (isStatic(env1)) staticOnly = true;
duke@1 1437 if (env1.enclClass.sym == c) {
duke@1 1438 Symbol sym = env1.info.scope.lookup(name).sym;
duke@1 1439 if (sym != null) {
duke@1 1440 if (staticOnly) sym = new StaticError(sym);
duke@1 1441 return access(sym, pos, env.enclClass.sym.type,
duke@1 1442 name, true);
duke@1 1443 }
duke@1 1444 }
duke@1 1445 if ((env1.enclClass.sym.flags() & STATIC) != 0) staticOnly = true;
duke@1 1446 env1 = env1.outer;
duke@1 1447 }
duke@1 1448 log.error(pos, "not.encl.class", c);
duke@1 1449 return syms.errSymbol;
duke@1 1450 }
duke@1 1451
duke@1 1452 /**
duke@1 1453 * Resolve `c.this' for an enclosing class c that contains the
duke@1 1454 * named member.
duke@1 1455 * @param pos The position to use for error reporting.
duke@1 1456 * @param env The environment current at the expression.
duke@1 1457 * @param member The member that must be contained in the result.
duke@1 1458 */
duke@1 1459 Symbol resolveSelfContaining(DiagnosticPosition pos,
duke@1 1460 Env<AttrContext> env,
duke@1 1461 Symbol member) {
duke@1 1462 Name name = names._this;
duke@1 1463 Env<AttrContext> env1 = env;
duke@1 1464 boolean staticOnly = false;
duke@1 1465 while (env1.outer != null) {
duke@1 1466 if (isStatic(env1)) staticOnly = true;
duke@1 1467 if (env1.enclClass.sym.isSubClass(member.owner, types) &&
duke@1 1468 isAccessible(env, env1.enclClass.sym.type, member)) {
duke@1 1469 Symbol sym = env1.info.scope.lookup(name).sym;
duke@1 1470 if (sym != null) {
duke@1 1471 if (staticOnly) sym = new StaticError(sym);
duke@1 1472 return access(sym, pos, env.enclClass.sym.type,
duke@1 1473 name, true);
duke@1 1474 }
duke@1 1475 }
duke@1 1476 if ((env1.enclClass.sym.flags() & STATIC) != 0)
duke@1 1477 staticOnly = true;
duke@1 1478 env1 = env1.outer;
duke@1 1479 }
duke@1 1480 log.error(pos, "encl.class.required", member);
duke@1 1481 return syms.errSymbol;
duke@1 1482 }
duke@1 1483
duke@1 1484 /**
duke@1 1485 * Resolve an appropriate implicit this instance for t's container.
duke@1 1486 * JLS2 8.8.5.1 and 15.9.2
duke@1 1487 */
duke@1 1488 Type resolveImplicitThis(DiagnosticPosition pos, Env<AttrContext> env, Type t) {
duke@1 1489 Type thisType = (((t.tsym.owner.kind & (MTH|VAR)) != 0)
duke@1 1490 ? resolveSelf(pos, env, t.getEnclosingType().tsym, names._this)
duke@1 1491 : resolveSelfContaining(pos, env, t.tsym)).type;
duke@1 1492 if (env.info.isSelfCall && thisType.tsym == env.enclClass.sym)
duke@1 1493 log.error(pos, "cant.ref.before.ctor.called", "this");
duke@1 1494 return thisType;
duke@1 1495 }
duke@1 1496
duke@1 1497 /* ***************************************************************************
duke@1 1498 * ResolveError classes, indicating error situations when accessing symbols
duke@1 1499 ****************************************************************************/
duke@1 1500
duke@1 1501 public void logAccessError(Env<AttrContext> env, JCTree tree, Type type) {
duke@1 1502 AccessError error = new AccessError(env, type.getEnclosingType(), type.tsym);
duke@1 1503 error.report(log, tree.pos(), type.getEnclosingType(), null, null, null);
duke@1 1504 }
duke@1 1505
mcimadamore@161 1506 private final LocalizedString noArgs = new LocalizedString("compiler.misc.no.args");
mcimadamore@161 1507
mcimadamore@161 1508 public Object methodArguments(List<Type> argtypes) {
mcimadamore@161 1509 return argtypes.isEmpty() ? noArgs : argtypes;
mcimadamore@161 1510 }
mcimadamore@161 1511
duke@1 1512 /** Root class for resolve errors.
duke@1 1513 * Instances of this class indicate "Symbol not found".
duke@1 1514 * Instances of subclass indicate other errors.
duke@1 1515 */
duke@1 1516 private class ResolveError extends Symbol {
duke@1 1517
duke@1 1518 ResolveError(int kind, Symbol sym, String debugName) {
duke@1 1519 super(kind, 0, null, null, null);
duke@1 1520 this.debugName = debugName;
duke@1 1521 this.sym = sym;
duke@1 1522 }
duke@1 1523
duke@1 1524 /** The name of the kind of error, for debugging only.
duke@1 1525 */
duke@1 1526 final String debugName;
duke@1 1527
duke@1 1528 /** The symbol that was determined by resolution, or errSymbol if none
duke@1 1529 * was found.
duke@1 1530 */
duke@1 1531 final Symbol sym;
duke@1 1532
duke@1 1533 /** The symbol that was a close mismatch, or null if none was found.
duke@1 1534 * wrongSym is currently set if a simgle method with the correct name, but
duke@1 1535 * the wrong parameters was found.
duke@1 1536 */
duke@1 1537 Symbol wrongSym;
duke@1 1538
duke@1 1539 /** An auxiliary explanation set in case of instantiation errors.
duke@1 1540 */
duke@1 1541 JCDiagnostic explanation;
duke@1 1542
duke@1 1543
duke@1 1544 public <R, P> R accept(ElementVisitor<R, P> v, P p) {
duke@1 1545 throw new AssertionError();
duke@1 1546 }
duke@1 1547
duke@1 1548 /** Print the (debug only) name of the kind of error.
duke@1 1549 */
duke@1 1550 public String toString() {
duke@1 1551 return debugName + " wrongSym=" + wrongSym + " explanation=" + explanation;
duke@1 1552 }
duke@1 1553
duke@1 1554 /** Update wrongSym and explanation and return this.
duke@1 1555 */
duke@1 1556 ResolveError setWrongSym(Symbol sym, JCDiagnostic explanation) {
duke@1 1557 this.wrongSym = sym;
duke@1 1558 this.explanation = explanation;
duke@1 1559 return this;
duke@1 1560 }
duke@1 1561
duke@1 1562 /** Update wrongSym and return this.
duke@1 1563 */
duke@1 1564 ResolveError setWrongSym(Symbol sym) {
duke@1 1565 this.wrongSym = sym;
duke@1 1566 this.explanation = null;
duke@1 1567 return this;
duke@1 1568 }
duke@1 1569
duke@1 1570 public boolean exists() {
duke@1 1571 switch (kind) {
duke@1 1572 case HIDDEN:
duke@1 1573 case ABSENT_VAR:
duke@1 1574 case ABSENT_MTH:
duke@1 1575 case ABSENT_TYP:
duke@1 1576 return false;
duke@1 1577 default:
duke@1 1578 return true;
duke@1 1579 }
duke@1 1580 }
duke@1 1581
duke@1 1582 /** Report error.
duke@1 1583 * @param log The error log to be used for error reporting.
duke@1 1584 * @param pos The position to be used for error reporting.
duke@1 1585 * @param site The original type from where the selection took place.
duke@1 1586 * @param name The name of the symbol to be resolved.
duke@1 1587 * @param argtypes The invocation's value arguments,
duke@1 1588 * if we looked for a method.
duke@1 1589 * @param typeargtypes The invocation's type arguments,
duke@1 1590 * if we looked for a method.
duke@1 1591 */
duke@1 1592 void report(Log log, DiagnosticPosition pos, Type site, Name name,
duke@1 1593 List<Type> argtypes, List<Type> typeargtypes) {
mcimadamore@80 1594 if (argtypes == null)
mcimadamore@80 1595 argtypes = List.nil();
mcimadamore@80 1596 if (typeargtypes == null)
mcimadamore@80 1597 typeargtypes = List.nil();
jjg@113 1598 if (name != names.error) {
mcimadamore@80 1599 KindName kindname = absentKind(kind);
mcimadamore@80 1600 Name idname = name;
duke@1 1601 if (kind >= WRONG_MTHS && kind <= ABSENT_MTH) {
duke@1 1602 if (isOperator(name)) {
duke@1 1603 log.error(pos, "operator.cant.be.applied",
mcimadamore@80 1604 name, argtypes);
duke@1 1605 return;
duke@1 1606 }
jjg@113 1607 if (name == names.init) {
mcimadamore@80 1608 kindname = KindName.CONSTRUCTOR;
mcimadamore@80 1609 idname = site.tsym.name;
duke@1 1610 }
duke@1 1611 }
duke@1 1612 if (kind == WRONG_MTH) {
mcimadamore@80 1613 Symbol ws = wrongSym.asMemberOf(site, types);
duke@1 1614 log.error(pos,
duke@1 1615 "cant.apply.symbol" + (explanation != null ? ".1" : ""),
mcimadamore@80 1616 kindname,
mcimadamore@80 1617 ws.name == names.init ? ws.owner.name : ws.name,
mcimadamore@161 1618 methodArguments(ws.type.getParameterTypes()),
mcimadamore@161 1619 methodArguments(argtypes),
mcimadamore@80 1620 kindName(ws.owner),
mcimadamore@80 1621 ws.owner.type,
duke@1 1622 explanation);
jjg@113 1623 } else if (!site.tsym.name.isEmpty()) {
duke@1 1624 if (site.tsym.kind == PCK && !site.tsym.exists())
duke@1 1625 log.error(pos, "doesnt.exist", site.tsym);
mcimadamore@80 1626 else {
mcimadamore@80 1627 String errKey = getErrorKey("cant.resolve.location",
mcimadamore@80 1628 argtypes, typeargtypes,
mcimadamore@80 1629 kindname);
mcimadamore@80 1630 log.error(pos, errKey, kindname, idname, //symbol kindname, name
mcimadamore@80 1631 typeargtypes, argtypes, //type parameters and arguments (if any)
mcimadamore@80 1632 typeKindName(site), site); //location kindname, type
mcimadamore@80 1633 }
duke@1 1634 } else {
mcimadamore@80 1635 String errKey = getErrorKey("cant.resolve",
mcimadamore@80 1636 argtypes, typeargtypes,
mcimadamore@80 1637 kindname);
mcimadamore@80 1638 log.error(pos, errKey, kindname, idname, //symbol kindname, name
mcimadamore@80 1639 typeargtypes, argtypes); //type parameters and arguments (if any)
duke@1 1640 }
duke@1 1641 }
duke@1 1642 }
mcimadamore@80 1643 //where
mcimadamore@80 1644 String getErrorKey(String key, List<Type> argtypes, List<Type> typeargtypes, KindName kindname) {
mcimadamore@80 1645 String suffix = "";
mcimadamore@80 1646 switch (kindname) {
mcimadamore@80 1647 case METHOD:
mcimadamore@80 1648 case CONSTRUCTOR: {
mcimadamore@80 1649 suffix += ".args";
mcimadamore@80 1650 suffix += typeargtypes.nonEmpty() ? ".params" : "";
mcimadamore@80 1651 }
duke@1 1652 }
mcimadamore@80 1653 return key + suffix;
mcimadamore@80 1654 }
mcimadamore@80 1655
mcimadamore@80 1656 /** A name designates an operator if it consists
mcimadamore@80 1657 * of a non-empty sequence of operator symbols +-~!/*%&|^<>=
mcimadamore@80 1658 */
mcimadamore@80 1659 boolean isOperator(Name name) {
mcimadamore@80 1660 int i = 0;
jjg@113 1661 while (i < name.getByteLength() &&
jjg@113 1662 "+-~!*/%&|^<>=".indexOf(name.getByteAt(i)) >= 0) i++;
jjg@113 1663 return i > 0 && i == name.getByteLength();
mcimadamore@80 1664 }
duke@1 1665 }
duke@1 1666
duke@1 1667 /** Resolve error class indicating that a symbol is not accessible.
duke@1 1668 */
duke@1 1669 class AccessError extends ResolveError {
duke@1 1670
duke@1 1671 AccessError(Symbol sym) {
duke@1 1672 this(null, null, sym);
duke@1 1673 }
duke@1 1674
duke@1 1675 AccessError(Env<AttrContext> env, Type site, Symbol sym) {
duke@1 1676 super(HIDDEN, sym, "access error");
duke@1 1677 this.env = env;
duke@1 1678 this.site = site;
duke@1 1679 if (debugResolve)
duke@1 1680 log.error("proc.messager", sym + " @ " + site + " is inaccessible.");
duke@1 1681 }
duke@1 1682
duke@1 1683 private Env<AttrContext> env;
duke@1 1684 private Type site;
duke@1 1685
duke@1 1686 /** Report error.
duke@1 1687 * @param log The error log to be used for error reporting.
duke@1 1688 * @param pos The position to be used for error reporting.
duke@1 1689 * @param site The original type from where the selection took place.
duke@1 1690 * @param name The name of the symbol to be resolved.
duke@1 1691 * @param argtypes The invocation's value arguments,
duke@1 1692 * if we looked for a method.
duke@1 1693 * @param typeargtypes The invocation's type arguments,
duke@1 1694 * if we looked for a method.
duke@1 1695 */
duke@1 1696 void report(Log log, DiagnosticPosition pos, Type site, Name name,
duke@1 1697 List<Type> argtypes, List<Type> typeargtypes) {
duke@1 1698 if (sym.owner.type.tag != ERROR) {
jjg@113 1699 if (sym.name == names.init && sym.owner != site.tsym)
duke@1 1700 new ResolveError(ABSENT_MTH, sym.owner, "absent method " + sym).report(
duke@1 1701 log, pos, site, name, argtypes, typeargtypes);
duke@1 1702 if ((sym.flags() & PUBLIC) != 0
duke@1 1703 || (env != null && this.site != null
duke@1 1704 && !isAccessible(env, this.site)))
duke@1 1705 log.error(pos, "not.def.access.class.intf.cant.access",
duke@1 1706 sym, sym.location());
duke@1 1707 else if ((sym.flags() & (PRIVATE | PROTECTED)) != 0)
duke@1 1708 log.error(pos, "report.access", sym,
mcimadamore@80 1709 asFlagSet(sym.flags() & (PRIVATE | PROTECTED)),
duke@1 1710 sym.location());
duke@1 1711 else
duke@1 1712 log.error(pos, "not.def.public.cant.access",
duke@1 1713 sym, sym.location());
duke@1 1714 }
duke@1 1715 }
duke@1 1716 }
duke@1 1717
duke@1 1718 /** Resolve error class indicating that an instance member was accessed
duke@1 1719 * from a static context.
duke@1 1720 */
duke@1 1721 class StaticError extends ResolveError {
duke@1 1722 StaticError(Symbol sym) {
duke@1 1723 super(STATICERR, sym, "static error");
duke@1 1724 }
duke@1 1725
duke@1 1726 /** Report error.
duke@1 1727 * @param log The error log to be used for error reporting.
duke@1 1728 * @param pos The position to be used for error reporting.
duke@1 1729 * @param site The original type from where the selection took place.
duke@1 1730 * @param name The name of the symbol to be resolved.
duke@1 1731 * @param argtypes The invocation's value arguments,
duke@1 1732 * if we looked for a method.
duke@1 1733 * @param typeargtypes The invocation's type arguments,
duke@1 1734 * if we looked for a method.
duke@1 1735 */
duke@1 1736 void report(Log log,
duke@1 1737 DiagnosticPosition pos,
duke@1 1738 Type site,
duke@1 1739 Name name,
duke@1 1740 List<Type> argtypes,
duke@1 1741 List<Type> typeargtypes) {
mcimadamore@80 1742 Symbol errSym = ((sym.kind == TYP && sym.type.tag == CLASS)
mcimadamore@80 1743 ? types.erasure(sym.type).tsym
mcimadamore@80 1744 : sym);
duke@1 1745 log.error(pos, "non-static.cant.be.ref",
mcimadamore@80 1746 kindName(sym), errSym);
duke@1 1747 }
duke@1 1748 }
duke@1 1749
duke@1 1750 /** Resolve error class indicating an ambiguous reference.
duke@1 1751 */
duke@1 1752 class AmbiguityError extends ResolveError {
duke@1 1753 Symbol sym1;
duke@1 1754 Symbol sym2;
duke@1 1755
duke@1 1756 AmbiguityError(Symbol sym1, Symbol sym2) {
duke@1 1757 super(AMBIGUOUS, sym1, "ambiguity error");
duke@1 1758 this.sym1 = sym1;
duke@1 1759 this.sym2 = sym2;
duke@1 1760 }
duke@1 1761
duke@1 1762 /** Report error.
duke@1 1763 * @param log The error log to be used for error reporting.
duke@1 1764 * @param pos The position to be used for error reporting.
duke@1 1765 * @param site The original type from where the selection took place.
duke@1 1766 * @param name The name of the symbol to be resolved.
duke@1 1767 * @param argtypes The invocation's value arguments,
duke@1 1768 * if we looked for a method.
duke@1 1769 * @param typeargtypes The invocation's type arguments,
duke@1 1770 * if we looked for a method.
duke@1 1771 */
duke@1 1772 void report(Log log, DiagnosticPosition pos, Type site, Name name,
duke@1 1773 List<Type> argtypes, List<Type> typeargtypes) {
duke@1 1774 AmbiguityError pair = this;
duke@1 1775 while (true) {
duke@1 1776 if (pair.sym1.kind == AMBIGUOUS)
duke@1 1777 pair = (AmbiguityError)pair.sym1;
duke@1 1778 else if (pair.sym2.kind == AMBIGUOUS)
duke@1 1779 pair = (AmbiguityError)pair.sym2;
duke@1 1780 else break;
duke@1 1781 }
duke@1 1782 Name sname = pair.sym1.name;
jjg@113 1783 if (sname == names.init) sname = pair.sym1.owner.name;
duke@1 1784 log.error(pos, "ref.ambiguous", sname,
duke@1 1785 kindName(pair.sym1),
duke@1 1786 pair.sym1,
duke@1 1787 pair.sym1.location(site, types),
duke@1 1788 kindName(pair.sym2),
duke@1 1789 pair.sym2,
duke@1 1790 pair.sym2.location(site, types));
duke@1 1791 }
duke@1 1792 }
mcimadamore@160 1793
mcimadamore@160 1794 enum MethodResolutionPhase {
mcimadamore@160 1795 BASIC(false, false),
mcimadamore@160 1796 BOX(true, false),
mcimadamore@160 1797 VARARITY(true, true);
mcimadamore@160 1798
mcimadamore@160 1799 boolean isBoxingRequired;
mcimadamore@160 1800 boolean isVarargsRequired;
mcimadamore@160 1801
mcimadamore@160 1802 MethodResolutionPhase(boolean isBoxingRequired, boolean isVarargsRequired) {
mcimadamore@160 1803 this.isBoxingRequired = isBoxingRequired;
mcimadamore@160 1804 this.isVarargsRequired = isVarargsRequired;
mcimadamore@160 1805 }
mcimadamore@160 1806
mcimadamore@160 1807 public boolean isBoxingRequired() {
mcimadamore@160 1808 return isBoxingRequired;
mcimadamore@160 1809 }
mcimadamore@160 1810
mcimadamore@160 1811 public boolean isVarargsRequired() {
mcimadamore@160 1812 return isVarargsRequired;
mcimadamore@160 1813 }
mcimadamore@160 1814
mcimadamore@160 1815 public boolean isApplicable(boolean boxingEnabled, boolean varargsEnabled) {
mcimadamore@160 1816 return (varargsEnabled || !isVarargsRequired) &&
mcimadamore@160 1817 (boxingEnabled || !isBoxingRequired);
mcimadamore@160 1818 }
mcimadamore@160 1819 }
mcimadamore@160 1820
mcimadamore@160 1821 private Map<MethodResolutionPhase, Symbol> methodResolutionCache =
mcimadamore@160 1822 new HashMap<MethodResolutionPhase, Symbol>(MethodResolutionPhase.values().length);
mcimadamore@160 1823
mcimadamore@160 1824 final List<MethodResolutionPhase> methodResolutionSteps = List.of(BASIC, BOX, VARARITY);
mcimadamore@160 1825
mcimadamore@160 1826 private MethodResolutionPhase firstErroneousResolutionPhase() {
mcimadamore@160 1827 MethodResolutionPhase bestSoFar = BASIC;
mcimadamore@160 1828 Symbol sym = methodNotFound;
mcimadamore@160 1829 List<MethodResolutionPhase> steps = methodResolutionSteps;
mcimadamore@160 1830 while (steps.nonEmpty() &&
mcimadamore@160 1831 steps.head.isApplicable(boxingEnabled, varargsEnabled) &&
mcimadamore@160 1832 sym.kind >= WRONG_MTHS) {
mcimadamore@160 1833 sym = methodResolutionCache.get(steps.head);
mcimadamore@160 1834 bestSoFar = steps.head;
mcimadamore@160 1835 steps = steps.tail;
mcimadamore@160 1836 }
mcimadamore@160 1837 return bestSoFar;
mcimadamore@160 1838 }
duke@1 1839 }

mercurial