com.oracle.graal.loop

Class LoopFragment

java.lang.Object

com.oracle.graal.loop.LoopFragment

Direct Known Subclasses:

LoopFragmentInside, LoopFragmentWhole

public abstract class LoopFragment
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
private Map<Node,Node>	duplicationMap
private LoopEx	loop
protected NodeBitMap	nodes
protected boolean	nodesReady
private LoopFragment	original

Constructor Summary

Constructors

Constructor and Description
LoopFragment(LoopEx loop)
LoopFragment(LoopEx loop, LoopFragment original)

Method Summary

Modifier and Type	Method and Description
protected static NodeBitMap	computeNodes(Graph graph, Iterable<AbstractBeginNode> blocks)
protected static NodeBitMap	computeNodes(Graph graph, Iterable<AbstractBeginNode> blocks, Iterable<LoopExitNode> earlyExits)
boolean	contains(Node n)
void	disconnect()
abstract LoopFragment	duplicate()
protected abstract void	finishDuplication()
<New extends Node,Old extends New> New	getDuplicatedNode(Old n)
protected abstract Graph.DuplicationReplacement	getDuplicationReplacement()
StructuredGraph	graph()
abstract void	insertBefore(LoopEx l)
boolean	isDuplicate()
LoopEx	loop()
private static boolean	markFloating(Node n, NodeBitMap loopNodes, NodeBitMap notloopNodes)
protected void	mergeEarlyExits() Merges the early exits (i.e.
abstract NodeBitMap	nodes()
LoopFragment	original()
protected void	patchNodes(Graph.DuplicationReplacement dataFix)
protected abstract ValueNode	prim(ValueNode b) Gets the corresponding value in this fragment.
protected <New extends Node,Old extends New> void	putDuplicatedNode(Old oldNode, New newNode)
static NodeIterable<AbstractBeginNode>	toHirBlocks(Iterable<Block> blocks)
static NodeIterable<LoopExitNode>	toHirExits(Iterable<Block> blocks)

Methods inherited from class java.lang.Object

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

Field Detail

loop

private final LoopEx loop

original

private final LoopFragment original

nodes

protected NodeBitMap nodes

nodesReady

protected boolean nodesReady

duplicationMap

private Map<Node,Node> duplicationMap

Constructor Detail

LoopFragment

public LoopFragment(LoopEx loop)

LoopFragment

public LoopFragment(LoopEx loop,
                    LoopFragment original)

Method Detail

loop

public LoopEx loop()

duplicate

public abstract LoopFragment duplicate()

insertBefore

public abstract void insertBefore(LoopEx l)

disconnect

public void disconnect()

contains

public boolean contains(Node n)

getDuplicatedNode

public <New extends Node,Old extends New> New getDuplicatedNode(Old n)

putDuplicatedNode

protected <New extends Node,Old extends New> void putDuplicatedNode(Old oldNode,
                                                                    New newNode)

prim

protected abstract ValueNode prim(ValueNode b)

Gets the corresponding value in this fragment. Should be called on duplicate fragments with a node from the original fragment as argument.

Parameters:

b - original value

Returns:

corresponding value in the peel

isDuplicate

public boolean isDuplicate()

original

public LoopFragment original()

nodes

public abstract NodeBitMap nodes()

graph

public StructuredGraph graph()

getDuplicationReplacement

protected abstract Graph.DuplicationReplacement getDuplicationReplacement()

finishDuplication

protected abstract void finishDuplication()

patchNodes

protected void patchNodes(Graph.DuplicationReplacement dataFix)

computeNodes

protected static NodeBitMap computeNodes(Graph graph,
                                         Iterable<AbstractBeginNode> blocks)

computeNodes

protected static NodeBitMap computeNodes(Graph graph,
                                         Iterable<AbstractBeginNode> blocks,
                                         Iterable<LoopExitNode> earlyExits)

markFloating

private static boolean markFloating(Node n,
                                    NodeBitMap loopNodes,
                                    NodeBitMap notloopNodes)

toHirBlocks

public static NodeIterable<AbstractBeginNode> toHirBlocks(Iterable<Block> blocks)

toHirExits

public static NodeIterable<LoopExitNode> toHirExits(Iterable<Block> blocks)

mergeEarlyExits

protected void mergeEarlyExits()

Merges the early exits (i.e. loop exits) that were duplicated as part of this fragment, with the original fragment's exits.