詳説 正規表現 第2版

詳説 正規表現 第2版

posted with amazlet on 07.11.24

Jeffrey E.F. Friedl 田和 勝
オライリー・ジャパン (2003/05/26)
売り上げランキング: 87235

Amazon.co.jp で詳細を見る

O’Reilly Network — What’s New with Regular Expressions(2nd Editionの説明)

原書：Mastering Regular Expressions (Mastering) (原書はもう3rd Edition が出ている)
oreilly.com — Online Catalog: Mastering Regular Expressions, Third Edition

筆者はYahoo! Financeの中の人。正規表現の基本から、エンジンのNFAとDFAの違い、効率的な正規表現のパターン、言語ごとの違いまで徹底的に細かく解説されている。
基本のところは、知ってると思ってる人も読んだ方がいいかもしれんね。
正規表現のパターンについては、筆者が「ループ展開」(Unrolling the Loop)と呼んでいるパターンが、たぶん核心のような気がするんだけど、難しくてよくわからんかった…
言語ごとの説明で、章を割いて説明されているのはPerl, Java, .NET(2002)。Javaは乱立しているパッケージを比較して、Sunの実装とJakarta OROを詳しく説明。なお、3rd Edition(2007/11時点で邦訳未発売)では、これにPHPが加わっている。