Evaluation d'une expression arithmétique post-fixée

Salut tout le Monde :D
je doit faire un mini-projet avec le langage Pascal qui sert a calculer une expression arithmétique post-fixée en utilisant une pile.
je veux savoir comment empiler et dépiler et quand on va utilise les opérations ?.



Merci Pour L'aide Et vos conseils.

Et bien nous sommes ravis de le savoir !

Plus sérieusement, quelle est ton problème ou ta question ? Pour information, ce forum n'a pas vocation à donner du code tout prêt, nous sommes juste là pour t'aiguiller.

Salut,

Déjà un petit indice :

Citation:

---

If Project (Done) then
Me:=...;
Else
Me :=...;
End. %myLife%

---

Il ne faut pas mettre de ; avant une clause ELSE.
Bonsoir.

Le problème est le suivant : après la lecture de l'expression arithmétique post fixée, comment peut-on dépiler les opérandes quand on trouve une opération et, après, empiler le résultat dans la pile ?

Et même comment passe-t-on de String à Integer pour réaliser le cacule post-fixé ? Tout simplement :

Evaluation en postfix
Considérons l’expression en postfix suivante :
6 5 2 3 + 8 * + 3 + *

Algorithme

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

Initialiser la pile à vide; while (ce n’st pas la fin del’expression postfixée) { prendre l’item prochain de postfixe; if(item est une valeur) empiler; else if(item operateur binaire ) { dépiler dans x; dépiler dans y; effectuer y operateur x; 7 empiler le résultat obtenu; } else if (item opérateur unaire) { dépiler dans x; effectuer opérateur(x); empiler le résultat obtenu; } }

---

La seule valeur qui reste dans la pile est le résultat recherché.
Opérateur binaries: +, -, *, /, etc.,
Opérateur unaires: moins unaire, racine carrée, sin, cos, exp, … etc.
Pour 6 5 2 3 + 8 * +

On veut cet algorithme en Pascal :?
Merci pour votre aide...