正規表現エンジンメモ
はじめに
正規表現とそのエンジンについてちょっとメモ。
正規表現とは
正規表現エンジンとは
正規表現エンジンの種類
正規表現エンジンライブラリ
いろんなライブラリが公開されているが、C++はよく使う気がするので、C++で使えるライブラリでちょっとメモ
- http://en.wikipedia.org/wiki/Comparison_of_regular_expression_engines
- http://lh3lh3.users.sourceforge.net/reb.shtml
- Boost
- 鬼車
- http://www.geocities.jp/kosako3/oniguruma/index_ja.html
- 正規表現オブジェクトごとに文字コードを指定できる
- Ruby、PHPで採用実績がある
- PCRE
- http://www.pcre.org/
- http://mushclient.com/pcre/pcrecpp.html
- Prel互換のライブラリ(Perlの独自拡張が使える)
- Apache,Safariなどで採用実績がある
- GLib
- http://www.gtk.org/
- クロスプラットフォーム対応のGTK+のプロジェクトでのユーティリティライブラリ
- ソースコードを見てみたら、内部的にはPCREのコードを使っているっぽい?
- RE2
- http://code.google.com/p/re2/
- Google Code Searchで使われている正規表現ライブラリ
- (Fast)DFAで実装されているので高速