Type-safe Nanopasses: How to Write a Safe and Modern Compiler Front-end - INFER 2024

Explore a novel approach to writing type-safe compiler front-ends in this 40-minute conference talk from INFER 2024. Discover how to combine nanopasses and recursion schemes to create strongly typed compiler passes with minimal boilerplate code. Learn about the implementation of this technique in the Ada frontend for the Infer analyzer, presented by Daniel Mercier from AdaCore. Gain insights into solving the challenge of typing compiler passes when source and destination languages share multiple node kinds, while maintaining a strict typing discipline.