From e46f6c3625535165aa9b94900744c297175e63d9 Mon Sep 17 00:00:00 2001 From: jochen Date: Sat, 26 Jun 1999 16:15:17 +0000 Subject: [PATCH] lots of comments added, but there still is an inconsistent semantic git-svn-id: https://svn.code.sf.net/p/jode/code/trunk@905 379699f6-c40d-0410-875b-85095c16579e --- jode/jode/type/ReferenceType.java | 50 ++++++++++++++++++++++--------- 1 file changed, 36 insertions(+), 14 deletions(-) diff --git a/jode/jode/type/ReferenceType.java b/jode/jode/type/ReferenceType.java index a5b1715..74402cb 100644 --- a/jode/jode/type/ReferenceType.java +++ b/jode/jode/type/ReferenceType.java @@ -27,6 +27,21 @@ import java.util.Stack; * This is an abstrace super class of all reference types. Reference * types are ClassInterfacesType, ArrayType and NullType.

* + * To do intersection on range types, the reference types need three + * more operations: specialization, generalization and + * createRange.

+ * + * specialization chooses all common sub type of two types. It is + * used to find the bottom of the intersected interval.

+ * + * generalization chooses the common super type of two types. It + * is used to find the top of the intersected interval.

+ * + * When the new interval is created with createRangeType + * the bottom and top are adjusted so that they only consists of + * possible types. It then decides, if it needs a range type, or if + * the reference types already represents all types. + * * @author Jochen Hoenicke */ public abstract class ReferenceType extends Type { @@ -35,22 +50,31 @@ public abstract class ReferenceType extends Type { } /** - * Returns the specialized type of this and type. - * The result should be the Type that extends both Types - * (this and type). This correspondents to the common bottom Type - * in a range type. + * Returns the specialized type set of this and type. The result + * should be a type set, so that every type, extends all types in + * type and this, iff it extends all types in the resulting type + * set. * @param type the other type. - * @return the specialized type. - */ - public abstract Type getSpecializedType(Type typ); + * @return the specialized type. */ + public abstract Type getSpecializedType(Type type); /** - * Returns the generalized type of this and type. The result - * should be the types that both types extends or implements. This - * correspondents to the common top Type in a range type. + * Returns the generalized type set of this and type. The result + * should be a type set, so that every type, is extended/implemented + * by one type in this and one type in type, iff it is + * extended/implemented by one type in the resulting type set. * @param type the other type. * @return the generalized type */ - public abstract Type getGeneralizedType(Type typ); + public abstract Type getGeneralizedType(Type type); + /** + * Creates a range type set of this and bottom. The resulting type set + * contains all types, that extend all types in bottom and are extended + * by at least one type in this.
+ * Note that a RangeType will do this, but we normalize the bottom and + * top set. + * @param bottom the bottom type. + * @return the range type set. + */ public abstract Type createRangeType(ReferenceType bottom); /** @@ -85,9 +109,7 @@ public abstract class ReferenceType extends Type { return (this == tObject) ? tObject : tRange(tObject, this); } - public Type getSubType() { - return tRange(this, tNull); - } + public abstract Type getSubType(); /** * Intersect this type with another type and return the new type.