Package | Description |
---|---|
org.jikesrvm.compilers.opt.controlflow | |
org.jikesrvm.compilers.opt.depgraph |
Provides classes that implement a dependence graph.
|
org.jikesrvm.compilers.opt.ir | |
org.jikesrvm.compilers.opt.lir2mir |
Provides classes that implement the transition from low-level IR to
machine-specific IR.
|
org.jikesrvm.compilers.opt.regalloc | |
org.jikesrvm.compilers.opt.util |
Modifier and Type | Class and Description |
---|---|
class |
AnnotatedLSTGraph
Extends the functionality of a
LSTGraph so that it comprises
AnnotatedLSTNode s which have extra information in them. |
class |
LSTGraph
Identify natural loops and builds the LST (Loop Structure Tree)
Note: throws an exception if an irreducible loop is found
(which I believe could only happen in Java from modified bytecode,
because Java source code is structured enough to prevent
irreducible loops.)
|
Modifier and Type | Class and Description |
---|---|
class |
DepGraph
Dependence Graph for a single basic block in the program.
|
Modifier and Type | Class and Description |
---|---|
class |
ControlFlowGraph
The Factored Control Flow Graph (FCFG).
|
Modifier and Type | Class and Description |
---|---|
class |
NormalBURS_DepGraph
A special dependence graph for use by NormalBURS.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
CoalesceGraph
This class represents a graph, where
the nodes are registers
the edge weights represent affinities between registers.
|
Modifier and Type | Class and Description |
---|---|
class |
SpaceEffGraph
SpaceEffGraph package implements a generic directed graph that can
be a multigraph.
|
Modifier and Type | Method and Description |
---|---|
static SortedGraphNode |
TopSort.buildTopological(TopSortInterface graph,
boolean forward) |