com.oracle.graal.lir.alloc.lsra

Class MoveResolver

java.lang.Object

com.oracle.graal.lir.alloc.lsra.MoveResolver

Direct Known Subclasses:

SSAMoveResolver

public class MoveResolver
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
private LinearScan	allocator
private int	insertIdx
private LIRInsertionBuffer	insertionBuffer
private List<Interval>	mappingFrom
private List<Value>	mappingFromOpr
private List<Interval>	mappingTo
private boolean	multipleReadsAllowed
private int[]	registerBlocked

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	MoveResolver(LinearScan allocator)

Method Summary

Modifier and Type	Method and Description
void	addMapping(Interval fromInterval, Interval toInterval)
void	addMapping(Value fromOpr, Interval toInterval)
private void	appendInsertionBuffer()
protected boolean	areMultipleReadsAllowed()
private void	blockRegisters(Interval interval)
protected void	breakCycle(int spillCandidate)
protected boolean	checkEmpty()
private static boolean	checkIntervalLocation(Interval from, Interval to, Value fromOpr)
protected void	checkMultipleReads()
private void	createInsertionBuffer(List<LIRInstruction> list)
protected LIRInstruction	createMove(AllocatableValue fromOpr, AllocatableValue toOpr, AllocatableValue fromLocation, AllocatableValue toLocation)
protected LinearScan	getAllocator()
protected Interval	getMappingFrom(int i)
(package private) boolean	hasMappings()
private void	insertMove(Interval fromInterval, Interval toInterval)
private void	insertMove(Value fromOpr, Interval toInterval)
protected boolean	isMoveToSelf(Value from, Value to)
protected int	mappingFromSize()
protected boolean	mightBeBlocked(Value location)
(package private) void	moveInsertPosition(List<LIRInstruction> newInsertList, int newInsertIdx)
private void	printMapping()
(package private) void	resolveAndAppendMoves()
private void	resolveMappings()
private boolean	safeToProcessMove(Interval from, Interval to) Checks if the location of to is not blocked or is only blocked by from.
(package private) void	setInsertPosition(List<LIRInstruction> insertList, int insertIdx)
(package private) void	setMultipleReadsAllowed()
protected void	setValueBlocked(Value location, int direction)
protected void	spillInterval(int spillCandidate, Interval fromInterval, StackSlotValue spillSlot)
private void	unblockRegisters(Interval interval)
protected int	valueBlocked(Value location)
private boolean	verifyBeforeResolve()
protected void	verifyStackSlotMapping()

Methods inherited from class java.lang.Object

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

Field Detail

allocator

private final LinearScan allocator

insertIdx

private int insertIdx

insertionBuffer

private LIRInsertionBuffer insertionBuffer

mappingFrom

private final List<Interval> mappingFrom

mappingFromOpr

private final List<Value> mappingFromOpr

mappingTo

private final List<Interval> mappingTo

multipleReadsAllowed

private boolean multipleReadsAllowed

registerBlocked

private final int[] registerBlocked

Constructor Detail

MoveResolver

protected MoveResolver(LinearScan allocator)

Method Detail

setValueBlocked

protected void setValueBlocked(Value location,
                               int direction)

getMappingFrom

protected Interval getMappingFrom(int i)

mappingFromSize

protected int mappingFromSize()

valueBlocked

protected int valueBlocked(Value location)

setMultipleReadsAllowed

void setMultipleReadsAllowed()

areMultipleReadsAllowed

protected boolean areMultipleReadsAllowed()

hasMappings

boolean hasMappings()

getAllocator

protected LinearScan getAllocator()

checkEmpty

protected boolean checkEmpty()

checkMultipleReads

protected void checkMultipleReads()

verifyBeforeResolve

private boolean verifyBeforeResolve()

verifyStackSlotMapping

protected void verifyStackSlotMapping()

checkIntervalLocation

private static boolean checkIntervalLocation(Interval from,
                                             Interval to,
                                             Value fromOpr)

blockRegisters

private void blockRegisters(Interval interval)

unblockRegisters

private void unblockRegisters(Interval interval)

safeToProcessMove

private boolean safeToProcessMove(Interval from,
                                  Interval to)

Checks if the location of to is not blocked or is only blocked by from.

isMoveToSelf

protected boolean isMoveToSelf(Value from,
                               Value to)

mightBeBlocked

protected boolean mightBeBlocked(Value location)

createInsertionBuffer

private void createInsertionBuffer(List<LIRInstruction> list)

appendInsertionBuffer

private void appendInsertionBuffer()

insertMove

private void insertMove(Interval fromInterval,
                        Interval toInterval)

createMove

protected LIRInstruction createMove(AllocatableValue fromOpr,
                                    AllocatableValue toOpr,
                                    AllocatableValue fromLocation,
                                    AllocatableValue toLocation)

Parameters:

fromOpr - operand of the from interval

toOpr - operand of the to interval

fromLocation - location of the to interval

toLocation - location of the to interval

insertMove

private void insertMove(Value fromOpr,
                        Interval toInterval)

resolveMappings

private void resolveMappings()

breakCycle

protected void breakCycle(int spillCandidate)

spillInterval

protected void spillInterval(int spillCandidate,
                             Interval fromInterval,
                             StackSlotValue spillSlot)

printMapping

private void printMapping()

setInsertPosition

void setInsertPosition(List<LIRInstruction> insertList,
                       int insertIdx)

moveInsertPosition

void moveInsertPosition(List<LIRInstruction> newInsertList,
                        int newInsertIdx)

addMapping

public void addMapping(Interval fromInterval,
                       Interval toInterval)

addMapping

public void addMapping(Value fromOpr,
                       Interval toInterval)

resolveAndAppendMoves

void resolveAndAppendMoves()