All Packages Class Hierarchy
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
Index of all Fields and Methods
- addEdge(Node, Node).
Method in class Graph.Graph
-
- adj().
Method in class Graph.Node
-
- adj(Node).
Method in class Graph.Node
-
- AssemFlowGraph(InstrList).
Constructor for class FlowGraph.AssemFlowGraph
- Construct a FlowGraph from a list of Assem instructions.
- comesFrom(Node).
Method in class Graph.Node
-
- def(Node).
Method in class FlowGraph.AssemFlowGraph
- The set of temporaries defined by this instruction.
- def(Node).
Method in class FlowGraph.FlowGraph
- The set of temporaries defined by this instruction or block
- degree().
Method in class Graph.Node
-
- dst.
Variable in class RegAlloc.MoveList
-
- FlowGraph().
Constructor for class FlowGraph.FlowGraph
-
- getColor(InterferenceGraph, TempMap, TempList).
Method in interface RegAlloc.ColorFactory
- Create an instance of some concrete class that implements the Color interface and return it.
- getInterferenceGraph(FlowGraph).
Method in interface RegAlloc.InterferenceGraphFactory
- Create an instance of some concrete subclass of InterferenceGraph and return it.
- goesTo(Node).
Method in class Graph.Node
-
- Graph().
Constructor for class Graph.Graph
-
- gtemp(Node).
Method in class RegAlloc.InterferenceGraph
- Translate an interference graph node into the corresponding Temp
- head.
Variable in class Graph.NodeList
-
- head.
Variable in class Temp.TempList
-
- inDegree().
Method in class Graph.Node
-
- instr(Node).
Method in class FlowGraph.AssemFlowGraph
- Get the instruction associated with this node of the graph.
- InterferenceGraph().
Constructor for class RegAlloc.InterferenceGraph
-
- isMove(Node).
Method in class FlowGraph.AssemFlowGraph
- True if the instruction is a MOVE.
- isMove(Node).
Method in class FlowGraph.FlowGraph
- True if this node represents a move instruction,
i.e.
- MoveList(Node, Node, MoveList).
Constructor for class RegAlloc.MoveList
-
- moves().
Method in class RegAlloc.InterferenceGraph
- Return a list of interference graph node pairs coupled by moves
- newNode().
Method in class Graph.Graph
-
- Node(Graph).
Constructor for class Graph.Node
-
- Node(Graph, String).
Constructor for class Graph.Node
-
- NodeList(Node, NodeList).
Constructor for class Graph.NodeList
-
- nodes().
Method in class FlowGraph.AssemFlowGraph
- A special version of the nodes() method that always returns the
nodes ordered the same way as the list of instructions passed
to the AssemFlowGraph constructor function.
- nodes().
Method in class Graph.Graph
-
- normalize().
Method in class Graph.Graph
- Sort node lists in alphabetical order, to standardize.
- normalize().
Method in class Graph.Node
- Sort node lists in alphabetical order, to standardize.
- outDegree().
Method in class Graph.Node
-
- pred().
Method in class Graph.Node
-
- rmEdge(Node, Node).
Method in class Graph.Graph
-
- show(PrintStream).
Method in class FlowGraph.FlowGraph
- Print a human-readable dump for debugging.
- show(PrintStream).
Method in class Graph.Graph
- Print a human-readable dump for debugging.
- spillCost(Node).
Method in class RegAlloc.InterferenceGraph
- spillCost of all nodes is 1 (unless overriden in a subclass); this is good enough for the lab
- spills().
Method in interface RegAlloc.Color
-
- src.
Variable in class RegAlloc.MoveList
-
- succ().
Method in class Graph.Node
-
- tail.
Variable in class RegAlloc.MoveList
-
- tail.
Variable in class Graph.NodeList
-
- tail.
Variable in class Temp.TempList
-
- Temp().
Constructor for class Temp.Temp
-
- TempList(Temp, TempList).
Constructor for class Temp.TempList
-
- tempMap(Temp).
Method in interface Temp.TempMap
-
- tnode(Temp).
Method in class RegAlloc.InterferenceGraph
- Translate a Temp into the corresponding interference graph node
- toString().
Method in class Graph.Node
-
- toString().
Method in class Temp.Temp
-
- use(Node).
Method in class FlowGraph.AssemFlowGraph
- The set of temporaries used by this instruction.
- use(Node).
Method in class FlowGraph.FlowGraph
- The set of temporaries used by this instruction or block