如何以编程方式合并可能冲突的文本文件（类似于git或svn等）？

Question

在一个更大的项目中，我想要一个功能，可以把两段文本交给一个合并算法，这个算法要么返回一个自动合并的结果（当没有冲突的时候），要么报错，并且可能会生成一个单独的文本文件，把冲突的部分标记出来。

简单来说，我就是想找一种编程方式，来实现每个源代码管理系统内部都在做的事情，但我找起来很困难。网上有很多这种操作的可视化界面工具，但似乎没有一个能让我轻松获取到核心的合并算法。大家是不是都依赖某个常见且大家都懂的算法或库，而我只是没找到名字，所以搜索起来很麻烦？这是不是只是对差异比较（diff）的一点小改动，我应该找差异库而不是合并库？

如果能找到Python的库那就最好了，但如果需要和其他库（或者命令行工具）对接，我也能接受；毕竟这个操作应该不会太频繁。

Answer 1

你有没有看看 difflib 这个库？

• http://docs.python.org/library/difflib.html

Answer 2

你可能在找一些合并算法，比如三路合并。这种算法在很多开源项目中都有，比如在Bazaar版本控制系统里，你可以在这个链接找到相关的代码：merge3.py源代码。