Discussion :

[bibile]

Bonjour,

ma question porte sur un site web codé en flash (actionscript) et en javascript, mais a mon avis, la reponse fonctionnera sur tous type de langages.

l'utilisateur peut rentrer une phrase du type:
(A OU C) ET NOT F OU B

je souhaite "appliquer" cette phrase a un tableau de 0 et 1.
A, B, ... etant les indices.

etant donné que la phrase peut comporter plusieurs niveau de parenthèses, je pensais la re-ecrire sous forme xml. un item etant une colonne qui peut avoir un attribut NOT ou pas.
ca ferait pour mon exemple qque chose comme:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
<root>
  <ou>
    <et>
      <parenthese>
        <ou>
          <A option=""/>
          <C option=""/>
        </ou>
      </parenthese>
      <F option="not"/>
    </et>
    <B option=""/>
  </ou>
</root>

une fois l'xml ecrit, je peux trouver le niveau le plus bas et le parcourir en etudiant les freres d'un item, puis son pere, et le frere de son pere, ....

c'est une solution qui me semble satisfaisante, mais je voulais savoir si qqu'un a une meilleure idee (plus simple !)

[millie]

Déjà on écrit parenthèse et pas paranthese.

Ensuite, l'idée d'utiliser un attribut NOT est une bonne idée dans le sens ou tu vas en fait transformer ta chaîne en un arbre BINAIRE.

Ta méthode pour l'implémenter n'est pas la plus efficace, mais elle est fonctionnelle.

[bibile]

Déjà on écrit parenthèse et pas paranthese.

corrigé

Ensuite, l'idée d'utiliser un attribut NOT est une bonne idée dans le sens ou tu vas en fait transformer ta chaîne en un arbre BINAIRE.

Ta méthode pour l'implémenter n'est pas la plus efficace, mais elle est fonctionnelle.

une meilleure idée ?

[millie]

Ca dépend de tes capacités.

En général, on transforme la chaine en un arbre binaire, et on réalise ensuite un parcours postfixe sur celui-ci pour évaluer la chaîne.

Le gros problème pour qqn qui ne sait pas ce qu'est un arbre binaire et de savoir ce que c'est (évidemment) et de l'implémenter.

Il y a plusieurs méthode d'implémentation, tu peux en obtenir dans le cours suivant :
http://www.enseirb.fr/~lapoire/1ereA...anvier2006.pdf


Edit : Je viens de me rendre compte que construire l'arbre est peut-être aussi difficile qu'évaluer directement l'expression. Mais j'aimerai avoir un autre avis.

[bibile]

mes capacités sont sans doute assez minables (je ne connaissais meme pas le terme "arbre binaire").
Je vais lire le pdf.
Je ne recherche pas l'efficacité, c'est du code executé coté client, sur des tableaux qui ne sont pas gigantesques.

je cherche plutot un concept propre, et facile a implementer.

merci pour ta reponse en tout cas !

[millie]

Le problème dans ton code, c'est que tu passes par un fichier XML.

Mais si tu penses y arriver comme ça, même si c'est un peu moins propre, tu perdras moins de tps à développer dans cette direction qu'implémenter un arbre et l'utiliser.

[bibile]

merci du conseil (je vais quand meme lire le pdf, ca a l'air interessant).

pour le xml, c'est la seule idee que j'ai eu. grace aux methodes de parcours d'un xml qui fonctionnent en relatif (parent, child & Co), ca me permet re-ecrire ma phrase logique dans une structure a plusieurs niveaux qu'impose les parenthèses.

une autre solution serait sans doute de re-ecrire la phrase dans un object a plusieurs niveau (actionscript permet de faire un peu n'importe quoi). dans ce cas, il faudra aussi ecrire les methodes de deplacement entre les niveaux ou sur un niveau. bref, refaire ce qui est tout fait en xml...

faute de mieux, je reste sur l'xml !