123 lines
3.2 KiB
Java
123 lines
3.2 KiB
Java
|
/*******************************************************************************
|
||
|
|
* Copyright (c) 2002 - 2006 IBM Corporation.
|
||
|
|
* All rights reserved. This program and the accompanying materials
|
||
|
|
* are made available under the terms of the Eclipse Public License v1.0
|
||
|
|
* which accompanies this distribution, and is available at
|
||
|
|
* http://www.eclipse.org/legal/epl-v10.html
|
||
|
|
*
|
||
|
|
* Contributors:
|
||
|
|
* IBM Corporation - initial API and implementation
|
||
|
|
*******************************************************************************/
|
||
|
|
package com.ibm.wala.analysis.typeInference;
|
||
|
|
|
||
|
|
import java.util.Iterator;
|
||
|
|
|
||
|
|
import com.ibm.wala.classLoader.IClass;
|
||
|
|
import com.ibm.wala.ipa.cha.ClassHierarchy;
|
||
|
|
import com.ibm.wala.util.debug.Assertions;
|
||
|
|
|
||
|
|
/**
|
||
|
|
*
|
||
|
|
* Absraction of a Java type. These are immutable.
|
||
|
|
*
|
||
|
|
* @author sfink
|
||
|
|
*/
|
||
|
|
public class ConeType extends TypeAbstraction {
|
||
|
|
|
||
|
|
private final IClass type;
|
||
|
|
private final ClassHierarchy cha;
|
||
|
|
|
||
|
|
/**
|
||
|
|
* default constructor
|
||
|
|
*/
|
||
|
|
public ConeType(IClass type, ClassHierarchy cha) {
|
||
|
|
if (Assertions.verifyAssertions) {
|
||
|
|
Assertions._assert(type != null);
|
||
|
|
Assertions._assert(type.getReference().isReferenceType());
|
||
|
|
}
|
||
|
|
this.type = type;
|
||
|
|
this.cha = cha;
|
||
|
|
}
|
||
|
|
|
||
|
|
public TypeAbstraction meet(TypeAbstraction rhs) {
|
||
|
|
if (rhs == TOP) {
|
||
|
|
return this;
|
||
|
|
} else if (rhs instanceof ConeType) {
|
||
|
|
ConeType other = (ConeType) rhs;
|
||
|
|
if (type.equals(other.type)) {
|
||
|
|
return this;
|
||
|
|
} else if (type.isArrayClass() || other.type.isArrayClass()) {
|
||
|
|
// give up on arrays. We don't care anyway.
|
||
|
|
return new ConeType(cha.getRootClass(), cha);
|
||
|
|
} else {
|
||
|
|
return new ConeType(cha.getLeastCommonSuperclass(this.type, other.type), cha);
|
||
|
|
}
|
||
|
|
} else if (rhs instanceof PointType) {
|
||
|
|
return rhs.meet(this);
|
||
|
|
} else if (rhs instanceof PrimitiveType) {
|
||
|
|
return TOP;
|
||
|
|
} else {
|
||
|
|
Assertions.UNREACHABLE("unexpected type " + rhs.getClass());
|
||
|
|
return null;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @see java.lang.Object#toString()
|
||
|
|
*/
|
||
|
|
public String toString() {
|
||
|
|
return "cone:" + type.toString();
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Method getType.
|
||
|
|
* @return TypeReference
|
||
|
|
*/
|
||
|
|
public IClass getType() {
|
||
|
|
return type;
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @see java.lang.Object#equals(Object)
|
||
|
|
*/
|
||
|
|
public boolean equals(Object obj) {
|
||
|
|
if (!(obj instanceof ConeType))
|
||
|
|
return false;
|
||
|
|
ConeType other = (ConeType) obj;
|
||
|
|
if (other == TOP)
|
||
|
|
return false;
|
||
|
|
if (Assertions.verifyAssertions) {
|
||
|
|
if (!cha.equals(other.cha)) {
|
||
|
|
Assertions._assert(cha.equals(other.cha), "different chas " + this +" " + other);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return type.equals(other.type);
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @see java.lang.Object#hashCode()
|
||
|
|
*/
|
||
|
|
public int hashCode() {
|
||
|
|
return 39 * type.hashCode();
|
||
|
|
}
|
||
|
|
|
||
|
|
public boolean isArrayType() {
|
||
|
|
return getType().isArrayClass();
|
||
|
|
}
|
||
|
|
|
||
|
|
public boolean isInterface() {
|
||
|
|
return getType().isInterface();
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @return an Iteration of IClass that implement this interface
|
||
|
|
*/
|
||
|
|
public Iterator iterateImplementors() {
|
||
|
|
return cha.getImplementors(getType().getReference()).iterator();
|
||
|
|
}
|
||
|
|
|
||
|
|
public ClassHierarchy getClassHierarchy() {
|
||
|
|
return cha;
|
||
|
|
}
|
||
|
|
}
|