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

A

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.

C

comesFrom(Node). Method in class Graph.Node

D

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

F

FlowGraph(). Constructor for class FlowGraph.FlowGraph

G

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

H

head. Variable in class Graph.NodeList
head. Variable in class Temp.TempList

I

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.

M

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

N

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.

O

outDegree(). Method in class Graph.Node

P

pred(). Method in class Graph.Node

R

rmEdge(Node, Node). Method in class Graph.Graph

S

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

T

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

U

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