知识卡片
常量传播
常量传播在编译期追踪变量的确定值,把表达式提前求值,并用代数规则简化 IR。关键是分支汇合处不能乐观:相同常量可保留,不同常量要降为“无常量值”。它用保守信息换取正确优化。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《自己动手构造编译系统:编译、汇编与链接》第4章《编译优化》(源文件:_epub-src/OEBPS/text00068.html)
- 结论依据:原文定义常量传播为利用编译时可确定的变量值替代变量,并用 UNDEF/NAC/常量值半格处理不同分支信息合并。
- 原始内容:常量传播利用编译时可以确定的变量值代替变量,提前进行表达式求值,消除不必要的运算指令……对于不同的常量值c1、c2,有c1∧c2=NAC。