org.checkerframework.dataflow.cfg

Class ControlFlowGraph

java.lang.Object

org.checkerframework.dataflow.cfg.ControlFlowGraph

public class ControlFlowGraph
extends Object

A control flow graph (CFG for short) of a single method.

Author:

Stefan Heule

Field Summary

Fields

Modifier and Type	Field and Description
protected IdentityHashMap<Tree,Node>	convertedTreeLookup Map from AST Trees to post-conversion Nodes.
protected SpecialBlock	entryBlock The entry block of the control flow graph.
protected SpecialBlock	exceptionalExitBlock The exceptional exit block of the control flow graph.
protected SpecialBlock	regularExitBlock The regular exit block of the control flow graph.
protected List<ReturnNode>	returnNodes All return nodes (if any) encountered.
protected IdentityHashMap<Tree,Node>	treeLookup Maps from AST Trees to Nodes.
protected UnderlyingAST	underlyingAST The AST this CFG corresponds to.

Constructor Summary

Constructors

Constructor and Description
ControlFlowGraph(SpecialBlock entryBlock, SpecialBlockImpl regularExitBlock, SpecialBlockImpl exceptionalExitBlock, UnderlyingAST underlyingAST, IdentityHashMap<Tree,Node> treeLookup, IdentityHashMap<Tree,Node> convertedTreeLookup, List<ReturnNode> returnNodes)

Method Summary

Modifier and Type	Method and Description
Set<Block>	getAllBlocks()
@Nullable ClassTree	getContainingClass(Tree t) Get the ClassTree of the CFG if the argument Tree maps to a Node in the CFG or null otherwise.
@Nullable MethodTree	getContainingMethod(Tree t) Get the MethodTree of the CFG if the argument Tree maps to a Node in the CFG or null otherwise.
List<Block>	getDepthFirstOrderedBlocks()
SpecialBlock	getEntryBlock()
SpecialBlock	getExceptionalExitBlock()
Node	getNodeCorrespondingToTree(Tree t)
SpecialBlock	getRegularExitBlock()
List<ReturnNode>	getReturnNodes()
IdentityHashMap<Tree,Node>	getTreeLookup()
UnderlyingAST	getUnderlyingAST()

Methods inherited from class java.lang.Object

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

Field Detail

entryBlock

protected final SpecialBlock entryBlock

The entry block of the control flow graph.

regularExitBlock

protected final SpecialBlock regularExitBlock

The regular exit block of the control flow graph.

exceptionalExitBlock

protected final SpecialBlock exceptionalExitBlock

The exceptional exit block of the control flow graph.

underlyingAST

protected UnderlyingAST underlyingAST

The AST this CFG corresponds to.

treeLookup

protected IdentityHashMap<Tree,Node> treeLookup

Maps from AST Trees to Nodes. Every Tree that produces a value will have at least one corresponding Node. Trees that undergo conversions, such as boxing or unboxing, can map to two distinct Nodes. The Node for the pre-conversion value is stored in treeLookup, while the Node for the post-conversion value is stored in convertedTreeLookup.

convertedTreeLookup

protected IdentityHashMap<Tree,Node> convertedTreeLookup

Map from AST Trees to post-conversion Nodes.

returnNodes

protected final List<ReturnNode> returnNodes

All return nodes (if any) encountered. Only includes return statements that actually return something

Constructor Detail

ControlFlowGraph

public ControlFlowGraph(SpecialBlock entryBlock,
                        SpecialBlockImpl regularExitBlock,
                        SpecialBlockImpl exceptionalExitBlock,
                        UnderlyingAST underlyingAST,
                        IdentityHashMap<Tree,Node> treeLookup,
                        IdentityHashMap<Tree,Node> convertedTreeLookup,
                        List<ReturnNode> returnNodes)

Method Detail

getNodeCorrespondingToTree

public Node getNodeCorrespondingToTree(Tree t)

Returns:

the Node to which the Tree t corresponds.

getEntryBlock

public SpecialBlock getEntryBlock()

Returns:

the entry block of the control flow graph.

getReturnNodes

public List<ReturnNode> getReturnNodes()

getRegularExitBlock

public SpecialBlock getRegularExitBlock()

getExceptionalExitBlock

public SpecialBlock getExceptionalExitBlock()

getUnderlyingAST

public UnderlyingAST getUnderlyingAST()

Returns:

the AST this CFG corresponds to.

getAllBlocks

public Set<Block> getAllBlocks()

Returns:

the set of all basic block in this control flow graph

getDepthFirstOrderedBlocks

public List<Block> getDepthFirstOrderedBlocks()

Returns:

the list of all basic block in this control flow graph in reversed depth-first postorder sequence.

Blocks may appear more than once in the sequence.

getTreeLookup

public IdentityHashMap<Tree,Node> getTreeLookup()

Returns:

the tree-lookup map

getContainingMethod

public @Nullable MethodTree getContainingMethod(Tree t)

Get the MethodTree of the CFG if the argument Tree maps to a Node in the CFG or null otherwise.

getContainingClass

public @Nullable ClassTree getContainingClass(Tree t)

Get the ClassTree of the CFG if the argument Tree maps to a Node in the CFG or null otherwise.