Rust · compiler backend · register allocation · SysV x86-64

x86-64 Compiler Backend & Register Allocation

The goal is to go from IR to executable x86-64 and verify that register allocation preserves semantics.

01

Problem

The goal is to go from IR to executable x86-64 and verify that register allocation preserves semantics.

02

Constraints

High-level semantics and machine code must be compared in an isolated, resource-limited process.

03

Solution

SSA-like IR with CFG/SSA validation, liveness/interference, register allocation with an independent assignment verifier, phi lowering, and SysV x86-64 code generation.

04

Outcome

A reference interpreter and differential execution check generated-code semantics; the allocator assignment contract is verified independently.

05

Verification

Differential comparison with an IR interpreter, isolated execution, disassembly, and spill/reload metrics.

06

My ownership

IR, liveness, register allocation, code emission, and the differential harness.