2011-01-05 13 views
3

私は有限正規表現(重複なし)からすべてのパターンをリストする方法を探しています。利用可能なソースはありますか?正規表現が一致するすべてのパターンをリストする

+0

@Arthaどの言語設定が優先ですか? – marcog

+0

入力と予想出力の例を挙げることができますか? – Gumbo

+0

正規表現からすべての可能なマッチを意味しますか? –

答えて

3

いくつかの高度な機能はカバーしていませんが、他の警告の独自のシェアを持っていますが、Regexp::Genexはあなたが探しているものに近いようです。

this thread of PerlMonksもあります(また、Regexp :: Genexがあなたのためにやってくれないかもしれないし、いくつかのロール自体の選択肢も説明しています)。そうでない場合

、ジェフリー・フリードルのMastering Regular Expressions通り、拡張子とpattern that will never match、ALAと結合/ G剤、使用することができる({CODE}):PerlのRegexp::Genexに基づい

perl -E '$_ = 'Mastering Regular Expressions'; /(\p{L}*)(?{ say qq![$^N]! })(?!)/g;' 
+0

Regexp :: Genexはうまく動作します。ありがとう – Artha

+0

完全に開発されたコードがありますか?Regex :: Genexはアルファであり、^ $ \ Gをサポートしていません... – Artha

+0

残念ながら - おそらく、正規表現をマスターすることからのその例の組み合わせ$^{MATCH}が(?{CODE})ブロック内で動作するときはいつでもわかりません)とString :: Randomはそのトリックを行うことができますか? – Hugmeir

0

A Haskellのプログラムをon Githubon Hackageがあります。

According to the authorは、Regexp :: Genexに触発されましたが、「すべての可能性を列挙するのではなく、文字クラスにランダムウォークアプローチを使用しています。

関連する問題