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

java.lang.Object

jminusminus.NRegisterAllocator

jminusminus.NGraphRegisterAllocator

public class NGraphRegisterAllocator extends NRegisterAllocator

Implements register allocation using graph coloring algorithm.

Field Summary

Fields inherited from class jminusminus.NRegisterAllocator
cfg
Constructor Summary

Constructors

Constructor

Description

NGraphRegisterAllocator(NControlFlowGraph cfg)

Constructs an NGraphRegisterAllocator 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
- NGraphRegisterAllocator
  
  public NGraphRegisterAllocator(NControlFlowGraph cfg)
  
  Constructs an NGraphRegisterAllocator 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