Skip to content

Regexp engines

kaishuu0123 edited this page Mar 4, 2013 · 3 revisions

Regexp Engines

                 onigmo   posix oniguruma  pcre
binary size:       213K    122K      200K  163K
runtime size:       360     284       356   292

binary size は ls -l
runtime size は ./regexp lynx /etc/lynx.cfg & した時の ps l の RSS

oniguruma

onigmo

pcre

  • Perl5 互換の正規表現をC言語で実装したライブラリ
    • 機能は一部足りない?
  • http://www.pcre.org/
  • http://perldoc.perl.org/perlre.html
  • @kaishuu0123 pcreは(当時は?)Unicodeしか対応していませんでしたので、1.9のマルチエンコーディングに対応できませんでした。一部機能が足りないという事もあるんですが。( by matz )
    • 一部機能が足りない、というところを調べる

glib/gregexp

(pcre のラッパーなので除外)

Google re2

(C++ なので除外)

Henry Spencer's

(これの改良版が 4.4BSD に入ったそうなのでたぶん libc regexp のサブセット)

regen

(C++ なので除外) https://github.com/sinya8282/Regen

t-rex

(小さすぎ機能が足りない)

tre

(機能が足りないため除外) https://github.com/laurikari/tre/

Clone this wiki locally