evaluer et calculer une expression arithmetique

Version imprimable

21/05/2008, 20h53
strife

evaluer et calculer une expression arithmetique

bonjour a tous!!!
je suis entrain de préparer à un projet que je dois rendre très prochainement et je dois avoir l'algorithme ou le principe d'une méthode pour évaluer une expression arithmétique et la calculer!!!!
par exemple:je dois trouver les erreur dans l'expression suivante (12+(3*5)/4)
et retourner un résultat si il n'y en a pas!!!!

merci de bien vouloir m'aider je compte sur vous!!!
sans cet algorithme je ne ferai pas grand chose en fait je ne pourrais pas commencer:?aidez moi SVP!!!!
22/05/2008, 09h03
theMonz31

salut

Une solution simple :

Regarde du coté de la génération de code.

Il y a plusieurs discussions sur le site ou l'on a évoqué les différentes solutions.

Pour moi, la plus simple reste celle ci :

L'expression mathématique est un string. Ce string, tu vas la mettre dans une fonction, compiler en mémoire le code et appeler la méthode compilée.

Tu trouveras sur le net de tels exemples en cherchant juste un peu !

The Monz, Toulouse
22/05/2008, 09h43
Philippe Vialatte

Citation:

L'expression mathématique est un string. Ce string, tu vas la mettre dans une fonction, compiler en mémoire le code et appeler la méthode compilée.

Le faineant....

Si c'est pour un projet pro, ca passe, par contre, si c'est pour la fac, ca casse a coup sur...

"M'sieur, m'sieur, pour le projet de validateur syntaxique en .net, j'ai utilise une fonction du langage :mouarf:"

Si c'est pour un cours, cherche du cote de la decomposition de ta formule sous forme d'arbre
22/05/2008, 10h25
SaumonAgile

On doit pouvoir faire un truc sexy en générant une lambda expression au runtime à partir de l'expression passée en paramètre. Mais bon, on rentre dans la catégorie "code pour homme", et ça dépasse largement, à mon humble avis, le cadre de ton projet. :D
22/05/2008, 17h16
cs_ntd

Salut

Déjà strife, je te conseille de bien définir tes prioritées de calcul...

Ensuite j'utiliserais la classe regex pour séparer les différentes partie du calcul et touver les erreurs ...

Tu trouvera là aussi pas mal d'exemple sur le net pour savoir comment utiliser cette classe...

Bon courage :D

Ebauche de solution

Bonjour à tous. ça fait bizarre de venir commenter un post qui a été fait de puis 2008. J'ai rencontré le même problème à savoir "évaluer une expression arithmétique en C#" au cours d'un TP. Après plusieurs recherches je suis finalement parvenu à une ébauche de solution que je vous propose, ou du moins pour ceux qui rencontreront un jour ce problème et qui arriveront ici. :D

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
 
public static object Evaluate(string expression) 
        {
            expression = expression.Replace(',', '.'); //Cette opération me permet de transformer les virgules ',' en point '.', dans le cas des opérations sur les réels
            System.Data.DataTable table = new System.Data.DataTable(); //Création d'un objet de type DataTable
 
            //Ajout d'une nouvelle colonne en précisant le nom de la colonne, le type de données que contiendra la colonne 
            //et enfin la valeur qui sera contenue dans la colonne c'est-à-dire "expression"
            table.Columns.Add("expression", string.Empty.GetType(), expression); 
 
            System.Data.DataRow row = table.NewRow();
            table.Rows.Add(row);//Ici nous ajoutons une ligne à l'objet table.
            return ((string)row["expression"]);//retour de l'expression déjà évaluée par le DataTable
        }