paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Towards type-directed compiler calculation

迈向类型导向的编译器推导
JFP vol.352025匹配度 2/10 · 论文属于类型系统与编译器推导的形式化 PL 工作,与用户核心关注的静态分析、LLM/Agent 交叉、浮点程序分析或贝叶斯程序分析均无直接关联,仅共享 PL 领域背景。引用 0 inbox
WOUTER SWIERSTRA
crossref: 2026-09-10

AI 速览

一句话:从内在类型化解释器出发,以类型导向的方式推导抽象机与编译器,并为简单表达式语言及STLC优化求值器展示该方法。

本文提出一种有原则的方法,用于推导抽象机及其配套编译器。该方法从内在类型化(intrinsically typed)的解释器出发,通过一系列类型导向的变换逐步得到抽象机与编译器,从而使正确性在构造过程中由类型保证。作者首先针对一个简单表达式语言详细展示了编译器推导的完整过程,随后重复该推导的前几步,为简单类型λ演算(STLC)得到一个优化求值器。该工作表明,类型信息不仅能指导程序编写,也能系统性地指导编译器与抽象机的构造,为编译器设计提供了一种可验证的推导路径。

问题
如何系统化、有原则地构造抽象机与编译器,并利用类型信息保证其正确性。
方法
从内在类型化的解释器出发,通过类型导向的逐步变换推导出抽象机与配套编译器。
评估
在一个简单表达式语言上详细演示完整的编译器推导,并将该推导的前几步应用于简单类型λ演算以得到优化求值器。
原文摘要(Abstract)

Abstract This paper explores a principled approach to calculating abstract machines and associated compilers, starting from an intrinsically typed interpreter. After deriving a compiler for a simple expression language in some detail, the first steps of this calculation are repeated to derive an optimizing evaluator for the simply typed lambda calculus.

链接与引用

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

BibTeX
@article{Swierstra25,
  title = {Towards type-directed compiler calculation},
  author = {WOUTER SWIERSTRA},
  journal = {Journal of Functional Programming},
  volume = {35},
  year = {2025},
  doi = {10.1017/s0956796825100087}
}