Discussion :

[eesteban]

Bonjour,

Je souhaiterais effectuer en C, l'évaluation d'une chaine de caractères contenant une expression logique. Par exemple : ( 214 >= 14 ) && ( 214 <= 800 ) dont le résultat serait vrai ou faux (vrai dans le cas présent). Cependant, il faut également que l'évaluation puisse être faite avec des chaines de caractères. Par exemple : AAA == AAA.

Il me semble que la librairie regex.h ne correspond pas vraiment à mon besoin étant donné qu'elle semble faite pour traiter les expressions régulières et non le type d'expression que je souhaite évaluer.

J'espère avoir été assez clair dans mes explications.
Si vous avez une idée à me suggérer, je vous en remercie.

Esteban

[Metal Tom]

Bonjour,

Je pense que bvous devriez vous pencher sur Lex et Yacc (ou Flex et Bison, leurs cousins libres). Ca permet de faire des analyseurs syntaxiques en C. Je pense que c'est adapté pour ce genre de choses.

[Synnalagma]

Pour evaluer des expressions logiques ou mathématiques tu peut le faire sous la forme d'un arbre que tu résous depuis le bas

Les operateurs sont des noeuds et les feuilles sont des valeurs.

Tout exemple donerais un arbre dans le genre

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
          &&
      /        \
    >=          <=
  /    \         /    \
214  800   214    14

Ca te permet des expressions très compliquée.

Je l'ai déjà fait de cette manière mais en Prolog

[eesteban]

C'est bien ce que je soupçonnais (solution de l'arbre ou Lex et Yacc).
Merci à vous pour vos réponses.
Si quelqu'un a déjà fait une fonction d'analyse arborescente, je suis preneur
(c'est bien l'interet des fonctions : la re-utilisation, ne pas re-inventer la roue...)

[eesteban]

Si quelqu'un est intéressé par ce problème, j'ai modifié un outil en C qui répond au besoin