[論文レビュー] Taming Scope Extrusion in Gradual Imperative Metaprogramming

Tianyu Chen, Darshal Shetty+5 more|arXiv (Cornell University)|Feb 23, 2026

Logic, programming, and type systems被引用数 0

ひとこと要約

この論文は、動的に環境分類子を適用してスコープの安全性を保証する可変参照をサポートする段階的メタプログラミング言語 lambda^{alpha,*}_{Ref} を提案し、環境分類子のサブタイピングに制限のない静的型付き対応語 lambda^{alpha}_{Ref} を併置する。

ABSTRACT

Metaprogramming enables the generation of performant code, while gradual typing facilitates the smooth migration from untyped scripts to robust statically typed programs. However, combining these features with imperative state - specifically mutable references - reintroduces the classic peril of scope extrusion, where code fragments containing free variables escape their defining lexical context. While static type systems utilizing environment classifiers have successfully tamed this interaction, enforcing these invariants in a gradual language remains an open challenge. This paper presents $λ^{α,\star}_{ ext{Ref}}$, the first gradual metaprogramming language that supports mutable references while guaranteeing scope safety. To put $λ^{α,\star}_{ ext{Ref}}$ on a firm foundation, we also develop its statically typed sister language, $λ^α_{ ext{Ref}}$, that introduces unrestricted subtyping for environment classifiers. Our key innovation, however, is the dynamic enforcement of the environment classifier discipline in $λ^{α,\star}_{ ext{Ref}}$, enabling the language to mediate between statically verified scopes and dynamically verified scopes. The dynamic enforcement is carried out in a novel cast calculus $\mathrm{CC}^{α,\star}_{ ext{Ref}}$ that uses an extension of Henglein's Coercion Calculus to handle code types, classifier polymorphism, and subtype constraints. We prove that $λ^{α,\star}_{ ext{Ref}}$ satisfies type safety and scope safety. Finally, we provide a space-efficient implementation strategy for the dynamic scope checks, ensuring that the runtime overhead remains practical.

研究の動機と目的

• 可変状態を持つ段階的命令的メタプログラミングにおけるスコープの extrusion の動機付けと対処。
• 可変参照をサポートしつつスコープ安全性を保証する段階的メタプログラミング言語を開発。
• 実行時に環境分類子の規律を動的に強制するキャスト計算を定式化。
• 環境分類子のサブタイピングに制限のない静的型付きの姉妹言語を提供してアプローチを基盤づける。

提案手法

• 可変参照を備えた段階的メタプログラミング言語 lambda^{alpha,*}_{Ref} を導入。
• サブタイプ制限のない環境分類子サブタイプを持つ静的型付き言語 lambda^{alpha}_{Ref} を開発。
• Henglin の Coercion Calculus を拡張して、コード型、分類子多相性、サブタイプ制約を扱う動的キャスト計算 CC^{alpha,*}_{Ref} を構築。
• 段階的言語の型安全性とスコープ安全性を証明。
• 動的スコープ検査を空間効率よく行う実装戦略を記述。

実験結果

リサーチクエスチョン

• RQ1 可変参照を持つ段階的メタプログラミングをどのようにしてスコープ安全にできるか。
• RQ2 安全性を維持する上で動的環境分類子適用の役割は何か。
• RQ3 環境分類子のサブタイピングを制限のない静的対応語は同じ保証を支援できるか。
• RQ4 動的スコープ検査のオーバーヘッドはどの程度か、空間効率を高めるにはどうするか。

主な発見

• 可変参照を持つスコープ安全性を達成する段階的メタプログラミング言語が提案・形式化された。
• 環境分類子サブタイピングを制限のない静的対応語が導入された。
• 動的キャスト計算 CC^{alpha,*}_{Ref} が環境分類子規律を実行時に強制する。
• 段階的言語の型安全性とスコープ安全性を正式に証明。
• 動的スコープ検査を実用的に保つための空間効率的な実行時アプローチを記述。