org.jikesrvm.compilers.opt.lir2mir

Class AbstractBURS_TreeNode

java.lang.Object

org.jikesrvm.compilers.opt.lir2mir.AbstractBURS_TreeNode

Direct Known Subclasses:

BURS_IntConstantTreeNode, BURS_TreeNode, BURS_TreeNode, BURS_TreeNode, BURS_TreeNode

public abstract class AbstractBURS_TreeNode
extends Object

An AbstractBURS_TreeNode is a node in a binary tree that is fed as input to BURS. Machine generated versions are created for every architecture and address size.

See Also:

BURS, BURS_StateCoder

Field Summary

Fields

Modifier and Type	Field and Description
(package private) AbstractBURS_TreeNode	child1
(package private) AbstractBURS_TreeNode	child2
DepGraphNode	dg_node Dependence graph node corresponding to interior node in BURS tree (set to null for leaf node or for OTHER_OPERAND node).
private byte	nonterminal nonterminal > 0 ==> this tree node is the root of a "supernode"; the value of nonterminal identifies the matching non-terminal nonterminal = 0 ==> this tree node is NOT the root of a "supernode".
private char	opcode Opcode of instruction
private byte	treeroot_registersused trrr rrrr t = tree root r = num of registers used

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractBURS_TreeNode(char Opcode) Constructor for leaf/auxiliary node.
protected	AbstractBURS_TreeNode(DepGraphNode n) Constructor for interior node.

Method Summary

Modifier and Type	Method and Description
static AbstractBURS_TreeNode	create(char Opcode)
static AbstractBURS_TreeNode	create(DepGraphNode n)
AbstractBURS_TreeNode	getChild1()
AbstractBURS_TreeNode	getChild2()
abstract char	getCost(int goalNT)
Instruction	getInstruction()
String	getInstructionString()
int	getNonTerminal()
char	getOpcode()
abstract void	initCost()
boolean	isREGISTERNode()
boolean	isSuperNodeRoot()
boolean	isTreeRoot()
int	numRegisters()
abstract int	readPacked(int word, int shift, int mask)
abstract int	rule(int goalNT) Get the BURS rule number associated with this tree node for a given non-terminal
void	setChild1(AbstractBURS_TreeNode x)
void	setChild2(AbstractBURS_TreeNode x)
abstract void	setCost(int goalNT, char cost)
void	setNonTerminal(int nonterminal)
void	setNumRegisters(int r)
void	setTreeRoot()
String	toString()
abstract void	writePacked(int word, int mask, int shiftedValue)

Methods inherited from class java.lang.Object

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

Field Detail

child1

AbstractBURS_TreeNode child1

child2

AbstractBURS_TreeNode child2

dg_node

public final DepGraphNode dg_node

Dependence graph node corresponding to interior node in BURS tree (set to null for leaf node or for OTHER_OPERAND node).

opcode

private final char opcode

Opcode of instruction

nonterminal

private byte nonterminal

nonterminal > 0 ==> this tree node is the root of a "supernode"; the value of nonterminal identifies the matching non-terminal nonterminal = 0 ==> this tree node is NOT the root of a "supernode".

treeroot_registersused

private byte treeroot_registersused

 trrr rrrr
 t = tree root
 r = num of registers used
 

Constructor Detail

AbstractBURS_TreeNode

protected AbstractBURS_TreeNode(DepGraphNode n)

Constructor for interior node.

Parameters:

n - the dep graph node

AbstractBURS_TreeNode

protected AbstractBURS_TreeNode(char Opcode)

Constructor for leaf/auxiliary node.

Parameters:

Opcode - the opcode for the node

Method Detail

getOpcode

public final char getOpcode()

getChild1

public final AbstractBURS_TreeNode getChild1()

setChild1

public final void setChild1(AbstractBURS_TreeNode x)

getChild2

public final AbstractBURS_TreeNode getChild2()

setChild2

public final void setChild2(AbstractBURS_TreeNode x)

getNonTerminal

public final int getNonTerminal()

setNonTerminal

public final void setNonTerminal(int nonterminal)

isTreeRoot

public final boolean isTreeRoot()

setTreeRoot

public final void setTreeRoot()

setNumRegisters

public final void setNumRegisters(int r)

numRegisters

public final int numRegisters()

getInstruction

public final Instruction getInstruction()

getInstructionString

public final String getInstructionString()

create

public static AbstractBURS_TreeNode create(DepGraphNode n)

Parameters:

n - the dep graph node

Returns:

an interior node

create

public static AbstractBURS_TreeNode create(char Opcode)

Parameters:

Opcode - the node's opcode

Returns:

a leaf/auxiliary node.

toString

public String toString()

Overrides:

toString in class Object

isSuperNodeRoot

public final boolean isSuperNodeRoot()

isREGISTERNode

public final boolean isREGISTERNode()

rule

public abstract int rule(int goalNT)

Get the BURS rule number associated with this tree node for a given non-terminal

Parameters:

goalNT - the non-terminal we want to know the rule for (e.g. stm_NT)

Returns:

the rule number

getCost

public abstract char getCost(int goalNT)

setCost

public abstract void setCost(int goalNT,
                             char cost)

initCost

public abstract void initCost()

writePacked

public abstract void writePacked(int word,
                                 int mask,
                                 int shiftedValue)

readPacked

public abstract int readPacked(int word,
                               int shift,
                               int mask)