ファイルの検索と置換操作の特定

Question

単純なテキスト置換を使用して、あるシンボルを別のシンボルに名前変更したソースファイルがあるとします。そのファイルのdiff出力は、通常かなり長く、何が起こったかの非常に有用な識別子ではありません。あなたが知りたいのは、変更が単純にs/a/b/gだった場合です。もしそうならば、aとbは、あなたがこのツールを事前に話しているわけではありません。 （引数として、 'a'と 'b'に改行が含まれていないと仮定できます）

• 検索と置き換えにはどのようなアルゴリズムを使用しますか？ （簡単）
• いくつかのテキストの置換が行われた場合、どのように動作させるのですか？ （かなり簡単）
• 元のファイルを比較しないで、どのようにdiff出力で動作するように書きますか？ （かなり難しい）
• 検索/置換ではなく正規表現マッチを特定するか？
• このような変更が他のファイルと一緒に含まれているファイルでは、sed式を生成し、diffを大幅に短縮するヒューリスティックを思いつくことができますか？ （ハード）

これは、アルゴリズムの設計のように、私が使用したい実際のツールに基づいているため、疑問があります。そうすれば、素晴らしいコマンドラインツール上記のボーナスポイントのいずれかを行います。 ;）私は今考える

Answer 1

つのオプション：

• 実行/s/b/a/g、それは明らかに
• 独自の差分ツールを作成します）あなたの正規表現に誤りを見つけませんが（ファイルのdiffを、それが動作します差異として表示せずに一定の変更を受け入れます（つまり、行が異なり、一方の行がa、もう一方がbのみ異なる場合は、行をマークしないでください）

Answer 2

Darcs (distributed version control system)にはそのような変更のための特別な処理があるため、アルゴリズムのアルゴリズムはあります。だから彼らのドキュメントを見てみたり、質問してみてください。アルゴリズムを再利用することは、Haskellに書かれているので、やや難しいかもしれません。