net.sf.bddbddb.dataflow
Class PartialRedundancy

java.lang.Object
  net.sf.bddbddb.dataflow.PartialRedundancy

All Implemented Interfaces:

IRPass

public class PartialRedundancy
extends java.lang.Object
implements IRPass

Partial redundancy elimination.

Version:

$Id: PartialRedundancy.java 328 2004-10-16 02:45:30Z joewhaley $

Author:

mcarbin

Nested Class Summary

class	PartialRedundancy.Anticipated
class	PartialRedundancy.Available
class	PartialRedundancy.Earliest
class	PartialRedundancy.Latest
static class	PartialRedundancy.Phi
class	PartialRedundancy.Postponed
class	PartialRedundancy.Used

Field Summary

PartialRedundancy.Anticipated	anticipated
PartialRedundancy.Available	available
DefUse	defUse
PartialRedundancy.Earliest	earliest
PartialRedundancy.Latest	latest
PartialRedundancy.Postponed	postponed
PartialRedundancy.Used	used

Constructor Summary

PartialRedundancy(IR ir)

Method Summary

boolean	considerable(Operation op)
void	getExpressions()
void	getExpressions(IterationList list, int depth)
void	initialize(IterationList list)
void	mapOpsToExpressions(IterationList list)
void	printOperationMap(java.util.Map operationMap)
boolean	run()
boolean	transform(IterationList list)

Methods inherited from class java.lang.Object

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

Field Detail

defUse

public DefUse defUse

anticipated

public PartialRedundancy.Anticipated anticipated

available

public PartialRedundancy.Available available

earliest

public PartialRedundancy.Earliest earliest

used

public PartialRedundancy.Used used

postponed

public PartialRedundancy.Postponed postponed

latest

public PartialRedundancy.Latest latest

Constructor Detail

PartialRedundancy

public PartialRedundancy(IR ir)

Method Detail

initialize

public void initialize(IterationList list)

run

public boolean run()

Specified by:

run in interface IRPass

printOperationMap

public void printOperationMap(java.util.Map operationMap)

getExpressions

public void getExpressions()

mapOpsToExpressions

public void mapOpsToExpressions(IterationList list)

considerable

public boolean considerable(Operation op)

getExpressions

public void getExpressions(IterationList list,
                           int depth)

transform

public boolean transform(IterationList list)