com.ibm.wala.ipa.callgraph.impl

Class PartialCallGraph

java.lang.Object

com.ibm.wala.util.graph.impl.DelegatingGraph<CGNode>

com.ibm.wala.ipa.callgraph.impl.PartialCallGraph

All Implemented Interfaces:

CallGraph, com.ibm.wala.util.graph.EdgeManager<CGNode>, com.ibm.wala.util.graph.Graph<CGNode>, com.ibm.wala.util.graph.NodeManager<CGNode>, com.ibm.wala.util.graph.NumberedEdgeManager<CGNode>, com.ibm.wala.util.graph.NumberedGraph<CGNode>, com.ibm.wala.util.graph.NumberedNodeManager<CGNode>, Iterable<CGNode>

public class PartialCallGraph
extends com.ibm.wala.util.graph.impl.DelegatingGraph<CGNode>
implements CallGraph

a view of a portion of a call graph.

Field Summary

Fields

Modifier and Type	Field and Description
protected CallGraph	cg
protected Collection<CGNode>	partialRoots

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	PartialCallGraph(CallGraph cg, Collection<CGNode> partialRoots, com.ibm.wala.util.graph.Graph<CGNode> partialGraph)

Method Summary

Methods

Modifier and Type	Method and Description
IClassHierarchy	getClassHierarchy()
Collection<CGNode>	getEntrypointNodes()
CGNode	getFakeRootNode() Return the (fake) interprocedural root node of the call graph.
CGNode	getFakeWorldClinitNode()
int	getMaxNumber()
CGNode	getNode(IMethod method, Context C) If you want to get all the nodes corresponding to a particular method, regardless of context, then use getNodes
CGNode	getNode(int index)
Set<CGNode>	getNodes(MethodReference m)
int	getNumber(CGNode n)
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
com.ibm.wala.util.intset.IntSet	getPredNodeNumbers(CGNode node)
com.ibm.wala.util.intset.IntSet	getSuccNodeNumbers(CGNode node)
Iterator<CGNode>	iterateNodes(com.ibm.wala.util.intset.IntSet nodes)
static PartialCallGraph	make(CallGraph cg, Collection<CGNode> partialRoots)
static PartialCallGraph	make(CallGraph cg, Collection<CGNode> partialRoots, Collection<CGNode> nodes)

Methods inherited from class com.ibm.wala.util.graph.impl.DelegatingGraph

addEdge, addNode, containsNode, getNumberOfNodes, getPredNodeCount, getPredNodes, getSuccNodeCount, getSuccNodes, hasEdge, iterator, removeAllIncidentEdges, removeEdge, removeIncomingEdges, removeNode, removeNodeAndEdges, removeOutgoingEdges, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.ibm.wala.util.graph.Graph

removeNodeAndEdges

Methods inherited from interface com.ibm.wala.util.graph.NodeManager

addNode, containsNode, getNumberOfNodes, iterator, removeNode

Methods inherited from interface com.ibm.wala.util.graph.EdgeManager

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

Field Detail

cg

protected final CallGraph cg

partialRoots

protected final Collection<CGNode> partialRoots

Constructor Detail

PartialCallGraph

protected PartialCallGraph(CallGraph cg,
                Collection<CGNode> partialRoots,
                com.ibm.wala.util.graph.Graph<CGNode> partialGraph)

Method Detail

make

public static PartialCallGraph make(CallGraph cg,
                    Collection<CGNode> partialRoots,
                    Collection<CGNode> nodes)

Parameters:

cg - the original call graph

partialRoots - roots of the new, partial graph

nodes - set of nodes that will be included in the new, partial call graph

make

public static PartialCallGraph make(CallGraph cg,
                    Collection<CGNode> partialRoots)

Parameters:

cg - the original call graph

partialRoots - roots of the new, partial graph the result contains only nodes reachable from the partialRoots in the original call graph.

getFakeRootNode

public CGNode getFakeRootNode()
                       throws UnsupportedOperationException

Description copied from interface: CallGraph

Return the (fake) interprocedural root node of the call graph.

Specified by:

getFakeRootNode in interface CallGraph

Returns:

the "fake" root node the call graph

Throws:

UnsupportedOperationException

getFakeWorldClinitNode

public CGNode getFakeWorldClinitNode()
                              throws UnsupportedOperationException

Specified by:

getFakeWorldClinitNode in interface CallGraph

Throws:

UnsupportedOperationException

getEntrypointNodes

public Collection<CGNode> getEntrypointNodes()

Specified by:

getEntrypointNodes in interface CallGraph

Returns:

an Iterator of the nodes designated as "root nodes"

getNode

public CGNode getNode(IMethod method,
             Context C)

Description copied from interface: CallGraph

If you want to get all the nodes corresponding to a particular method, regardless of context, then use getNodes

Specified by:

getNode in interface CallGraph

Returns:

the node corresponding a method in a context

getNodes

public Set<CGNode> getNodes(MethodReference m)

Specified by:

getNodes in interface CallGraph

Parameters:

m - a method reference

Returns:

the set of all nodes in the call graph that represent this method.

getClassHierarchy

public IClassHierarchy getClassHierarchy()

Specified by:

getClassHierarchy in interface CallGraph

Returns:

the governing class hierarchy for this call graph

iterateNodes

public Iterator<CGNode> iterateNodes(com.ibm.wala.util.intset.IntSet nodes)

Specified by:

iterateNodes in interface com.ibm.wala.util.graph.NumberedNodeManager<CGNode>

getMaxNumber

public int getMaxNumber()

Specified by:

getMaxNumber in interface com.ibm.wala.util.graph.NumberedNodeManager<CGNode>

getNode

public CGNode getNode(int index)

Specified by:

getNode in interface com.ibm.wala.util.graph.NumberedNodeManager<CGNode>

getNumber

public int getNumber(CGNode n)

Specified by:

getNumber in interface com.ibm.wala.util.graph.NumberedNodeManager<CGNode>

getSuccNodeNumbers

public com.ibm.wala.util.intset.IntSet getSuccNodeNumbers(CGNode node)

Specified by:

getSuccNodeNumbers in interface com.ibm.wala.util.graph.NumberedEdgeManager<CGNode>

getPredNodeNumbers

public com.ibm.wala.util.intset.IntSet getPredNodeNumbers(CGNode node)

Specified by:

getPredNodeNumbers in interface com.ibm.wala.util.graph.NumberedEdgeManager<CGNode>

getNumberOfTargets

public int getNumberOfTargets(CGNode node,
                     CallSiteReference site)

Specified by:

getNumberOfTargets in interface CallGraph

Returns:

the number of nodes that the call site may dispatch to

getPossibleSites

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

Specified by:

getPossibleSites in interface CallGraph

Returns:

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

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

Specified by:

getPossibleTargets in interface CallGraph