at.dms.backend
Class RegisterAllocation

java.lang.Object
  at.dms.backend.TreeWalker
      at.dms.backend.RegisterAllocation

public class RegisterAllocation
extends TreeWalker

This class allocate the the temporary to a minimal number of registers

Constructor Summary

RegisterAllocation(at.dms.backend.MethodEnv env, at.dms.backend.BasicBlock[] bblocks, at.dms.backend.BasicBlock[] eblocks, LivenessAnalysis live)
Creates a new instruction handle.

Method Summary

at.dms.backend.InferenceNode[]	getInferenceGraph() Returns the inference Graph
protected void	processNode(at.dms.backend.QNode node) Processes the node
void	run() Runs the register allocation algorithm

Methods inherited from class at.dms.backend.TreeWalker

getBasicBlock, kill, removeNode, traverse

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RegisterAllocation

public RegisterAllocation(at.dms.backend.MethodEnv env,
                          at.dms.backend.BasicBlock[] bblocks,
                          at.dms.backend.BasicBlock[] eblocks,
                          LivenessAnalysis live)

Creates a new instruction handle. (Probably buggy description from cut and paste -- deleted references to wrong parameters)

Method Detail

run

public void run()

Runs the register allocation algorithm

getInferenceGraph

public at.dms.backend.InferenceNode[] getInferenceGraph()

Returns the inference Graph

processNode

protected void processNode(at.dms.backend.QNode node)

Description copied from class: TreeWalker

Processes the node

Specified by:

processNode in class TreeWalker

Parameters:

node - the node to be processed