com.oracle.graal.lir.gen

Class PhiResolver

java.lang.Object

com.oracle.graal.lir.gen.PhiResolver

public class PhiResolver
extends Object

Converts phi instructions into moves. Resolves cycles:

  r1 := r2  becomes  temp := r1
  r2 := r1           r1 := r2
                     r2 := temp
 

and orders moves:

  r2 := r3  becomes  r1 := r2
  r1 := r2           r2 := r3
 

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) static class	PhiResolver.PhiResolverNode Tracks a data flow dependency between a source operand and any number of the destination operands.

Field Summary

Fields

Modifier and Type	Field and Description
private LIRInsertionBuffer	buffer
private LIRGeneratorTool	gen
private int	insertBefore
private PhiResolver.PhiResolverNode	loop The operand loop header phi for the operand currently being process in dispose().
private LIRGeneratorTool.SpillMoveFactory	moveFactory
private HashMap<Value,PhiResolver.PhiResolverNode>	operandToNodeMap Maps operands to nodes.
private ArrayList<PhiResolver.PhiResolverNode>	otherOperands
private Value	temp
private ArrayList<PhiResolver.PhiResolverNode>	variableOperands

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	PhiResolver(LIRGeneratorTool gen, LIRInsertionBuffer buffer, List<LIRInstruction> instructions, int insertBefore)

Method Summary

Modifier and Type	Method and Description
static PhiResolver	create(LIRGeneratorTool gen)
static PhiResolver	create(LIRGeneratorTool gen, LIRInsertionBuffer buffer, List<LIRInstruction> instructions, int insertBefore)
private PhiResolver.PhiResolverNode	createNode(Value operand, boolean source)
private PhiResolver.PhiResolverNode	destinationNode(Value opr)
void	dispose()
private void	emitMove(Value dest, Value src)
private void	move(PhiResolver.PhiResolverNode dest, PhiResolver.PhiResolverNode src)
void	move(Value dest, Value src)
private void	moveTempTo(Value dest)
private void	moveToTemp(Value src)
private PhiResolver.PhiResolverNode	sourceNode(Value opr)

Methods inherited from class java.lang.Object

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

Field Detail

gen

private final LIRGeneratorTool gen

moveFactory

private final LIRGeneratorTool.SpillMoveFactory moveFactory

buffer

private final LIRInsertionBuffer buffer

insertBefore

private final int insertBefore

loop

private PhiResolver.PhiResolverNode loop

The operand loop header phi for the operand currently being process in dispose().

temp

private Value temp

variableOperands

private final ArrayList<PhiResolver.PhiResolverNode> variableOperands

otherOperands

private final ArrayList<PhiResolver.PhiResolverNode> otherOperands

operandToNodeMap

private final HashMap<Value,PhiResolver.PhiResolverNode> operandToNodeMap

Maps operands to nodes.

Constructor Detail

PhiResolver

protected PhiResolver(LIRGeneratorTool gen,
                      LIRInsertionBuffer buffer,
                      List<LIRInstruction> instructions,
                      int insertBefore)

Method Detail

create

public static PhiResolver create(LIRGeneratorTool gen)

create

public static PhiResolver create(LIRGeneratorTool gen,
                                 LIRInsertionBuffer buffer,
                                 List<LIRInstruction> instructions,
                                 int insertBefore)

dispose

public void dispose()

move

public void move(Value dest,
                 Value src)

createNode

private PhiResolver.PhiResolverNode createNode(Value operand,
                                               boolean source)

destinationNode

private PhiResolver.PhiResolverNode destinationNode(Value opr)

emitMove

private void emitMove(Value dest,
                      Value src)

move

private void move(PhiResolver.PhiResolverNode dest,
                  PhiResolver.PhiResolverNode src)

moveTempTo

private void moveTempTo(Value dest)

moveToTemp

private void moveToTemp(Value src)

sourceNode

private PhiResolver.PhiResolverNode sourceNode(Value opr)