2022-10-19: Guillaume Allais (University of St Andrews)

Sat, 21 Oct 2023 21:24:08 +0100

Guillaume Allais (University of St Andrews)

Tools of the Dependently Typed Compiler Trade

Abstract

Vélo is a tiny language to explore the implementation of compilers for functional languages in a dependently typed host. I will highlight some of the design choices striking a balance between enforcing invariants, getting work done, and compiling to relatively efficient code. Features include support for well-scoped typed holes, constant folding, and common sub-expression elimination.

2022-10-19 11:00:00 UTC
LT1310 and Online