com.ibm.wala.ipa.callgraph.propagation.cfa

Class ZeroXCFABuilder

java.lang.Object

com.ibm.wala.ipa.callgraph.propagation.PropagationCallGraphBuilder

com.ibm.wala.ipa.callgraph.propagation.SSAPropagationCallGraphBuilder

com.ibm.wala.ipa.callgraph.propagation.cfa.ZeroXCFABuilder

All Implemented Interfaces:

CallGraphBuilder<InstanceKey>, HeapModel, InstanceKeyFactory, PointerKeyFactory

Direct Known Subclasses:

nObjBuilder, ZeroXContainerCFABuilder

public class ZeroXCFABuilder
extends SSAPropagationCallGraphBuilder

0-1-CFA Call graph builder, optimized to not disambiguate instances of "uninteresting" types.

Nested Class Summary

Nested classes/interfaces inherited from class com.ibm.wala.ipa.callgraph.propagation.SSAPropagationCallGraphBuilder

SSAPropagationCallGraphBuilder.ConstraintVisitor, SSAPropagationCallGraphBuilder.InterestingVisitor

Nested classes/interfaces inherited from class com.ibm.wala.ipa.callgraph.propagation.PropagationCallGraphBuilder

PropagationCallGraphBuilder.ArrayLoadOperator, PropagationCallGraphBuilder.ArrayStoreOperator, PropagationCallGraphBuilder.FilterOperator, PropagationCallGraphBuilder.GetFieldOperator, PropagationCallGraphBuilder.InstanceArrayStoreOperator, PropagationCallGraphBuilder.InstancePutFieldOperator, PropagationCallGraphBuilder.InverseFilterOperator, PropagationCallGraphBuilder.MutableBoolean, PropagationCallGraphBuilder.PutFieldOperator, PropagationCallGraphBuilder.TypedPointerKey

Field Summary

Fields inherited from class com.ibm.wala.ipa.callgraph.propagation.SSAPropagationCallGraphBuilder

monitor, PERIODIC_WIPE_SOFT_CACHES, SHORT_CIRCUIT_SINGLE_USES, WIPE_SOFT_CACHE_INTERVAL

Fields inherited from class com.ibm.wala.ipa.callgraph.propagation.PropagationCallGraphBuilder

assignOperator, callGraph, cha, contextSelector, DEBUG_GENERAL, entrypointCallSites, filterOperator, instanceKeyFactory, inverseFilterOperator, options, pointerKeyFactory, system

Constructor Summary

Constructors

Constructor and Description
ZeroXCFABuilder(Language l, IClassHierarchy cha, AnalysisOptions options, IAnalysisCacheView cache, ContextSelector appContextSelector, SSAContextInterpreter appContextInterpreter, int instancePolicy)

Method Summary

Modifier and Type	Method and Description
static SSAPropagationCallGraphBuilder	make(AnalysisOptions options, IAnalysisCacheView cache, IClassHierarchy cha, java.lang.ClassLoader cl, AnalysisScope scope, java.lang.String[] xmlFiles, byte instancePolicy)
static ZeroXCFABuilder	make(Language l, IClassHierarchy cha, AnalysisOptions options, IAnalysisCacheView cache, ContextSelector appContextSelector, SSAContextInterpreter appContextInterpreter, int instancePolicy)
protected ZeroXInstanceKeys	makeInstanceKeys(IClassHierarchy cha, AnalysisOptions options, SSAContextInterpreter contextInterpreter, int instancePolicy) subclasses can override as desired

Methods inherited from class com.ibm.wala.ipa.callgraph.propagation.SSAPropagationCallGraphBuilder

addBlockInstructionConstraints, addConstraintsFromNode, addNodeInstructionConstraints, addNodePassthruExceptionConstraints, addNodeValueConstraints, contentsAreInvariant, contentsAreInvariant, getCaughtExceptionTypes, getCFAContextInterpreter, getIncomingPEIs, getInstanceKeyForPEI, getInstanceKeyForPEI, getInvariantContents, getInvariantContents, getTargetPointerKey, getTargetsForCall, getUniqueCatchKey, hasNoInterestingUses, hasUniqueCatchBlock, isConstantRef, iterateCrossProduct, iteratePointerKeys, makeInterestingVisitor, makeSolver, makeVisitor, processCallingConstraints, unconditionallyAddConstraintsFromNode

