class Phase1 extends WorklistFixpointPropagationFunctions[(CfgNode, Either[D, Lambda], Either[D, Lambda])]
Phase 1 of the IDE algorithm.
The original version of the algorithm uses summary edges from call nodes to after-call nodes
instead of callJumpCache
and exitJumpCache
.
- Alphabetic
- By Inheritance
- Phase1
- WorklistFixpointPropagationFunctions
- ListSetWorklist
- Worklist
- AnyRef
- Any
- Hide All
- Show All
- Public
- All
Instance Constructors
- new Phase1(cfg: InterproceduralProgramCfg)
Value Members
-
final
def
!=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
final
def
##(): Int
- Definition Classes
- AnyRef → Any
-
final
def
==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
def
add(ns: Set[(CfgNode, Either[D, Lambda], Either[D, Lambda])]): Unit
Adds a set of items to the worklist.
Adds a set of items to the worklist.
- Definition Classes
- ListSetWorklist → Worklist
-
def
add(n: (CfgNode, Either[D, Lambda], Either[D, Lambda])): Unit
Adds an item to the worklist.
Adds an item to the worklist.
- Definition Classes
- ListSetWorklist → Worklist
-
def
analyze(): Element
- Definition Classes
- WorklistFixpointPropagationFunctions
-
final
def
asInstanceOf[T0]: T0
- Definition Classes
- Any
- val cfg: InterproceduralProgramCfg
-
def
clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( ... ) @native() @IntrinsicCandidate()
-
final
def
eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
def
equals(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
val
first: Set[(CfgNode, IDESolver.DL, IDESolver.DL)]
The start locations.
The start locations.
- Definition Classes
- Phase1 → WorklistFixpointPropagationFunctions
-
final
def
getClass(): Class[_]
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @IntrinsicCandidate()
-
def
hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @IntrinsicCandidate()
-
val
init: IdEdge
The initial lattice element at the start locations.
The initial lattice element at the start locations.
- Definition Classes
- Phase1 → WorklistFixpointPropagationFunctions
-
final
def
isInstanceOf[T0]: Boolean
- Definition Classes
- Any
-
val
lattice: MapLattice[(CfgNode, IDESolver.DL, IDESolver.DL), IDESolver.edgelattice.type]
The analysis lattice.
The analysis lattice.
- Definition Classes
- Phase1 → WorklistFixpointPropagationFunctions
-
final
def
ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
final
def
notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @IntrinsicCandidate()
-
final
def
notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @IntrinsicCandidate()
-
def
process(nab: (CfgNode, IDESolver.DL, IDESolver.DL)): Unit
Called by run to process an item from the worklist.
-
def
propagate(y: Element, m: (CfgNode, Either[D, Lambda], Either[D, Lambda])): Unit
Propagates lattice element y to node m.
Propagates lattice element y to node m.
- Definition Classes
- WorklistFixpointPropagationFunctions
-
def
run(first: Set[(CfgNode, Either[D, Lambda], Either[D, Lambda])]): Unit
Iterates until there is no more work to do.
Iterates until there is no more work to do.
- first
the initial contents of the worklist
- Definition Classes
- ListSetWorklist → Worklist
-
def
summaries(): Map[AFunDeclaration, Map[IDESolver.DL, Map[IDESolver.DL, EdgeFunction]]]
Extracts the function summaries from the analysis result.
Extracts the function summaries from the analysis result.
- returns
a map s such that s(f)(d1)(d2) is the transfer function for function f from d1 at function entry to d2 at function exit
-
final
def
synchronized[T0](arg0: ⇒ T0): T0
- Definition Classes
- AnyRef
-
def
toString(): String
- Definition Classes
- AnyRef → Any
-
final
def
wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
final
def
wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... ) @native()
-
final
def
wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
var
x: Element
The current lattice element.
The current lattice element.
- Definition Classes
- Phase1 → WorklistFixpointPropagationFunctions
Deprecated Value Members
-
def
finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( classOf[java.lang.Throwable] ) @Deprecated
- Deprecated