おはこんばんちは!! 尾藤 a.k.a. BTO です。 みなさん正規表現使ってますでしょうか? 正規表現はプログラムを書く時にも使いますが、エディタや grep で検索するときなど文字列検索をするときには非常にお世話になっていると思います。 正規表現を書くことはあっても、正規表現がどのように処理されているのかを知らない人も多いのではないでしょうか。 今回、正規表現エンジンがどのような仕組みでできているのかを社内勉強会でやったので、その内容をまとめてみます。 正規表現技術入門 正規表現エンジンに関しては、正規表現技術入門というとてもわかりやすい本が出ています。 正規表現技術入門 ――最新エンジン実装と理論的背景 (WEB+DB PRESS plus)posted with amazlet at 16.12.05新屋 良磨 鈴木 勇介 高田 謙 技術評論社 売り上げランキング: 117,16
![正規表現エンジン入門 - 正規表現の概念 - UUUMエンジニアブログ](https://cdn-ak-scissors.b.st-hatena.com/image/square/cc20a2e27addee0ffbe3c80ba30a5636942446a0/height=288;version=1;width=512/http%3A%2F%2Fecx.images-amazon.com%2Fimages%2FI%2F51WdZhhrLYL.jpg)