com.oracle.graal.lir

Class EdgeMoveOptimizer.Optimizer

java.lang.Object

com.oracle.graal.lir.EdgeMoveOptimizer.Optimizer

Enclosing class:

EdgeMoveOptimizer

private static final class EdgeMoveOptimizer.Optimizer
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
private List<List<LIRInstruction>>	edgeInstructionSeqences
private LIR	ir

Constructor Summary

Constructors

Constructor and Description
Optimizer(LIR ir)

Method Summary

Modifier and Type	Method and Description
private static LIRInstruction	first(List<LIRInstruction> seq) Gets the first element from a LIR instruction sequence.
private static LIRInstruction	last(List<LIRInstruction> seq) Gets the last element from a LIR instruction sequence.
private void	optimizeMovesAtBlockBegin(AbstractBlockBase<?> block) Moves the longest common subsequence at the start of all successors of block to the end of block just prior to the branch instruction ending block.
private void	optimizeMovesAtBlockEnd(AbstractBlockBase<?> block) Moves the longest common subsequence at the end all predecessors of block to the start of block.
private static void	removeFirst(List<LIRInstruction> seq) Removes the first element from a LIR instruction sequence.
private static void	removeLast(List<LIRInstruction> seq) Removes the last element from a LIR instruction sequence.
private static boolean	same(LIRInstruction op1, LIRInstruction op2) Determines if two operations are both moves that have the same source and destination operands.

Methods inherited from class java.lang.Object

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

Field Detail

edgeInstructionSeqences

private final List<List<LIRInstruction>> edgeInstructionSeqences

ir

private LIR ir

Constructor Detail

Optimizer

public Optimizer(LIR ir)

Method Detail

same

private static boolean same(LIRInstruction op1,
                            LIRInstruction op2)

Determines if two operations are both moves that have the same source and destination operands.

Parameters:

op1 - the first instruction to compare

op2 - the second instruction to compare

Returns:

true if op1 and op2 are the same by the above algorithm

optimizeMovesAtBlockEnd

private void optimizeMovesAtBlockEnd(AbstractBlockBase<?> block)

Moves the longest common subsequence at the end all predecessors of block to the start of block.

optimizeMovesAtBlockBegin

private void optimizeMovesAtBlockBegin(AbstractBlockBase<?> block)

Moves the longest common subsequence at the start of all successors of block to the end of block just prior to the branch instruction ending block.

first

private static LIRInstruction first(List<LIRInstruction> seq)

Gets the first element from a LIR instruction sequence.

last

private static LIRInstruction last(List<LIRInstruction> seq)

Gets the last element from a LIR instruction sequence.

removeFirst

private static void removeFirst(List<LIRInstruction> seq)

Removes the first element from a LIR instruction sequence.

removeLast

private static void removeLast(List<LIRInstruction> seq)

Removes the last element from a LIR instruction sequence.