algorithm - ファイルからのコード セグメントの検索

Question

特定のコード リポジトリで利用可能なバグ修正を検索しようとしています。私が持っているのは、個々の修正コードだけです。ファイル全体を解析でき、修正が意図されているファイル全体の修正コードの比較に基づいて、修正が利用可能かどうかを確認できる実行可能ファイルを作成する必要があります。本質的に条件付きであるこのパターンマッチング演習を実装するには、いくつかの提案アルゴリズムが必要です。

Answer 1

修正を考えると、それをデルタとして特徴付けることができると思います。プログラマーは、ファイル内のその場所/テキストでこの変更を行いました。(それがない場合は、前後のファイルに適用された diff のようなツールから取得できます (賢いものについては、私の経歴を参照してください)。

次に、そのテキストを探します。少なくとも変更のサイズが大きい場合は、おそらく正規表現を使用してこれを行うことができます。

検索/一致プロセスはヒューリスティックであるため、ユーザーに一致を表示して精査する必要がある可能性があります。