Grep

Grep

中級

はじめに

地元の図書館で、古い本のコレクションの整理を手伝う仕事に就きました。学生の利用者は、学期末レポートに引用したい、うろ覚えの一節を探していることがよくあります。1冊ずつ最初から最後まで手作業で読む代わりに、それらの本をスキャンして、そうしたうろ覚えの一節を探す小さなツールを作ることにしました。

説明

ファイルから検索文字列に一致する行を探し、一致したすべての行を返します。

Unixのgrepコマンドは、正規表現に一致する行をファイルから探します。 ここでの課題は、固定文字列の検索に対応した簡略版のgrepコマンドを実装することです。

grepコマンドは3つの引数を取ります。

  1. 検索する文字列。
  2. コマンドの動作をカスタマイズするための0個以上のフラグ。
  3. 検索対象となる1つ以上のファイル。

次に、指定されたファイルの内容を(指定された順に)読み込み、検索文字列を含む行を探し、最後に見つかった順にそれらの行を返します。 複数のファイルを検索する場合、一致した各行の先頭にはファイル名とコロン(:)が付きます。

フラグ

grepコマンドは次のフラグに対応しています。

  • -n 出力の各行の先頭に行番号とコロン(:)を付けます。行番号はファイル名の後ろに置きます(ファイル名がある場合)。
  • -l 一致する行を1つ以上含むファイルの名前だけを出力します。
  • -i 大文字と小文字を区別せずに比較して照合します。
  • -v プログラムの動作を反転させ、一致しなかったすべての行を集めます。
  • -x 検索文字列が行全体と一致する行だけを探します。

エラー処理

この演習ではanyhowクレートを紹介します。これは、任意のエラー型を簡単に扱えるようにするためのものです。 その目的は、アプリケーションを書くときに、呼び出した関数がどんなエラーを返すかを気にすることなく、エラーを伝播するときに適切な処理だけを行えばよいようにすることです。

注:ここでしているように、ライブラリを書くときにanyhowを使うのは、実はあまり行儀のよいことではありません。ライブラリを書くときは、自分でError列挙型を定義するほうが、より明示的で、より役に立ちます(thiserrorクレートが提供しているようなヘルパーマクロの助けを借りてもよいでしょう)。ただし、ここではこのクレートの使い方を示すために、意図的に、あえてそうしています。

このクレートについてもっと知りたい場合は、ドキュメントを参照してください。

参考資料

この演習で実装するのはgrepのごく基本的な機能だけですが、実はRustでgrepを完全に再実装するプロジェクトがあります。それがripgrepです。

基本的なユーティリティプログラムをRustで書き直すという考え方が気に入ったなら、ぜひ次のプロジェクトもチェックしてみてください。

  • fd - findのクローン
  • exa - lsのクローン
  • bat - catのクローン
  • coreutils - GNU coreutilsの書き直し
GitHubで編集する リンクは新しいウィンドウまたはタブで開きます
Rust Exercism

Grepを始める準備はできましたか?

Exercismに登録すれば、99個の演習、そして本物の人間によるメンタリングとともに、Rustを学んでマスターできます。すべて無料です。