com.ibm.wala.ipa.callgraph.pruned

Class PrunedCallGraph

java.lang.Object

com.ibm.wala.ipa.callgraph.pruned.PrunedCallGraph

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>, java.lang.Iterable<CGNode>

public class PrunedCallGraph
extends java.lang.Object
implements CallGraph

Constructor Summary

Constructors

Constructor and Description
PrunedCallGraph(CallGraph cg, java.util.Set<CGNode> keep) Create a pruned (filtered) view of an existing call graph.
PrunedCallGraph(CallGraph cg, java.util.Set<CGNode> keep, java.util.Map<CGNode,java.util.Set<CGNode>> remove)

Method Summary

Modifier and Type	Method and Description
void	addEdge(CGNode src, CGNode dst)
void	addNode(CGNode n)
boolean	containsNode(CGNode n)
IClassHierarchy	getClassHierarchy()
java.util.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 number)
java.util.Set<CGNode>	getNodes(MethodReference m)
int	getNumber(CGNode N)
int	getNumberOfNodes()
int	getNumberOfTargets(CGNode node, CallSiteReference site)
java.util.Iterator<CallSiteReference>	getPossibleSites(CGNode src, CGNode target)
java.util.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
int	getPredNodeCount(CGNode n)
com.ibm.wala.util.intset.IntSet	getPredNodeNumbers(CGNode node)
java.util.Iterator<CGNode>	getPredNodes(CGNode n)
int	getSuccNodeCount(CGNode n)
com.ibm.wala.util.intset.IntSet	getSuccNodeNumbers(CGNode node)
java.util.Iterator<CGNode>	getSuccNodes(CGNode n)
boolean	hasEdge(CGNode src, CGNode dst)
java.util.Iterator<CGNode>	iterateNodes(com.ibm.wala.util.intset.IntSet s)
java.util.Iterator<CGNode>	iterator()
void	removeAllIncidentEdges(CGNode node)
void	removeEdge(CGNode src, CGNode dst)
void	removeIncomingEdges(CGNode node)
void	removeNode(CGNode n)
void	removeNodeAndEdges(CGNode n)
void	removeOutgoingEdges(CGNode node)
java.util.stream.Stream<CGNode>	stream()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

PrunedCallGraph

public PrunedCallGraph(CallGraph cg,
                       java.util.Set<CGNode> keep)

Create a pruned (filtered) view of an existing call graph.

Note: the created instance retains references to cg and keep without making private copies thereof. Be cautious if subsequently modifying cg or keep outside of this class's control. In particular, keep must always be a subset of the nodes in cg or else unexpected behavior may arise.

Parameters:

cg - Underlying call graph to prune

keep - Subset of cg nodes to include in the pruned graph

Throws:

java.lang.IllegalArgumentException - if any keep node is not a node in cg

PrunedCallGraph

public PrunedCallGraph(CallGraph cg,
                       java.util.Set<CGNode> keep,
                       java.util.Map<CGNode,java.util.Set<CGNode>> remove)

Method Detail

removeNodeAndEdges

public void removeNodeAndEdges(CGNode n)
                        throws java.lang.UnsupportedOperationException

Specified by:

removeNodeAndEdges in interface com.ibm.wala.util.graph.Graph<CGNode>

Throws:

java.lang.UnsupportedOperationException

iterator

public java.util.Iterator<CGNode> iterator()

Specified by:

iterator in interface com.ibm.wala.util.graph.NodeManager<CGNode>

Specified by:

iterator in interface java.lang.Iterable<CGNode>

stream

public java.util.stream.Stream<CGNode> stream()

Specified by:

stream in interface com.ibm.wala.util.graph.NodeManager<CGNode>

getNumberOfNodes

public int getNumberOfNodes()

Specified by:

getNumberOfNodes in interface com.ibm.wala.util.graph.NodeManager<CGNode>

addNode

public void addNode(CGNode n)

Specified by:

addNode in interface com.ibm.wala.util.graph.NodeManager<CGNode>

removeNode

public void removeNode(CGNode n)
                throws java.lang.UnsupportedOperationException

Specified by:

removeNode in interface com.ibm.wala.util.graph.NodeManager<CGNode>

Throws:

java.lang.UnsupportedOperationException

containsNode

public boolean containsNode(CGNode n)

Specified by:

containsNode in interface com.ibm.wala.util.graph.NodeManager<CGNode>

getPredNodes

public java.util.Iterator<CGNode> getPredNodes(CGNode n)

Specified by:

getPredNodes in interface com.ibm.wala.util.graph.EdgeManager<CGNode>

getPredNodeCount

public int getPredNodeCount(CGNode n)

Specified by:

getPredNodeCount in interface com.ibm.wala.util.graph.EdgeManager<CGNode>

getSuccNodes

public java.util.Iterator<CGNode> getSuccNodes(CGNode n)

Specified by:

getSuccNodes in interface com.ibm.wala.util.graph.EdgeManager<CGNode>

getSuccNodeCount

public int getSuccNodeCount(CGNode n)

Specified by:

getSuccNodeCount in interface com.ibm.wala.util.graph.EdgeManager<CGNode>

addEdge

public void addEdge(CGNode src,
                    CGNode dst)

Specified by:

addEdge in interface com.ibm.wala.util.graph.EdgeManager<CGNode>

removeEdge

public void removeEdge(CGNode src,
                       CGNode dst)
                throws java.lang.UnsupportedOperationException

Specified by:

removeEdge in interface com.ibm.wala.util.graph.EdgeManager<CGNode>

Throws:

java.lang.UnsupportedOperationException

removeAllIncidentEdges

public void removeAllIncidentEdges(CGNode node)
                            throws java.lang.UnsupportedOperationException

Specified by:

removeAllIncidentEdges in interface com.ibm.wala.util.graph.EdgeManager<CGNode>

Throws:

java.lang.UnsupportedOperationException

removeIncomingEdges

public void removeIncomingEdges(CGNode node)
                         throws java.lang.UnsupportedOperationException

Specified by:

removeIncomingEdges in interface com.ibm.wala.util.graph.EdgeManager<CGNode>

Throws:

java.lang.UnsupportedOperationException

removeOutgoingEdges

public void removeOutgoingEdges(CGNode node)
                         throws java.lang.UnsupportedOperationException

Specified by:

removeOutgoingEdges in interface com.ibm.wala.util.graph.EdgeManager<CGNode>

Throws:

java.lang.UnsupportedOperationException

hasEdge

public boolean hasEdge(CGNode src,
                       CGNode dst)

Specified by:

hasEdge in interface com.ibm.wala.util.graph.EdgeManager<CGNode>

getNumber

public int getNumber(CGNode N)

Specified by:

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

getNode

public CGNode getNode(int number)

Specified by:

getNode 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>

iterateNodes

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

Specified by:

iterateNodes 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>

getFakeRootNode

public CGNode getFakeRootNode()

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

getFakeWorldClinitNode

public CGNode getFakeWorldClinitNode()

Specified by:

getFakeWorldClinitNode in interface CallGraph

getEntrypointNodes

public java.util.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 java.util.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

getPossibleTargets

public java.util.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

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 java.util.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.