org.graalvm.compiler.lir.alloc.lsra

Class IntervalWalker

java.lang.Object

org.graalvm.compiler.lir.alloc.lsra.IntervalWalker

Direct Known Subclasses:

OptimizingLinearScanWalker

public class IntervalWalker
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
protected org.graalvm.compiler.lir.alloc.lsra.Interval.RegisterBindingLists	activeLists Sorted list of intervals, live at the current position.
protected LinearScan	allocator
protected org.graalvm.compiler.lir.alloc.lsra.Interval.RegisterBinding	currentBinding The binding of the current interval being processed.
protected int	currentPosition The current position (intercept point through the intervals).
protected org.graalvm.compiler.lir.alloc.lsra.Interval.RegisterBindingLists	inactiveLists Sorted list of intervals in a life time hole at the current position.
protected org.graalvm.compiler.lir.alloc.lsra.Interval.RegisterBindingLists	unhandledLists Sorted list of intervals, not live before the current position.

Method Summary

Modifier and Type	Method and Description
protected boolean	activateCurrent(Interval currentInterval) Processes the currentInterval interval in an attempt to allocate a physical register to it and thus allow it to be moved to a list of active intervals.
protected void	removeFromList(Interval interval)
protected void	walkTo(int toOpId) Walk up to toOpId.

Methods inherited from class java.lang.Object

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

Field Detail

allocator

protected final LinearScan allocator

unhandledLists

protected org.graalvm.compiler.lir.alloc.lsra.Interval.RegisterBindingLists unhandledLists

Sorted list of intervals, not live before the current position.

activeLists

protected org.graalvm.compiler.lir.alloc.lsra.Interval.RegisterBindingLists activeLists

Sorted list of intervals, live at the current position.

inactiveLists

protected org.graalvm.compiler.lir.alloc.lsra.Interval.RegisterBindingLists inactiveLists

Sorted list of intervals in a life time hole at the current position.

currentPosition

protected int currentPosition

The current position (intercept point through the intervals).

currentBinding

protected org.graalvm.compiler.lir.alloc.lsra.Interval.RegisterBinding currentBinding

The binding of the current interval being processed.

Method Detail

activateCurrent

protected boolean activateCurrent(Interval currentInterval)

Processes the currentInterval interval in an attempt to allocate a physical register to it and thus allow it to be moved to a list of active intervals.

Returns:

true if a register was allocated to the currentInterval interval

removeFromList

protected void removeFromList(Interval interval)

walkTo

protected void walkTo(int toOpId)

Walk up to toOpId.