paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Calculating correct compilers II: Return of the register machines

计算正确编译器 II:寄存器机归来
JFP vol.302020匹配度 2/10 · 论文属于编译器正确性推导与形式化验证,虽与程序语言和形式化方法相关,但未涉及用户核心关注的 LLM/Agent 与静态分析/形式化验证的交叉,也与浮点程序分析、贝叶斯程序分析无关。引用 4 inbox
PATRICK BAHR, GRAHAM HUTTON
dblp: 2026-09-10crossref: 2026-09-10

AI 速览

一句话:将直接从正确性规约计算编译器的方法从栈式目标机扩展到寄存器机。

本文延续 Bahr 与 Hutton(2015)的“计算正确编译器”工作。该工作提出直接从编译器正确性规约出发,通过初等推理技术计算编译器,并已覆盖多种语言特性及其组合;但其目标机主要是基于栈的机器,而真实编译器常面向基于寄存器的机器。本文说明如何将这一计算式方法自然地适配到寄存器机,从而为寄存器目标编译器的推导提供统一途径。摘要未报告具体案例细节或实验数据,主要贡献是方法论扩展。

问题
原有编译器计算方法主要面向栈式目标机,难以直接适用于真实编译器常见的寄存器机。
方法
将直接从正确性规约计算编译器的方法适配到寄存器机,通过初等推理推导编译器。
评估
通过推导面向寄存器机的编译器展示方法的可行性;摘要未给出实验基准或量化结果。
原文摘要(Abstract)

Abstract In ‘Calculating Correct Compilers’ (Bahr & Hutton, 2015), we developed a new approach to calculating compilers directly from specifications of their correctness. Our approach only required elementary reasoning techniques and has been used to calculate compilers for a wide range of language features and their combination. However, the methodology was focused on stack-based target machines, whereas real compilers often target register-based machines. In this article, we show how our approach can naturally be adapted to calculate compilers for register machines.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@article{BahrH20,
  title = {Calculating correct compilers II: Return of the register machines},
  author = {PATRICK BAHR and GRAHAM HUTTON},
  journal = {Journal of Functional Programming},
  volume = {30},
  year = {2020},
  doi = {10.1017/s0956796820000209}
}