Version imprimable
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 ???
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
qu'on peut ensuite evaluer simplement par simple recursion...Code:
2
3
4
5
6
c'est du moins UNE methode qui a le merite d'etre assez simple...
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 !!
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
euh.. t'es sur de toi pour le "hongroise" ? C'est pas plutot "polonaise" ?Citation:
Envoyé par nirgal76
(Et vive la HP48 !! :mrgreen: )
oups, c'est corrigé ;) merci l'ami.Citation:
Envoyé par fqueinnec
nb: On peut dire notation Postfix aussi.
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.