Informações

Prazo de entrega Sem prazo
Limite de submissão No limitation

Entrar

[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