Problème avec la notation postfixée [Résolu]

[Onimaru]

Salut à tous.
J'ai fait un algorithme pour convertir une expression infixée en postfixée.
Les symboles autorisés :
1) Les parenthèses
2) Les nombres réels
3) Les constantes : Pi
4) Les fonctions : abs, sqrt, ln, exp, sin, cos
5) Les opérateurs : ^, *, /, +, - (unaire et binaire)
Quelle priorité dois-je donner aux fonctions et opérateurs pour trouver la bonne conversion ?

[pseudocode]

En informatique, l'usage veut qu'on prenne l'ordre des priorités du C/C++.

Operator precedence in C/C++

[Onimaru]

Envoyé par pseudocode

En informatique, l'usage veut qu'on prenne l'ordre des priorités du C/C++.

Operator precedence in C/C++

Mon problème est par rapport aux opérateurs "- unaire" et la puissance "^"
ont ils la même priorité???
et où mettre les fonctions ???

[pseudocode]

Envoyé par Onimaru

Mon problème est par rapport aux opérateurs "- unaire" et la puissance "^"
ont ils la même priorité???
et où mettre les fonctions ???

Les fonctions ne sont pas a proprement parlé des opérateurs, main on peut considérer cela du même niveau que le "sizeof" => priorité 2.

Les opérateurs unaires sont de priorité 3.

L'opérateur puissance n'existe pas en C, mais on peut considérer qu'il est juste avant la multiplication => priorité 5.

Ca nous donne dans l'ordre de precedence:

• le "-" unaire
• les fonctions
• l'opérateur "^"
• l'opérateur "*"
• l'opérateur "/"
• l'opérateur "+"
• l'opérateur "-" binaire

[Onimaru]

Juste pour savoir : combien vaut -2^2 ???

[Onimaru]

Envoyé par pseudocode

Les fonctions ne sont pas a proprement parlé des opérateurs, main on peut considérer cela du même niveau que le "sizeof" => priorité 2.

Les opérateurs unaires sont de priorité 3.

L'opérateur puissance n'existe pas en C, mais on peut considérer qu'il est juste avant la multiplication => priorité 5.

Ca nous donne dans l'ordre de precedence:

• le "-" unaire
• les fonctions
• l'opérateur "^"
• l'opérateur "*"
• l'opérateur "/"
• l'opérateur "+"
• l'opérateur "-" binaire

Merci, donc :
1) - unaire
2) fonctions
3) ^
4) *, /
5) +, -

[pseudocode]

Envoyé par Onimaru

Juste pour savoir : combien vaut -2^2 ???

-2^2 --> (-2)^2 --> ((-2))^(2)

donc 4

[Onimaru]

Envoyé par pseudocode

-2^2 --> (-2)^2 --> ((-2))^(2)

donc 4

Merci, c'est ce que je pense, mais dans MATLAB ou la calculatrice de Google -2^2 = -4.

[pseudocode]

Envoyé par Onimaru

Merci, c'est ce que je pense, mais dans MATLAB ou la calculatrice de Google -2^2 = -4.

Exact. Après m'être documenté un peu, il semble que l'opérateur "puissance" à deux priorités suivant qu'on prenne le terme de gauche ou celui de droite.

L'opérateur "puissance" sur le terme de gauche -> priorité avant le unaire
L'opérateur "puissance" sur le terme de droite -> priorité après le unaire

-2^-2 --> -(2)^(-2) --> -((2)^(-2)) = -0.25

[Onimaru]

Envoyé par pseudocode

Exact. Après m'être documenté un peu, il semble que l'opérateur "puissance" à deux priorités suivant qu'on prenne le terme de gauche ou celui de droite.

L'opérateur "puissance" sur le terme de gauche -> priorité avant le unaire
L'opérateur "puissance" sur le terme de droite -> priorité après le unaire

-2^-2 --> -(2)^(-2) --> -((2)^(-2)) = -0.25

Je vois, donc les priorité des '^' et '-' unaire sont variables.
Donc dans le processus de conversion infixée -> postfixée utilisant la pile, on suppose que le '^' est prioritaire sur le '-' unaire, mais dès qu'on trouve un '-' il faut l'empiler, c'est ça ???

[pseudocode]

Envoyé par Onimaru

Je vois, donc les priorité des '^' et '-' unaire sont variables.
Donc dans le processus de conversion infixée -> postfixée utilisant la pile, on suppose que le '^' est prioritaire sur le '-' unaire, mais dès qu'on trouve un '-' il faut l'empiler, c'est ça ???

Hum... je dirais qu'on a le droit d'empiler un "^" sur un "- unaire", et réciproquement. Mais bon, je ne suis pas un expert de ce genre de choses.

[Onimaru]

Envoyé par pseudocode

Hum... je dirais qu'on a le droit d'empiler un "^" sur un "- unaire", et réciproquement. Mais bon, je ne suis pas un expert de ce genre de choses.

Merci, j'ai essayé d'empiler le "- unaire" dès qu'il se présente tout en donnant une plus grande priorité au '^' et ça a marché.