com.oracle.graal.lir.stackslotalloc

Class LSStackSlotAllocator

java.lang.Object

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

com.oracle.graal.lir.phases.AllocationPhase

com.oracle.graal.lir.stackslotalloc.LSStackSlotAllocator

All Implemented Interfaces:

StackSlotAllocator

public final class LSStackSlotAllocator
extends AllocationPhase
implements StackSlotAllocator

Linear Scan StackSlotAllocator.

Remark: The analysis works under the assumption that a stack slot is no longer live after its last usage. If an instruction transfers the raw address of the stack slot to another location, e.g. a registers, and this location is referenced later on, the usage of the stack slot must be marked with the LIRInstruction.OperandFlag.UNINITIALIZED. Otherwise the stack slot might be reused and its content destroyed.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	LSStackSlotAllocator.Allocator
static class	LSStackSlotAllocator.Options

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

AllocationPhase.AllocationContext

Field Summary

Fields

Modifier and Type	Field and Description
private static DebugTimer	AllocateSlotsTimer
private static DebugTimer	AssignSlotsTimer
private static DebugTimer	BuildIntervalsTimer
private static DebugTimer	MainTimer
private static DebugTimer	NumInstTimer
private static DebugTimer	VerifyIntervalsTimer

Fields inherited from interface com.oracle.graal.lir.stackslotalloc.StackSlotAllocator

allocatedFramesize, allocatedSlots, reusedSlots, virtualFramesize

Constructor Summary

Constructors

Constructor and Description
LSStackSlotAllocator()

Method Summary

Modifier and Type	Method and Description
void	allocateStackSlots(FrameMapBuilderTool builder, LIRGenerationResult res)
protected <B extends AbstractBlockBase<B>> void	run(TargetDescription target, LIRGenerationResult lirGenRes, List<B> codeEmittingOrder, List<B> linearScanOrder, LIRGeneratorTool.SpillMoveFactory spillMoveFactory, RegisterAllocationConfig registerAllocationConfig)

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

MainTimer

private static final DebugTimer MainTimer

NumInstTimer

private static final DebugTimer NumInstTimer

BuildIntervalsTimer

private static final DebugTimer BuildIntervalsTimer

VerifyIntervalsTimer

private static final DebugTimer VerifyIntervalsTimer

AllocateSlotsTimer

private static final DebugTimer AllocateSlotsTimer

AssignSlotsTimer

private static final DebugTimer AssignSlotsTimer

Constructor Detail

LSStackSlotAllocator

public LSStackSlotAllocator()

Method Detail

run

protected <B extends AbstractBlockBase<B>> void run(TargetDescription target,
                                                    LIRGenerationResult lirGenRes,
                                                    List<B> codeEmittingOrder,
                                                    List<B> linearScanOrder,
                                                    LIRGeneratorTool.SpillMoveFactory spillMoveFactory,
                                                    RegisterAllocationConfig registerAllocationConfig)

Specified by:

run in class AllocationPhase

allocateStackSlots

public void allocateStackSlots(FrameMapBuilderTool builder,
                               LIRGenerationResult res)

Specified by:

allocateStackSlots in interface StackSlotAllocator