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.