All Packages  Class Hierarchy

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