所有程序不向仓库写入编译产物(构建目录在临时目录,退出自动清理)。
regalloc_bench.c:对比 Chaitin-Briggs 乐观图着色、Poletto-Sarkar 单区间线性扫描与考虑生命周期空洞的优先级扫描;验证 6 区间、\(C_4\) 乐观着色/空洞与 8 区间示例,并在 20 组带 45% 生命周期空洞和 3 层循环权重的 80-vreg 合成工作负载上统计不同物理寄存器数 \(K \in \{3,4,6,8,12,16\}\) 下的溢出数、加权溢出代价与干涉检查次数。plot_regalloc.py:由results/regalloc_bench.csv生成../regalloc-spill-comparison.svg。
运行命令:
cd reproduce && bash run.sh源码下载
本文相关源码已整理,共 3 个文件。