| Modifier and Type | Class and Description |
|---|---|
| public class | FirstFitAllocator
Allocates registers via a naive n^2 register allocator. |
| public class | 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. |
| public class | IdenticalBlockCombiner
Searches for basic blocks that all have the same successor and insns but different predecessors. |
| public class | InterferenceGraph
A register interference graph |
| public class | LivenessAnalyzer
From Appel "Modern Compiler Implementation in Java" algorithm 19.17
Calculate the live ranges for register |
| public class | 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. |
| public abstract class | RegisterAllocator
Base class of all register allocators. |
| public class | SsaToRop
Converts a method in SSA form to ROP form. |