edu.jmu.decaf

Class MyLivenessAnalysis

java.lang.Object

edu.jmu.decaf.MyLivenessAnalysis

All Implemented Interfaces:

ILOCProcessor

public class MyLivenessAnalysis
extends Object
implements ILOCProcessor

Performs liveness analysis on an ILOC program.

Constructor Summary

Constructors

Constructor and Description
MyLivenessAnalysis()

Method Summary

Modifier and Type	Method and Description
void	calcLiveInAndLiveOut(ILOCBasicBlock entry) Calculate live registers at the entry and exit of each basic block reachable from the given entry block.
void	calcUpwardExposedAndKilledRegs(ILOCBasicBlock entry) Calculate upward-exposed and killed registers for every basic block reachable from the given entry block.
void	process(ILOCProgram program) Perform liveness analysis on each function.

Methods inherited from class java.lang.Object

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

Constructor Detail

MyLivenessAnalysis

public MyLivenessAnalysis()

Method Detail

process

public void process(ILOCProgram program)

Perform liveness analysis on each function.

Specified by:

process in interface ILOCProcessor

Parameters:

program - ILOCProgram to process

calcUpwardExposedAndKilledRegs

public void calcUpwardExposedAndKilledRegs(ILOCBasicBlock entry)

Calculate upward-exposed and killed registers for every basic block reachable from the given entry block. Stores this information in the appropriate data structures in the ILOCBasicBlock.

Parameters:

entry - Entry basic block

calcLiveInAndLiveOut

public void calcLiveInAndLiveOut(ILOCBasicBlock entry)

Calculate live registers at the entry and exit of each basic block reachable from the given entry block. Stores this information in the appropriate data structures in the ILOCBasicBlock.

Parameters:

entry - Entry basic block