Discussion :

[simousoft]

Salut tout le Monde
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.

[M.Dlb]

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.

[Modulpro]

Salut,

Déjà un petit indice :

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

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

[SickPerson]

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 pseudocode :

Sélectionner tout - Visualiser dans une fenêtre à part

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...