org.jikesrvm.compilers.opt.lir2mir

Class NormalBURS_DepGraph

java.lang.Object

org.jikesrvm.compilers.opt.util.SpaceEffGraph

org.jikesrvm.compilers.opt.depgraph.DepGraph

org.jikesrvm.compilers.opt.lir2mir.NormalBURS_DepGraph

All Implemented Interfaces:

Graph, TopSortInterface

public class NormalBURS_DepGraph
extends DepGraph

A special dependence graph for use by NormalBURS.

All nodes in this graph are NormalBURS_DepGraph nodes.

Field Summary

Fields inherited from class org.jikesrvm.compilers.opt.util.SpaceEffGraph

_firstNode, _lastNode, backwardTopSorted, forwardTopSorted, numberOfNodes

Constructor Summary

Constructors

Constructor and Description
NormalBURS_DepGraph(IR ir, Instruction start, Instruction end, BasicBlock currentBlock)

Method Summary

Modifier and Type	Method and Description
DepGraphNode	createDepGraphNode(Instruction inst)

Methods inherited from class org.jikesrvm.compilers.opt.depgraph.DepGraph

printDepGraph

Methods inherited from class org.jikesrvm.compilers.opt.util.SpaceEffGraph

addGraphEdge, addGraphEdge, addGraphNode, addRootNode, addTopSortNode, allocateNodeNumber, buildRevTopSort, buildTopSort, clearDFS, compactNodeNumbering, enumerateNodes, firstNode, initTopSort, isTopSorted, lastNode, numberOfNodes, printDepthFirst, removeGraphNode, resetTopSorted, rootNodes, setFirstNode, setLastNode, setNumberOfNodes, setTopSorted, startNode, topSort, topSortOrder, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

NormalBURS_DepGraph

public NormalBURS_DepGraph(IR ir,
                           Instruction start,
                           Instruction end,
                           BasicBlock currentBlock)

Method Detail

createDepGraphNode

public DepGraphNode createDepGraphNode(Instruction inst)

Overrides:

createDepGraphNode in class DepGraph