Re: regular expression generation

Matthias-Christian Ott <>
Tue, 2 Feb 2010 10:18:01 +0100

          From comp.compilers

Related articles
regular expression generation (Ralph Boland) (2010-01-31)
Re: regular expression generation (Hans-Peter Diettrich) (2010-02-02)
Re: regular expression generation (Matthias-Christian Ott) (2010-02-02)
| List of all articles for this month |

From: Matthias-Christian Ott <>
Newsgroups: comp.compilers
Date: Tue, 2 Feb 2010 10:18:01 +0100
Organization: Compilers Central
References: 10-02-007
Keywords: tools, lex
Posted-Date: 02 Feb 2010 23:08:39 EST

On Sun, Jan 31, 2010 at 10:50:14AM -0800, Ralph Boland wrote:
> I am building a finite state machine generator. It currently has
> the ability to generate random regular expressions for testing the
> engine but the generation of random character classes (i.e.
> expressions of the form [ab-ew-zA-CD;@&]) is not supported. I was
> wondering if anyone has done this and can give me ideas on the best
> way to do so.

Yagg [1] is a good tool for this. See also [2] and the subsequent


[2] Coppit, D. and Lian, J. 2005. yagg: an easy-to-use generator for
        structured test inputs. In Proceedings of the 20th IEEE/ACM
        international Conference on Automated Software Engineering (Long
        Beach, CA, USA, November 07 - 11, 2005). ASE '05. ACM, New York,
        NY, 356-359. DOI=

Post a followup to this message

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