Discussion :

[ujoodha]

Bonjour,

Je savoir comment on fait pour comparer la structure de deux fichiers xml.

Par exemple: si mon fichier A comporte 5 balise et mon fichier B comporte les meme balise mais pas organise de la meme maniere ou dans le meme ordre est il possible de faire un xsl qui serait capable de dire que mes fichiers sont identique malgre l'ordre d'affichage des éléments.



Merci

[Erwy]

Oui, mais il faudra tes infos pertinentes: text(), comment(), processing-instruction etc......

[luta]

oui c est possible
assez simplement même...
mais il faudra être plus précis que cela sur tes "spécifications"

[GrandFather]

assez simplement même...

Simplement, peut-être pas...

La comparaison entre deux noeuds étant récursive, ça se complique très rapidement, et c'est pire s'il faut détecter les déplacements de noeuds, au point qu'un algorithme générique n'est pas faisable avec XSLT.

Pour ton problème précis, s'il est suffisamment trivial ça reste envisageable mais il faudrait que tu donnes plus de précisions.

[Erwy]

et c'est pire s'il faut détecter les déplacements de noeuds, au point qu'un algorithme générique n'est pas faisable avec XSLT.

Pas tout a fait d'accord avec toi (mais faudra que tu te decide à le tester )

Le problème est plutot de mon point de vue de voir ce qui est ou non une modification:
Si seul l'ordre des attributs,noeuds elements peut changer ca va
Ca se complique si on n'a des noeuds commentaires ou si on peut avoir la même valeur textuelle dans un noeud mais pas le même nombre de noeud text
.Et considère-t-on qu'il est different s'il a les même noeud texte mais pas dans le même ordre .....
Le problème se situe plutot au niveau de la generalité de la notion de différence.

assez simplement même...

On voit que tu n'en as pas fait de generique, même ordonnée strictement (bcp plus facile), pour dire ça

[GrandFather]

Le problème se situe plutot au niveau de la generalité de la notion de différence.

Si on raisonne en termes de comparaison de deux arbres, donc avec une comparaison de tous les noeuds indifféremment de leur type, franchement c'est assez coton... J'ai vu des algorithmes implémentés en Python et en Java, utilisant généralement DOM pour la représentation des arbres, et je vois mal une implémentation en XSLT.

[Erwy]

Si on raisonne en termes de comparaison de deux arbres, donc avec une comparaison de tous les noeuds indifféremment de leur type, franchement c'est assez coton... J'ai vu des algorithmes implémentés en Python et en Java, utilisant généralement DOM pour la représentation des arbres, et je vois mal une implémentation en XSLT.

Teste l'algo, je ne sais plus trop ou je me suis arrêté ., par contre le pb c'est surtout


est ce que

Code :

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

1
2
3
4
5
6
7
8
9
10
11
<a>
a<!--test-->b
</a>
 
<a>
b<!--test-->a
</a>
 
<a>
ab
</a>

sont equivalent
dans le 1 et le 2 seul l'ordonacement des noeud texte change
et le 1 et le 3 on meme valeur textuelle mais pas meme nombre de noeud (si on ne prend pas le comment() en compte ).
Pour moi , prendre TOUS les noeuds , n'est pas forcemment le plus complexe (regarde ici si tu supprime le comment())