python - 如何以编程方式合并具有潜在冲突的文本文件(ala git 或 svn 等)？

Question

作为一个更大项目的一部分，我希望能够获取两个文本主体并将它们交给合并算法，该算法返回自动合并结果(在更改不冲突的情况下)或抛出错误并(可能)生成一个文本文档，其中突出显示了冲突的更改。

基本上，我只是想要一种编程方式来完成地球上每个源代码控制系统在内部所做的事情，但我很难找到它。有大量用于执行此类操作的可视化 GUI 在我的搜索结果中占主导地位，但它们似乎都无法轻松访问核心合并算法。是否每个人都依赖于一些常见且易于理解的算法/库，而我只是不知道名字，所以我很难搜索它？这是否只是对 diff 的一些小调整，我应该寻找 diff 库而不是合并库？

Python 库会是最有帮助的，但如果必须的话，我可以忍受与其他库(或命令行解决方案)交互的开销；这个操作应该比较少见。

Answer 1

您可能正在搜索像 3-way merging 这样的合并算法，您可以在许多开源项目中找到它，例如在集市 VCS ( merge3.py source )。