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

x86-64 Compiler Backend & Register Allocation

Нужно пройти полный путь от промежуточного представления до исполняемого x86-64 и проверить, что регистровая аллокация не меняет семантику.

01

Проблема

Нужно пройти полный путь от промежуточного представления до исполняемого x86-64 и проверить, что регистровая аллокация не меняет семантику.

02

Ограничения

Нужно сравнивать высокоуровневую семантику и машинный код в изолированном процессе с ограничениями ресурсов.

03

Решение

Проверка SSA/CFG, анализ живости и интерференции, linear-scan и seeded simulated-annealing allocators, spills, phi lowering и генерация SysV x86-64.

04

Результат

Verifier назначения регистров/stack slots и differential execution: native-код сравнивается с эталонным интерпретатором; тесты покрывают ветвления, циклы и spills.

05

Как проверялось

Дифференциальное сравнение с IR-интерпретатором, изолированный запуск, дизассемблирование и метрики spill/reload.

06

Моя ответственность

IR, liveness, register allocation, code emission и differential harness.