Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Calculatrice un peu spécial
Bon voilà je dois créer une sorte de calculatrice. Je dis une sorte car en fait je dois trouver un moyen de traiter une formule du type
x+y+(a+b)*5 qui est une chaine de caractères. Sachant que x peut être une données récupérer dans un fichier.
je ne sais pas si je me suis bien exprimer mais en gros à partir d'une chaine de caractère du type a+b*(x-y) je dois obtenir le résultat de ce calcul
Merci d'avance pour votre aide
a, b , x et y sont de quels types?
Envoyé par DreammyKetty
C'est quoi le problème? Parce que moi je ne vois pas de questions^^
(ni bonjours d'ailleurs... Pourtant j'ai vérifié, c'est pas le forum "emploi", ni "commande de projet" ici^^)
Sinon, la formule sera TOUJOURS celle-ci, ou avec des variances?
Parce qu'a vu de nez, ca sent l'analyse lexical : bon courage...
Compiler des objets à la volée peut être une solution.
salut
La solution de onlava est surement la plus simple à réaliser...
L'idée :
Créer une assembly avec la classe CSharpCodeProvider, et ensuite appelé
la fonction generée..
En gros, l'idée est que tu écrives dans une chaine de caractère la formule à évaluer dans une fonction TEL QUE TU LE FERAIS si tu CODAIS cette fonction...
(faut ajouter les using qui vont bien, etc...) compiler le bout de code que tu auras generer avec les options generation en mémoire, et puis voila...
Cherche sur le net ou ici...
CodeDom, CSharpCodeProvider
J'crois meme qu'on peut esperer avoir un exemple dans le msdn
The Monz, Toulouse
Merci pour votre aide !
Je crois que pour le peu de temps que j'ai je vais tenter d'opter pour une solution plus simple (>_<")
Compiler des objets ne règle pas le probleme...
Ce qu'il te faut c'est une analyse syntaxique pour déterminer l'arbre syntaxique, une analyse sémantique pour déterminer l'arbre sémantique, puis interpréter cet arbre (la dernière phase est celle qui varie de la compilation, on interprète directement au lieu de compiler)
Ce que tu peux faire oui c'est te comporter comme la CLR, et dans le cas d'une formule donnée pour tout un lot de données, tu peux a ce moment là compiler un code équivalent avec CodeDom et appeler directement l'assembly pour faire cette exécution ainsi plus rapide qu'une interprétation... mais je doute que pour un truc aussi simple, une telle débauche de moyens soit réellement NECESSAIRE.
A savoir qu'il est très facile de réaliser un analyseur syntaxique sur le langage mathématique que tu décrit.... La nature même de la définition mathématique c'est qu'elle est RECURSIVE, tu as donc une idée de la tete de ton algo de resolution.
tu prend une classe qui lit la formule, caractère par caractère.
elle appel la fonction chargée de gérer ce qu'elle rencontre de façon récursive. Donc cette classe doit être appelable par une des autres fonctions.
après tout ce que tu vois là c'est une grammaire ressemblant à cela :
exp ::= bloc | opb | ident | const
bloc ::= '(' exp ')'
opb ::= exp '+' exp | exp '-' exp | exp '*' exp | exp '/' exp
ident ::= lettre ident_t
ident_t ::= alpha | alpha ident_t
alpha ::= lettre | chiffre | _
Cette grammaire est volontairement simpliste mais c'est le principe.
Tu fonctionne sur le principe de l'essaie erreur.
Quand tu lit un caractère, tu le retourne mais ne passe au suivant que s'il est réellement consommé par la méthode, tu peux donc laisser le choix à la méthode d'obliger à lire le suivant de par elle meme par une autre méthode genre
Lexi.Next() pour passer au suivant et Lexi.Current() pour obtenir le caractère courant.
Lexi est ta classe Lexicale qui retourne les unités lexicales. Dans ton cas, soit ton unité lexicale se charge de décoder elle meme les Ident soit elle laisse la grammaire le faire, dans le cas où elle le fait elle retourne non pas un caractère, mais une unité lexicale, plus facile à traiter pour l'analyseur de grammaire.
plop
salut,
Si tu opte pour l'analyseur synthaxique/lexical et que l'anglais ne te rebute pas, va voir ici : http://www.codeproject.com/csharp/so..._evaluator.asp
On y revoit un peu ce qu'est un analyseur lexical/synthaxique et comment utiliser le résultat. Généralement, dans ce genre de programme on ne code pas sois même les analyseurs, mais on va plutot utiliser un outil qui va nous donner le code tout fait pour notre grammaire. Ainsi en c/c++ il y a lex et yacch (ou bison et flex) , similairement en c# il y a ANTLR (c'est celui qui est utilisé dans le lien). Il suffit de donner la grammaire, et les mots a reconnaitre a ce genre de prog et cela génére du code c/c++/c#/... code qui sert a créer l'arbre semantique. Après c'est à nous d'utiliser cet arbre et de le décorer avec du code.
en fait le générateur d'analyseur syntaxique va renvoier un programme qui va générer ton arbre SYNTAXIQUE... c'est toujours à toi qu'incombe la charge de créer l'arbre sémantique... ce qui semble assez logique...
Dans tous les cas il te faudra écrire ta grammaire... et pour une grammaire aussi simple, utiliser des générateurs est souvent plus fastidieux que de le faire soit meme...
Maintenant si ta grammaire s'éttoffe et se compliquee fortement, utiliser ces généteurs sera mieux, sauf qu'il te faudra t'assurer que ta grammaire sera de type LALR(1) qui est le type le plus usité pour les générateurs syntaxiques.
Merci infiniment pour votre aide !! Je vais voir tout çà ^^
tu dis ca parce que tu ne vois pas ce que c'est
une analyse syntaxique prends des heures à coder, peut avoir des failles (oublis) et prends beaucoup de ligne
j'ai deja fait un truc dans le genre pour des formules définies pendant l'execution
et en gros il suffit de faire une sub sous forme de chaine de caractère, qui contient la chaine de caractère de la formule, de la compiler et de l'appeler
elle se débrouille donc avec les valeurs au moment de l'appel, vu que c'est des variables.
20 lignes de codes et toutes les fonctions mathématiques sont gérées ...
Répondre avec citation
Partager