com.android.dx.ssa.back

Class FirstFitLocalCombiningAllocator

java.lang.Object

com.android.dx.ssa.back.RegisterAllocator

com.android.dx.ssa.back.FirstFitLocalCombiningAllocator

public class FirstFitLocalCombiningAllocator
extends RegisterAllocator

Allocates registers in a first-fit fashion, with the bottom reserved for method parameters and all SSAregisters representing the same local variable kept together if possible.

Field Summary

Fields inherited from class com.android.dx.ssa.back.RegisterAllocator

interference, ssaMeth

Constructor Summary

Constructors

Constructor and Description
FirstFitLocalCombiningAllocator(SsaMethod ssaMeth, InterferenceGraph interference, boolean minimizeRegisters) Constructs instance.

Method Summary

Modifier and Type	Method and Description
RegisterMapper	allocateRegisters() Runs the algorithm.
boolean	wantsParamsMovedHigh() Indicates whether the method params were allocated at the bottom of the namespace, and thus should be moved up to the top of the namespace after phi removal.

Methods inherited from class com.android.dx.ssa.back.RegisterAllocator

getCategoryForSsaReg, getDefinitionSpecForSsaReg, insertMoveBefore, isDefinitionMoveParam

Methods inherited from class java.lang.Object

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

Constructor Detail

FirstFitLocalCombiningAllocator

public FirstFitLocalCombiningAllocator(SsaMethod ssaMeth,
                                       InterferenceGraph interference,
                                       boolean minimizeRegisters)

Constructs instance.

Parameters:

ssaMeth - non-null; method to process

interference - non-null interference graph for SSA registers

minimizeRegisters - true if converter should take steps to minimize rop-form registers

Method Detail

wantsParamsMovedHigh

public boolean wantsParamsMovedHigh()

Indicates whether the method params were allocated at the bottom of the namespace, and thus should be moved up to the top of the namespace after phi removal.

Specified by:

wantsParamsMovedHigh in class RegisterAllocator

Returns:

true if params should be moved from low to high

allocateRegisters

public RegisterMapper allocateRegisters()

Runs the algorithm.

Specified by:

allocateRegisters in class RegisterAllocator

Returns:

a register mapper to apply to the SsaMethod