知识卡片
复写传播
复写传播追踪 x=y 这类复制关系,把后续表达式中的等值变量替换成更源头的变量。它本身未必立刻减少指令,却会暴露“只为传递值而存在”的临时变量,为[[死代码消除]]创造条件。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《自己动手构造编译系统:编译、汇编与链接》第4章《编译优化》(源文件:_epub-src/OEBPS/text00069.html)
- 结论依据:原文把复写传播定义为分析变量复制轨迹、发现等值变量集合,并说明它在一定程度上服务死代码消除。
- 原始内容:复写传播分析变量值的复制轨迹,以发现等值变量集合,并在表达式中尽可能使用同一个变量代替原本表达式的操作数。……复写传播从一定程度上来说是为死代码消除服务的。