jminusminus

Class NLinearRegisterAllocator

java.lang.Object

jminusminus.NRegisterAllocator

jminusminus.NLinearRegisterAllocator

public class NLinearRegisterAllocator
extends NRegisterAllocator

Implements the Linear Scan register allocation algorithm.

Field Summary

Fields inherited from class jminusminus.NRegisterAllocator

cfg

Constructor Summary

Constructors

Constructor and Description
NLinearRegisterAllocator(NControlFlowGraph cfg) Construct a linear register allocator for the given control flow graph.

Method Summary

Methods

Modifier and Type	Method and Description
void	allocation() Perform the linear register allocation, assigning physical registers to virtual registers.

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

NLinearRegisterAllocator

public NLinearRegisterAllocator(NControlFlowGraph cfg)

Construct a linear register allocator for the given control flow graph.

Parameters:

cfg - the control flow graph instance.

Method Detail

allocation

public void allocation()

Perform the linear register allocation, assigning physical registers to virtual registers.

Specified by:

allocation in class NRegisterAllocator