generar una cadena que coincide con una expresión regular en Python

Question

Duplicar posibles:
Reversing a regular expression in python

Creo que me encontré con un problema que suena más fácil de lo que es ... No estoy muy seguro Quiero definir una expresión regular, y quiero construir una serie de cadenas que coincidan.

¿Hay algún módulo que pueda importar que tenga esta funcionalidad? Preferiblemente no es un enfoque de fuerza bruta usando re.search o re.match. Debe haber una manera más elegante de hacer eso.

Answer 1

He estado trabajando en una pequeña biblioteca de ayuda para generating random strings with Python

Incluye un método, xeger() que le permite crear una cadena de una expresión regular:

>>> import rstr 
>>> rstr.xeger(r'[A-Z]\d[A-Z] \d[A-Z]\d') 
u'M5R 2W4' 

En este momento, se trabaja con la mayoría de las expresiones regulares básicas.

Answer 2

Para algunas expresiones regulares, la lista de cadenas posibles puede ser infinita. Por ejemplo:

a* 

incluye

a 
aa 
aaa 

etc. Por lo tanto, no hay manera de generar todas las cadenas para una expresión regular dada.

Answer 3

El módulo exrex hace esto: https://github.com/asciimoo/exrex.