Re: Generate text, given a regex

Gene <gene.ressler@gmail.com>
Wed, 26 Mar 2008 21:15:45 -0700 (PDT)

          From comp.compilers
Related articles
Generate text, given a regex midhatali@gmail.com (Midhat) (2008-03-23)
Re: Generate text, given a regex m.helvensteijn@gmail.com (2008-03-27)
Re: Generate text, given a regex gene.ressler@gmail.com (Gene) (2008-03-26)
Generate text, given a regex domenico.bianculli@lu.unisi.ch (Domenico Bianculli) (2008-03-27)
Re: Generate text, given a regex gene.ressler@gmail.com (Gene) (2008-04-11)
Re: Generate text, given a regex rsc@swtch.com (Russ Cox) (2008-04-11)
| List of all articles for this month |
From: Gene <gene.ressler@gmail.com>
Newsgroups: comp.compilers
Date: Wed, 26 Mar 2008 21:15:45 -0700 (PDT)
Organization: Compilers Central
References: 08-03-095
Keywords: lex
Posted-Date: 27 Mar 2008 23:58:53 EDT

On Mar 24, 2:48 am, Midhat <midhat...@gmail.com> 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]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.