Version imprimable
Bonjour
Je voudrais effectuer un petit parseur capable de traduire des expressions arithmetique simpe
utilisant au minimum les operateurs
+,-,*,/
genre
y=x*1.2
y=(x+5)*2
y=(x*2)+3
Et une fois de plus pour ne pas réinventer la roue avez-vous déja vu une source simple qui fait ca (pour ne pas ajouter une usine a gaz a mon projet) :roll:
Merci de votre aide
Oui il y en a pas mal que ce soit sur codeplex ou codeproject
En voici un
http://simplemathparser.codeplex.com/
merci meziantou
Mais l'idée est d'avoir qq chose de simple et leger
Le projet que tu propose contient rien moins que 42 sources !! :roll:
Je crains devoir passer plus de temps a maitriser la bete que d'écrire moi meme un petit parser simple accomplissant les quelques opérations nécessaires ;).
Salut,
j'en ai fait un moi-même, mais c'est dans le même ordre d'idée (quelques milliers de lignes).
Dans le principe, en gros, tu isoles les éléments des formules selon leur type (opérateurs et/ou fonctions d'un côté, variables ('x', 'y'...) d'un autre, nombres et/ou constantes éventuelles ('pi', 'euler', etc.).
Ensuite tu isoles chaque unité fonctionnelle sous forme de noeuds en prenant en compte la précédence induite par les parenthèses, puis la précédence des opérateurs. Enfin, pour le résultat, tu calcules chaque noeud.
Par exemple pour un truc du genre x + ( (y - 10) * (pi / 50)) tu vas avoir un arbre du style :
-- x
------y - 10
------pi / 50
Merci MetalGeek
C'est dans cette voie la que j'avance
Et comme a priori je n'utilise que des operateur arithmetiques de base +,-,/,* et les parentheses ca devrait tenir sur quelques dizaines de lignes
salut olivier
Personnellement, je mettrais de coté les tokenizer et autres "joyeusetés" de ce genre pour utiliser CodeDom...
Le truc que tu veux faire, il doit te prendre 10/15 lignes de code maxi avec code com... il existe plein d'exemples sur le net en utilisant cette technique.
Le principe est simple...
Dans un stringBuilder, tu mets un bout de code avec les using qui vont bien et ta fonction à compiler comme si tu l'écrivais sous l'éditeur de VS. Tu compiles en mémoire et en sortie de la compilation (si pas d'échec de celle dernière), tu recupères un point d'accès sur ta classe ou ta méthode.. après, il suffit juste d'appeler le code généré et basta... en faisant ainsi, tu fais beaucoup plus vite qu'avec un analyseur même simple (grammaire et syntaxe à gérer).. et tu t'offre en plus, la possibilité d'aggrandir pour la suite les fonctions mathématiques que tu voudras gérer...
En tout cas, si j'avais à résoudre ce problème, je n'hésiterais pas la moindre seconde pour utiliser cette solution que tu dois (vu ton niveau) réaliser en moins d'une heure (montre en main et recherche sur internet effectuée)
(je dirais même qu'en 15 minutes, ca doit être plié)
Je pars en vacances demain.... donc, si plus de questions, n'attends pas une réponse trop rapide :)
En effet cette méthode est très facile a mettre en place quand on utilise des opérateurs simples +,-,*,/,sin,cos,... Mais dès que l'on utilise l'opérateur puissance ^, il faut revenir aux token.
Salut nicolas
La solution des token est académiquement plaisante
Mais c'est vrai que CodeDom m'avait efleuré l'esprit mais sans plus
Maintenant je me dis que ce concept de compilation "en vol" est aussi plaisant
Je vais donc faire un petit concours avec moi meme pour mettre les deux en oeuvre et en sortir avec une double experience !
Bonnes vacance a toi et ta famille ! :)