Re: regular expression generation

Matthias-Christian Ott <ott@mirix.org>
Tue, 2 Feb 2010 10:18:01 +0100

          From comp.compilers
Related articles
regular expression generation rpboland@gmail.com (Ralph Boland) (2010-01-31)
Re: regular expression generation DrDiettrich1@aol.com (Hans-Peter Diettrich) (2010-02-02)
Re: regular expression generation ott@mirix.org (Matthias-Christian Ott) (2010-02-02)
| List of all articles for this month |
From: Matthias-Christian Ott <ott@mirix.org>
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
papers.


Regards,
Matthias-Christian


[1] http://sourceforge.net/projects/yagg/
[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= http://doi.acm.org/10.1145/1101908.1101969


Post a followup to this message

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