One-Pass CPS Translation of Dependent Types

One-Pass CPS Translation of Dependent Types

Explore a talk proposal on type-preserving, one-pass Continuation-Passing Style (CPS) translation for dependently typed languages. Delve into the challenges of preserving dependent types during compilation, focusing on the Calculus of Constructions with dependent pair types. Review existing techniques for maintaining dependent types in standard CPS translations and examine the speaker's approach to adapting these methods for an optimizing translation that eliminates administrative redexes. Gain insights into the importance of type preservation in compilers, especially when working with dependently typed source and target languages.