OCaml (option informatique) · Chapitre 21 · Application directe du cours
Évaluer un arbre
Analyse syntaxique et interprétation · niveau 1 (application)
Énoncé
Écrire evalue et évaluer Add (Const 3, Mul (Const 4, Const 2)).
Corrigé
let rec evalue e =
match e with
| Const n -> n
| Add (a, b) -> evalue a + evalue b
| Sub (a, b) -> evalue a - evalue b
| Mul (a, b) -> evalue a * evalue bL'arbre Add (Const 3, Mul (Const 4, Const 2)) s'évalue en 3 + (4 * 2) = 11 : la structure de l'arbre impose déjà l'ordre des opérations.
Exercices semblables
- L'interpréteur corrigé
- Ajouter la division corrigé
- Détecter les erreurs de syntaxe corrigé
- Le type des lexèmes corrigé
- Lexer à un chiffre corrigé