(View this PageEdit this PageUploads to this PageHistory of this PageHomeRecent ChangesSearch the SwikiHelp Guide)
[blog] [ML] [todo] [CVS] [bug] [apache log] [swiki log] [statistics] [map] [man] [info] [アンテナ]

書籍:詳説 正規表現

Uploaded Image: regex.gif

-----------

タイトル詳説 正規表現
著者等Jeffrey E. F. Friedl(著), 歌代 和正(監訳), 春遍 雀来、鈴木 武生 共(訳)
出版社O'Reilly Japan
出版日1999年4月発行
ページ数371 ページ
価格本体価格4,300円
ISBNISBN4-900900-45-1
おすすめ度★★★★☆
レベル中級

-----------

結局のところ、本書の目的は、
  1. 正規表現(NFAエンジン)でどのようにしてパフォーマンスをあげるか。
  2. 期待する正規表現をどのように書くか。
に集約されるかと思われます。
つまり、正規表現の使い方に焦点を当てた内容になります。
Perl Bookシリーズに分類されるように、複数のツール/言語
(grep, awk, Python, Tcl, Perl)の正規表現に触れられてもいますが、
やはりメインは、Perlの正規表現になります。
しかし、Perlの正規表現は、この業界(正規表現業界?)でも最も優れた
実装の１つに挙げられるようで、他の言語/Toolにも多大な影響を及ぼしています。
(特にRubyは、Perlの正規表現にかなり近いものがあります)
ですので、Perl使い以外の方が読んでも別に問題はありません。

前述のとおり、正規表現エンジンの技法(NFA, DFA, バックトラック)
を詳細に説明したものではありませんので、そういった用途であれば、
とりあえず、「Cプログラマのためのアルゴリズムとデータ構造 Part2」を
読むとよいでしょう。

また、正規表現におけるバックトラックについての簡単な説明等は、
「書籍:Ruby プログラミング入門」にもあります。
（というか、こっちが本書を参考にして書かれたようである。)

以下余談。

-----------

関連サイト

-----------

Links to this Page