Quel algorithme pour classer des opérations par ordre de priorité

Bonjour,

Je souhaiterais exécuter une expression logique qui peut comporter les opérateurs logiques OU et ET, ainsi que des parenthèses.
Pour obtenir le bon résultat, je dois interpréter les opérateurs logiques selon un ordre de priorité qui dépend des opérateurs et de la présence de parenthèses.

Je pense que la solution à mon problème consiste à implémenter un arbre où chaque noeud correspond à un résultat intermédiaire, et le sommet correspond au résultat final.

Savez-vous si cette approche est la mieux adaptée, et si oui, s'il existe un algorithme générique permettant de générer cet arbre ?

Salut,

Il faudrait je pense définir la grammaire de ton expression et ensuite générer un arbre syntaxique abstrait. Des algos pour construire/évaluer ces arbres sont trouvables sur le net, c'est un problème connu.

en fait, le problème est assez simple si tu l'écris correctement :

a + log(b + ((c+d)/2) + ((e-f)*3)

par exemple

Tu as des opérateurs a 2 opérandes (par exemple "+", "*", "/", ..), et des opérateurs à 1 opérande (log par exemple).

Tu comptes les parenthèses ouvrantes/fermantes, tu tries en fonction du nombre, et tu commences par celles qui ont le plus grand nombre.

C'est de la forme : a + log x

x =>


c+d
(c+d)/2 => r1

e-f
(e-f)*3 => r2

r1 + r2 => r3
r3+b => x

log x + a => result