【レビュー】正規表現技術入門 : 最新エンジン実装と理論的背景


【PR】この記事には広告を含む場合があります
  • 出版情報
  • ・著者:鈴木勇介/著 高田謙/著 新屋良磨/著
  • ・出版日:2015-5-15
  • ・ページ数:335P
  • レビュー数
  • ・週間:0記事
  • ・月間:0記事
  • ・年間:0記事
  • ・全期間:3記事

ジャンルTop10選

目次

第1章 「入門」正規表現-メタ文字、構文、エンジン
第2章 正規表現の歴史-理論と実装の両面から
第3章 プログラマのための一歩進んだ正規表現-純粋な正規表現と、最新エンジン実装の比較
第4章 DFA型エンジン-有限オートマトンと決定性
第5章 VM型エンジン-鍵を握るのは「バックトラック」
第6章 正規表現エンジンの三大技術動向-JITコンパイル、固定文字列探索、ビットパラレル
第7章 正規表現の落とし穴-バックトラック増加、マッチ、振る舞いの違い
第8章 正規表現を超えて-「書かない」「読み解く」「不向きな問題を知る」
Appendix

概要

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

レビューの一覧

 ・[ruby] Parsletで正規表現をパースしてvm型のエンジンを実装してみる[その1] パース〜ASTまで[2019-06-09に投稿]

 ・[ruby] Parsletで正規表現をパースしてvm型のエンジンを実装してみる[その2] AST〜VMまで[2019-06-09に投稿]

 ・【社内勉強会】正規表現 入門(2017/04/05)[2017-04-04に投稿]


amazonで確認