org.multijava.util.backend
Class LivenessAnalysis

java.lang.Object
  org.multijava.util.backend.LivenessAnalysis

public class LivenessAnalysis

extends Object

This class compute the liveness of each temporaries

Field Summary
private  BasicBlock[]	bblocks
private  BasicBlock[]	eblocks
private  HashMap	hash
private  QTemporary[]	temps
private  ArrayList	vect

 

Constructor Summary

LivenessAnalysis(BasicBlock[] bblocks, BasicBlock[] eblocks)           Creates a new instruction handle.

 

Method Summary
private  void	analyse(BasicBlock block)           Analyses a tree
private  void	analyseNode(BasicBlock block, int pos, QNode node)           Processes a node
private  boolean	calculateLiveness(BasicBlock block)           Analyses a tree
private  boolean	calculateLiveness(BasicBlock block, int pos, int branch, QNode node)           Processes a node
private static boolean	equals(Object[] o1, Object[] o2)
QTemporary[]	getTemporaries()           Returns the temporaries defined in this method
private  QTemporary[]	livein(QTemporary[] uses, QTemporary[] outs, QTemporary def)
private  QTemporary[]	liveout(BasicBlock block, int pos, int branch)
void	run()

 

Methods inherited from class java.lang.Object

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

 

Field Detail

hash

private HashMap hash

vect

private ArrayList vect

temps

private QTemporary[] temps

bblocks

private BasicBlock[] bblocks

eblocks

private BasicBlock[] eblocks

LivenessAnalysis

public LivenessAnalysis(BasicBlock[] bblocks,
                        BasicBlock[] eblocks)

Creates a new instruction handle.

run

public void run()

getTemporaries

public QTemporary[] getTemporaries()

Returns the temporaries defined in this method

analyse

private void analyse(BasicBlock block)

Analyses a tree

analyseNode

private void analyseNode(BasicBlock block,
                         int pos,
                         QNode node)

Processes a node

calculateLiveness

private boolean calculateLiveness(BasicBlock block)

Analyses a tree

calculateLiveness

private boolean calculateLiveness(BasicBlock block,
                                  int pos,
                                  int branch,
                                  QNode node)

Processes a node

equals

private static final boolean equals(Object[] o1,
                                    Object[] o2)

liveout

private QTemporary[] liveout(BasicBlock block,
                             int pos,
                             int branch)

livein

private QTemporary[] livein(QTemporary[] uses,
                            QTemporary[] outs,
                            QTemporary def)