com.oracle.graal.lir.stackslotalloc

Class LSStackSlotAllocator.Allocator

java.lang.Object

com.oracle.graal.lir.stackslotalloc.LSStackSlotAllocator.Allocator

Enclosing class:

LSStackSlotAllocator

private static final class LSStackSlotAllocator.Allocator
extends Object

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field and Description
private PriorityQueue<StackInterval>	active
(package private) ValueProcedure	assignSlot
private FrameMapBuilderTool	frameMapBuilder
private EnumMap<LSStackSlotAllocator.Allocator.SlotSize,Deque<StackSlot>>	freeSlots
private LIR	lir
private int	maxOpId
private List<? extends AbstractBlockBase<?>>	sortedBlocks
private StackInterval[]	stackSlotMap
private PriorityQueue<StackInterval>	unhandled

Constructor Summary

Constructors

Modifier	Constructor and Description
private	Allocator(LIR lir, FrameMapBuilderTool frameMapBuilder)

Method Summary

Modifier and Type	Method and Description
private StackInterval	activateNext() Gets the next unhandled interval and finishes handled intervals.
private int	activePeekId() Gets the lowest end position of all active intervals.
private void	allocate()
private void	allocateSlot(StackInterval current)
private void	allocateStackSlots()
private void	assignStackSlots(Set<LIRInstruction> usePos)
private Set<LIRInstruction>	buildIntervals()
private void	dumpIntervals(String label)
private StackSlot	findFreeSlot(SimpleVirtualStackSlot slot) Gets a free stack slot for slot or null if there is none.
private void	finished(StackInterval interval) Finishes interval by adding its location to the list of free stack slots.
private void	forEachInterval(Consumer<StackInterval> proc)
private LSStackSlotAllocator.Allocator.SlotSize	forKind(LIRKind kind)
private void	freeSlot(StackSlot slot) Adds a stack slot to the list of free slots.
private StackInterval	get(VirtualStackSlot stackSlot)
private Deque<StackSlot>	getOrInitFreeSlots(LSStackSlotAllocator.Allocator.SlotSize size)
private Deque<StackSlot>	getOrNullFreeSlots(LSStackSlotAllocator.Allocator.SlotSize size)
private int	maxOpId() Gets the highest instruction id.
private static int	numberInstructions(LIR lir, List<? extends AbstractBlockBase<?>> sortedBlocks) Numbers all instructions in all blocks.
private void	verifyIntervals()

Methods inherited from class java.lang.Object

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

Field Detail

lir

private final LIR lir

frameMapBuilder

private final FrameMapBuilderTool frameMapBuilder

stackSlotMap

private final StackInterval[] stackSlotMap

unhandled

private final PriorityQueue<StackInterval> unhandled

active

private final PriorityQueue<StackInterval> active

sortedBlocks

private final List<? extends AbstractBlockBase<?>> sortedBlocks

maxOpId

private final int maxOpId

freeSlots

private EnumMap<LSStackSlotAllocator.Allocator.SlotSize,Deque<StackSlot>> freeSlots

assignSlot

ValueProcedure assignSlot

Constructor Detail

Allocator

private Allocator(LIR lir,
                  FrameMapBuilderTool frameMapBuilder)

Method Detail

allocate

private void allocate()

numberInstructions

private static int numberInstructions(LIR lir,
                                      List<? extends AbstractBlockBase<?>> sortedBlocks)

Numbers all instructions in all blocks.

Returns:

The id of the last operation.

buildIntervals

private Set<LIRInstruction> buildIntervals()

verifyIntervals

private void verifyIntervals()

allocateStackSlots

private void allocateStackSlots()

allocateSlot

private void allocateSlot(StackInterval current)

forKind

private LSStackSlotAllocator.Allocator.SlotSize forKind(LIRKind kind)

getOrNullFreeSlots

private Deque<StackSlot> getOrNullFreeSlots(LSStackSlotAllocator.Allocator.SlotSize size)

Returns:

The list of free stack slots for size or null if there is none.

getOrInitFreeSlots

private Deque<StackSlot> getOrInitFreeSlots(LSStackSlotAllocator.Allocator.SlotSize size)

Returns:

the list of free stack slots for size. If there is none a list is created.

findFreeSlot

private StackSlot findFreeSlot(SimpleVirtualStackSlot slot)

Gets a free stack slot for slot or null if there is none.

freeSlot

private void freeSlot(StackSlot slot)

Adds a stack slot to the list of free slots.

activateNext

private StackInterval activateNext()

Gets the next unhandled interval and finishes handled intervals.

activePeekId

private int activePeekId()

Gets the lowest end position of all active intervals. If there is none Integer.MAX_VALUE is returned.

finished

private void finished(StackInterval interval)

Finishes interval by adding its location to the list of free stack slots.

assignStackSlots

private void assignStackSlots(Set<LIRInstruction> usePos)

maxOpId

private int maxOpId()

Gets the highest instruction id.

get

private StackInterval get(VirtualStackSlot stackSlot)

forEachInterval

private void forEachInterval(Consumer<StackInterval> proc)

dumpIntervals

private void dumpIntervals(String label)