org.jikesrvm.compilers.opt.lir2mir

Class BURS

java.lang.Object

org.jikesrvm.compilers.opt.lir2mir.BURS

Direct Known Subclasses:

MinimalBURS, NormalBURS

public abstract class BURS
extends Object

A few common utilities used for invoking BURS tree-pattern matching to do instruction selection. The interesting code is in the subclasses of this class.

Field Summary

Fields

Modifier and Type	Field and Description
protected AbstractBURS_TreeNode	AddressConstant
protected AbstractBURS_TreeNode	BranchTarget
static boolean	DEBUG
IR	ir
protected Instruction	lastInstr
protected AbstractBURS_TreeNode	LongConstant
protected AbstractBURS_TreeNode	NullTreeNode
protected AbstractBURS_TreeNode	Register

Constructor Summary

Constructors

Constructor and Description
BURS(IR ir)

Method Summary

Modifier and Type	Method and Description
(package private) static byte	action(int rule)
void	append(Instruction instruction) Appends an instruction, i.e. emits an MIR instruction.
(package private) static String	debug(int rule)
(package private) static void	dumpTree(AbstractBURS_TreeNode tn) Dumps the tree for debugging.
(package private) void	finalizeBlock(BasicBlock bb) Finalizes a block.
(package private) static void	label(AbstractBURS_TreeNode tn) Recursively labels the tree with costs.
(package private) BURS_StateCoder	makeCoder()
(package private) static void	mark(AbstractBURS_TreeNode tn, byte goalnt) Traverses the tree, marking the non-terminal to be generated for each sub-tree.
(package private) void	prepareForBlock(BasicBlock bb) Prepares for conversion of a block.

Methods inherited from class java.lang.Object

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

Field Detail

DEBUG

public static final boolean DEBUG

See Also:

Constant Field Values

NullTreeNode

protected final AbstractBURS_TreeNode NullTreeNode

LongConstant

protected final AbstractBURS_TreeNode LongConstant

AddressConstant

protected final AbstractBURS_TreeNode AddressConstant

Register

protected final AbstractBURS_TreeNode Register

BranchTarget

protected final AbstractBURS_TreeNode BranchTarget

ir

public final IR ir

lastInstr

protected Instruction lastInstr

Constructor Detail

BURS

BURS(IR ir)

Method Detail

makeCoder

BURS_StateCoder makeCoder()

Returns:

the architecture dependent BURS coder

label

static void label(AbstractBURS_TreeNode tn)

Recursively labels the tree with costs.

Parameters:

tn - the tree to label

mark

static void mark(AbstractBURS_TreeNode tn,
                 byte goalnt)

Traverses the tree, marking the non-terminal to be generated for each sub-tree.

Parameters:

tn - the tree to traverse

goalnt - the goal

action

static byte action(int rule)

Parameters:

rule - the rule's number

Returns:

the action associated with a rule

dumpTree

static void dumpTree(AbstractBURS_TreeNode tn)

Dumps the tree for debugging.

Parameters:

tn - the root of the tree to be dumped

debug

static String debug(int rule)

Parameters:

rule - the rule's number

Returns:

debug string for a particular rule

prepareForBlock

final void prepareForBlock(BasicBlock bb)

Prepares for conversion of a block. This method must be called before using an invoke method from the subclasses.

Parameters:

bb - a basic block

finalizeBlock

final void finalizeBlock(BasicBlock bb)

Finalizes a block. This method must be called after using an invoke method for all non-empty blocks.

Parameters:

bb - a basic block

append

public final void append(Instruction instruction)

Appends an instruction, i.e. emits an MIR instruction.

Parameters:

instruction - the instruction to emit