com.ibm.wala.ipa.callgraph.pruned

Class CallGraphPruning

java.lang.Object

com.ibm.wala.ipa.callgraph.pruned.CallGraphPruning

public final class CallGraphPruning
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
CallGraphPruning(CallGraph cg)

Method Summary

Modifier and Type	Method and Description
java.util.Set<CGNode>	findApplicationNodes() Searches all nodes in the callgraph that correspond to a method of the application (and not the system library).
java.util.Set<CGNode>	findApplicationNodes(int depth) Searches all nodes in the callgraph that correspond to a method of the application (and not the system library).
java.util.Set<CGNode>	findNodes(int depth, PruningPolicy policy) Searches all nodes in the callgraph according to the given pruning policy.

Methods inherited from class java.lang.Object

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

Constructor Detail

CallGraphPruning

public CallGraphPruning(CallGraph cg)

Method Detail

findApplicationNodes

public java.util.Set<CGNode> findApplicationNodes()

Searches all nodes in the callgraph that correspond to a method of the application (and not the system library). It includes methods from the system library that transitively may call back into the application.

Returns:

Set of relevant callgraph nodes.

findApplicationNodes

public java.util.Set<CGNode> findApplicationNodes(int depth)

Searches all nodes in the callgraph that correspond to a method of the application (and not the system library). It includes methods from the system library that transitively may call back into the application. Library methods that do not transitively call back into application methods are cut at the level provided by parameter depth.

Parameters:

depth - The level at which non-returning library methods are cut off.

Returns:

Set of relevant callgraph nodes.

findNodes

public java.util.Set<CGNode> findNodes(int depth,
                                       PruningPolicy policy)

Searches all nodes in the callgraph according to the given pruning policy. It includes all methods which transitively may call methods which comply to the given pruning policy. All other methods are cut at the level provided by parameter 'depth'

Parameters:

depth - the level at which methods which do not comply to the given pruning policy are cut off.

policy - pruning policy which decides which branches are kept in the call graph

Returns:

set of relevant callgraph nodes