Discussion :

[CPT_Taverne]

Bijour à tous!

Alors je m'explique :


J'ai besoin de pouvoir calculer le contenu d'une string

par exemple ma string peut contenir :
"(1+2)*100/1000+(52-1)"


ou encore

52+55>500 (-> false)

en gros je voudrais gérer les opérateurs
+ ; - ; = ; / ; * ; > ; < ; >= ; <= ; &(et) ; |(ou)


De plus il faut gérer les parenthèses

Je ne sais pas trop comment m'y prendre surtout que je dois faire ca de façon optimisée car les calculs que j'aurais à effectuer sont bien plus complexes que mes deux petits exemples


PS :
j'ai déjà vu :
http://www.developpez.net/forums/d46...-arithmetique/


mais ca ne m'a pas inspiré plus que ca


par avance merci pour votre aide
(Je ne manquerais pas de poster la classe obtenue ou le lien vers un code source API déjà existant une fois qu'on aura résolu ce problème)

[Davidbrcz]

Soit tu fais ca avec de l'huile de coude (cf ici pour un exemple) soit tu passes par des outils plus lourds (bisons/flex ou boost::spirit) qui te permettent d'analyser ton entrée avec une grammaire que tu as défini.

PS: y'a déjà eu ce thread sur ce sujet.

[CPT_Taverne]

je pense plutôt le coder moi même le problème c'est de trouver un algo efficace qui tienne la route

[bacelar]

Je vois quatre approches :

- faire le décodage de la chaine à la main, c'est long mais hautement customisable et pédagogique.

- générer un analyseur lexical et syntaxique avec des outils comme lex/yacc et les utiliser. C’est assez rapide et customisable mais il faut bien connaître la théorie des langages et savoir spécifier une grammaire en entré de ces outils.

- utiliser un interpréteur dans le programme. C'est rapide mais non customisable car il faut utiliser le langage de l'interpréteur.

- utiliser un compilateur dans le programme. C'est rapide mais non customisable car il faut utiliser le langage du compilateur.

Je suis plutôt du coté de la quatrième solution, mais comme cela ne vous inspire pas, vous êtes bon pour l'huile de coude.