| /******************************************************************************* |
| * Copyright (c) 2000, 2004 International Business Machines Corp. and others. |
| * All rights reserved. This program and the accompanying materials |
| * are made available under the terms of the Common Public License v0.5 |
| * which accompanies this distribution, and is available at |
| * http://www.eclipse.org/legal/cpl-v05.html |
| * |
| * Contributors: |
| * IBM Corporation - initial API and implementation |
| ******************************************************************************/ |
| package org.eclipse.jdt.internal.compiler.lookup; |
| |
| import java.util.Map; |
| import org.eclipse.jdt.core.compiler.CharOperation; |
| import org.eclipse.jdt.internal.compiler.ast.Wildcard; |
| |
| /** |
| * Binding for a type parameter, held by source/binary type or method. |
| */ |
| public class TypeVariableBinding extends ReferenceBinding { |
| |
| public Binding declaringElement; // binding of declaring type or method |
| public int rank; // declaration rank, can be used to match variable in parameterized type |
| |
| /** |
| * Denote the first explicit (binding) bound amongst the supertypes (from declaration in source) |
| * If no superclass was specified, then it denotes the first superinterface, or null if none was specified. |
| */ |
| public ReferenceBinding firstBound; |
| |
| // actual resolved variable supertypes (if no superclass bound, then associated to Object) |
| public ReferenceBinding superclass; |
| public ReferenceBinding[] superInterfaces; |
| public char[] genericTypeSignature; |
| |
| public TypeVariableBinding(char[] sourceName, Binding declaringElement, int rank) { |
| this.sourceName = sourceName; |
| this.declaringElement = declaringElement; |
| this.rank = rank; |
| this.modifiers = AccPublic | AccGenericSignature; // treat type var as public |
| this.tagBits |= HasTypeVariable; |
| } |
| |
| public int kind() { |
| return TYPE_PARAMETER; |
| } |
| |
| /** |
| * Returns true if the argument type satisfies all bounds of the type parameter |
| */ |
| public boolean boundCheck(Substitution substitution, TypeBinding argumentType) { |
| if (argumentType == NullBinding || this == argumentType) |
| return true; |
| if (!(argumentType instanceof ReferenceBinding || argumentType.isArrayType())) |
| return false; |
| |
| if (argumentType.isWildcard()) { |
| WildcardBinding wildcard = (WildcardBinding) argumentType; |
| switch (wildcard.kind) { |
| case Wildcard.SUPER : |
| if (!boundCheck(substitution, wildcard.bound)) return false; |
| break; |
| case Wildcard.UNBOUND : |
| if (this == wildcard.typeVariable()) |
| return true; |
| break; |
| } |
| } |
| // if (this == argumentType) |
| // return true; |
| boolean hasSubstitution = substitution != null; |
| if (this.superclass.id != T_JavaLangObject && !argumentType.isCompatibleWith(hasSubstitution ? substitution.substitute(this.superclass) : this.superclass)) { |
| return false; |
| } |
| for (int i = 0, length = this.superInterfaces.length; i < length; i++) { |
| if (!argumentType.isCompatibleWith(hasSubstitution ? substitution.substitute(this.superInterfaces[i]) : this.superInterfaces[i])) { |
| return false; |
| } |
| } |
| return true; |
| } |
| |
| /** |
| * @see org.eclipse.jdt.internal.compiler.lookup.ReferenceBinding#canBeInstantiated() |
| */ |
| public boolean canBeInstantiated() { |
| return false; |
| } |
| /** |
| * Collect the substitutes into a map for certain type variables inside the receiver type |
| * e.g. Collection<T>.findSubstitute(T, Collection<List<X>>): T --> List<X> |
| */ |
| public void collectSubstitutes(TypeBinding otherType, Map substitutes) { |
| // cannot infer anything from a null type |
| if (otherType == NullBinding) return; |
| |
| TypeBinding[] variableSubstitutes = (TypeBinding[])substitutes.get(this); |
| if (variableSubstitutes != null) { |
| int length = variableSubstitutes.length; |
| for (int i = 0; i < length; i++) { |
| TypeBinding substitute = variableSubstitutes[i]; |
| if (substitute == otherType) return; // already there |
| if (substitute == null) { |
| variableSubstitutes[i] = otherType; |
| return; |
| } |
| } |
| // no free spot found, need to grow |
| System.arraycopy(variableSubstitutes, 0, variableSubstitutes = new TypeBinding[2*length], 0, length); |
| variableSubstitutes[length] = otherType; |
| substitutes.put(this, variableSubstitutes); |
| } |
| } |
| |
| public char[] constantPoolName() { /* java/lang/Object */ |
| if (this.firstBound != null) { |
| return this.firstBound.constantPoolName(); |
| } |
| return this.superclass.constantPoolName(); // java/lang/Object |
| } |
| /* |
| * declaringUniqueKey : genericTypeSignature |
| * p.X<T> { ... } --> Lp/X<TT;>;:TT; |
| */ |
| public char[] computeUniqueKey() { |
| char[] declaringKey = this.declaringElement.computeUniqueKey(); |
| int declaringLength = declaringKey.length; |
| char[] sig = genericTypeSignature(); |
| int sigLength = sig.length; |
| char[] uniqueKey = new char[declaringLength + 1 + sigLength]; |
| System.arraycopy(declaringKey, 0, uniqueKey, 0, declaringLength); |
| uniqueKey[declaringLength] = ':'; |
| System.arraycopy(sig, 0, uniqueKey, declaringLength+1, sigLength); |
| return uniqueKey; |
| } |
| /** |
| * @see org.eclipse.jdt.internal.compiler.lookup.TypeBinding#debugName() |
| */ |
| public String debugName() { |
| return new String(this.sourceName); |
| } |
| public TypeBinding erasure() { |
| if (this.firstBound != null) { |
| return this.firstBound.erasure(); |
| } |
| return this.superclass; // java/lang/Object |
| } |
| |
| /** |
| * Find supertype which erases to a given well-known type, or null if not found |
| * (using id avoids triggering the load of well-known type: 73740) |
| * NOTE: only works for erasures of well-known types, as random other types may share |
| * same id though being distincts. |
| * Override super-method since erasure() is answering firstBound (first supertype) already |
| */ |
| public ReferenceBinding findSuperTypeErasingTo(int erasureId, boolean erasureIsClass) { |
| |
| // if (this.id == erasureId) return this; // no ID for type variable |
| ReferenceBinding currentType = this; |
| // iterate superclass to avoid recording interfaces if searched supertype is class |
| if (erasureIsClass) { |
| while ((currentType = currentType.superclass()) != null) { |
| if (currentType.id == erasureId || currentType.erasure().id == erasureId) return currentType; |
| } |
| return null; |
| } |
| ReferenceBinding[][] interfacesToVisit = new ReferenceBinding[5][]; |
| int lastPosition = -1; |
| do { |
| ReferenceBinding[] itsInterfaces = currentType.superInterfaces(); |
| if (itsInterfaces != NoSuperInterfaces) { |
| if (++lastPosition == interfacesToVisit.length) |
| System.arraycopy(interfacesToVisit, 0, interfacesToVisit = new ReferenceBinding[lastPosition * 2][], 0, lastPosition); |
| interfacesToVisit[lastPosition] = itsInterfaces; |
| } |
| } while ((currentType = currentType.superclass()) != null); |
| |
| for (int i = 0; i <= lastPosition; i++) { |
| ReferenceBinding[] interfaces = interfacesToVisit[i]; |
| for (int j = 0, length = interfaces.length; j < length; j++) { |
| if ((currentType = interfaces[j]).id == erasureId || currentType.erasure().id == erasureId) |
| return currentType; |
| |
| ReferenceBinding[] itsInterfaces = currentType.superInterfaces(); |
| if (itsInterfaces != NoSuperInterfaces) { |
| if (++lastPosition == interfacesToVisit.length) |
| System.arraycopy(interfacesToVisit, 0, interfacesToVisit = new ReferenceBinding[lastPosition * 2][], 0, lastPosition); |
| interfacesToVisit[lastPosition] = itsInterfaces; |
| } |
| } |
| } |
| return null; |
| } |
| /** |
| * Find supertype which erases to a given type, or null if not found |
| * Override super-method since erasure() is answering firstBound (first supertype) already |
| */ |
| public ReferenceBinding findSuperTypeErasingTo(ReferenceBinding erasure) { |
| |
| if (this == erasure) return this; |
| ReferenceBinding currentType = this; |
| if (erasure.isClass()) { |
| while ((currentType = currentType.superclass()) != null) { |
| if (currentType == erasure || currentType.erasure() == erasure) return currentType; |
| } |
| return null; |
| } |
| ReferenceBinding[][] interfacesToVisit = new ReferenceBinding[5][]; |
| int lastPosition = -1; |
| do { |
| ReferenceBinding[] itsInterfaces = currentType.superInterfaces(); |
| if (itsInterfaces != NoSuperInterfaces) { |
| if (++lastPosition == interfacesToVisit.length) |
| System.arraycopy(interfacesToVisit, 0, interfacesToVisit = new ReferenceBinding[lastPosition * 2][], 0, lastPosition); |
| interfacesToVisit[lastPosition] = itsInterfaces; |
| } |
| } while ((currentType = currentType.superclass()) != null); |
| |
| for (int i = 0; i <= lastPosition; i++) { |
| ReferenceBinding[] interfaces = interfacesToVisit[i]; |
| for (int j = 0, length = interfaces.length; j < length; j++) { |
| if ((currentType = interfaces[j]) == erasure || currentType.erasure() == erasure) |
| return currentType; |
| |
| ReferenceBinding[] itsInterfaces = currentType.superInterfaces(); |
| if (itsInterfaces != NoSuperInterfaces) { |
| if (++lastPosition == interfacesToVisit.length) |
| System.arraycopy(interfacesToVisit, 0, interfacesToVisit = new ReferenceBinding[lastPosition * 2][], 0, lastPosition); |
| interfacesToVisit[lastPosition] = itsInterfaces; |
| } |
| } |
| } |
| return null; |
| } |
| |
| /** |
| * T::Ljava/util/Map;:Ljava/io/Serializable; |
| * T:LY<TT;> |
| */ |
| public char[] genericSignature() { |
| StringBuffer sig = new StringBuffer(10); |
| sig.append(this.sourceName).append(':'); |
| int interfaceLength = this.superInterfaces.length; |
| if (interfaceLength == 0 || this.firstBound == this.superclass) { |
| sig.append(this.superclass.genericTypeSignature()); |
| } |
| for (int i = 0; i < interfaceLength; i++) { |
| sig.append(':').append(this.superInterfaces[i].genericTypeSignature()); |
| } |
| int sigLength = sig.length(); |
| char[] genericSignature = new char[sigLength]; |
| sig.getChars(0, sigLength, genericSignature, 0); |
| return genericSignature; |
| } |
| /** |
| * T::Ljava/util/Map;:Ljava/io/Serializable; |
| * T:LY<TT;> |
| */ |
| public char[] genericTypeSignature() { |
| if (this.genericTypeSignature != null) return this.genericTypeSignature; |
| return this.genericTypeSignature = CharOperation.concat('T', this.sourceName, ';'); |
| } |
| |
| /** |
| * Returns true if the type variable is directly bound to a given type |
| */ |
| public boolean isErasureBoundTo(TypeBinding type) { |
| if (this.superclass.erasure() == type) |
| return true; |
| for (int i = 0, length = this.superInterfaces.length; i < length; i++) { |
| if (this.superInterfaces[i].erasure() == type) |
| return true; |
| } |
| return false; |
| } |
| /** |
| * Returns true if the type was declared as a type variable |
| */ |
| public boolean isTypeVariable() { |
| return true; |
| } |
| /** |
| * @see org.eclipse.jdt.internal.compiler.lookup.ReferenceBinding#readableName() |
| */ |
| public char[] readableName() { |
| return this.sourceName; |
| } |
| |
| ReferenceBinding resolve(LookupEnvironment environment) { |
| if ((this.modifiers & AccUnresolved) == 0) |
| return this; |
| |
| if (this.superclass != null) |
| this.superclass = BinaryTypeBinding.resolveUnresolvedType(this.superclass, environment, true); |
| if (this.firstBound != null) |
| this.firstBound = BinaryTypeBinding.resolveUnresolvedType(this.firstBound, environment, true); |
| ReferenceBinding[] interfaces = this.superInterfaces; |
| for (int i = interfaces.length; --i >= 0;) |
| interfaces[i] = BinaryTypeBinding.resolveUnresolvedType(interfaces[i], environment, true); |
| this.modifiers &= ~AccUnresolved; |
| |
| // finish resolving the types |
| if (this.superclass != null) |
| this.superclass = BinaryTypeBinding.resolveType(this.superclass, environment, true); |
| if (this.firstBound != null) |
| this.firstBound = BinaryTypeBinding.resolveType(this.firstBound, environment, true); |
| for (int i = interfaces.length; --i >= 0;) |
| interfaces[i] = BinaryTypeBinding.resolveType(interfaces[i], environment, true); |
| return this; |
| } |
| |
| /** |
| * @see org.eclipse.jdt.internal.compiler.lookup.ReferenceBinding#shortReadableName() |
| */ |
| public char[] shortReadableName() { |
| return this.readableName(); |
| } |
| public ReferenceBinding superclass() { |
| return superclass; |
| } |
| public ReferenceBinding[] superInterfaces() { |
| return superInterfaces; |
| } |
| /** |
| * @see java.lang.Object#toString() |
| */ |
| public String toString() { |
| StringBuffer buffer = new StringBuffer(10); |
| buffer.append('<').append(this.sourceName);//.append('[').append(this.rank).append(']'); |
| if (this.superclass != null && this.firstBound == this.superclass) { |
| buffer.append(" extends ").append(this.superclass.debugName()); //$NON-NLS-1$ |
| } |
| if (this.superInterfaces != null && this.superInterfaces != NoSuperInterfaces) { |
| if (this.firstBound != this.superclass) { |
| buffer.append(" extends "); //$NON-NLS-1$ |
| } |
| for (int i = 0, length = this.superInterfaces.length; i < length; i++) { |
| if (i > 0 || this.firstBound == this.superclass) { |
| buffer.append(" & "); //$NON-NLS-1$ |
| } |
| buffer.append(this.superInterfaces[i].debugName()); |
| } |
| } |
| buffer.append('>'); |
| return buffer.toString(); |
| } |
| } |