知识卡片
循环不变式外提需保语义
循环中不变的表达式可在循环外计算一次,再复用结果。示例把a+b与x×x移出十次循环,减少重复计算。
必须证明操作数在循环中不变且提前执行不改变可见效果;别名写入、volatile、异常和循环可能零次等均会影响合法性。单看表达式没有出现i不足以证明可外提。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 8.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显示了另一个称为强度削弱的优化器技巧,即用成本更低廉的操作替