A C E F G I M P R S T V

A

AbstractCallGraphAlgorithm - Class in sootup.callgraph

The AbstractCallGraphAlgorithm class is the super class of all call graph algorithm.

AbstractCallGraphAlgorithm(View) - Constructor for class sootup.callgraph.AbstractCallGraphAlgorithm

addCall(MethodSignature, MethodSignature) - Method in class sootup.callgraph.GraphBasedCallGraph

addCall(MethodSignature, MethodSignature, GraphBasedCallGraph.Edge) - Method in class sootup.callgraph.GraphBasedCallGraph

addCall(MethodSignature, MethodSignature) - Method in interface sootup.callgraph.MutableCallGraph

This method enables to add calls that are edges in the call graph.

addClass(CallGraph, JavaClassType) - Method in class sootup.callgraph.AbstractCallGraphAlgorithm

addClass(CallGraph, JavaClassType) - Method in interface sootup.callgraph.CallGraphAlgorithm

Adds a class to the call graph.

addImplicitEdgesOfEntryPoints(List<MethodSignature>, MutableCallGraph, Deque<MethodSignature>) - Method in class sootup.callgraph.AbstractCallGraphAlgorithm

This method adds implicit edges of the entry points of the call graph algorithm.

addMethod(MethodSignature) - Method in class sootup.callgraph.GraphBasedCallGraph

addMethod(MethodSignature, GraphBasedCallGraph.Vertex) - Method in class sootup.callgraph.GraphBasedCallGraph

addMethod(MethodSignature) - Method in interface sootup.callgraph.MutableCallGraph

This method enables to add method that are nodes in the call graph.

C

Call(MethodSignature, MethodSignature) - Constructor for class sootup.callgraph.RapidTypeAnalysisAlgorithm.Call

callCount() - Method in interface sootup.callgraph.CallGraph

This method counts every edge in the call graph.

callCount() - Method in class sootup.callgraph.GraphBasedCallGraph

CallGraph - Interface in sootup.callgraph

The interface of all implemented call graph data structures

CallGraphAlgorithm - Interface in sootup.callgraph

The interface of a implemented call graph algorithms

callsFrom(MethodSignature) - Method in interface sootup.callgraph.CallGraph

This method returns all method signatures that are called by a given method signature.

callsFrom(MethodSignature) - Method in class sootup.callgraph.GraphBasedCallGraph

callsTo(MethodSignature) - Method in interface sootup.callgraph.CallGraph

This method returns all method signatures that call a given method signature.

callsTo(MethodSignature) - Method in class sootup.callgraph.GraphBasedCallGraph

caseNewArrayExpr(JNewArrayExpr) - Method in class sootup.callgraph.InstantiateClassValueVisitor

caseNewExpr(JNewExpr) - Method in class sootup.callgraph.InstantiateClassValueVisitor

caseNewMultiArrayExpr(JNewMultiArrayExpr) - Method in class sootup.callgraph.InstantiateClassValueVisitor

ClassHierarchyAnalysisAlgorithm - Class in sootup.callgraph

This class implements the Class Hierarchy Analysis call graph algorithm.

ClassHierarchyAnalysisAlgorithm(View) - Constructor for class sootup.callgraph.ClassHierarchyAnalysisAlgorithm

The constructor of the CHA algorithm.

collectInstantiatedClassesInMethod(SootMethod) - Method in class sootup.callgraph.RapidTypeAnalysisAlgorithm

This method is called to collect all instantiation of classes in a given method body.

containsCall(MethodSignature, MethodSignature) - Method in interface sootup.callgraph.CallGraph

This method checks if an edge is contained in the call graph.

containsCall(MethodSignature, MethodSignature) - Method in class sootup.callgraph.GraphBasedCallGraph

containsMethod(MethodSignature) - Method in interface sootup.callgraph.CallGraph

This method checks if a given method signature is a node in the call graph.

containsMethod(MethodSignature) - Method in class sootup.callgraph.GraphBasedCallGraph

copy() - Method in interface sootup.callgraph.CallGraph

This method copies a call graph.

copy() - Method in class sootup.callgraph.GraphBasedCallGraph

E

Edge() - Constructor for class sootup.callgraph.GraphBasedCallGraph.Edge

exportAsDot() - Method in interface sootup.callgraph.CallGraph

This method converts the call graph object into dot format and write it to a string file.

exportAsDot() - Method in class sootup.callgraph.GraphBasedCallGraph

F

findConcreteMethod(View, MethodSignature) - Static method in class sootup.callgraph.AbstractCallGraphAlgorithm

searches the method object in the given hierarchy

findMainMethod() - Method in class sootup.callgraph.AbstractCallGraphAlgorithm

The method iterates over all classes present in view, and finds method with name main and SourceType - Library.

G

getGraph() - Method in class sootup.callgraph.GraphBasedCallGraph

getMethodSignature() - Method in class sootup.callgraph.GraphBasedCallGraph.Vertex

getMethodSignatures() - Method in interface sootup.callgraph.CallGraph

This method returns method signatures in the call graph.

getMethodSignatures() - Method in class sootup.callgraph.GraphBasedCallGraph

getSignatureToVertex() - Method in class sootup.callgraph.GraphBasedCallGraph

GraphBasedCallGraph - Class in sootup.callgraph

This class implements a mutable call graph as a graph.

GraphBasedCallGraph() - Constructor for class sootup.callgraph.GraphBasedCallGraph

The constructor of the graph based call graph.

GraphBasedCallGraph(DefaultDirectedGraph<GraphBasedCallGraph.Vertex, GraphBasedCallGraph.Edge>, Map<MethodSignature, GraphBasedCallGraph.Vertex>) - Constructor for class sootup.callgraph.GraphBasedCallGraph

