paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Calculating Compilers for Concurrency

计算并发语言的编译器
ICFP 7(ICFP)2023匹配度 2/10 · 该论文属于纯 PL 形式语义与编译器推导,研究并发语言的 choice trees/codensity 与等式推理,与用户关注的静态分析、LLM/Agent、浮点程序分析、贝叶斯程序分析均无直接交集。仅在“形式化方法/程序语言理论”大方向上与用户兴趣有非常弱的关联。引用 7 inbox
Patrick Bahr, Graham Hutton
crossref: 2026-09-10

AI 速览

一句话:基于 choice trees 的 codensity 版本,通过等式推理将并发语言语义系统化地转换为编译器。

该论文关注如何从并发语言的高层语义定义出发,系统地得到编译器实现。作者以 choice trees 作为通用语义结构,并采用其 codensity 版本,使并发、非确定性等特性能够以高层代数方式表达。借助等式推理技术,论文将这类语义定义逐步变换为编译器,其中 codensity 构造是使这种计算式推导成为可能的关键。作为案例研究,论文为一个带基于通道通信的并发 lambda 演算推导出编译器,展示了该方法可处理实际并发语言特性。摘要未报告实验评估,主要通过该案例验证方法的可行性。

问题
如何系统化地将并发语言的高层语义定义转换为编译器实现,而不是分别手工编写语义与编译器。
方法
使用 choice trees 的 codensity 版本表示并发语言语义,并借助等式推理将语义定义逐步变换为编译器。
评估
以带基于通道通信的并发 lambda 演算为案例,计算出一个编译器,验证方法的可行性。
原文摘要(Abstract)

Choice trees have recently been introduced as a general structure for defining the semantics of programming languages with a wide variety of features and effects. In this article we focus on concurrent languages, and show how a codensity version of choice trees allows the semantics for such languages to be systematically transformed into compilers using equational reasoning techniques. The codensity construction is the key ingredient that enables a high-level, algebraic approach. As a case study, we calculate a compiler for a concurrent lambda calculus with channel-based communication.

链接与引用

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

BibTeX
@article{paperbot1914,
  title = {Calculating Compilers for Concurrency},
  author = {Patrick Bahr and Graham Hutton},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {7},
  number = {ICFP},
  year = {2023},
  doi = {10.1145/3607855}
}