Information

Deadline No deadline
Submission limit No limitation

Sign in

[5.2] Langage d'expressions [Suppl.]

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.


Le code