EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Typed Intermediate Representation for Dynamic Languages

Mickaël Laurent, Jakob Hain, Filip Křikava, Sebastián Krynski, Jan Vitek

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →