jminusminus

Class NNaiveRegisterAllocator

java.lang.Object

jminusminus.NRegisterAllocator

jminusminus.NNaiveRegisterAllocator

public class NNaiveRegisterAllocator
extends NRegisterAllocator

Implemets a naive register allocation method. Each interval is considered live for the entire cfg. Intervals are assigned physical registers on a first come basis. When we run out of registers, we reuse the ones already assigned and spill.

Field Summary

Fields inherited from class jminusminus.NRegisterAllocator

cfg

Constructor Summary

Constructors

Constructor and Description
NNaiveRegisterAllocator(NControlFlowGraph cfg) Construct a NNaiveRegisterAllocator.

Method Summary

Methods

Modifier and Type	Method and Description
void	allocation() Build intervals with (naive) register allocation information in them.

Methods inherited from class jminusminus.NRegisterAllocator

buildIntervals

Methods inherited from class java.lang.Object

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

Constructor Detail

NNaiveRegisterAllocator

public NNaiveRegisterAllocator(NControlFlowGraph cfg)

Construct a NNaiveRegisterAllocator.

Parameters:

cfg - an instance of a control flow graph.

Method Detail

allocation

public void allocation()

Build intervals with (naive) register allocation information in them.

Specified by:

allocation in class NRegisterAllocator