org.checkerframework.checker.nullness

Class NullnessVisitor

java.lang.Object

com.sun.source.util.TreeScanner<R,P>

com.sun.source.util.TreePathScanner<R,P>

org.checkerframework.framework.source.SourceVisitor<java.lang.Void,java.lang.Void>

org.checkerframework.common.basetype.BaseTypeVisitor<Factory>

org.checkerframework.checker.initialization.InitializationVisitor<NullnessAnnotatedTypeFactory,NullnessValue,NullnessStore>

org.checkerframework.checker.nullness.NullnessVisitor

All Implemented Interfaces:

com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

public class NullnessVisitor
extends InitializationVisitor<NullnessAnnotatedTypeFactory,NullnessValue,NullnessStore>

The visitor for the nullness type-system.

Nested Class Summary

Nested classes/interfaces inherited from class org.checkerframework.common.basetype.BaseTypeVisitor

BaseTypeVisitor.OverrideChecker

Field Summary

Fields inherited from class org.checkerframework.checker.initialization.InitializationVisitor

annoFormatter, initializedFields

Fields inherited from class org.checkerframework.common.basetype.BaseTypeVisitor

atypeFactory, checker, contractsUtils, positions, typeValidator, visitorState

Fields inherited from class org.checkerframework.framework.source.SourceVisitor

elements, root, trees, types

Constructor Summary

Constructors

Constructor and Description
NullnessVisitor(BaseTypeChecker checker, boolean useFbc)

Method Summary

