Discussion :

[mike600river]

Bonjour à tous,
Dans mon programme, j'ai un champs dans lequel l'utilisateur doit entrer une expression logique du type : "operande" + "operateur" + "operande"
"operande" pouvant être :
une lettre ou "(NOT lettre)" ou une équation logique commençant par une "(" et finissant par une ")"

"operateur" peut être : AND, OR, NOR

Au départ j'avais écris une fonction récursive qui controlait une chaine de type "A AND NOT B OR C" mais finalement je dois gérer des chaines de type : "(A AND (NOT B)) OR (C AND D)"
Mais je ne sais pas comment m'y prendre avec les parenthèses pour controler que l'expression entrée est conforme.

Y a t il des algo types pour vérifier que la chaine entrée est bien formée?

Merci

[ShaiLeTroll]

Il y a un sujet similaire qui a été discuté sur le forum, si je le retrouve, je le donnerais le lien ...

Sinon, déjà il te faut un parseur, tu peux découper chaque élément dans un arbre (arbre - récursivité, de bon amis), une "(" provoque l'ouverture d'un sous niveau, et le ")" provoque sa fermerture, ainsi de suite, mais cela devient vite compliqué car faut gérer la prioriété des calculs ... des algos tout fait sur l'interprétation d'une formule Arithmétique cela doit exister ... peut-être pas en delphi ...

Je l'avais tenté moi aussi, il y a longtemps, mais j'avais quelques erreurs ...

sinon, si ton application est lié à une Base de données, tu peux tricher, en MySQL par Exemple tu peux faire

Code :

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

SELECT ((1 + 1) * 2 + 4) / 5 as RESULTAT

sinon tu fais une formule à la Excel

Code :

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

OR(AND(A, NOT(B)) ,AND(C, D))

[mike600river]

Merci de ta reponse, si tu retrouves le sujet ca m intereese, les differents exemples que j'ai pu trouver ont pour but de realiser des calculs.

Dans mon cas: je n'ai pas de base de donnée, la syntaxe (je veux dire par la l enchainement des operandes et operateurs) est imposée.

cela devient vite compliqué car faut gérer la prioriété des calculs

En effet, je me casses la tete sur ce probleme de priorité avec les operateurs et les parentheses.

Pour ce qui est des arbres je n'en ai jamais utilisé pour le moment et je suis censé trouver une solution d ici demain midi. Je vais y jeter un oeil dessuite.

Je l'avais tenté moi aussi, il y a longtemps, mais j'avais quelques erreurs ...

ca me rassure