知识卡片

专业/工作 · 1270.b

常量传播

理解等级:未标注

常量传播在编译期追踪变量的确定值,把表达式提前求值,并用代数规则简化 IR。关键是分支汇合处不能乐观:相同常量可保留,不同常量要降为“无常量值”。它用保守信息换取正确优化。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《自己动手构造编译系统:编译、汇编与链接》第4章《编译优化》(源文件:_epub-src/OEBPS/text00068.html) - 结论依据:原文定义常量传播为利用编译时可确定的变量值替代变量,并用 UNDEF/NAC/常量值半格处理不同分支信息合并。 - 原始内容:常量传播利用编译时可以确定的变量值代替变量,提前进行表达式求值,消除不必要的运算指令……对于不同的常量值c1、c2,有c1∧c2=NAC。