xml - 3 路 XML 合并算法

Question

我希望能够对 XHTML 文档进行三向合并:

1. 从文档的一些原始副本开始
2. 一个用户编辑原始文档的副本
3. 另一个用户编辑原始文档的单独副本
4. 需要一个工具来合并(自动和/或可视化)两个用户所做的更改。

注意:

• 我想在商业软件中包含此功能:所以我更喜欢免费和/或开源的东西，而不是商业工具。
• 我怀疑如果该工具是 XML 感知的，比尝试使用像 diff3 这样实现平面文本的 3 路合并的软件更好
• 鉴于所有三个输入文档都是有效的 XHTML 文档，生成的输出文档也应该有效

我找到的工具包括:

1. The "3DM" XML 3-way Merging and Differencing Tool
2. Fuego Core XML Diff and Patch Tool
3. XmlDiff(最近来自已关闭的 GotDotNet 站点，但它可能作为 XML Notepad 的一个组件继续存在)

上面的第一个(即“3DM”)明确表示它实现了 3 向合并。

我不知道另外两个:“diff”后跟“patch”是否等同于三向合并，或者“patch”是否只能将 diff 重新应用到原始文件(而不是文件的第三个更改副本)

您能否为此目的推荐一些软件(从上面的列表或其他地方)，和/或合并算法的描述？

---

编辑:Matching, diffing and merging XML是 2008 年的另一篇文章，其中包括对各种算法的简要调查和对各种实现的引用。

---

编辑 #2:作者确认 Fuego Core XML Diff and Patch Tool 只能对原始文件进行修补，并没有实现三向合并。

Answer 1

恐怕我没有免费的解决方案，但是Project: Merge是一种廉价的 XML 比较和合并工具，可以通过命令行进行控制。它可能会直接插入您的应用程序。