Static Public Member Functions
static regexp::UnboundedRegExp< std::string >	generateUnboundedRegExp (size_t leafNodes, size_t height, size_t alphabetSize, bool randomizedAlphabet)

template<class SymbolType >
static regexp::UnboundedRegExp< SymbolType >	generateUnboundedRegExp (size_t leafNodes, size_t height, ext::set< SymbolType > alphabet)

Detailed Description

Generator of random regexps.

The algorithm tries to generate a random regular expression with given number of leaf nodes and height.

Member Function Documentation

template<class SymbolType >

regexp::UnboundedRegExp< SymbolType > regexp::generate::RandomRegExpFactory::generateUnboundedRegExp	(	size_t	leafNodes,
		size_t	height,
		ext::set< SymbolType >	alphabet
	)

static

Generates a random regular expression.

Template Parameters

SymbolType the type of terminal symbols of the random automaton

Parameters

leafNodes	number of leaf nodes in the generated regexp
height	the height of the generated regular expression
alphabet	the alphabet of the regular expression

Here is the call graph for this function:

regexp::UnboundedRegExp< std::string > regexp::generate::RandomRegExpFactory::generateUnboundedRegExp	(	size_t	leafNodes,
		size_t	height,
		size_t	alphabetSize,
		bool	randomizedAlphabet
	)

static

Generates a random regular expression.

Parameters

leafNodes	number of leaf nodes in the generated regexp
height	the height of the generated regular expression
alphabetSize	size of the alphabet (1-26)
randomizedAlphabet	selects random symbols from a-z range if true

Here is the call graph for this function:

Here is the caller graph for this function:

The documentation for this class was generated from the following files: