NLinearRegisterAllocator (j-- (A Non-trivial Subset of Java))

java.lang.Object

jminusminus.NRegisterAllocator

jminusminus.NLinearRegisterAllocator

public class NLinearRegisterAllocator extends NRegisterAllocator

Implements register allocation using linear scan algorithm.

Field Summary

Fields inherited from class jminusminus.NRegisterAllocator
cfg
Constructor Summary

Constructors

Constructor

Description

NLinearRegisterAllocator(NControlFlowGraph cfg)

Constructs an NLinearRegisterAllocator object.
Method Summary

Modifier and Type

Method

Description

void

allocation()

The work horse that does the allocation, implemented in the sub-classes of this class.

Methods inherited from class jminusminus.NRegisterAllocator
buildIntervals, preprocess, writeLivenessInfoToStdOut

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- NLinearRegisterAllocator
  
  public NLinearRegisterAllocator(NControlFlowGraph cfg)
  
  Constructs an NLinearRegisterAllocator object.
  
  Parameters:
  
  cfg - an instance of a control flow graph.
Method Details
- allocation
  
  public void allocation()
  
  The work horse that does the allocation, implemented in the sub-classes of this class.
  
  Specified by:
  
  allocation in class NRegisterAllocator