使用emacs/python/winmerge在两个diff文件之间映射行号

Question

考虑以下两个略有不同的文件:

foo(旧版):

<Line 1> a
<Line 2> b
<Line 3> c
<Line 4> d

foo(新版本):

<Line 1> a
<Line 2> e
<Line 3> b
<Line 4> c
<Line 5> f
<Line 6> d

可以看到，在新文件中引入了字符e和f。

我有一组对应于旧文件的行号…例如，1, 3和4(对应于字母a, c和d)。

是否有一种方法可以在这两个文件之间进行映射，以便我可以在新文件中获得相应字符的行号?

如，结果将是:

Old file line numbers (1,3,4) ===> New File line numbers (1,4,6)

不幸的是，我只有emacs(具有工作ediff)， Python和winmerge可供使用。

Answer 1

这些都可以在Emacs中完成:

(defun get-joint-index (file-a index file-b)
  (let ((table (make-hash-table :test #'equal)))
    (flet ((line () (buffer-substring-no-properties
                     (point-at-bol) (point-at-eol))))
      (with-temp-buffer (insert-file file-b)
        (loop for i from 1 do (puthash (line) i table)
              while (zerop (forward-line))))
      (with-temp-buffer (insert-file file-a)
        (loop for i in index do (goto-line i)
              collect (gethash (line) table))))))

,

M-: (get-joint-index "/tmp/old" '(1 3 4) "/tmp/new")

-> (1 4 6)

Answer 2

您需要的是一个字符串搜索算法，其中您有多个模式(来自旧版本foo的行)，您希望在文本(新版本foo)中搜索。Rabin-Karp算法就是用于这类任务的一种算法。我已经适应了你的问题:

def linematcher(haystack, needles, lineNumbers):
    f = open(needles)
    needles = [line.strip() for n, line in enumerate(f, 1) if n in lineNumbers]
    f.close()
    hsubs = set(hash(s) for s in needles)
    for n, lineWithNewline in enumerate(open(haystack), 1):
        line = lineWithNewline.strip()
        hs = hash(line)
        if hs in hsubs and line in needles:
            print "{0} ===> {1}".format(lineNumbers[needles.index(line)], n)

假设您的两个文件名为old_foo.txt和new_foo.txt，那么您将像这样调用此函数:

linematcher('new_foo.txt', 'old_foo.txt', [1, 3, 4])

当我试着输入你的数据时，它显示:

1 ===> 1
3 ===> 4
4 ===> 6