org.multijava.util.backend
Class TreeWalker

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

Direct Known Subclasses:

DeadcodeElimination, RegisterAllocation, StackSchleduler

public abstract class TreeWalker

extends Object

This is the an abstract class to walk across the tree (DFS)

Field Summary
private  BasicBlock[]	bblocks
private  BasicBlock	currentBlock
private  BasicBlock[]	eblocks

 

Constructor Summary

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

 

Method Summary
protected  BasicBlock	getBasicBlock(int which)
protected  void	kill()           Called when a branch is reached
protected abstract  void	processNode(QNode node)           Processes the node
protected  void	removeNode(QNode node)           Removes the specified node
protected  void	traverse()           Runs the deadcode algorithm
private  void	traverseInstructions(BasicBlock block)

 

Methods inherited from class java.lang.Object

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

 

Field Detail

currentBlock

private BasicBlock currentBlock

bblocks

private BasicBlock[] bblocks

eblocks

private BasicBlock[] eblocks

TreeWalker

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

Creates a new instruction handle.

traverse

protected void traverse()

Runs the deadcode algorithm

getBasicBlock

protected BasicBlock getBasicBlock(int which)

processNode

protected abstract void processNode(QNode node)

Processes the node

Parameters:

node - the node to be processed

kill

protected void kill()

Called when a branch is reached

removeNode

protected void removeNode(QNode node)

Removes the specified node

traverseInstructions

private void traverseInstructions(BasicBlock block)