ReachingDefinitionsAnalysis

Instance Constructors

new ReachingDefinitionsAnalysis()

Type Members

type P = Global.icodes.BasicBlock

A type for program points.
A type for program points.

Definition Classes
ReachingDefinitionsAnalysis → DataFlowAnalysis

Value Members

final def !=(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def !=(arg0: Any): Boolean

Definition Classes
Any
final def ##(): Int

Definition Classes
AnyRef → Any
def +(other: String): String

Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to StringAdd performed by method any2stringadd in scala.Predef.
Definition Classes
StringAdd
def ->[B](y: B): (ReachingDefinitionsAnalysis, B)

Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to ArrowAssoc[ReachingDefinitionsAnalysis] performed by method any2ArrowAssoc in scala.Predef.
Definition Classes
ArrowAssoc
Annotations
@inline()
final def ==(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def ==(arg0: Any): Boolean

Definition Classes
Any
final def asInstanceOf[T0]: T0

Definition Classes
Any
def backwardAnalysis(f: (P, Elem) ⇒ Elem): Unit

.
...
f
...

Definition Classes
DataFlowAnalysis
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws()
val drops: Map[Global.icodes.BasicBlock, Int]
def ensuring(cond: (ReachingDefinitionsAnalysis) ⇒ Boolean, msg: ⇒ Any): ReachingDefinitionsAnalysis

Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to Ensuring[ReachingDefinitionsAnalysis] performed by method any2Ensuring in scala.Predef.
Definition Classes
Ensuring
def ensuring(cond: (ReachingDefinitionsAnalysis) ⇒ Boolean): ReachingDefinitionsAnalysis

Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to Ensuring[ReachingDefinitionsAnalysis] performed by method any2Ensuring in scala.Predef.
Definition Classes
Ensuring
def ensuring(cond: Boolean, msg: ⇒ Any): ReachingDefinitionsAnalysis

Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to Ensuring[ReachingDefinitionsAnalysis] performed by method any2Ensuring in scala.Predef.
Definition Classes
Ensuring
def ensuring(cond: Boolean): ReachingDefinitionsAnalysis

Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to Ensuring[ReachingDefinitionsAnalysis] performed by method any2Ensuring in scala.Predef.
Definition Classes
Ensuring
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws()
def findDefs(bb: Global.icodes.BasicBlock, idx: Int, m: Int): List[(Global.icodes.BasicBlock, Int)]

Return the definitions that produced the topmost 'm' elements on the stack, and that reach the instruction at index 'idx' in basic block 'bb'.
def findDefs(bb: Global.icodes.BasicBlock, idx: Int, m: Int, depth: Int): List[(Global.icodes.BasicBlock, Int)]

Return the instructions that produced the 'm' elements on the stack, below given 'depth'.
Return the instructions that produced the 'm' elements on the stack, below given 'depth'. for instance, findefs(bb, idx, 1, 1) returns the instructions that might have produced the value found below the topmost element of the stack.
def formatted(fmtstr: String): String

Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to StringFormat performed by method any2stringfmt in scala.Predef.
Definition Classes
StringFormat
Annotations
@inline()
def forwardAnalysis(f: (P, Elem) ⇒ Elem): Unit

Implements forward dataflow analysis: the transfer function is applied when inputs to a Program point change, to obtain the new output value.
Implements forward dataflow analysis: the transfer function is applied when inputs to a Program point change, to obtain the new output value.
f
the transfer function.

Definition Classes
DataFlowAnalysis
val gen: Map[Global.icodes.BasicBlock, ListSet[(Global.icodes.Local, Global.icodes.BasicBlock, Int)]]
def genAndKill(b: Global.icodes.BasicBlock): (ListSet[(Global.icodes.Local, Global.icodes.BasicBlock, Int)], ListSet[Global.icodes.Local])
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AnyRef → Any
val in: Map[P, Elem]

Definition Classes
DataFlowAnalysis
def init(m: Global.icodes.IMethod): Unit
def init(f: ⇒ Unit): Unit

Definition Classes
DataFlowAnalysis
def interpret(b: Global.icodes.BasicBlock, idx: Int, in: Elem): Elem

Return the reaching definitions corresponding to the point after idx.
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
var iterations: Int

the number of times we iterated before reaching a fixpoint.
the number of times we iterated before reaching a fixpoint.

Definition Classes
DataFlowAnalysis
val kill: Map[Global.icodes.BasicBlock, ListSet[Global.icodes.Local]]
val lattice: rdefLattice.type

Definition Classes
ReachingDefinitionsAnalysis → DataFlowAnalysis
var method: Global.icodes.IMethod
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
val out: Map[P, Elem]

Definition Classes
DataFlowAnalysis
val outStack: Map[Global.icodes.BasicBlock, collection.immutable.List[ListSet[(Global.icodes.BasicBlock, Int)]]]
def reinit(f: ⇒ Unit): Unit

Reinitialize, but keep the old solutions.
Reinitialize, but keep the old solutions. Should be used when reanalyzing the same method, after some code transformation.

Definition Classes
DataFlowAnalysis
def run(): Unit

Definition Classes
ReachingDefinitionsAnalysis → DataFlowAnalysis
var stat: Boolean

collect statistics?
collect statistics?

Definition Classes
DataFlowAnalysis
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
ReachingDefinitionsAnalysis → AnyRef → Any
def updateReachingDefinition(b: Global.icodes.BasicBlock, idx: Int, rd: ListSet[(Global.icodes.Local, Global.icodes.BasicBlock, Int)]): ListSet[(Global.icodes.Local, Global.icodes.BasicBlock, Int)]
val visited: HashSet[P]

Definition Classes
DataFlowAnalysis
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws()
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws()
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws()
val worklist: Set[P]

Definition Classes
DataFlowAnalysis
def →[B](y: B): (ReachingDefinitionsAnalysis, B)

Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to ArrowAssoc[ReachingDefinitionsAnalysis] performed by method any2ArrowAssoc in scala.Predef.
Definition Classes
ArrowAssoc

Shadowed Implict Value Members

val self: Any
Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to StringAdd performed by method any2stringadd in scala.Predef.
Shadowing
This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
To access this member you can use a type ascription:
(reachingDefinitionsAnalysis: StringAdd).self
Definition Classes
StringAdd
val self: Any
Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to StringFormat performed by method any2stringfmt in scala.Predef.
Shadowing
This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
To access this member you can use a type ascription:
(reachingDefinitionsAnalysis: StringFormat).self
Definition Classes
StringFormat

Deprecated Value Members

def x: ReachingDefinitionsAnalysis
Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to ArrowAssoc[ReachingDefinitionsAnalysis] performed by method any2ArrowAssoc in scala.Predef.
Shadowing
This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
To access this member you can use a type ascription:
(reachingDefinitionsAnalysis: ArrowAssoc[ReachingDefinitionsAnalysis]).x
Definition Classes
ArrowAssoc
Annotations
@deprecated
Deprecated
(Since version 2.10.0) Use leftOfArrow instead
def x: ReachingDefinitionsAnalysis
Implicit information
This member is added by an implicit conversion from ReachingDefinitionsAnalysis to Ensuring[ReachingDefinitionsAnalysis] performed by method any2Ensuring in scala.Predef.
Shadowing
This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
To access this member you can use a type ascription:
(reachingDefinitionsAnalysis: Ensuring[ReachingDefinitionsAnalysis]).x
Definition Classes
Ensuring
Annotations
@deprecated
Deprecated
(Since version 2.10.0) Use resultOfEnsuring instead

class ReachingDefinitionsAnalysis extends DataFlowAnalysis[rdefLattice.type]

Instance Constructors

new ReachingDefinitionsAnalysis()

Type Members

type P = Global.icodes.BasicBlock

Value Members

final def !=(arg0: AnyRef): Boolean

final def !=(arg0: Any): Boolean

final def ##(): Int

def +(other: String): String

def ->[B](y: B): (ReachingDefinitionsAnalysis, B)

final def ==(arg0: AnyRef): Boolean

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def backwardAnalysis(f: (P, Elem) ⇒ Elem): Unit

def clone(): AnyRef

val drops: Map[Global.icodes.BasicBlock, Int]

def ensuring(cond: (ReachingDefinitionsAnalysis) ⇒ Boolean, msg: ⇒ Any): ReachingDefinitionsAnalysis

def ensuring(cond: (ReachingDefinitionsAnalysis) ⇒ Boolean): ReachingDefinitionsAnalysis

def ensuring(cond: Boolean, msg: ⇒ Any): ReachingDefinitionsAnalysis

def ensuring(cond: Boolean): ReachingDefinitionsAnalysis

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

def findDefs(bb: Global.icodes.BasicBlock, idx: Int, m: Int): List[(Global.icodes.BasicBlock, Int)]

def findDefs(bb: Global.icodes.BasicBlock, idx: Int, m: Int, depth: Int): List[(Global.icodes.BasicBlock, Int)]

def formatted(fmtstr: String): String

def forwardAnalysis(f: (P, Elem) ⇒ Elem): Unit

val gen: Map[Global.icodes.BasicBlock, ListSet[(Global.icodes.Local, Global.icodes.BasicBlock, Int)]]

def genAndKill(b: Global.icodes.BasicBlock): (ListSet[(Global.icodes.Local, Global.icodes.BasicBlock, Int)], ListSet[Global.icodes.Local])

final def getClass(): Class[_]

def hashCode(): Int

val in: Map[P, Elem]

def init(m: Global.icodes.IMethod): Unit

def init(f: ⇒ Unit): Unit

def interpret(b: Global.icodes.BasicBlock, idx: Int, in: Elem): Elem

final def isInstanceOf[T0]: Boolean

var iterations: Int

val kill: Map[Global.icodes.BasicBlock, ListSet[Global.icodes.Local]]

val lattice: rdefLattice.type

var method: Global.icodes.IMethod

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

val out: Map[P, Elem]

val outStack: Map[Global.icodes.BasicBlock, collection.immutable.List[ListSet[(Global.icodes.BasicBlock, Int)]]]

def reinit(f: ⇒ Unit): Unit

def run(): Unit

var stat: Boolean

final def synchronized[T0](arg0: ⇒ T0): T0

def toString(): String

def updateReachingDefinition(b: Global.icodes.BasicBlock, idx: Int, rd: ListSet[(Global.icodes.Local, Global.icodes.BasicBlock, Int)]): ListSet[(Global.icodes.Local, Global.icodes.BasicBlock, Int)]

val visited: HashSet[P]

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

val worklist: Set[P]

def →[B](y: B): (ReachingDefinitionsAnalysis, B)

Shadowed Implict Value Members

val self: Any

val self: Any

Deprecated Value Members

def x: ReachingDefinitionsAnalysis

def x: ReachingDefinitionsAnalysis

Inherited from DataFlowAnalysis[rdefLattice.type]

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd from ReachingDefinitionsAnalysis to StringAdd

Inherited by implicit conversion any2stringfmt from ReachingDefinitionsAnalysis to StringFormat

Inherited by implicit conversion any2ArrowAssoc from ReachingDefinitionsAnalysis to ArrowAssoc[ReachingDefinitionsAnalysis]

Inherited by implicit conversion any2Ensuring from ReachingDefinitionsAnalysis to Ensuring[ReachingDefinitionsAnalysis]

Ungrouped