Algorithme de fusion XML à 3 voies

Je veux pouvoir faire une fusion à 3 voies de documents XHTML:

1. Commencez par une copie originale du document
2. Un utilisateur modifie une copie du document d'origine
3. Un autre utilisateur modifie une copie séparée du document d'origine
4. Besoin d'un outil pour fusionner (automatiquement et / ou / ou visuellement) les modifications apportées par les deux utilisateurs.

   Remarque:

   • Je veux inclure cette fonctionnalité dans les logiciels commerciaux: je préfère donc quelque chose qui est libre de la bière et / ou de l'open source, au lieu d'un outil commercial.
   • Je soupçonne que c'est mieux si l'outil est conscient de XML, que d'essayer d'utiliser des logiciels tels que DIFF3 qui implémente une fusion à 3 voies de texte plat
   • Étant donné que les trois documents d'entrée sont des documents XHTML valides, le document de sortie résultant doit valider trop

     Outils que j'ai trouvés incluent:

     1. L'outil "3DM" de la fusion et de la différenciation XML à 3 voies
     2. Outil de Diff et Patch FUEGO CORE XML
     3. xmldiff (ces derniers temps sur le site GotDotNet qui a été arrêté, mais peut-être qu'il vit en tant que composante de XML Notepad < / a>)

        Le premier de ce qui précède (c'est-à-dire "3dm") dit explicitement qu'il met en œuvre la fusion à 3 voies.

        Je ne connais pas les deux autres: si "DIFF" suivi de "PATCH" est équivalent à une fusion à 3 voies, ou si "PATCH" ne peut réappliquer que le diff sur le fichier d'origine (et non une troisième copie modifiée du fichier)

        Pouvez-vous recommander un logiciel (dans la liste ci-dessus ou ailleurs) à cet effet, et / ou une description d'un algorithme de fusion?

        ---

        Edit: correspondant, diffing et la fusion XML est un autre article de 2008, qui comprend une brève enquête sur divers algorithmes et références à diverses implémentations.

        ---

        Edit N ° 2: L'auteur a confirmé que l'outil Patch FUEGO CORE XML XML et Patch ne peut pas correctement correctement la fusion d'origine.