org.jikesrvm.compilers.opt.controlflow

Class AnnotatedLSTGraph

java.lang.Object

org.jikesrvm.compilers.opt.util.SpaceEffGraph

org.jikesrvm.compilers.opt.controlflow.LSTGraph

org.jikesrvm.compilers.opt.controlflow.AnnotatedLSTGraph

All Implemented Interfaces:

Graph, TopSortInterface

public class AnnotatedLSTGraph
extends LSTGraph

Extends the functionality of a LSTGraph so that it comprises AnnotatedLSTNodes which have extra information in them.

See Also:

LSTGraph, AnnotatedLSTNode

Field Summary

Fields

Modifier and Type	Field and Description
private static boolean	DEBUG Debug messages?

Fields inherited from class org.jikesrvm.compilers.opt.controlflow.LSTGraph

rootNode

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

_firstNode, _lastNode, backwardTopSorted, forwardTopSorted, numberOfNodes

Constructor Summary

Constructors

Constructor and Description
AnnotatedLSTGraph(IR ir, LSTGraph graph) Constructor

Method Summary

Modifier and Type	Method and Description
static void	perform(IR ir) The main entry point
private static void	report(String message) Debug helper

Methods inherited from class org.jikesrvm.compilers.opt.controlflow.LSTGraph

getLoop, getLoopNestDepth, getRoot, inInnermostLoop, isLoopExit, toString

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

Methods inherited from class java.lang.Object

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

Field Detail

DEBUG

private static final boolean DEBUG

Debug messages?

See Also:

Constant Field Values

Constructor Detail

AnnotatedLSTGraph

public AnnotatedLSTGraph(IR ir,
                         LSTGraph graph)

Constructor

Parameters:

ir - The containing IR

graph - The LSTGraph to convert into an annotated graph

Method Detail

report

private static void report(String message)

Debug helper

Parameters:

message - debug message

perform

public static void perform(IR ir)

The main entry point

Parameters:

ir - the IR to process