Re: Generate text, given a regex

On Mar 24, 2:48 am, Midhat <midhat...@[EMAIL PROTECTED]
> wrote:
> Hi. I want to generate text based on a given regex. just any text that
> satisifies the regex. Are there any existing tools/libraries to do
> that.
> [The harder question of coming up with strings that satisfy a
> context free grammar has been discussed at length.  See for
examplehttp://compilers.iecc.com/comparch/article/91-04-055-John]

Wow.  I really admire John's memory, having posted on the CFG topic 17
years ago.  It would be a simple matter to convert a regex to a
regular grammar.  The Common Lisp code in the last article would then
print all the strings given by the regex in increasing order of
length.
[Hey, I have this search engine on the archives, you know. -John]