On considère le langage d'expressions défini ci-dessous.
constante ::= booleen | entier | caractere expression ::= constante | expression + expression | expression = expression | NON expression | SI expression expression expression
Définissez un type Constante (avec les constructeurs BoolC, IntC, CharC)
pour les constantes et un type Expression (avec les constructeurs Const, Plus,
Egal, Non, Si) pour ces expressions.
On s'intéresse moins à la valeur de ces expressions qu'à leur type et aux vérifications
associées à la concordance des types. Définissez un type énuméré TypeExpression
(avec les constructeurs Booleen, Entier, Caractere, Erreur) regroupant les trois
types possibles pour les expressions (booléen, entier, caractère) ainsi qu'un élément
pour dénoter une erreur de type.
Définissez une fonction typeExpr qui associe à chaque expression son type
(si l'expression est correcte au niveau des types) et l'élément représentant une
erreur de type sinon.
INGInious