罗斯·泰特;迈克尔·斯特普;扎卡里·塔特洛克;索林·勒纳 等式饱和：一种新的优化方法。 （英语） Zbl 1213.68195号 日志。方法计算。科学。 7，第1号，第10号论文，37页（2011年）. 摘要：传统编译器中的优化是按顺序应用的，每次优化都会破坏性地修改程序，以生成转换后的程序，然后传递给下一个优化。我们提出了一种构造编译器优化阶段的新方法。在我们的方法中，优化采用等式分析的形式，将等式信息添加到公共中间表示中。优化器通过反复应用这些分析来推断程序片段之间的等价性，从而使中间表示充满等式。一旦饱和，中间表示将对输入程序的多个优化版本进行编码。此时，盈利启发式从饱和表示中表示的各种方案中选择最终优化的方案。与以前的方法相比，我们提出的构造优化器的方法具有多种优点：我们的方法无需担心优化顺序，可以使用全局优化启发式，在完全优化的程序中进行选择，并且可以用于执行翻译验证，即使是在我们自己的编译器之外的编译器上。我们提出了我们的方法，将其形式化，并描述了我们对中间表示的选择。我们还提供了实验结果，表明我们的方法在时间和空间开销方面是实用的，能够有效地发现复杂的优化机会，并且能够有效地对实际的优化器执行翻译验证。 引用于2文件 MSC公司： 68N20型 编译与解释理论 关键词：编译器优化;等式推理;中间表示法 软件：超小卫星;周六4j;普韦布洛;夹子;TVOC公司;塔姆普尔;西洋陆军棋;煤烟 PDF格式BibTeX公司 XML格式引用 \textit{R.Tate}等人，《日志》。方法计算。科学。7，第1号，第10号论文，37页（2011；Zbl 1213.68195） 全文： 内政部 arXiv公司