出版社内容情報
最先端の正規表現技術にスポットを当てた、初学者向け技術解説書。プログラマにとって欠かせないツールである正規表現。便利な正規表現の実力を発揮させるには、動作原理から理解するのが近道です。本書では、パターンマッチの基本から、基本三演算および理論/数学的背景、VM型/DFA型という二大最新エンジン実装まで徹底解説。また、処理系を踏まえた効率的な書き方や落とし穴を避ける技法もしっかり押さえます。狙いどおりのパターンを綴り、高速に文字列を取得したい、そんなエンジニアの方々へ、長く役立つ技術知識を満載してお届けします。
内容説明
シンプル×強力なツールの底力、パターンマッチのメカニズム、文字列処理高速化の基礎。
目次
第１章 「入門」正規表現―メタ文字、構文、エンジン
第２章 正規表現の歴史―理論と実装の両面から
第３章 プログラマのための一歩進んだ正規表現―純粋な正規表現と、最新エンジン実装の比較
第４章 ＤＦＡ型エンジン―有限オートマトンと決定性
第５章 ＶＭ型エンジン―鍵を握るのは「バックトラック」
第６章 正規表現エンジンの三大技術動向―ＪＩＴコンパイル、固定文字列探索、ビットパラレル
第７章 正規表現の落とし穴―バックトラック増加、マッチ、振る舞いの違い
第８章 正規表現を超えて―「書かない」「読み解く」「不向きな問題を知る」
Ａｐｐｅｎｄｉｘ