Modifier and Type	Method and Description
protected void	checkExceptionParameter(com.sun.source.tree.CatchTree node) Issue error if the exception parameter is not a supertype of the annotation specified by BaseTypeVisitor.getExceptionParameterLowerBoundAnnotations(), which is top by default.
protected void	checkForRedundantTests(com.sun.source.tree.BinaryTree node) Reports an error if a comparison of a @NonNull expression with the null literal is performed.
protected void	checkMethodInvocability(AnnotatedTypeMirror.AnnotatedExecutableType method, com.sun.source.tree.MethodInvocationTree node) Tests whether the method can be invoked using the receiver of the 'node' method invocation, and issues a "method.invocation.invalid" if the invocation is invalid.
protected void	checkThrownExpression(com.sun.source.tree.ThrowTree node) Case 4: Check for thrown exception nullness
protected void	commonAssignmentCheck(AnnotatedTypeMirror varType, AnnotatedTypeMirror valueType, com.sun.source.tree.Tree valueTree, @CompilerMessageKey java.lang.String errorKey) Checks the validity of an assignment (or pseudo-assignment) from a value to a variable and emits an error message (through the compiler's messaging interface) if it is not valid.
protected void	commonAssignmentCheck(AnnotatedTypeMirror varType, com.sun.source.tree.ExpressionTree valueExp, @CompilerMessageKey java.lang.String errorKey) Checks the validity of an assignment (or pseudo-assignment) from a value to a variable and emits an error message (through the compiler's messaging interface) if it is not valid.
protected void	commonAssignmentCheck(com.sun.source.tree.Tree varTree, com.sun.source.tree.ExpressionTree valueExp, @CompilerMessageKey java.lang.String errorKey) Checks the validity of an assignment (or pseudo-assignment) from a value to a variable and emits an error message (through the compiler's messaging interface) if it is not valid.
NullnessAnnotatedTypeFactory	createTypeFactory() Constructs an instance of the appropriate type factory for the implemented type system.
boolean	isValidUse(AnnotatedTypeMirror.AnnotatedDeclaredType declarationType, AnnotatedTypeMirror.AnnotatedDeclaredType useType, com.sun.source.tree.Tree tree) Tests that the qualifiers present on the useType are valid qualifiers, given the qualifiers on the declaration of the type, declarationType.
boolean	isValidUse(AnnotatedTypeMirror.AnnotatedPrimitiveType type, com.sun.source.tree.Tree tree) Tests that the qualifiers present on the primitive type are valid.
java.lang.Void	visitArrayAccess(com.sun.source.tree.ArrayAccessTree node, java.lang.Void p) Case 3: Check for array dereferencing
java.lang.Void	visitAssert(com.sun.source.tree.AssertTree node, java.lang.Void p)
java.lang.Void	visitBinary(com.sun.source.tree.BinaryTree node, java.lang.Void p) Case 6: Check for redundant nullness tests Case 7: unboxing case: primitive operations
java.lang.Void	visitCompoundAssignment(com.sun.source.tree.CompoundAssignmentTree node, java.lang.Void p) Case 7: unboxing case: primitive operation
java.lang.Void	visitConditionalExpression(com.sun.source.tree.ConditionalExpressionTree node, java.lang.Void p) If the computation of the type of the ConditionalExpressionTree in org.checkerframework.framework.type.TypeFromTree.TypeFromExpression.visitConditionalExpression(ConditionalExpressionTree, AnnotatedTypeFactory) is correct, the following checks are redundant.
java.lang.Void	visitDoWhileLoop(com.sun.source.tree.DoWhileLoopTree node, java.lang.Void p)
java.lang.Void	visitEnhancedForLoop(com.sun.source.tree.EnhancedForLoopTree node, java.lang.Void p) Case 2: Check for implicit .iterator call
java.lang.Void	visitForLoop(com.sun.source.tree.ForLoopTree node, java.lang.Void p)
java.lang.Void	visitIf(com.sun.source.tree.IfTree node, java.lang.Void p)
java.lang.Void	visitMemberSelect(com.sun.source.tree.MemberSelectTree node, java.lang.Void p) Case 1: Check for null dereferencing
java.lang.Void	visitNewArray(com.sun.source.tree.NewArrayTree node, java.lang.Void p)
java.lang.Void	visitNewClass(com.sun.source.tree.NewClassTree node, java.lang.Void p) Performs a new class invocation check.
java.lang.Void	visitSwitch(com.sun.source.tree.SwitchTree node, java.lang.Void p)
java.lang.Void	visitSynchronized(com.sun.source.tree.SynchronizedTree node, java.lang.Void p) Case 5: Check for synchronizing locks
java.lang.Void	visitTypeCast(com.sun.source.tree.TypeCastTree node, java.lang.Void p) Case 7: unboxing case: casting to a primitive
java.lang.Void	visitUnary(com.sun.source.tree.UnaryTree node, java.lang.Void p) Case 7: unboxing case: primitive operation
java.lang.Void	visitWhileLoop(com.sun.source.tree.WhileLoopTree node, java.lang.Void p)

Methods inherited from class org.checkerframework.checker.initialization.InitializationVisitor

checkConstructorInvocation, checkContract, checkFieldsInitialized, processClassTree, setRoot, visitBlock, visitMethod, visitVariable

Methods inherited from class org.checkerframework.common.basetype.BaseTypeVisitor

checkAccess, checkArguments, checkArrayInitialization, checkAssignability, checkConditionalPostcondition, checkDefaultConstructor, checkFieldInvariantDeclarations, checkForAnnotatedJdk, checkMethodReferenceAsOverride, checkOverride, checkOverride, checkPostcondition, checkPreconditions, checkTypeArguments, checkTypecastRedundancy, checkTypecastSafety, checkVarargs, createOverrideChecker, createTypeValidator, enclosingMemberSelect, enclosingStatement, getExceptionParameterLowerBoundAnnotations, getThrowUpperBoundAnnotations, getTypeFactory, isAccessAllowed, isAssignable, isValidUse, isVectorCopyInto, reportPurityErrors, scan, shouldSkipUses, skipReceiverSubtypeCheck, testTypevarContainment, typeCheckVectorCopyIntoArgument, validateType, validateTypeOf, visitAnnotation, visitAssignment, visitCatch, visitClass, visitCompilationUnit, visitIdentifier, visitInstanceOf, visitLambdaExpression, visitMemberReference, visitMethodInvocation, visitParameterizedType, visitReturn, visitThrow, visitTry, visitTypeParameter

Methods inherited from class org.checkerframework.framework.source.SourceVisitor

visit

Methods inherited from class com.sun.source.util.TreePathScanner

getCurrentPath, scan

Methods inherited from class com.sun.source.util.TreeScanner

reduce, scan, visitAnnotatedType, visitArrayType, visitBreak, visitCase, visitContinue, visitEmptyStatement, visitErroneous, visitExpressionStatement, visitImport, visitIntersectionType, visitLabeledStatement, visitLiteral, visitModifiers, visitOther, visitParenthesized, visitPrimitiveType, visitUnionType, visitWildcard

Methods inherited from class java.lang.Object

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

Constructor Detail

NullnessVisitor

public NullnessVisitor(BaseTypeChecker checker,
                       boolean useFbc)

Method Detail

createTypeFactory

public NullnessAnnotatedTypeFactory createTypeFactory()

Description copied from class: BaseTypeVisitor

Constructs an instance of the appropriate type factory for the implemented type system.

The default implementation uses the checker naming convention to create the appropriate type factory. If no factory is found, it returns BaseAnnotatedTypeFactory. It reflectively invokes the constructor that accepts this checker and compilation unit tree (in that order) as arguments.

Subclasses have to override this method to create the appropriate visitor if they do not follow the checker naming convention.

Overrides:

createTypeFactory in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

Returns:

the appropriate type factory

isValidUse

public boolean isValidUse(AnnotatedTypeMirror.AnnotatedDeclaredType declarationType,
                          AnnotatedTypeMirror.AnnotatedDeclaredType useType,
                          com.sun.source.tree.Tree tree)

Description copied from class: BaseTypeVisitor

Tests that the qualifiers present on the useType are valid qualifiers, given the qualifiers on the declaration of the type, declarationType.

The check is shallow, as it does not descend into generic or array types (i.e. only performing the validity check on the raw type or outermost array dimension). BaseTypeVisitor.validateTypeOf(Tree) would call this for each type argument or array dimension separately.

In most cases, useType simply needs to be a subtype of declarationType, but there are exceptions.

Overrides:

isValidUse in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

Parameters:

declarationType - the type of the class (TypeElement)

useType - the use of the class (instance type)

tree - the tree where the type is used

Returns:

true if the useType is a valid use of elemType

isValidUse

public boolean isValidUse(AnnotatedTypeMirror.AnnotatedPrimitiveType type,
                          com.sun.source.tree.Tree tree)

Description copied from class: BaseTypeVisitor

Tests that the qualifiers present on the primitive type are valid.

The default implementation always returns true. Subclasses should override this method to limit what annotations are allowed on primitive types.

Overrides:

isValidUse in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

Parameters:

type - the use of the primitive type

tree - the tree where the type is used

Returns:

true if the type is a valid use of the primitive type

commonAssignmentCheck

protected void commonAssignmentCheck(com.sun.source.tree.Tree varTree,
                                     com.sun.source.tree.ExpressionTree valueExp,
                                     @CompilerMessageKey java.lang.String errorKey)

Description copied from class: BaseTypeVisitor

Checks the validity of an assignment (or pseudo-assignment) from a value to a variable and emits an error message (through the compiler's messaging interface) if it is not valid.

Overrides:

commonAssignmentCheck in class InitializationVisitor<NullnessAnnotatedTypeFactory,NullnessValue,NullnessStore>

Parameters:

varTree - the AST node for the lvalue (usually a variable)

valueExp - the AST node for the rvalue (the new value)

errorKey - the error message to use if the check fails (must be a compiler message key, see CompilerMessageKey)

commonAssignmentCheck

protected void commonAssignmentCheck(AnnotatedTypeMirror varType,
                                     com.sun.source.tree.ExpressionTree valueExp,
                                     @CompilerMessageKey java.lang.String errorKey)

Description copied from class: BaseTypeVisitor

Checks the validity of an assignment (or pseudo-assignment) from a value to a variable and emits an error message (through the compiler's messaging interface) if it is not valid.

Overrides:

commonAssignmentCheck in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

Parameters:

varType - the annotated type of the lvalue (usually a variable)

valueExp - the AST node for the rvalue (the new value)

errorKey - the error message to use if the check fails (must be a compiler message key, see CompilerMessageKey)

commonAssignmentCheck

protected void commonAssignmentCheck(AnnotatedTypeMirror varType,
                                     AnnotatedTypeMirror valueType,
                                     com.sun.source.tree.Tree valueTree,
                                     @CompilerMessageKey java.lang.String errorKey)

Description copied from class: BaseTypeVisitor

Checks the validity of an assignment (or pseudo-assignment) from a value to a variable and emits an error message (through the compiler's messaging interface) if it is not valid.

Overrides:

commonAssignmentCheck in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

Parameters:

varType - the annotated type of the variable

valueType - the annotated type of the value

valueTree - the location to use when reporting the error message

errorKey - the error message to use if the check fails (must be a compiler message key, see CompilerMessageKey)

visitMemberSelect

public java.lang.Void visitMemberSelect(com.sun.source.tree.MemberSelectTree node,
                                        java.lang.Void p)

Case 1: Check for null dereferencing

Specified by:

visitMemberSelect in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitMemberSelect in class com.sun.source.util.TreeScanner<java.lang.Void,java.lang.Void>

visitEnhancedForLoop

public java.lang.Void visitEnhancedForLoop(com.sun.source.tree.EnhancedForLoopTree node,
                                           java.lang.Void p)

Case 2: Check for implicit .iterator call

Specified by:

visitEnhancedForLoop in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitEnhancedForLoop in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

visitArrayAccess

public java.lang.Void visitArrayAccess(com.sun.source.tree.ArrayAccessTree node,
                                       java.lang.Void p)

Case 3: Check for array dereferencing

Specified by:

visitArrayAccess in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitArrayAccess in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

visitNewArray

public java.lang.Void visitNewArray(com.sun.source.tree.NewArrayTree node,
                                    java.lang.Void p)

Specified by:

visitNewArray in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitNewArray in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

checkThrownExpression

protected void checkThrownExpression(com.sun.source.tree.ThrowTree node)

Case 4: Check for thrown exception nullness

Overrides:

checkThrownExpression in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

Parameters:

node - ThrowTree to check

visitSynchronized

public java.lang.Void visitSynchronized(com.sun.source.tree.SynchronizedTree node,
                                        java.lang.Void p)

Case 5: Check for synchronizing locks

Specified by:

visitSynchronized in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitSynchronized in class com.sun.source.util.TreeScanner<java.lang.Void,java.lang.Void>

visitAssert

public java.lang.Void visitAssert(com.sun.source.tree.AssertTree node,
                                  java.lang.Void p)

Specified by:

visitAssert in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitAssert in class com.sun.source.util.TreeScanner<java.lang.Void,java.lang.Void>

visitIf

public java.lang.Void visitIf(com.sun.source.tree.IfTree node,
                              java.lang.Void p)

Specified by:

visitIf in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitIf in class com.sun.source.util.TreeScanner<java.lang.Void,java.lang.Void>

checkForRedundantTests

protected void checkForRedundantTests(com.sun.source.tree.BinaryTree node)

Reports an error if a comparison of a @NonNull expression with the null literal is performed.

visitBinary

public java.lang.Void visitBinary(com.sun.source.tree.BinaryTree node,
                                  java.lang.Void p)

Case 6: Check for redundant nullness tests Case 7: unboxing case: primitive operations

Specified by:

visitBinary in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitBinary in class com.sun.source.util.TreeScanner<java.lang.Void,java.lang.Void>

visitUnary

public java.lang.Void visitUnary(com.sun.source.tree.UnaryTree node,
                                 java.lang.Void p)

Case 7: unboxing case: primitive operation

Specified by:

visitUnary in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitUnary in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

visitCompoundAssignment

public java.lang.Void visitCompoundAssignment(com.sun.source.tree.CompoundAssignmentTree node,
                                              java.lang.Void p)

Case 7: unboxing case: primitive operation

Specified by:

visitCompoundAssignment in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitCompoundAssignment in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

visitTypeCast

public java.lang.Void visitTypeCast(com.sun.source.tree.TypeCastTree node,
                                    java.lang.Void p)

Case 7: unboxing case: casting to a primitive

Specified by:

visitTypeCast in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitTypeCast in class InitializationVisitor<NullnessAnnotatedTypeFactory,NullnessValue,NullnessStore>

checkMethodInvocability

protected void checkMethodInvocability(AnnotatedTypeMirror.AnnotatedExecutableType method,
                                       com.sun.source.tree.MethodInvocationTree node)

Description copied from class: BaseTypeVisitor

Tests whether the method can be invoked using the receiver of the 'node' method invocation, and issues a "method.invocation.invalid" if the invocation is invalid.

This implementation tests whether the receiver in the method invocation is a subtype of the method receiver type. This behavior can be specialized by overriding skipReceiverSubtypeCheck.

Overrides:

checkMethodInvocability in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

Parameters:

method - the type of the invoked method

node - the method invocation node

visitSwitch

public java.lang.Void visitSwitch(com.sun.source.tree.SwitchTree node,
                                  java.lang.Void p)

Specified by:

visitSwitch in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitSwitch in class com.sun.source.util.TreeScanner<java.lang.Void,java.lang.Void>

visitForLoop

public java.lang.Void visitForLoop(com.sun.source.tree.ForLoopTree node,
                                   java.lang.Void p)

Specified by:

visitForLoop in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitForLoop in class com.sun.source.util.TreeScanner<java.lang.Void,java.lang.Void>

visitNewClass

public java.lang.Void visitNewClass(com.sun.source.tree.NewClassTree node,
                                    java.lang.Void p)

Description copied from class: BaseTypeVisitor

Performs a new class invocation check.

An invocation of a constructor, c, is valid only if:

• passed arguments are subtypes of corresponding c parameters
• if c is generic, passed type arguments are subtypes of c type variables

Specified by:

visitNewClass in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitNewClass in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

visitWhileLoop

public java.lang.Void visitWhileLoop(com.sun.source.tree.WhileLoopTree node,
                                     java.lang.Void p)

Specified by:

visitWhileLoop in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitWhileLoop in class com.sun.source.util.TreeScanner<java.lang.Void,java.lang.Void>

visitDoWhileLoop

public java.lang.Void visitDoWhileLoop(com.sun.source.tree.DoWhileLoopTree node,
                                       java.lang.Void p)

Specified by:

visitDoWhileLoop in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitDoWhileLoop in class com.sun.source.util.TreeScanner<java.lang.Void,java.lang.Void>

visitConditionalExpression

public java.lang.Void visitConditionalExpression(com.sun.source.tree.ConditionalExpressionTree node,
                                                 java.lang.Void p)

Description copied from class: BaseTypeVisitor

If the computation of the type of the ConditionalExpressionTree in org.checkerframework.framework.type.TypeFromTree.TypeFromExpression.visitConditionalExpression(ConditionalExpressionTree, AnnotatedTypeFactory) is correct, the following checks are redundant. However, let's add another failsafe guard and do the checks.

Specified by:

visitConditionalExpression in interface com.sun.source.tree.TreeVisitor<java.lang.Void,java.lang.Void>

Overrides:

visitConditionalExpression in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

checkExceptionParameter

protected void checkExceptionParameter(com.sun.source.tree.CatchTree node)

Description copied from class: BaseTypeVisitor

Issue error if the exception parameter is not a supertype of the annotation specified by BaseTypeVisitor.getExceptionParameterLowerBoundAnnotations(), which is top by default.

Subclasses may override this method to change the behavior of this check. Subclasses wishing to enforce that exception parameter be annotated with other annotations can just override BaseTypeVisitor.getExceptionParameterLowerBoundAnnotations().

Overrides:

checkExceptionParameter in class BaseTypeVisitor<NullnessAnnotatedTypeFactory>

Parameters:

node - CatchTree to check