com.oracle.graal.phases.graph

Class StatelessPostOrderNodeIterator

java.lang.Object

com.oracle.graal.phases.graph.StatelessPostOrderNodeIterator

Direct Known Subclasses:

StaticAnalysis.TypeFlowBuilder

public abstract class StatelessPostOrderNodeIterator
extends Object

This iterator implements a reverse post order iteration over the fixed nodes in the graph, starting at the given fixed node. No changes to the fixed nodes are expected during the iteration, they cause undefined behavior.

Field Summary

Fields

Modifier and Type	Field and Description
private Deque<AbstractBeginNode>	nodeQueue
private FixedNode	start
private NodeBitMap	visitedEnds

Constructor Summary

Constructors

Constructor and Description
StatelessPostOrderNodeIterator(FixedNode start)

Method Summary

Modifier and Type	Method and Description
void	apply()
protected void	controlSplit(ControlSplitNode controlSplit)
protected void	end(EndNode endNode)
protected void	finished()
protected void	loopBegin(LoopBeginNode loopBegin)
protected void	loopEnd(LoopEndNode loopEnd)
protected void	merge(AbstractMergeNode merge)
protected void	node(FixedNode node)
private void	queueMerge(EndNode end)

Methods inherited from class java.lang.Object

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

Field Detail

visitedEnds

private final NodeBitMap visitedEnds

nodeQueue

private final Deque<AbstractBeginNode> nodeQueue

start

private final FixedNode start

Constructor Detail

StatelessPostOrderNodeIterator

public StatelessPostOrderNodeIterator(FixedNode start)

Method Detail

apply

public void apply()

queueMerge

private void queueMerge(EndNode end)

node

protected void node(FixedNode node)

end

protected void end(EndNode endNode)

merge

protected void merge(AbstractMergeNode merge)

loopBegin

protected void loopBegin(LoopBeginNode loopBegin)

loopEnd

protected void loopEnd(LoopEndNode loopEnd)

controlSplit

protected void controlSplit(ControlSplitNode controlSplit)

finished

protected void finished()