Discussion :

[lamiita]

Bonjour tout le monde

je veux un programme en c++ pour l evaluation d'une expression arithmetique avec des parentheses j ai l algorithme mai j ai eu des dificultés pour le traduire en c++
et je veux meme le calcul de cette expression arthmetique
est ce que je dois deposer l algorithme de ce programme ???

[fqueinnec]

Salut !

J'ai un peu de mal à comprendre la question en fait ?
Qu'est ce que tu entends par deposer ?

En regle generale, on decompose l'expression sous forme d'arbre

exemple : 5*(6+3) devient

Code :

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

1
2
3
4
5
6
 
  *
/    \
5    +
    /  \
   6   3

qu'on peut ensuite evaluer simplement par simple recursion...

c'est du moins UNE methode qui a le merite d'etre assez simple...

[nanouaa]

je pense qu'en procedant ainsi, on devrait passer par une analyse lexicale et syntaxique . est ce qu'il y a un algorithme plus simple !!

[nirgal76]

tu peux d'abord transformer ton expression en Notation Polonaise Inversée (par l'algorithme de Shunting-yard)
Et ensuite évaluer l'expression obtenue.
C'est plein de mot savant, mais c'est simple à réaliser

http://en.wikipedia.org/wiki/Shunting-yard_algorithm

[fqueinnec]

tu peux d'abord transformer ton expression en Notation hongroise inversée (par l'algorithme de Shunting-yard)
Et ensuite évaluer l'expression obtenue.
C'est plein de mot savant, mais c'est simple à réaliser

http://en.wikipedia.org/wiki/Shunting-yard_algorithm

euh.. t'es sur de toi pour le "hongroise" ? C'est pas plutot "polonaise" ?
(Et vive la HP48 !! )

[nirgal76]

euh.. t'es sur de toi pour le "hongroise" ? C'est pas plutot "polonaise" ?
(Et vive la HP48 !! )

oups, c'est corrigé merci l'ami.

nb: On peut dire notation Postfix aussi.

[jblecanard]

Salut

Le sujet a été traité de nombreuses fois. Voici un sujet qui en parle. Tu peux récupérer un interpréteur qui utilise boost::spirit ici. Spirit est un peu une machine de guerre mais l'interpréteur peut faire pas mal de choses.