L'évaluation des expressions arithmétiques de chaîne en C++

Je suis à la recherche d'un moyen simple pour évaluer un calcul simple expression à partir d'une chaîne de caractères, comme ceci:

3*2+4*1+(4+9)*6

Je veux juste + et * opérations plus ( et ) signes. Et * a plus de priorité que +.

InformationsquelleAutor Mahdi Ghiasi | 2012-02-17
  1. 31

    Je pense que vous êtes à la recherche d'un simple récursif de la descente de l'analyseur.

    Voici un exemple très simple:

    const char * expressionToParse = "3*2+4*1+(4+9)*6";
char peek()
{
return *expressionToParse;
}
char get()
{
return *expressionToParse++;
}
int expression();
int number()
{
int result = get() - '0';
while (peek() >= '0' && peek() <= '9')
{
result = 10*result + get() - '0';
}
return result;
}
int factor()
{
if (peek() >= '0' && peek() <= '9')
return number();
else if (peek() == '(')
{
get(); //'('
int result = expression();
get(); //')'
return result;
}
else if (peek() == '-')
{
get();
return -factor();
}
return 0; //error
}
int term()
{
int result = factor();
while (peek() == '*' || peek() == '/')
if (get() == '*')
result *= factor();
else
result /= factor();
return result;
}
int expression()
{
int result = term();
while (peek() == '+' || peek() == '-')
if (get() == '+')
result += term();
else
result -= term();
return result;
}
int _tmain(int argc, _TCHAR* argv[])
{
int result = expression();
return 0;
}
    • Je ne pense pas que récursive décent est bon pour l'arithmétique comme il est tout à fait à gauche-récursive.
    • 3 ans plus tard - désolé pour la zombification! - il y a un BUG dans le présent code. En passant, l'expression "-1+2" pour qu'il donne le résultat -3. Pour résoudre ce problème, dans le "factor()" fonction, le peu de manipulation (peek() == '-') doit retourner factor(), pas d'expression().
    • vous avez raison, merci. Modifier.
    InformationsquelleAutor Henrik
  2. 31

    On peut essayer : http://partow.net/programming/exprtk/index.html

    1. très simple
    2. seulement besoin d'inclure "exprtk.hpp" à votre code source.
    3. vous pouvez modifier la valeur des variables de l'expression dynamique.
    4. bon point de départ: http://partow.net/programming/exprtk/code/exprtk_simple_example_01.cpp
    • Ce doit être la accepté de répondre! exprtk est vraiment puissant et simple, la peine d'essayer d'abord!
    InformationsquelleAutor Monir
  3. 11

    Juste pour ajouter une autre variante, envisager d'essayer TinyExpr pour ce problème. Il est open source et de l'auto-contenue dans un fichier de code source. Il est écrit en C, mais il va compiler proprement en C++ dans mon expérience.

    La résolution de votre exemple de l'expression à partir de ci-dessus est aussi simple que:

    #include "tinyexpr.h"
#include <stdio.h>
int main()
{
double answer = te_interp("3*2+4*1+(4+9)*6", 0);
printf("Answer is %f\n", answer);
return 0;
}
    InformationsquelleAutor IsaacH
  4. 3

    Lors de la recherche d'une bibliothèque pour une tâche similaire, j'ai trouvé libmatheval. Semble être une bonne chose. Malheureusement, GPL, ce qui est inacceptable pour moi.

    InformationsquelleAutor Yury
  5. 2

    J'ai écrit un très simple évaluateur d'expression en C# (un minimum de changements nécessaires pour le faire en C++compatible). Il est basé sur l'expression de l'arbre méthode de construction, seulement que l'arbre n'est pas réellement construit, mais tous les nœuds sont évalués sur place.

    Vous pouvez le trouver à cette adresse: Un Simple Calcul Arithmétique Évaluateur D'Expression

    InformationsquelleAutor Zoran Horvat
  6. 2

    Si j'étais à la recherche d'une réponse à cette question. Et j'ai essayé de créer mon propre langage de programmation. Pour les expressions mathématiques, j'ai été dans le besoin de cette fonction.

    Oke donner je vais le donner à vous. Utiliser de la manière que vous voulez.

    /* Code here before is useless now */

    C'est un long et probablement un unefficient façon de faire une telle tâche. Mais il obtient le travail fait pour elle. Bientôt, je suis à la planification sur l'ajout de la variable de soutien. Mais vous pouvez le faire aussi, c'est assez facile (je suppose :P).

    EDIT: je viens de réorganisation de la fonction maintenant il fonctionne comme par magie XD..

    using namespace std;
double eval(string expr)
{
string xxx; //Get Rid of Spaces
for (int i = 0; i < expr.length(); i++)
{
if (expr[i] != ' ')
{
xxx += expr[i];
}
}
string tok = ""; //Do parantheses first
for (int i = 0; i < xxx.length(); i++)
{
if (xxx[i] == '(')
{
int iter = 1;
string token;
i++;
while (true)
{
if (xxx[i] == '(')
{
iter++;
} else if (xxx[i] == ')')
{
iter--;
if (iter == 0)
{
i++;
break;
}
}
token += xxx[i];
i++;
}
//cout << "(" << token << ")" << " == " << to_string(eval(token)) <<  endl;
tok += to_string(eval(token));
}
tok += xxx[i];
}
for (int i = 0; i < tok.length(); i++)
{
if (tok[i] == '+')
{
//cout << tok.substr(0, i) + " + " +  tok.substr(i+1, tok.length()-i-1) << " == " << eval(tok.substr(0, i)) + eval(tok.substr(i+1, tok.length()-i-1)) << endl;
return eval(tok.substr(0, i)) + eval(tok.substr(i+1, tok.length()-i-1));
} else if (tok[i] == '-')
{
//cout << tok.substr(0, i) + " - " +  tok.substr(i+1, tok.length()-i-1) << " == " << eval(tok.substr(0, i)) - eval(tok.substr(i+1, tok.length()-i-1)) << endl;
return eval(tok.substr(0, i)) - eval(tok.substr(i+1, tok.length()-i-1));
}
}
for (int i = 0; i < tok.length(); i++)
{
if (tok[i] == '*')
{
//cout << tok.substr(0, i) + " * " +  tok.substr(i+1, tok.length()-i-1) << " == " << eval(tok.substr(0, i)) * eval(tok.substr(i+1, tok.length()-i-1)) << endl;
return eval(tok.substr(0, i)) * eval(tok.substr(i+1, tok.length()-i-1));
} else if (tok[i] == '/')
{
//cout << tok.substr(0, i) + " /" +  tok.substr(i+1, tok.length()-i-1) << " == " << eval(tok.substr(0, i)) /eval(tok.substr(i+1, tok.length()-i-1)) << endl;
return eval(tok.substr(0, i)) / eval(tok.substr(i+1, tok.length()-i-1));
}
}
//cout << stod(tok.c_str()) << endl;
return stod(tok.c_str()); //Return the value...
}
    InformationsquelleAutor Mustafa Yıldız