Class CHACallGraph

java.lang.Object

com.ibm.wala.util.graph.AbstractGraph<CGNode>

com.ibm.wala.util.graph.AbstractNumberedGraph<CGNode>

com.ibm.wala.ipa.callgraph.impl.BasicCallGraph<CHAContextInterpreter>

com.ibm.wala.ipa.callgraph.cha.CHACallGraph

All Implemented Interfaces:

CallGraph, EdgeManager<CGNode>, Graph<CGNode>, NodeManager<CGNode>, NumberedEdgeManager<CGNode>, NumberedGraph<CGNode>, NumberedNodeManager<CGNode>, Iterable<CGNode>

public class CHACallGraph
extends BasicCallGraph<CHAContextInterpreter>

Call graph in which call targets are determined entirely based on an IClassHierarchy.

Nested Class Summary

Nested classes/interfaces inherited from class BasicCallGraph

BasicCallGraph.Key, BasicCallGraph.NodeImpl

Field Summary

Fields inherited from class BasicCallGraph

mr2Nodes

Constructor Summary

Constructors

Constructor	Description
CHACallGraph(IClassHierarchy cha)	NOTE: after calling this constructor, init(Iterable) must be invoked to complete initialization
CHACallGraph(IClassHierarchy cha, boolean applicationOnly)	NOTE: after calling this constructor, init(Iterable) must be invoked to complete initialization

Method Summary

Modifier and Type	Method	Description
CGNode	findOrCreateNode(IMethod method, Context C)	Use with extreme care.
IClassHierarchy	getClassHierarchy()
protected NumberedEdgeManager<CGNode>	getEdgeManager()
int	getNumberOfTargets(CGNode node, CallSiteReference site)
Iterator<CallSiteReference>	getPossibleSites(CGNode src, CGNode target)
Set<CGNode>	getPossibleTargets(CGNode node, CallSiteReference site)	Return the set of CGNodes that represent possible targets of a particular call site from a particular node
void	init(Iterable<Entrypoint> entrypoints)	Builds the call graph data structures.
protected CGNode	makeFakeRootNode()
protected CGNode	makeFakeWorldClinitNode()

Methods inherited from class BasicCallGraph

containsNode, getEntrypointNodes, getFakeRootNode, getFakeWorldClinitNode, getInterpreter, getNode, getNode, getNodeManager, getNodes, getNumberOfNodes, init, iterator, nodeToString, registerEntrypoint, registerNode, removeNodeAndEdges, setInterpreter, summarizeByPackage, toString

Methods inherited from class AbstractNumberedGraph

getMaxNumber, getNode, getNumber, getPredNodeNumbers, getSuccNodeNumbers, iterateNodes

Methods inherited from class AbstractGraph

addEdge, addNode, edgeString, getPredNodeCount, getPredNodes, getSuccNodeCount, getSuccNodes, hasEdge, nodeString, removeAllIncidentEdges, removeEdge, removeIncomingEdges, removeNode, removeOutgoingEdges, stream

Methods inherited from class Object

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

Methods inherited from interface EdgeManager

addEdge, getPredNodeCount, getPredNodes, getSuccNodeCount, getSuccNodes, hasEdge, removeAllIncidentEdges, removeEdge, removeIncomingEdges, removeOutgoingEdges

Methods inherited from interface Iterable

forEach, spliterator

Methods inherited from interface NodeManager

addNode, removeNode, stream

Methods inherited from interface NumberedEdgeManager

getPredNodeNumbers, getSuccNodeNumbers

Methods inherited from interface NumberedNodeManager

getMaxNumber, getNode, getNumber, iterateNodes

Constructor Details

CHACallGraph

public CHACallGraph(IClassHierarchy cha)

NOTE: after calling this constructor, init(Iterable) must be invoked to complete initialization

CHACallGraph

public CHACallGraph(IClassHierarchy cha,
 boolean applicationOnly)

NOTE: after calling this constructor, init(Iterable) must be invoked to complete initialization

Method Details

init

public void init(Iterable<Entrypoint> entrypoints)
          throws CancelException

Builds the call graph data structures. The call graph will only include methods reachable from the provided entrypoints.

Throws:

CancelException

getClassHierarchy

public IClassHierarchy getClassHierarchy()

Returns:

the governing class hierarchy for this call graph

getPossibleTargets

public Set<CGNode> getPossibleTargets(CGNode node,
 CallSiteReference site)

Description copied from interface: CallGraph

Return the set of CGNodes that represent possible targets of a particular call site from a particular node

getNumberOfTargets

public int getNumberOfTargets(CGNode node,
 CallSiteReference site)

Returns:

the number of nodes that the call site may dispatch to

getPossibleSites

public Iterator<CallSiteReference> getPossibleSites(CGNode src,
 CGNode target)

Returns:

iterator of CallSiteReference, the call sites in a node that might dispatch to the target node.

makeFakeRootNode

protected CGNode makeFakeRootNode()
                           throws CancelException

Specified by:

makeFakeRootNode in class BasicCallGraph<CHAContextInterpreter>

Throws:

CancelException

makeFakeWorldClinitNode

protected CGNode makeFakeWorldClinitNode()
                                  throws CancelException

Specified by:

makeFakeWorldClinitNode in class BasicCallGraph<CHAContextInterpreter>

Throws:

CancelException

findOrCreateNode

public CGNode findOrCreateNode(IMethod method,
 Context C)
                        throws CancelException

Description copied from class: BasicCallGraph

Use with extreme care.

Specified by:

findOrCreateNode in class BasicCallGraph<CHAContextInterpreter>

Throws:

CancelException - TODO

getEdgeManager

protected NumberedEdgeManager<CGNode> getEdgeManager()

Specified by:

getEdgeManager in class AbstractNumberedGraph<CGNode>

Returns:

the object which manages edges in the graph