Package com.android.dx.ssa.back

Class Summary

Class	Description
FirstFitAllocator	Allocates registers via a naive n^2 register allocator.
FirstFitLocalCombiningAllocator	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.
IdenticalBlockCombiner	Searches for basic blocks that all have the same successor and insns but different predecessors.
InterferenceGraph	A register interference graph
LivenessAnalyzer	From Appel "Modern Compiler Implementation in Java" algorithm 19.17 Calculate the live ranges for register reg.
NullRegisterAllocator	A register allocator that maps SSA register n to Rop register 2*n, essentially preserving the original mapping and remaining agnostic about normal or wide categories.
RegisterAllocator	Base class of all register allocators.
SsaToRop	Converts a method in SSA form to ROP form.