algorithm - 从文件中搜索代码段

Question

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

Answer 1

鉴于修复，我假设您可以将其描述为增量:程序员在文件中的那个位置/文本中进行了这个更改。 (如果你没有它，你可以从应用于前后文件的类似 diff 的工具中获取它(请参阅我的 Bio 了解一个聪明的)。

然后您想寻找那个文本。您可以使用正则表达式很好地完成此操作，至少在变化很大的情况下是这样。

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