soot.dava.toolkits.base.AST.structuredAnalysis

Class ReachingDefs

java.lang.Object

soot.dava.toolkits.base.AST.structuredAnalysis.StructuredAnalysis

soot.dava.toolkits.base.AST.structuredAnalysis.ReachingDefs

public class ReachingDefs
extends StructuredAnalysis

CHANGE LOG: * November 21st Added support for implicit breaks and continues Tested code for reaching defs within switch/try/if/while/for * November 22nd Refactored code to make structure flow analysis framework handle breaks and returns. * November 24th newInitialFlow ERROR............initialFlow should be the set of all defs........since there needs to exist SOME path

Field Summary

Fields inherited from class soot.dava.toolkits.base.AST.structuredAnalysis.StructuredAnalysis

DEBUG, DEBUG_IF, DEBUG_STATEMENTS, DEBUG_TRY, DEBUG_WHILE, MERGETYPE

Constructor Summary

Constructors

Constructor and Description
ReachingDefs(java.lang.Object analyze)

Method Summary

Methods

Modifier and Type	Method and Description
DavaFlowSet	cloneFlowSet(DavaFlowSet flowSet) Make a clone of the flowset The implementor should know when they want a shallow or deep clone
DavaFlowSet	emptyFlowSet()
void	gen(DavaFlowSet in, DefinitionStmt s)
java.util.List<DefinitionStmt>	getReachingDefs(Local local, java.lang.Object node)
void	kill(DavaFlowSet in, Local redefined)
DavaFlowSet	newInitialFlow()
DavaFlowSet	processStatement(Stmt s, DavaFlowSet inSet) Specific stmts within AST Constructs are processed through this method.
DavaFlowSet	processSwitchKey(Value key, DavaFlowSet inSet) Deal with the key in the switch construct
DavaFlowSet	processSynchronizedLocal(Local local, DavaFlowSet inSet) To deal with the local used for synch blocks
DavaFlowSet	processUnaryBinaryCondition(ASTUnaryBinaryCondition cond, DavaFlowSet inSet) To have maximum flexibility in analyzing conditions the analysis API breaks down the aggregated conditions to simple unary or binary conditions user defined code can then deal with each condition separately.
void	reachingDefsToString(java.lang.Object node)
void	setMergeType()

Methods inherited from class soot.dava.toolkits.base.AST.structuredAnalysis.StructuredAnalysis

debug, debug, getAfterSet, getBeforeSet, getLabel, handleBreak, handleContinue, isDifferent, merge, mergeExplicitAndImplicit, print, process, processAbruptStatements, processASTDoWhileNode, processASTForLoopNode, processASTIfElseNode, processASTIfNode, processASTLabeledBlockNode, processASTMethodNode, processASTNode, processASTStatementSequenceNode, processASTSwitchNode, processASTSynchronizedBlockNode, processASTTryNode, processASTUnconditionalLoopNode, processASTWhileNode, processCondition, processSingleSubBodyNode

Methods inherited from class java.lang.Object

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

Constructor Detail

ReachingDefs

public ReachingDefs(java.lang.Object analyze)

Method Detail

emptyFlowSet

public DavaFlowSet emptyFlowSet()

Specified by:

emptyFlowSet in class StructuredAnalysis

newInitialFlow

public DavaFlowSet newInitialFlow()

Specified by:

newInitialFlow in class StructuredAnalysis

setMergeType

public void setMergeType()

Specified by:

setMergeType in class StructuredAnalysis

cloneFlowSet

public DavaFlowSet cloneFlowSet(DavaFlowSet flowSet)

Description copied from class: StructuredAnalysis

Make a clone of the flowset The implementor should know when they want a shallow or deep clone

Specified by:

cloneFlowSet in class StructuredAnalysis

processUnaryBinaryCondition

public DavaFlowSet processUnaryBinaryCondition(ASTUnaryBinaryCondition cond,
                                      DavaFlowSet inSet)

Description copied from class: StructuredAnalysis

To have maximum flexibility in analyzing conditions the analysis API breaks down the aggregated conditions to simple unary or binary conditions user defined code can then deal with each condition separately. To be able to deal with entire aggregated conditions the user should wite their own implementation of the method processCondition

Specified by:

processUnaryBinaryCondition in class StructuredAnalysis

processSynchronizedLocal

public DavaFlowSet processSynchronizedLocal(Local local,
                                   DavaFlowSet inSet)

Description copied from class: StructuredAnalysis

To deal with the local used for synch blocks

Specified by:

processSynchronizedLocal in class StructuredAnalysis

processSwitchKey

public DavaFlowSet processSwitchKey(Value key,
                           DavaFlowSet inSet)

Description copied from class: StructuredAnalysis

Deal with the key in the switch construct

Specified by:

processSwitchKey in class StructuredAnalysis

processStatement

public DavaFlowSet processStatement(Stmt s,
                           DavaFlowSet inSet)

Description copied from class: StructuredAnalysis

Specific stmts within AST Constructs are processed through this method. It will be invoked everytime a stmt is encountered

Specified by:

processStatement in class StructuredAnalysis

gen

public void gen(DavaFlowSet in,
       DefinitionStmt s)

kill

public void kill(DavaFlowSet in,
        Local redefined)

getReachingDefs

public java.util.List<DefinitionStmt> getReachingDefs(Local local,
                                             java.lang.Object node)

reachingDefsToString

public void reachingDefsToString(java.lang.Object node)