Types et langages de programmation

Un système de types est une méthode syntaxique permettant de vérifier automatiquement l'absence de certains comportements erronés en classant les phrases de programme en fonction des types de valeurs qu'elles calculent. L'étude des systèmes de types — et des langages de programmation d'un point de vue théorique des types — a d'importantes applications en génie logiciel, en conception de langages, en compilateurs haute performance et en sécurité.

Ce texte offre une introduction complète tant aux systèmes de types en informatique qu'à la théorie fondamentale des langages de programmation. L'approche est pragmatique et opérationnelle ; chaque nouveau concept est motivé par des exemples de programmation et les sections plus théoriques sont guidées par les besoins des implémentations. Chaque chapitre est accompagné de nombreux exercices et solutions, ainsi que d'une implémentation en cours, disponible via le Web. Les dépendances entre les chapitres sont explicitement identifiées, permettant aux lecteurs de choisir une variété de chemins à travers le matériel.

Les sujets principaux incluent le lambda-calcul non typé, les systèmes de types simples, la reconstruction de types, le polymorphisme universel et existentiel, le sous-typage, la quantification bornée, les types récursifs, les genres et les opérateurs de types. Des études de cas étendues développent une variété d'approches pour modéliser les caractéristiques des langages orientés objet.