Event cancelled

The Glasgow Haskell Compiler as an exercise in type theory


One may think of type theory as a purely theoretical tool for studying lambda calculus. Can you imagine someone using the Turing machine to build a practical compiler? Well, this is exactly the case with the Haskell programming language. Every piece of the code in Haskell is translated by the Glasgow Haskell Compiler (GHC) into the typed lambda calculus and is then checked, optimized, and translated down further to the machine code. So, it is real and quite challenging.

In this talk, Vitaly Bragilevsky, author of “Haskell in Depth”, will introduce both type theory and GHC and show how they work together to compile programs in Haskell. We’ll cover the process of compilation of Haskell programs and discuss which and how type theory elements are used. We’ll also see how functional programming makes it easier to reason about such complex software as compilers and ensures their correctness.

Attendees will learn basics of the type theory, see how GHC utilizes it, and be prepared to read advanced papers on extending Haskell type system. Knowledge of type theory is not required to attend this talk. Knowledge of Haskell at the beginner’s level is useful but is not required either, although functional programming background is essential.

Please register for this event via Eventbrite.


Vitaly Bragilevsky is a university lecturer in computer science, author of “Haskell in Depth”, Haskell language committee member (Haskell 2020), invited lecturer at LambdaConf etc.