参考答案
内容深度:基础 · 无代码示例 · 来源:外部链接 · 未复核 · 28 天前更新
SSA
- 每个变量只赋值一次,使用处引用具体定义;控制流汇合用 φ 函数合并不同路径的值。
- 优点:定义-使用链显式,常量传播/死代码/公共子表达式等优化更简单;便于寄存器分配。
数据流
- 到达定义、活跃变量、可用表达式等分析在 SSA 上更精确/高效;φ 函数处理分支合并。
- 构造:支配树/支配边界插入 φ,重命名变量;退出 SSA 用于目标代码。
注意
- φ 的语义/并行复制、临界边;异常/循环;SSA 不改变程序语义,但增加编译复杂度。