joeq.Compiler.Quad
Class RootedCHACallGraph

java.lang.Object
  java.util.AbstractMap
      jwutil.collections.UnmodifiableMultiMap
          joeq.Compiler.Quad.CallGraph
              joeq.Compiler.Quad.CHACallGraph
                  joeq.Compiler.Quad.RootedCHACallGraph

All Implemented Interfaces:

Map, jwutil.collections.BinaryRelation, jwutil.collections.MultiMap, jwutil.graphs.Graph

public class RootedCHACallGraph
extends CHACallGraph

Version:

$Id: RootedCHACallGraph.java 2295 2005-08-18 01:56:59Z livshits $

Author:

John Whaley

Nested Class Summary

Nested classes/interfaces inherited from class joeq.Compiler.Quad.CallGraph

CallGraph.CallGraphCSNavigator, CallGraph.CallGraphMap, CallGraph.CallGraphMethodNavigator, CallGraph.CallSiteMap, CallGraph.CallTargetMap

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K,V>

Field Summary

Fields inherited from class joeq.Compiler.Quad.CHACallGraph

classes, INSTANCE

Fields inherited from class jwutil.collections.UnmodifiableMultiMap

DEFAULT_HISTOGRAM_SIZE

Constructor Summary

RootedCHACallGraph()

RootedCHACallGraph(Set classes)

Method Summary

Collection	getRoots() Returns the collection of root methods for this call graph.
static void	main(String[] args)
void	setRoots(Collection roots) Sets up the root methods to be the given set.
static void	test(CallGraph cg)

Methods inherited from class joeq.Compiler.Quad.CHACallGraph

getTargetMethods

Methods inherited from class joeq.Compiler.Quad.CallGraph

calculateCallerRelation, calculateEdgeRelation, calculateReachableMethods, contains, entrySet, findDepths, getAllCallSites, getAllMethods, getCallees, getCallees, getCallerMethods, getCallers, getCallGraphMap, getCallSiteMap, getCallSiteNavigator, getCallSites, getCallSites, getCallSites0, getCallSites0, getCallSites1, getMethodNavigator, getNavigator, getTargetMethod, getTargetMethods, getValues, makeCallGraph, numberOfTargetMethods, numberOfTargetMethods, toString

Methods inherited from class jwutil.collections.UnmodifiableMultiMap

add, addAll, addAll, clear, computeHistogram, computeHistogram, entrySetHelper, proxy, put, putAll, remove, remove, removeAll, retainAll

Methods inherited from class java.util.AbstractMap

clone, containsKey, containsValue, equals, get, hashCode, isEmpty, keySet, size, values

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface jwutil.collections.MultiMap

get, size

Methods inherited from interface java.util.Map

containsKey, containsValue, equals, hashCode, isEmpty, keySet, values

Constructor Detail

RootedCHACallGraph

public RootedCHACallGraph()

RootedCHACallGraph

public RootedCHACallGraph(Set classes)

Method Detail

getRoots

public Collection getRoots()

Description copied from class: CallGraph

Returns the collection of root methods for this call graph.

Specified by:

getRoots in interface jwutil.graphs.Graph

Overrides:

getRoots in class CHACallGraph

setRoots

public void setRoots(Collection roots)

Description copied from class: CallGraph

Sets up the root methods to be the given set. Later call graph queries use the value that you pass in here. Implementing this method is optional -- it is only necessary if you use methods that require a root set, like getReachableMethods().

Overrides:

setRoots in class CHACallGraph

Parameters:

roots - collection of root methods

main

public static void main(String[] args)

test

public static void test(CallGraph cg)