pythonでregexで記述された有限言語によるループ

Question

与えられた入力は、有限言語を記述する正規表現です。 Python（または他のプログラミング言語）で言語を列挙する簡単な方法はありますか？

次は私が期待するものである：

は擬似コード：

for x in r'[a-c]': 
    print(x) 

出力：

a 
b 
c 

Answer 1

ビルトインreモジュールでこれを行うための方法はありません。

代わりに、独自の正規表現パーサーを作成し、それを使用して言語を生成する必要があります。

私はそれを行うことができるかどうかだけを見て、基本正規表現パーサとジェネレータを作った。コードは最小限のドキュメントを含む410行であり、おそらく大きすぎてここに収まらないので、gistにあります。

出力例：

$ python regen.py '[a-c][1-5]' 
'a1' 
'a2' 
'a3' 
'a4' 
'a5' 
'b1' 
'b2' 
'b3' 
'b4' 
'b5' 
'c1' 
'c2' 
'c3' 
'c4' 
'c5' 

代替アイテム：アイテムの

$ python regen.py '[a-c]' 
'a' 
'b' 
'c' 

シーケンス

$ python regen.py '[a-c]|[1-5]' 
'a' 
'b' 
'c' 
'1' 
'2' 
'3' 
'4' 
'5' 

無限の演算子は... 5回の繰り返しでキャップされている

$ python regen.py 'a*' 
'' 
'a' 
'aa' 
'aaa' 
'aaaa' 
'aaaaa' 

の

が有限の演算子はありません。

​​