paperbot · PL 论文追踪

RSS

Tail Modulo Async-Await

ICFP 10(ICFP)2026
Emma Nardino, Ludovic Henrio, Gabriel Radanne, Yannick Zakowski

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

This article extends tail-call optimisation by applying it to asynchronous calls. We first introduce TMA, a novel code transformation for asynchronous tail recursive functions that prevents the creation of unnecessary tasks. We then show how to combine TMA with the existing TMC optimisation; we obtain an optimisation able to turn a recursive function with multiple tail calls under constructors into a parallel version of the function, also optimised in space. We formalise both optimisations over representative calculi, and prove them correct through backward simulations. Finally, we provide a proof-of-concept implementation as an OCaml syntax extension and evaluate it experimentally, showing our approach optimises both memory and execution time

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot3646,
  title = {Tail Modulo Async-Await},
  author = {Emma Nardino and Ludovic Henrio and Gabriel Radanne and Yannick Zakowski},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {ICFP},
  year = {2026},
  doi = {10.1145/3828684}
}