org.checkerframework.checker.index.upperbound

Class UpperBoundAnnotatedTypeFactory.UpperBoundQualifierHierarchy

java.lang.Object

org.checkerframework.framework.type.QualifierHierarchy

org.checkerframework.framework.util.MultiGraphQualifierHierarchy

org.checkerframework.checker.index.upperbound.UpperBoundAnnotatedTypeFactory.UpperBoundQualifierHierarchy

Enclosing class:

UpperBoundAnnotatedTypeFactory

protected final class UpperBoundAnnotatedTypeFactory.UpperBoundQualifierHierarchy
extends org.checkerframework.framework.util.MultiGraphQualifierHierarchy

The qualifier hierarchy for the upperbound type system. The qh is responsible for determining the relationships within the qualifiers - especially subtyping relations.

Nested Class Summary

Nested classes/interfaces inherited from class org.checkerframework.framework.util.MultiGraphQualifierHierarchy

org.checkerframework.framework.util.MultiGraphQualifierHierarchy.MultiGraphFactory

Field Summary

Fields inherited from class org.checkerframework.framework.util.MultiGraphQualifierHierarchy

bottoms, polymorphicQualifier, polyQualifiers, supertypesGraph, supertypesMap, tops

Constructor Summary

Constructors

Constructor and Description
UpperBoundQualifierHierarchy(org.checkerframework.framework.util.MultiGraphQualifierHierarchy.MultiGraphFactory factory)

Method Summary

Modifier and Type	Method and Description
AnnotationMirror	greatestLowerBound(AnnotationMirror a1, AnnotationMirror a2)
boolean	isSubtype(AnnotationMirror subAnno, AnnotationMirror superAnno) Computes subtyping as per the subtyping in the qualifier hierarchy structure unless both annotations are the same.
AnnotationMirror	leastUpperBound(AnnotationMirror a1, AnnotationMirror a2) Determines the least upper bound of a1 and a2.
int	numberOfIterationsBeforeWidening()
AnnotationMirror	widenedUpperBound(AnnotationMirror newQualifier, AnnotationMirror previousQualifier)

Methods inherited from class org.checkerframework.framework.util.MultiGraphQualifierHierarchy

addPolyRelations, buildFullMap, findBottoms, findLub, findTops, finish, getBottomAnnotation, getBottomAnnotations, getPolymorphicAnnotation, getTopAnnotation, getTopAnnotations, getTypeQualifiers, greatestLowerBoundTypeVariable, isSubtype, isSubtypeTypeVariable, isSubtypeTypeVariable, leastUpperBoundTypeVariable, toString

Methods inherited from class org.checkerframework.framework.type.QualifierHierarchy

canHaveEmptyAnnotationSet, findAnnotationInHierarchy, findAnnotationInSameHierarchy, getWidth, greatestLowerBound, greatestLowerBounds, greatestLowerBounds, greatestLowerBoundsTypeVariable, isSubtype, isSubtype, isValid, leastUpperBound, leastUpperBounds, leastUpperBounds, leastUpperBoundsTypeVariable, replacePolyAll, updateMappingToMutableSet

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

UpperBoundQualifierHierarchy

public UpperBoundQualifierHierarchy(org.checkerframework.framework.util.MultiGraphQualifierHierarchy.MultiGraphFactory factory)

Parameters:

factory - MultiGraphFactory to use to construct this

Method Detail

greatestLowerBound

public AnnotationMirror greatestLowerBound(AnnotationMirror a1,
                                           AnnotationMirror a2)

Overrides:

greatestLowerBound in class org.checkerframework.framework.util.MultiGraphQualifierHierarchy

leastUpperBound

public AnnotationMirror leastUpperBound(AnnotationMirror a1,
                                        AnnotationMirror a2)

Determines the least upper bound of a1 and a2. If a1 and a2 are both the same type of Value annotation, then the LUB is the result of taking the intersection of values from both a1 and a2.

Overrides:

leastUpperBound in class org.checkerframework.framework.util.MultiGraphQualifierHierarchy

Returns:

the least upper bound of a1 and a2

widenedUpperBound

public AnnotationMirror widenedUpperBound(AnnotationMirror newQualifier,
                                          AnnotationMirror previousQualifier)

Overrides:

widenedUpperBound in class org.checkerframework.framework.type.QualifierHierarchy

numberOfIterationsBeforeWidening

public int numberOfIterationsBeforeWidening()

Overrides:

numberOfIterationsBeforeWidening in class org.checkerframework.framework.type.QualifierHierarchy

isSubtype

public boolean isSubtype(AnnotationMirror subAnno,
                         AnnotationMirror superAnno)

Computes subtyping as per the subtyping in the qualifier hierarchy structure unless both annotations are the same. In this case, rhs is a subtype of lhs iff rhs contains at least every element of lhs.

Overrides:

isSubtype in class org.checkerframework.framework.util.MultiGraphQualifierHierarchy

Returns:

true if rhs is a subtype of lhs, false otherwise