参考答案
内容深度:基础 · 无代码示例 · 来源:外部链接 · 未复核 · 28 天前更新
难点
- 寄存器数量有限、指令约束(固定寄存器/调用约定)、生命周期重叠;分配不当要溢出到栈,增加 load/store。
- 需要与指令选择/调度配合,不能只看变量数。
图着色
- 变量为节点,冲突边表示不能共用寄存器;着色数=寄存器数,失败则溢出/拆分;可结合 coalescing。
- 质量好但构造冲突图/求解开销大,适合优化编译。
线性扫描
- 按生命周期起点排序,维护活跃区间和寄存器池;快、适合 JIT/大函数,但质量略低。
- 选择看编译时间/代码质量目标;溢出策略/重物化也影响性能。