Les transparents du cours - PPS

Définition formelle d’un système de typage
◮ On écrit “E ⊢ e : T ” avec :
◮ E un environnement de typage (une fonction des identifiants vers les types).
◮ e une expression du langage de programmation.
◮ T un type.
pour exprimé le jugement “être bien typé”.
◮ On définit ce jugement à l’aide d’un ensemble fini de règles de la forme :
E ⊢ e : int E ⊢ f : int
E ⊢ e + f : int
◮ Un système de type est dirigé par la syntaxe si il n’existe qu’une et une seule
règle de typage traitant chaque construction syntaxique du langage.