Главная
Study mode:
on
1
Introduction
2
A crash course into the CPS-calculus - semantics
3
Comparison to actual compiler IRS
4
Contribution: extending the semantics
5
Results: factorization and adequacy
6
Results: strong normalization
7
Conclusions and Future Work
Description:
Explore the metatheory of Intermediate Representations (IRs) and the CPS-calculus in this 12-minute conference talk from POPL'23. Delve into the relationship between programming languages and calculi, focusing on the limitations of the λ-calculus for certain situations. Examine the CPS-calculus as a representative for IRs, its equational theory based on compiler optimizations, and its metatheoretical properties. Learn about the calculus' strong normalization in a simply-typed setting and its potential as a logic system. Discover how this research contributes to proving optimizations sound and opens new paths for safe compilation of dependently-typed programming languages.

On the Metatheory of IRs and the CPS-Calculus

ACM SIGPLAN
Add to list