Methods inherited from class com.ibm.wala.ipa.callgraph.propagation.PropagationCallGraphBuilder

addAssignmentsForCatchPointerKey, addConstraintsFromChangedNode, addConstraintsFromNewNodes, assignInstanceToCatch, catches, createEmptyCallGraph, customInit, filterForClass, getAnalysisCache, getCallGraph, getClassHierarchy, getContextInterpreter, getContextSelector, getFilteredPointerKeyForLocal, getFilteredPointerKeyForLocal, getFilteredPointerKeyForLocal, getInstanceKeyForAllocation, getInstanceKeyForConstant, getInstanceKeyForMetadataObject, getInstanceKeyForMultiNewArray, getInstanceKeys, getInstanceKeysForClass, getJavaLangObject, getMutableInstanceKeysForClass, getOptions, getPointerAnalysis, getPointerKeyFactory, getPointerKeyForArrayContents, getPointerKeyForExceptionalReturnValue, getPointerKeyForInstanceField, getPointerKeyForLocal, getPointerKeyForReturnValue, getPointerKeyForStaticField, getPropagationSystem, getSolver, getSystem, getTargetForCall, haveAlreadyVisited, isJavaLangObject, makeCallGraph, makeCallGraph, makeSystem, markAlreadyVisited, markChanged, markDiscovered, representsNullType, setContextInterpreter, setContextSelector, setInstanceKeys, setPointerKeyFactory, wasChanged

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.ibm.wala.ipa.callgraph.propagation.HeapModel

getClassHierarchy

Methods inherited from interface com.ibm.wala.ipa.callgraph.propagation.InstanceKeyFactory

getInstanceKeyForAllocation, getInstanceKeyForConstant, getInstanceKeyForMetadataObject, getInstanceKeyForMultiNewArray

Methods inherited from interface com.ibm.wala.ipa.callgraph.propagation.PointerKeyFactory

getFilteredPointerKeyForLocal, getPointerKeyForArrayContents, getPointerKeyForExceptionalReturnValue, getPointerKeyForInstanceField, getPointerKeyForLocal, getPointerKeyForReturnValue, getPointerKeyForStaticField

Constructor Detail

ZeroXCFABuilder

public ZeroXCFABuilder(Language l,
                       IClassHierarchy cha,
                       AnalysisOptions options,
                       IAnalysisCacheView cache,
                       ContextSelector appContextSelector,
                       SSAContextInterpreter appContextInterpreter,
                       int instancePolicy)

Method Detail

makeInstanceKeys

protected ZeroXInstanceKeys makeInstanceKeys(IClassHierarchy cha,
                                             AnalysisOptions options,
                                             SSAContextInterpreter contextInterpreter,
                                             int instancePolicy)

subclasses can override as desired

make

public static SSAPropagationCallGraphBuilder make(AnalysisOptions options,
                                                  IAnalysisCacheView cache,
                                                  IClassHierarchy cha,
                                                  java.lang.ClassLoader cl,
                                                  AnalysisScope scope,
                                                  java.lang.String[] xmlFiles,
                                                  byte instancePolicy)
                                           throws java.lang.IllegalArgumentException

Parameters:

options - options that govern call graph construction

cha - governing class hierarchy

cl - classloader that can find WALA resources

scope - representation of the analysis scope

xmlFiles - set of Strings that are names of XML files holding bypass logic specifications.

Returns:

a 0-1-Opt-CFA Call Graph Builder.

Throws:

java.lang.IllegalArgumentException - if options is null

java.lang.IllegalArgumentException - if xmlFiles == null

make

public static ZeroXCFABuilder make(Language l,
                                   IClassHierarchy cha,
                                   AnalysisOptions options,
                                   IAnalysisCacheView cache,
                                   ContextSelector appContextSelector,
                                   SSAContextInterpreter appContextInterpreter,
                                   int instancePolicy)
                            throws java.lang.IllegalArgumentException

Throws:

java.lang.IllegalArgumentException