Generating text from a regular expression

Grant Edwards invalid at invalid.invalid
Wed Mar 31 10:13:32 EDT 2010


On 2010-03-31, Nathan Harmston <iwanttobeabadger at googlemail.com> wrote:

> I have a slightly complicated/medium sized regular expression and I
> want to generate all possible words that it can match
>
> I was wondering if this possible in Python or possible using
> anything. Google doesnt seem to give any obvious answers.

We did this one a couple weeks ago.

It's not possible in the general case (there are an infinite number of
matching words for many/most regular expressions).

-- 
Grant Edwards               grant.b.edwards        Yow! ... the MYSTERIANS are
                                  at               in here with my CORDUROY
                              gmail.com            SOAP DISH!!



More information about the Python-list mailing list