正規表現からその正規表現にマッチするような例を生成する - soutaroブログ

本当にやりたいことは、 型から、その型を持つようなRubyプログラムを生成するなんだけど(というかこれはHaskell界隈の人が喜んでやってるやつだよな、つまんね)、とりあえず正規表現で考えてみてた。 正規表現は有限状態オートマトンになるわけで、ループがあるとやだなぁ、とか考えてたんだけど、研究室の後輩(オートマトン屋さん)に相談してみたら、少なくとも正規表現に限定してしまえば簡単になると言われた。確かに、よく考えてみれば、ループがある場合は*とかで明示されてる。そういうわけで30分くらいで作ったプログラム。 実行例： $ ruby regen.rb /red|blue|green|(#[01234567890ABCDEF][01234567890ABCDEF][01234567890ABCDEF][01234567890ABCDEF][01234567890ABCDEF][0123456

[kdaiba]

メールアドレスにマッチする正規表現喰わせてみたい

[sshi]

「haskell界隈の」ってやつは、テストケースを自動生成してくわせるやつのことかな。名前わすれてしまった。/いやしかしこれはおもしろい。/jsでパーサコンビネータ書こうと思ってたので組みあわせてなにかできんかな