org.graalvm.compiler.phases.graph

Class PostOrderNodeIterator<T extends MergeableState<T>>

java.lang.Object

org.graalvm.compiler.phases.graph.PostOrderNodeIterator<T>

Type Parameters:

T - the type of MergeableState handled by this PostOrderNodeIterator

public abstract class PostOrderNodeIterator<T extends MergeableState<T>>
extends Object

A PostOrderNodeIterator iterates the fixed nodes of the graph in post order starting from a specified fixed node.

For this iterator the CFG is defined by the classical CFG nodes (ControlSplitNode, AbstractMergeNode...) and the next pointers of FixedWithNextNode.

While iterating it maintains a user-defined state by calling the methods available in MergeableState.

Field Summary

Fields

Modifier and Type	Field and Description
protected T	state

Constructor Summary

Constructors

Constructor and Description
PostOrderNodeIterator(FixedNode start, T initialState)

Method Summary

Modifier and Type	Method and Description
void	apply()
protected Set<Node>	controlSplit(ControlSplitNode controlSplit)
protected void	end(EndNode endNode)
protected void	finished()
protected void	invokeWithException(InvokeWithExceptionNode invoke)
protected void	loopBegin(LoopBeginNode loopBegin)
protected void	loopEnd(LoopEndNode loopEnd)
protected void	merge(AbstractMergeNode merge)
protected abstract void	node(FixedNode node)

Methods inherited from class java.lang.Object

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

Field Detail

state

protected T extends MergeableState<T> state

Constructor Detail

PostOrderNodeIterator

public PostOrderNodeIterator(FixedNode start,
                             T initialState)

Method Detail

apply

public void apply()

node

protected abstract 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 Set<Node> controlSplit(ControlSplitNode controlSplit)

Returns:

The successors of this node. This determines what will be visited after this node. If null is returned, then all of the node's successors will be visited.

invokeWithException

protected void invokeWithException(InvokeWithExceptionNode invoke)

finished

protected void finished()