Simplification d'un backend Haskell avec les GADTs : histoire de deux cibles Lambda Box

Cet article explique comment l'auteur a utilisé les Types Algébriques Généralisés (GADTs) en Haskell pour simplifier le développement d'un backend de compilateur Agda. Face au défi de compiler vers deux cibles différentes de langage intermédiaire Lambda Box (typé et non typé), l'auteur a utilisé les GADTs et les types dépendants pour éviter élégamment la duplication de code et imposer la sécurité des types. Le système de types empêche l'omission d'informations de type pour la cible typée. Cet exemple pratique démontre la puissance des GADTs dans la programmation quotidienne et montre comment les types dépendants peuvent aider à prévenir les erreurs, résultant en un code plus propre et plus facile à maintenir.