com.oracle.graal.lir.alloc.trace

Class TraceLinearScanLifetimeAnalysisPhase

java.lang.Object

com.oracle.graal.lir.phases.LIRPhase<AllocationPhase.AllocationContext>

com.oracle.graal.lir.phases.AllocationPhase

com.oracle.graal.lir.alloc.lsra.LinearScanLifetimeAnalysisPhase

com.oracle.graal.lir.alloc.trace.TraceLinearScanLifetimeAnalysisPhase

Direct Known Subclasses:

TraceSimpleLifetimeAnalysisPhase

public class TraceLinearScanLifetimeAnalysisPhase
extends LinearScanLifetimeAnalysisPhase

Nested Class Summary

Nested classes/interfaces inherited from class com.oracle.graal.lir.phases.AllocationPhase

AllocationPhase.AllocationContext

Nested classes/interfaces inherited from class com.oracle.graal.lir.phases.LIRPhase

LIRPhase.Options

Field Summary

Fields

Modifier and Type	Field and Description
private TraceBuilder.TraceBuilderResult<?>	traceBuilderResult

Fields inherited from class com.oracle.graal.lir.alloc.lsra.LinearScanLifetimeAnalysisPhase

allocator

Constructor Summary

Constructors

Constructor and Description
TraceLinearScanLifetimeAnalysisPhase(LinearScan linearScan, TraceBuilder.TraceBuilderResult<?> traceBuilderResult)

Method Summary

Modifier and Type	Method and Description
private void	addInterTraceHints()
protected void	buildIntervals()
protected void	changeSpillDefinitionPos(LIRInstruction op, AllocatableValue operand, Interval interval, int defPos) Eliminates moves from register to stack if the stack slot is known to be correct.
protected void	computeGlobalLiveSets() Performs a backward dataflow analysis to compute global live sets (i.e.
protected void	handleMethodArguments(LIRInstruction op) Optimizes moves related to incoming stack based arguments.
private boolean	isAllocatedOrCurrent(AbstractBlockBase<?> currentBlock, AbstractBlockBase<?> other)
protected void	postBuildIntervals()
protected Interval.RegisterPriority	registerPriorityOfOutputOperand(LIRInstruction op) Determines the register priority for an instruction's output/result operand.
private boolean	sameTrace(AbstractBlockBase<?> a, AbstractBlockBase<?> b)
(package private) static void	setHint(LIRInstruction op, Interval target, Interval source)

Methods inherited from class com.oracle.graal.lir.alloc.lsra.LinearScanLifetimeAnalysisPhase

addDef, addRegisterHint, addTemp, addUse, getMaterializedValue, numberInstructions, registerPriorityOfInputOperand, reportFailure, run, verifyLiveness

Methods inherited from class com.oracle.graal.lir.phases.AllocationPhase

run

Methods inherited from class com.oracle.graal.lir.phases.LIRPhase

apply, apply, createName, getName

Methods inherited from class java.lang.Object

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

Field Detail

traceBuilderResult

private final TraceBuilder.TraceBuilderResult<?> traceBuilderResult

Constructor Detail

TraceLinearScanLifetimeAnalysisPhase

public TraceLinearScanLifetimeAnalysisPhase(LinearScan linearScan,
                                            TraceBuilder.TraceBuilderResult<?> traceBuilderResult)

Method Detail

sameTrace

private boolean sameTrace(AbstractBlockBase<?> a,
                          AbstractBlockBase<?> b)

isAllocatedOrCurrent

private boolean isAllocatedOrCurrent(AbstractBlockBase<?> currentBlock,
                                     AbstractBlockBase<?> other)

setHint

static void setHint(LIRInstruction op,
                    Interval target,
                    Interval source)

changeSpillDefinitionPos

protected void changeSpillDefinitionPos(LIRInstruction op,
                                        AllocatableValue operand,
                                        Interval interval,
                                        int defPos)

Description copied from class: LinearScanLifetimeAnalysisPhase

Eliminates moves from register to stack if the stack slot is known to be correct.

Overrides:

changeSpillDefinitionPos in class LinearScanLifetimeAnalysisPhase

buildIntervals

protected void buildIntervals()

Overrides:

buildIntervals in class LinearScanLifetimeAnalysisPhase

postBuildIntervals

protected void postBuildIntervals()

addInterTraceHints

private void addInterTraceHints()

registerPriorityOfOutputOperand

protected Interval.RegisterPriority registerPriorityOfOutputOperand(LIRInstruction op)

Description copied from class: LinearScanLifetimeAnalysisPhase

Determines the register priority for an instruction's output/result operand.

Overrides:

registerPriorityOfOutputOperand in class LinearScanLifetimeAnalysisPhase

handleMethodArguments

protected void handleMethodArguments(LIRInstruction op)

Description copied from class: LinearScanLifetimeAnalysisPhase

Optimizes moves related to incoming stack based arguments. The interval for the destination of such moves is assigned the stack slot (which is in the caller's frame) as its spill slot.

Overrides:

handleMethodArguments in class LinearScanLifetimeAnalysisPhase

computeGlobalLiveSets

protected void computeGlobalLiveSets()

Performs a backward dataflow analysis to compute global live sets (i.e. LinearScan.BlockData.liveIn and LinearScan.BlockData.liveOut) for each block.

Overrides:

computeGlobalLiveSets in class LinearScanLifetimeAnalysisPhase