知识卡片
重排操作数复用比较指令
编译器把a编译成先计算b、再计算a、最后执行大于比较,从而复用OpGreaterThan并缩小指令集。对纯值示例,比较结果相同;但这个具体实现同时改变了两边的求值顺序。如果表达式有副作用或错误,必须按语言规定检查是否仍语义等价,不能仅凭数学关系就无条件重排代码。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 编译表达式 · 查看原书依据
表达式3 < 5可以重新排序为5 > 3,结果不会有任何改变。由于可以重排序,因此编译器就可以将所有小于表达式重排序为大于表达式。如此,可以保持更小的指令集,虚拟机循环也更加紧凑,我们可以聚焦在编译器本身。
参考来源
- 位置:《用Go语言自制编译器》spine第07项《编译表达式》(来源项目book-sources;extracted/用Go语言自制编译器/_epub-src/OEBPS/Text/epub_0006.html)。
- 结论依据:该章对机制或权衡的解释及相邻代码支持本卡内容;性能结论保留场景和测量边界。
- 原始内容:表达式3 < 5可以重新排序为5 > 3,结果不会有任何改变。由于可以重排序,因此编译器就可以将所有小于表达式重排序为大于表达式。如此,可以保持更小的指令集,虚拟机循环也更加紧凑,我们可以聚焦在编译器本身。