正規表現技術入門

最新エンジン実装と理論的背景
ＷＥＢ＋ＤＢ　ｐｒｅｓｓ　ｐｌｕｓシリーズ　

技術評論社
新屋良磨　鈴木勇介　高田謙　

• 価格: 3,630円（本体3,300円＋税）
• 発行年月: 2015年05月
• 判型: Ａ５
• ISBN: 9784774172705

内容情報

[BOOKデータベースより]

シンプル×強力なツールの底力、パターンマッチのメカニズム、文字列処理高速化の基礎。

第１章　「入門」正規表現―メタ文字、構文、エンジン
第２章　正規表現の歴史―理論と実装の両面から
第３章　プログラマのための一歩進んだ正規表現―純粋な正規表現と、最新エンジン実装の比較
第４章　ＤＦＡ型エンジン―有限オートマトンと決定性
第５章　ＶＭ型エンジン―鍵を握るのは「バックトラック」
第６章　正規表現エンジンの三大技術動向―ＪＩＴコンパイル、固定文字列探索、ビットパラレル
第７章　正規表現の落とし穴―バックトラック増加、マッチ、振る舞いの違い
第８章　正規表現を超えて―「書かない」「読み解く」「不向きな問題を知る」
Ａｐｐｅｎｄｉｘ

[日販商品データベースより]

初学者向け技術解説書。パターンマッチの基本から、基本三演算および理論／数学的背景、ＶＭ型／ＤＦＡ型という二大最新エンジン実装まで徹底解説。