l_adel
2013-12-25, 13:33
Exercice 2.
On se propose de réaliser une calculatrice évaluant les expressions en notation postfixe.
L’alphabet utilisé est le suivant : A = {0, . . . , 9,+,−, *, /} (l’opérateur − est ici binaire). Pour
un opérateur n-aire P et des opérandes O1, . . . ,On, l’expression, en notation postfixe, associée
à P sera : O1, . . . ,OnP. Ainsi, la notation postfixe de l’expression (2 * 5) + 6 + (4 * 2) sera :
25 *6+42*+.
On suppose que l’expression est valide et que les nombres utilisés dans l’expression sont des
entiers compris entre 0 et 9. De plus, l’expression est donnée sous forme de chaînes de
caractères terminée par un zéro. Par exemple (2 * 5) + 6 + (4 * 2) sera donnée par la chaîne
“25*6+42*+”.
Ecrire un programme qui évalue une expression postfixe à l’aide d’une pile d’entiers. On
pourra utiliser la fonction suivante pour convertir un caractère en entier :
int ctoi(char c)
{
return (int)(c-’0’) ;
On se propose de réaliser une calculatrice évaluant les expressions en notation postfixe.
L’alphabet utilisé est le suivant : A = {0, . . . , 9,+,−, *, /} (l’opérateur − est ici binaire). Pour
un opérateur n-aire P et des opérandes O1, . . . ,On, l’expression, en notation postfixe, associée
à P sera : O1, . . . ,OnP. Ainsi, la notation postfixe de l’expression (2 * 5) + 6 + (4 * 2) sera :
25 *6+42*+.
On suppose que l’expression est valide et que les nombres utilisés dans l’expression sont des
entiers compris entre 0 et 9. De plus, l’expression est donnée sous forme de chaînes de
caractères terminée par un zéro. Par exemple (2 * 5) + 6 + (4 * 2) sera donnée par la chaîne
“25*6+42*+”.
Ecrire un programme qui évalue une expression postfixe à l’aide d’une pile d’entiers. On
pourra utiliser la fonction suivante pour convertir un caractère en entier :
int ctoi(char c)
{
return (int)(c-’0’) ;