A Typed Intermediate Representation for Dynamic Languages
ACM Transactions on Programming Languages and Systems · 30.06.2026 · 48 (2) · 1-33
DOI: 10.1145/3811921 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Programming Languages and Systems, online erschienen am 05.06.2026. Verfasst von Mickaël Laurent und 4 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Czech Ministry of Education, Youth and Sports, Czech Science Foundation.
Abstract (Originalsprache)
Dynamic programming languages pose significant challenges for optimizing compilers due to features such as dynamic typing, late binding, reflection, copy-on-write, and delayed evaluation. To generate efficient code, compilers must speculate on which dynamic features will be exercised and produce specialized code based on these assumptions. This article presents the design of a statically typed, high-level intermediate representation (IR) that makes dynamic behaviors explicit and amenable to static analysis. Our IR combines gradual typing with ownership tracking, and explicitly represents promises, multiple function versions, and contextual dispatch. Together, these features directly support optimizations such as specialization, inlining, scope elision, and copy elimination. We formalize a core calculus, called FIŘ, that captures the essential features required for these optimizations. We provide an operational semantics, a type system, and flow and reflection analyses, and we prove the soundness of the type system.
Förderung
- Czech Ministry of Education, Youth and Sports
- Czech Science Foundation
Zitieren
APA
Laurent, M., Hain, J., Křikava, F., Krynski, S., & Vitek, J. (2026). A Typed Intermediate Representation for Dynamic Languages. ACM Transactions on Programming Languages and Systems, 48(2), 1-33. https://doi.org/10.1145/3811921
Vancouver
Laurent M, Hain J, Křikava F, Krynski S, Vitek J. A Typed Intermediate Representation for Dynamic Languages. ACM Transactions on Programming Languages and Systems. 2026;48(2):1-33. doi:10.1145/3811921
BibTeX
@article{Laurent2026,
author = {Laurent, Mickaël and Hain, Jakob and Křikava, Filip and Krynski, Sebastián and Vitek, Jan},
title = {A Typed Intermediate Representation for Dynamic Languages},
journal = {ACM Transactions on Programming Languages and Systems},
year = {2026},
volume = {48},
number = {2},
pages = {1--33},
doi = {10.1145/3811921}
}
EUVIMED