GraphBasedCallGraph.Edge - Class in sootup.callgraph

This internal class is used to describe the edge in the graph.

GraphBasedCallGraph.Vertex - Class in sootup.callgraph

This internal class is used to describe a vertex in the graph.

I

ignoredCalls - Variable in class sootup.callgraph.RapidTypeAnalysisAlgorithm

includeIgnoredCallsToClass(ClassType, MutableCallGraph, Deque<MethodSignature>) - Method in class sootup.callgraph.RapidTypeAnalysisAlgorithm

This method will add all saved ignored calls from a given class to the call graph.

init() - Method in class sootup.callgraph.InstantiateClassValueVisitor

initialize() - Method in interface sootup.callgraph.CallGraphAlgorithm

This method initializes and starts the call graph algorithm without given entry points.

initialize(List<MethodSignature>) - Method in interface sootup.callgraph.CallGraphAlgorithm

This method initializes and starts the call graph algorithm with given entry points.

initialize() - Method in class sootup.callgraph.ClassHierarchyAnalysisAlgorithm

initialize(List<MethodSignature>) - Method in class sootup.callgraph.ClassHierarchyAnalysisAlgorithm

initialize() - Method in class sootup.callgraph.RapidTypeAnalysisAlgorithm

initialize(List<MethodSignature>) - Method in class sootup.callgraph.RapidTypeAnalysisAlgorithm

initializeCallGraph() - Method in class sootup.callgraph.AbstractCallGraphAlgorithm

This method creates the mutable call graph which is used in the call graph algorithm.

InstantiateClassValueVisitor - Class in sootup.callgraph

InstantiateClassValueVisitor() - Constructor for class sootup.callgraph.InstantiateClassValueVisitor

instantiatedClasses - Variable in class sootup.callgraph.RapidTypeAnalysisAlgorithm

M

MutableCallGraph - Interface in sootup.callgraph

This interface defines a mutable call graph.

P

postProcessingMethod(View, MethodSignature, Deque<MethodSignature>, MutableCallGraph) - Method in class sootup.callgraph.AbstractCallGraphAlgorithm

This method enables optional post-processing of a method in the call graph algorithm

postProcessingMethod(View, MethodSignature, Deque<MethodSignature>, MutableCallGraph) - Method in class sootup.callgraph.ClassHierarchyAnalysisAlgorithm

postProcessingMethod(View, MethodSignature, Deque<MethodSignature>, MutableCallGraph) - Method in class sootup.callgraph.RapidTypeAnalysisAlgorithm

Postprocessing is not needed in RTA

preProcessingMethod(View, MethodSignature, Deque<MethodSignature>, MutableCallGraph) - Method in class sootup.callgraph.AbstractCallGraphAlgorithm

This method enables optional pre-processing of a method in the call graph algorithm

preProcessingMethod(View, MethodSignature, Deque<MethodSignature>, MutableCallGraph) - Method in class sootup.callgraph.ClassHierarchyAnalysisAlgorithm

preProcessingMethod(View, MethodSignature, Deque<MethodSignature>, MutableCallGraph) - Method in class sootup.callgraph.RapidTypeAnalysisAlgorithm

Preprocessing of a method in the RTA call graph algorithm

R

RapidTypeAnalysisAlgorithm - Class in sootup.callgraph

This class implements the Rapid Type Analysis call graph algorithm.

RapidTypeAnalysisAlgorithm(View) - Constructor for class sootup.callgraph.RapidTypeAnalysisAlgorithm

The constructor of the RTA algorithm.

RapidTypeAnalysisAlgorithm.Call - Class in sootup.callgraph

This private class is used to save reachable calls.

resolveAllImplicitCallsFromSourceMethod(View, SootMethod) - Method in class sootup.callgraph.AbstractCallGraphAlgorithm

It resolves all implicit calls caused by the given source method

resolveAllStaticInitializerCallsFromSourceMethod(View, SootMethod) - Method in class sootup.callgraph.AbstractCallGraphAlgorithm

It resolves all static initializer calls caused by the given source method

resolveCall(SootMethod, AbstractInvokeExpr) - Method in class sootup.callgraph.AbstractCallGraphAlgorithm

This method resolves the possible targets of a given invoke expression.

resolveCall(SootMethod, AbstractInvokeExpr) - Method in class sootup.callgraph.ClassHierarchyAnalysisAlgorithm

In the CHA algorithm, every virtual call is resolved by only using the hierarchy.

resolveCall(SootMethod, AbstractInvokeExpr) - Method in class sootup.callgraph.RapidTypeAnalysisAlgorithm

In the RTA algorithm, every virtual call is resolved by using the hierarchy and a hashset containing every instantiated class.

resolveConcreteDispatch(View, MethodSignature) - Static method in class sootup.callgraph.AbstractCallGraphAlgorithm

Searches for the signature of the method that is the concrete implementation of m.

S

sootup.callgraph - package sootup.callgraph

T

toString() - Method in class sootup.callgraph.GraphBasedCallGraph

This method exports the call graph in a human-readable string.

V

Vertex(MethodSignature) - Constructor for class sootup.callgraph.GraphBasedCallGraph.Vertex

vertex2MethodSignature(GraphBasedCallGraph.Vertex) - Method in class sootup.callgraph.GraphBasedCallGraph

vertexOf(MethodSignature) - Method in class sootup.callgraph.GraphBasedCallGraph

it returns the vertex of the graph that describes the given method signature in the call graph.

view - Variable in class sootup.callgraph.AbstractCallGraphAlgorithm

A C E F G I M P R S T V