public class CommonPrecedingEqualValueAnalysis extends BackwardFlowAnalysis<Unit,FlowSet<Object>>
FlowAnalysis.Flow| Modifier and Type | Field and Description |
|---|---|
protected Stmt |
s |
protected Map<? extends Unit,List<Object>> |
unitToAliasSet |
filterUnitToAfterFlow, unitToAfterFlowfilterUnitToBeforeFlow, graph, unitToBeforeFlow| Constructor and Description |
|---|
CommonPrecedingEqualValueAnalysis(UnitGraph g) |
| Modifier and Type | Method and Description |
|---|---|
protected void |
copy(FlowSet<Object> source,
FlowSet<Object> dest)
Creates a copy of the
source flow object in dest. |
protected FlowSet<Object> |
entryInitialFlow()
Returns the initial flow value for entry/exit graph nodes.
|
protected void |
flowThrough(FlowSet<Object> in,
Unit unit,
FlowSet<Object> out)
Given the merge of the
out sets, compute the in set for s (or in to out,
depending on direction). |
List<Object> |
getCommonAncestorValuesOf(Map<? extends Unit,List<Object>> unitToAliasSet,
Stmt s)
Returns a list of EquivalentLocals that must always be equal to l at s
|
protected void |
merge(FlowSet<Object> in1,
FlowSet<Object> in2,
FlowSet<Object> out)
Compute the merge of the
in1 and in2 sets, putting the result into out. |
protected FlowSet<Object> |
newInitialFlow()
Returns the flow object corresponding to the initial values for each graph node.
|
doAnalysis, isForwardcopyFreshToExisting, getFlow, getFlowAfter, getFlowBefore, omissiblemerge, mergeInto, treatTrapHandlersAsEntriesprotected Stmt s
public CommonPrecedingEqualValueAnalysis(UnitGraph g)
public List<Object> getCommonAncestorValuesOf(Map<? extends Unit,List<Object>> unitToAliasSet, Stmt s)
protected void merge(FlowSet<Object> in1, FlowSet<Object> in2, FlowSet<Object> out)
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<Object>>protected void flowThrough(FlowSet<Object> in, Unit unit, FlowSet<Object> 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<Object>>in - the input flowunit - the current nodeout - the returned flowprotected void copy(FlowSet<Object> source, FlowSet<Object> dest)
AbstractFlowAnalysissource flow object in dest.copy in class AbstractFlowAnalysis<Unit,FlowSet<Object>>protected FlowSet<Object> entryInitialFlow()
AbstractFlowAnalysisAbstractFlowAnalysis.newInitialFlow()entryInitialFlow in class AbstractFlowAnalysis<Unit,FlowSet<Object>>protected FlowSet<Object> newInitialFlow()
AbstractFlowAnalysisnewInitialFlow in class AbstractFlowAnalysis<Unit,FlowSet<Object>>Copyright © 2024 Soot OSS. All rights reserved.