知识卡片

普通读书笔记卡 · 113.a.2.a

循环不变式外提需保语义

理解等级:初级

循环中不变的表达式可在循环外计算一次,再复用结果。示例把a+b与x×x移出十次循环,减少重复计算。

必须证明操作数在循环中不变且提前执行不改变可见效果;别名写入、volatile、异常和循环可能零次等均会影响合法性。单看表达式没有出现i不足以证明可外提。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 8.10 优化 · 查看原书依据

      优化器确定a + b是循环不变式,这意味着它的值在循环中不会改变。优化器将a + b移到循环之外,因此只需要计算1次而不是10次。它还确定x * x在循环内部是常数,并将其移到了循环外。 列表8-13显示了另一个称为强度削弱的优化器技巧,即用成本更低廉的操作替

    参考来源

    - 位置:《计算机系统解密》8.10 优化(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0099.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:优化器确定a + b是循环不变式,这意味着它的值在循环中不会改变。优化器将a + b移到循环之外,因此只需要计算1次而不是10次。它还确定x * x在循环内部是常数,并将其移到了循环外。 列表8-13显示了另一个称为强度削弱的优化器技巧,即用成本更低廉的操作替