Struct LinearScanAllocator 

pub struct LinearScanAllocator;

Classic linear scan register allocator (Poletto & Sarkar, 1999).

Usage:

let intervals = LinearScanAllocator::compute_intervals(&function);
let free_regs = vec!["r12", "r13", "r14", "r15", "rbx"];
let alloc_map = LinearScanAllocator::allocate(&intervals, &free_regs);

Implementations

impl LinearScanAllocator

pub fn compute_intervals(function: &Function) -> Vec<LiveInterval>

Compute live intervals for all virtual registers in a function.

Performs a single forward pass over all blocks (in function.blocks order) counting instructions globally. Each VirtualReg:

• start is set at its first definition,
• end is updated at every use.

Function parameters are treated as defined at instruction 0.

pub fn allocate<R: Copy + Eq>( intervals: &[LiveInterval], available_regs: &[R], ) -> HashMap<VirtualReg, Allocation<R>>

Run the linear scan allocation algorithm.

intervals must be sorted by start (as returned by compute_intervals). available_regs is the pool of physical registers to draw from (any Copy + Eq type works — for x86_64 pass &["r12", "r13", ...]).

Returns a map from each VirtualReg to either a physical register or a spill slot (negative byte offset from frame base).