Discussion :

[kenny49]

bonjour,

Je cherche un outil permettant de faire de la comparaison d'arbres.
Peut-être avez vous déjà créé un tel outil?
Si oui, y a t il moyen de récupérer le code source pour l'adapter à mon projet?

Merci d'avance.

[kenny49]

Les deux arbres à comparer sont des arbres n-aires, sachant qu'un noeud peut pointer sur un noeud précédent et un noeud suivant par exemple.

Si ce n'est pas claire, n'hésitez pas à me demander des précisions.


Merci d'avance.

[millie]

Ca dépend de la structure de donnée de ton arbre. En principe, la méthode est de simplement effectuer un parcours de l'arbre pour les deux arbres.

Et ton problème est à mon avis plus algorithmique d'autres choses (d'autant plus que tu n'as pas précisé le langage )

[kenny49]

Je n'ai pas précisé le langage dans le but de récupérer les sources de qqun qui a déjà fait un projet de ce type.
Mais comme personne a priori ne semble avoir de sources, je vais devoir tout développer...
Je vote pour un site de recueil de codes sources bien structuré (encore mieux que google codesearch), mais bon je rêve .
Merci pour toutes les réponses apportées, si j'ai des pb d'algo, je sais à qui m'adresser.

[millie]

Tu pourrais nous en dire plus. Il est absolument impossible de te répondre car tu es resté trop évasif.

Quel est le format de ton arbre ? Un fichier XML, les branches sont elles dans une base de donnée ? Est-ce simplement un objet en mémoire ? Comment souhaites tu utiliser ton arbre ?

Si tu souhaites un outil (donc, apparement pas une bibliothèque), comment veux tu rentrer le données dans l'application ?

Je ne comprend pas vraiment.

[kenny49]

Les données à analyser sont présentes dans un script.txt.
Le but du jeu est de créer un arbre avec le contenu de ce script, puis de refaire cette opération avec un autre script.txt afin au final de comparer ces 2 arbres.

Il faudra donc dans un 1er temps savoir créer un arbre à partir d'un script.
Ensuite, il faudra savoir faire des comparaisons entre 2 arbres.

Voilà, si tu as d'autres questions (je peux être plus précis, mais je préfère être aiguillé et ne pas m'étendre, faire un roman), n'hésites pas!

Merci

[PRomu@ld]

Une analyse syntaxique de base (à coup de Bison/Flex) devrait te permettre de construire les arbres, ensuite, pour les comparer, c'est un simple parcours d'arbre.

sachant qu'un noeud peut pointer sur un noeud précédent et un noeud suivant par exemple.

Qu'entends tu par là ? La structure ne se rapprocherait pas plus d'un graphe.

[kenny49]

Qu'entends tu par là ? La structure ne se rapprocherait pas plus d'un graphe.

Effectivement, j'ai parlé un peu vite: nous n'avons pas affaire à un arbre, mais à un graphe (une racine, une/plusieurs feuilles, des cycles, pas de cycles sur les feuilles).

Sinon, pour ce qui est de l'utilisation de bison/flex (merci de la piste au passage), il va falloir que je m'y penche sérieusement. Le fichier script.txt possède effectivement une certaine structure, peut-être ainsi l'exploitation sera facilitée.

Voilà pour les news!