Class StackPRE

java.lang.Object

EDU.purdue.cs.bloat.trans.StackPRE

public class StackPRE
extends Object

Eliminate partially redundant local variable loads and stores by replacing them with stack variables and dups. The algorithm is similar to SSAPRE, except: We need to place phis for locals at the IDF of the blocks containing defs and uses (not just defs).

Field Summary

Fields

Modifier and Type	Field	Description
protected FlowGraph	cfg
static boolean	DEBUG
protected List[]	stackvars
protected List[]	varphis
protected EDU.purdue.cs.bloat.trans.StackPRE.Worklist	worklist

Constructor Summary

Constructors

Constructor	Description
StackPRE(FlowGraph cfg)

Method Summary

Modifier and Type	Method	Description
void	transform()
List	varPhisAtBlock(Block block)

Methods inherited from class Object

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

Field Details

DEBUG

public static boolean DEBUG

cfg

protected FlowGraph cfg

varphis

protected List[] varphis

stackvars

protected List[] stackvars

worklist

protected EDU.purdue.cs.bloat.trans.StackPRE.Worklist worklist

Constructor Details

StackPRE

public StackPRE(FlowGraph cfg)

Method Details

transform

public void transform()

varPhisAtBlock

public List varPhisAtBlock(Block block)