paperbot · PL 论文追踪

RSS

Handling Scope Checks: A Comparative Framework for Dynamic Scope Extrusion Checks

POPL 10(POPL)2026
Michael Lee, Ningning Xie, Oleg Kiselyov, Jeremy Yallop

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

原文摘要(Abstract)

Metaprogramming and effect handlers interact in unexpected, and sometimes undesirable, ways. One example is scope extrusion: the generation of ill-scoped code. Scope extrusion can either be preemptively prevented, via static type systems, or retroactively detected, via dynamic checks. Static type systems exist in theory, but struggle with a range of implementation and usability problems in practice. In contrast, dynamic checks exist in practice (e.g. in MetaOCaml), but are understudied in theory. Designers of metaprogramming languages are thus given little guidance regarding the design and implementation of checks. We present the first formal study of dynamic scope extrusion checks, introducing a calculus ( λ ⟨ ⟨ o p ⟩ ⟩ ) for describing and evaluating checks. Further, we introduce a novel dynamic check - the "Cause-for-Concern" check - which we prove correct, characterise without reference to its implementation, and argue combines the advantages of existing dynamic checks. Finally, we extend our framework with refined environment classifiers, which statically prevent scope extrusion, and compare their expressivity with the dynamic checks.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot3864,
  title = {Handling Scope Checks: A Comparative Framework for Dynamic Scope Extrusion Checks},
  author = {Michael Lee and Ningning Xie and Oleg Kiselyov and Jeremy Yallop},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {POPL},
  year = {2026},
  doi = {10.1145/3776681}
}