algorithm - 从文件中搜索代码段

Question

我正在尝试搜索某些代码存储库上可用的错误修复。我所拥有的只是个人修复的代码。我需要提出一个可执行文件，它可以解析整个文件，并且可以根据修复预期的整个文件中修复代码的比较来确定修复是否可用。我需要一些建议算法来实现这个本质上是有条件的模式匹配练习。

Answer 1

鉴于修复，我假设您可以将其描述为增量：程序员在文件中的该位置/文本中进行了此更改。（如果你没有，你可以从应用到前后文件的类似 diff 的工具中获得它（见我的简历中的一个聪明的）。

然后你想寻找那个文本。你可以用一个正则表达式来做这件事，可能相当好，至少在大小变化很大的情况下。

由于搜索/匹配过程是启发式的，因此您可能必须向用户显示匹配项以对其进行审查。