2

PerlのRegexp::AssembleやRegexp::Trie、Emacs付属のregexp-optなどに相当するRubyの既存ライブラリを探しています。できればRubyGemsで。

求めるものは、いくつもの文字列から、いずれかにマッチするコンパクトな正規表現(文字列)を作るメソッドです。たとえば、"who" "where" "when"の3つの文字列が与えられた場合、"who|where|when"ではなく、"(?:wh(?:e(?:n|re)|o))"のような結果を期待しています。

なお、これは、作ることが目的ではなく、既存のものがあるかどうかを知りたいという質問です。そのため、上記の動作をするコード例を示す回答は、質問の意図に反しますので、念のため。

4
  • 1
    ぼくもちょうど探していましたが見つからずにここにたどり着きました。Regexp::Trieは単純だから移植したほうがはやそうではありますね。
    – Fuji Goro
    2016年1月20日 3:38
  • やはりそうですよね。とりあえずemasaka/regexp-trie-rubyで作り始めました。
    – emasaka
    2016年1月20日 10:40
  • 2
    なんということでしょう。私も作ってリリースしてしまいました。 github.com/gfx/ruby-regexp_trie rubygems.org/gems/regexp_trie
    – Fuji Goro
    2016年1月22日 1:41
  • good! ではこのregexp_trieを回答として、質問をクローズします。
    – emasaka
    2016年1月22日 3:25

1 件の回答 1

1

質問へのコメントのとおり、regexp_trieがRubyGemsに登録されました。質問をクローズします。

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。