Package | Description |
---|---|
org.jikesrvm.compilers.opt.ssa |
SSA implementation (disabled because of bugs, see entry in issue tracker).
|
Modifier and Type | Field and Description |
---|---|
private ValueGraphVertex |
GVCongruenceClass.representativeV
A representative of the congruence class
- saves having to find one
|
private ValueGraphVertex[] |
ValueGraphVertex.targets
operand vertices, in order
|
Modifier and Type | Field and Description |
---|---|
private HashMap<Object,ValueGraphVertex> |
ValueGraph.nameMap
A mapping from name to value graph vertex.
|
private HashSet<ValueGraphVertex> |
GVCongruenceClass.vertices
The set of vertices in this congruence class
|
Modifier and Type | Method and Description |
---|---|
private ValueGraphVertex |
ValueGraph.findOrCreateVertex(ConditionOperand op)
Find or create an ValueGraphVertex corresponding to a
given method operand
|
private ValueGraphVertex |
ValueGraph.findOrCreateVertex(ConstantOperand op)
Find or create an ValueGraphVertex corresponding to a
given constant operand
|
private ValueGraphVertex |
ValueGraph.findOrCreateVertex(MethodOperand op)
Find or create an ValueGraphVertex corresponding to a
given method operand
|
private ValueGraphVertex |
ValueGraph.findOrCreateVertex(Object var)
Find or create an ValueGraphVertex corresponding to a
given variable.
|
private ValueGraphVertex |
ValueGraph.findOrCreateVertex(Register r)
Find or create an ValueGraphVertex corresponding to a
given register
|
private ValueGraphVertex |
ValueGraph.findOrCreateVertex(TypeOperand op)
Find or create an ValueGraphVertex corresponding to a
given type operand
|
ValueGraphVertex |
GVCongruenceClass.getRepresentative()
Return a representative vertex for this congruence class.
|
ValueGraphVertex |
ValueGraphVertex.getTarget(int i) |
ValueGraphVertex |
ValueGraph.getVertex(Object name)
Return the vertex which has a given name.
|
Modifier and Type | Method and Description |
---|---|
Iterator<ValueGraphVertex> |
GVCongruenceClass.iterator()
Return an iterator over the vertices in this congruence class
|
Modifier and Type | Method and Description |
---|---|
void |
ValueGraphVertex.addTarget(ValueGraphVertex target,
int pos) |
void |
GVCongruenceClass.addVertex(ValueGraphVertex v)
Add a vertex to this congruence class.
|
private boolean |
GlobalValueNumberState.checkCongruence(ValueGraphVertex v,
GVCongruenceClass c)
Does the current state of the algorithm optimistically assume
that a vertex v is congruent to the vertices in a congruence
class?
|
private boolean |
GlobalValueNumberState.checkCongruence(ValueGraphVertex v1,
ValueGraphVertex v2)
Does the current state of the algorithm optimistically assume
that two nodes are congruent?
|
(package private) void |
ValueGraphVertex.copyVertex(ValueGraphVertex v)
Sets up properties of this vertex identically to another vertex.
|
private int |
GlobalValueNumberState.findCongruenceMatch(ArrayList<GVCongruenceClass> vector,
ValueGraphVertex v)
Does vertex v belong to any congruence class in a vector?
|
private void |
ValueGraph.link(ValueGraphVertex src,
ValueGraphVertex target,
int pos)
Link two vertices in the value graph
|
(package private) void |
GlobalValueNumberState.mergeClasses(ValueGraphVertex v1,
ValueGraphVertex v2) |
void |
GVCongruenceClass.removeVertex(ValueGraphVertex v)
Remove a vertex from this congruence class.
|
Constructor and Description |
---|
ValueGraphEdge(ValueGraphVertex src,
ValueGraphVertex target) |