public class FastAvailableExpressionsAnalysis extends ForwardFlowAnalysis<Unit,FlowSet<Value>>
FlowAnalysis.FlowfilterUnitToAfterFlow, unitToAfterFlowfilterUnitToBeforeFlow, graph, unitToBeforeFlow| Constructor and Description |
|---|
FastAvailableExpressionsAnalysis(DirectedGraph<Unit> dg,
SootMethod m,
SideEffectTester st) |
| Modifier and Type | Method and Description |
|---|---|
protected void |
copy(FlowSet<Value> sourceSet,
FlowSet<Value> destSet)
Creates a copy of the
source flow object in dest. |
protected FlowSet<Value> |
entryInitialFlow()
Returns the initial flow value for entry/exit graph nodes.
|
protected void |
flowThrough(FlowSet<Value> in,
Unit u,
FlowSet<Value> out)
Given the merge of the
out sets, compute the in
set for s (or in to out, depending on direction). |
protected void |
merge(FlowSet<Value> inSet1,
FlowSet<Value> inSet2,
FlowSet<Value> outSet)
Compute the merge of the
in1 and in2 sets, putting the result into out. |
protected FlowSet<Value> |
newInitialFlow()
Returns the flow object corresponding to the initial values for
each graph node.
|
doAnalysis, isForwardgetFlow, getFlowAfter, getFlowBefore, omissiblemerge, mergeInto, treatTrapHandlersAsEntriespublic FastAvailableExpressionsAnalysis(DirectedGraph<Unit> dg, SootMethod m, SideEffectTester st)
protected FlowSet<Value> newInitialFlow()
AbstractFlowAnalysisnewInitialFlow in class AbstractFlowAnalysis<Unit,FlowSet<Value>>protected FlowSet<Value> entryInitialFlow()
AbstractFlowAnalysisAbstractFlowAnalysis.newInitialFlow()entryInitialFlow in class AbstractFlowAnalysis<Unit,FlowSet<Value>>protected void flowThrough(FlowSet<Value> in, Unit u, FlowSet<Value> out)
FlowAnalysisout sets, compute the in
set for s (or in to out, depending on direction).
This function often causes confusion, because the same interface is used
for both forward and backward flow analyses. The first parameter is
always the argument to the flow function (i.e. it is the "in" set in a
forward analysis and the "out" set in a backward analysis), and the third
parameter is always the result of the flow function (i.e. it is the "out"
set in a forward analysis and the "in" set in a backward analysis).flowThrough in class FlowAnalysis<Unit,FlowSet<Value>>in - the input flowu - the current nodeout - the returned flowprotected void merge(FlowSet<Value> inSet1, FlowSet<Value> inSet2, FlowSet<Value> outSet)
AbstractFlowAnalysisin1 and in2 sets, putting the result into out.
The behavior of this function depends on the implementation ( it may be necessary to check whether
in1 and in2 are equal or aliased ).
Used by the doAnalysis method.merge in class AbstractFlowAnalysis<Unit,FlowSet<Value>>protected void copy(FlowSet<Value> sourceSet, FlowSet<Value> destSet)
AbstractFlowAnalysissource flow object in dest.copy in class AbstractFlowAnalysis<Unit,FlowSet<Value>>