出版社内容情報
最先端の正規表現技術にスポットを当てた、初学者向け技術解説書。プログラマにとって欠かせないツールである正規表現。便利な正規表現の実力を発揮させるには、動作原理から理解するのが近道です。本書では、パターンマッチの基本から、基本三演算および理論/数学的背景、VM型/DFA型という二大最新エンジン実装まで徹底解説。また、処理系を踏まえた効率的な書き方や落とし穴を避ける技法もしっかり押さえます。狙いどおりのパターンを綴り、高速に文字列を取得したい、そんなエンジニアの方々へ、長く役立つ技術知識を満載してお届けします。
内容説明
シンプル×強力なツールの底力、パターンマッチのメカニズム、文字列処理高速化の基礎。
目次
第１章 「入門」正規表現―メタ文字、構文、エンジン
第２章 正規表現の歴史―理論と実装の両面から
第３章 プログラマのための一歩進んだ正規表現―純粋な正規表現と、最新エンジン実装の比較
第４章 ＤＦＡ型エンジン―有限オートマトンと決定性
第５章 ＶＭ型エンジン―鍵を握るのは「バックトラック」
第６章 正規表現エンジンの三大技術動向―ＪＩＴコンパイル、固定文字列探索、ビットパラレル
第７章 正規表現の落とし穴―バックトラック増加、マッチ、振る舞いの違い
第８章 正規表現を超えて―「書かない」「読み解く」「不向きな問題を知る」
Ａｐｐｅｎｄｉｘ
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
kinaba
2
Reviewed. 正規表現の理論と実装。加えて関連する周辺技術（固定文字列探索とか）も正規表現との関わりを絡めて。Onigmoの実装が丁寧に解説されている章が特に面白かった。2015/04/11
yoshi1987
0
背景の理論までを記載されているものを読んだことがなかったので勉強になった。しかし、理解度はまだまだの部分があるので、参考文献などにもあたりながらじっくりと理解していきたい。2015/08/04
KazuakiM
0
正規表現を知る上で大変参考になりました。 気になるポイントを重点的に読んだため、あとで読み直します。2015/07/19
toiwata
0
暗号的な記法の印象を持つ正規表現。その背景には高度な理論の探究と実装者の苦心があった。いかに自分がモノを知らないか納得せざるを得ない本。2015/05/23
mft
0
良書。背景の理論も取り上げているのが良い。2015/05/23
