jminusminus

Class NRegisterAllocator

java.lang.Object

jminusminus.NRegisterAllocator

Direct Known Subclasses:

NGraphRegisterAllocator, NLinearRegisterAllocator, NNaiveRegisterAllocator

public abstract class NRegisterAllocator
extends Object

A register allocator maps virtual registers (from LIR code) to physical registers on the target machine. That there are a limited number of physical registers makes this interesting.

Field Summary

Fields

Modifier and Type	Field and Description
protected NControlFlowGraph	cfg The control flow graph for a method.

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	NRegisterAllocator(NControlFlowGraph cfg) Construct an NRegisterAllocator object given the control flow graph for method.

Method Summary

Methods

Modifier and Type	Method and Description
abstract void	allocation() The work horse that does the allocation, implemented in the concrete sub-classes of NRegisterAllocator.
protected void	buildIntervals() Build the intervals for a control flow graph.

Methods inherited from class java.lang.Object

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

Field Detail

cfg

protected NControlFlowGraph cfg

The control flow graph for a method.

Constructor Detail

NRegisterAllocator

protected NRegisterAllocator(NControlFlowGraph cfg)

Construct an NRegisterAllocator object given the control flow graph for method.

Parameters:

cfg - control flow graph for a method.

Method Detail

allocation

public abstract void allocation()

The work horse that does the allocation, implemented in the concrete sub-classes of NRegisterAllocator.

buildIntervals

protected void buildIntervals()

Build the intervals for a control flow graph.