Class random expression generator. More...

#include <random-expression.hh>

Collaboration diagram for vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >:

Public Types
using	expressionset_t = ExpressionSet

using	expression_t = typename expressionset_t::value_t

using	weight_t = typename expressionset_t::weight_t

using	weightset_t = typename expressionset_t::weightset_t

Public Member Functions
	random_expression_impl (const expressionset_t &rs, const std::string &param, RandomGenerator &gen)

std::ostream &	print_random_expression (std::ostream &out) const
	Print a random expression string (not parsed, so there might be some syntactic sugar such as `<+`). More...

std::string	random_expression_string () const
	A random expression string (not parsed, so there might be some syntactic sugar such as `<+`). More...

expression_t	random_expression () const
	A random expression (parsed, so there cannot be syntactic sugar such as `<+`). More...

Private Member Functions
void	parse_param_ (const std::string &param)
	FIXME: maybe use something similar to Boost.ProgramOptions or getargs. More...

void	print_weight_ (std::ostream &out) const
	Print random weight. More...

void	print_label_ (std::ostream &out) const
	Print label. More...

void	print_unary_exp_ (std::ostream &out, unsigned length, const std::string &op) const
	Print expression with unary operator. More...

void	print_binary_exp_ (std::ostream &out, unsigned length, const std::string &op) const
	Print binary expression with binary operator. More...

std::ostream &	print_random_expression_ (std::ostream &out, unsigned length) const

Private Attributes
expressionset_t	rs_

weightset_t	ws_

unsigned	length_

std::map< std::string, float >	operators_
	For each operator, its probability. More...

std::unordered_map< std::string, int >	arities_
	Number of arguments of each operator. More...

std::vector< float >	proba_op_
	Vector of weights associated with the operators, i.e., the probabilities to pick each operator. More...

RandomGenerator &	gen_
	Random generator. More...

random_weight< weightset_t, RandomGenerator >	random_weight_ {gen_, ws_}
	Random weights generator. More...

discrete_chooser< RandomGenerator >	chooser_it_ {gen_}

Detailed Description

template<typename ExpressionSet, typename RandomGenerator = std::default_random_engine>
class vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >

Class random expression generator.

Generate a random expression from a context.

Template Parameters

ExpressionSet	the expression set type.
RandomGenerator	the random number engine type.

Definition at line 28 of file random-expression.hh.

Member Typedef Documentation

◆ expression_t

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

using vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::expression_t = typename expressionset_t::value_t

Definition at line 32 of file random-expression.hh.

◆ expressionset_t

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

using vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::expressionset_t = ExpressionSet

Definition at line 31 of file random-expression.hh.

◆ weight_t

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

using vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::weight_t = typename expressionset_t::weight_t

Definition at line 33 of file random-expression.hh.

◆ weightset_t

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

using vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::weightset_t = typename expressionset_t::weightset_t

Definition at line 34 of file random-expression.hh.

Constructor & Destructor Documentation

◆ random_expression_impl()

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_expression_impl	(	const expressionset_t &	rs,
		const std::string &	param,
		RandomGenerator &	gen
	)

inline

Definition at line 36 of file random-expression.hh.

References vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::gen_, and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::parse_param_().

Here is the call graph for this function:

Member Function Documentation

◆ parse_param_()

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

void vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::parse_param_ ( const std::string & param )

inlineprivate

FIXME: maybe use something similar to Boost.ProgramOptions or getargs.

Definition at line 71 of file random-expression.hh.

References vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::arities_, vcsn::has(), vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::length_, vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::operators_, vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::proba_op_, vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_weight_, vcsn::detail::transform(), and vcsn::detail::v.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_expression_impl().

Here is the call graph for this function:

◆ print_binary_exp_()

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

void vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_binary_exp_	(	std::ostream &	out,
		unsigned	length,
		const std::string &	op
	)		const

inlineprivate

Print binary expression with binary operator.

It is composed of the left and right side, and the operator. The number of symbols is randomly distribued between both side.

Definition at line 146 of file random-expression.hh.

References vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::gen_, vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_label_(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression_().

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression_().

Here is the call graph for this function:

◆ print_label_()

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

void vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_label_ ( std::ostream & out ) const

inlineprivate

Print label.

Definition at line 110 of file random-expression.hh.

References vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::gen_, vcsn::random_label(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::rs_.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_binary_exp_(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression_().

Here is the call graph for this function:

◆ print_random_expression()

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

std::ostream& vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression ( std::ostream & out ) const

inline

Print a random expression string (not parsed, so there might be some syntactic sugar such as <+).

Definition at line 47 of file random-expression.hh.

References vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::length_, and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression_().

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_expression_string().

Here is the call graph for this function:

◆ print_random_expression_()

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

std::ostream& vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression_	(	std::ostream &	out,
		unsigned	length
	)		const

inlineprivate

Definition at line 164 of file random-expression.hh.

References vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::arities_, vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::chooser_it_, vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::operators_, vcsn::detail::out(), vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_binary_exp_(), vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_label_(), vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_unary_exp_(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::proba_op_.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_binary_exp_(), vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_unary_exp_().

Here is the call graph for this function:

◆ print_unary_exp_()

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

void vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_unary_exp_	(	std::ostream &	out,
		unsigned	length,
		const std::string &	op
	)		const

inlineprivate

Print expression with unary operator.

Definition at line 116 of file random-expression.hh.

References vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression_(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_weight_().

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression_().

Here is the call graph for this function:

◆ print_weight_()

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

void vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_weight_ ( std::ostream & out ) const

inlineprivate

Print random weight.

Definition at line 102 of file random-expression.hh.

References vcsn::detail::out(), vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_weight_, and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::rs_.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_unary_exp_().

Here is the call graph for this function:

◆ random_expression()

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

expression_t vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_expression ( ) const

inline

A random expression (parsed, so there cannot be syntactic sugar such as <+).

Definition at line 63 of file random-expression.hh.

References vcsn::conv(), vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_expression_string(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::rs_.

Referenced by vcsn::dyn::random_expression().

Here is the call graph for this function:

◆ random_expression_string()

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

std::string vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_expression_string ( ) const

inline

A random expression string (not parsed, so there might be some syntactic sugar such as <+).

Definition at line 54 of file random-expression.hh.

References vcsn::detail::out(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression().

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_expression().

Here is the call graph for this function:

Member Data Documentation

◆ arities_

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

std::unordered_map<std::string, int> vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::arities_

private

Initial value:

{
        
        {"\\e", 0},
        {"\\z", 0},
        
        {"!", 1},
        {"{c}", 1},
        {"*", 1},
        {"{T}", 1},
        {"w.", 1},
        {".w", 1},
        
        {"&", 2},
        {"&:", 2},
        {":", 2},
        {".", 2},
        {"<+", 2},
        {"%", 2},
        {"+", 2},
        {"{/}", 2},
        {"{\\}",2},
      }

Number of arguments of each operator.

Definition at line 207 of file random-expression.hh.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::parse_param_(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression_().

◆ chooser_it_

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

discrete_chooser<RandomGenerator> vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::chooser_it_ {gen_}

private

Definition at line 237 of file random-expression.hh.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression_().

◆ gen_

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

RandomGenerator& vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::gen_

private

Random generator.

Definition at line 234 of file random-expression.hh.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_binary_exp_(), vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_label_(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_expression_impl().

◆ length_

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

unsigned vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::length_

private

Definition at line 202 of file random-expression.hh.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::parse_param_(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression().

◆ operators_

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

std::map<std::string, float> vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::operators_

private

For each operator, its probability.

Definition at line 204 of file random-expression.hh.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::parse_param_(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression_().

◆ proba_op_

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

std::vector<float> vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::proba_op_

private

Vector of weights associated with the operators, i.e., the probabilities to pick each operator.

Definition at line 232 of file random-expression.hh.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::parse_param_(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_random_expression_().

◆ random_weight_

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

random_weight<weightset_t, RandomGenerator> vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_weight_ {gen_, ws_}

private

Random weights generator.

Definition at line 236 of file random-expression.hh.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::parse_param_(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_weight_().

◆ rs_

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

expressionset_t vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::rs_

private

Definition at line 200 of file random-expression.hh.

Referenced by vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_label_(), vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::print_weight_(), and vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::random_expression().

◆ ws_

template<typename ExpressionSet , typename RandomGenerator = std::default_random_engine>

weightset_t vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >::ws_

private

Definition at line 201 of file random-expression.hh.

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

vcsn/algos/random-expression.hh

Public Types

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

template<typename ExpressionSet, typename RandomGenerator = std::default_random_engine> class vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >

Member Typedef Documentation

◆ expression_t

◆ expressionset_t

◆ weight_t

◆ weightset_t

Constructor & Destructor Documentation

◆ random_expression_impl()

Member Function Documentation

◆ parse_param_()

◆ print_binary_exp_()

◆ print_label_()

◆ print_random_expression()

◆ print_random_expression_()

◆ print_unary_exp_()

◆ print_weight_()

◆ random_expression()

◆ random_expression_string()

Member Data Documentation

◆ arities_

◆ chooser_it_

◆ gen_

◆ length_

◆ operators_

◆ proba_op_

◆ random_weight_

◆ rs_

◆ ws_

template<typename ExpressionSet, typename RandomGenerator = std::default_random_engine>
class vcsn::detail::random_expression_impl< ExpressionSet, RandomGenerator >