REGISTER-ALLOCATION(1) rgo.pt cv manual REGISTER-ALLOCATION(1)

NAME

register-allocation - Global register allocator for a compiler back end, in C++.

SYNOPSIS

register-allocation --as 3-person team · algorithm design --code AlexDTT/CompilerRegisterAllocationProject --since may 2026 --until may 2026 --state done

ran for 1m, uni

HIGHLIGHTS

DESCRIPTION

This cpp logo C++ compiler back-end tool takes variable live ranges, merges compatible ranges into webs, builds an interference graph, and allocates those webs to a limited set of physical registers.

Beyond the supplied greedy baseline, our custom allocator combines graph-class shortcuts, DSatur ordering, and a bounded branch-and-bound pass for smaller graphs. When coloring cannot avoid memory, the tool supports explicit spilling and marker-preserving live-range splitting, including a free_split recovery strategy that evaluates candidate splits and keeps only measurable improvements.

Interference graph examples

KEYWORDS

c++compilersgraph-coloringdsaturbranch-and-boundregister-allocation

SEE ALSO

feup(7)