EVALEXPR

Évaluer une expression mathématique donnée sous forme de texte, priorités comprises.

Version épurée du problème de la calculatrice : le programme reçoit une expression sous forme de chaîne de caractères et doit rendre le résultat. Ce qui semble trivial à un humain demande à la machine de comprendre que la multiplication passe avant l'addition, que les parenthèses changent l'ordre, et que le signe moins peut être une soustraction ou une négation.

Binaire eval_expr qui convertit une expression arithmétique infixe en notation polonaise inverse par shunting-yard, puis l'évalue en respectant priorités et parenthèses imbriquées.