Build a Thompson automaton from an expression. More...

#include <thompson.hh>

Inheritance diagram for vcsn::rat::thompson_visitor< Aut, ExpSet >:

Collaboration diagram for vcsn::rat::thompson_visitor< Aut, ExpSet >:

Public Types
using	automaton_t = Aut

using	expressionset_t = ExpSet

using	expression_t = typename expressionset_t::value_t

using	context_t = context_t_of< automaton_t >

using	weightset_t = weightset_t_of< expressionset_t >

using	weight_t = weight_t_of< expressionset_t >

using	state_t = state_t_of< automaton_t >

using	super_t = typename expressionset_t::const_visitor

Public Member Functions
	thompson_visitor (const context_t &ctx, const expressionset_t &rs)
	Build an automaton of context ctx. More...

	thompson_visitor (const expressionset_t &rs)

automaton_t	operator() (const expression_t &v)
	The Thompson automaton of v. More...

Static Public Member Functions
static constexpr const char *	me ()
	Name of this algorithm, for error messages. More...

Private Types
using	tuple_t = typename super_t::tuple_t

using	label_t = label_t_of< automaton_t >

Private Member Functions
void	visit (const tuple_t &, std::true_type) override

	VCSN_RAT_VISIT (zero,)

	VCSN_RAT_VISIT (one,)

	VCSN_RAT_VISIT (atom, e)

	VCSN_RAT_VISIT (add, e)

	VCSN_RAT_VISIT (mul, e)

	VCSN_RAT_VISIT (star, e)

	VCSN_RAT_VISIT (lweight, e)

	VCSN_RAT_VISIT (rweight, e)

Private Attributes
const expressionset_t &	rs_

const weightset_t &	ws_ = *rs_.weightset()

automaton_t	res_

const label_t	epsilon_ = res_->labelset()->one()

state_t	initial_ = automaton_t::element_type::null_state()

state_t	final_ = automaton_t::element_type::null_state()

Detailed Description

template<Automaton Aut, typename ExpSet>
class vcsn::rat::thompson_visitor< Aut, ExpSet >

Build a Thompson automaton from an expression.

Template Parameters

Aut	relative the generated automaton
ExpSet	relative to the expression.

Definition at line 22 of file thompson.hh.

Member Typedef Documentation

template<Automaton Aut, typename ExpSet >

using vcsn::rat::thompson_visitor< Aut, ExpSet >::automaton_t = Aut

Definition at line 26 of file thompson.hh.

template<Automaton Aut, typename ExpSet >

using vcsn::rat::thompson_visitor< Aut, ExpSet >::context_t = context_t_of<automaton_t>

Definition at line 29 of file thompson.hh.

template<Automaton Aut, typename ExpSet >

using vcsn::rat::thompson_visitor< Aut, ExpSet >::expression_t = typename expressionset_t::value_t

Definition at line 28 of file thompson.hh.

template<Automaton Aut, typename ExpSet >

using vcsn::rat::thompson_visitor< Aut, ExpSet >::expressionset_t = ExpSet

Definition at line 27 of file thompson.hh.

template<Automaton Aut, typename ExpSet >

using vcsn::rat::thompson_visitor< Aut, ExpSet >::label_t = label_t_of<automaton_t>

private

Definition at line 172 of file thompson.hh.

template<Automaton Aut, typename ExpSet >

using vcsn::rat::thompson_visitor< Aut, ExpSet >::state_t = state_t_of<automaton_t>

Definition at line 32 of file thompson.hh.

template<Automaton Aut, typename ExpSet >

using vcsn::rat::thompson_visitor< Aut, ExpSet >::super_t = typename expressionset_t::const_visitor

Definition at line 34 of file thompson.hh.

template<Automaton Aut, typename ExpSet >

using vcsn::rat::thompson_visitor< Aut, ExpSet >::tuple_t = typename super_t::tuple_t

private

Definition at line 78 of file thompson.hh.

template<Automaton Aut, typename ExpSet >

using vcsn::rat::thompson_visitor< Aut, ExpSet >::weight_t = weight_t_of<expressionset_t>

Definition at line 31 of file thompson.hh.

template<Automaton Aut, typename ExpSet >

using vcsn::rat::thompson_visitor< Aut, ExpSet >::weightset_t = weightset_t_of<expressionset_t>

Definition at line 30 of file thompson.hh.

Constructor & Destructor Documentation

template<Automaton Aut, typename ExpSet >

vcsn::rat::thompson_visitor< Aut, ExpSet >::thompson_visitor	(	const context_t &	ctx,
		const expressionset_t &	rs
	)

inline

Build an automaton of context ctx.

Definition at line 43 of file thompson.hh.

template<Automaton Aut, typename ExpSet >

vcsn::rat::thompson_visitor< Aut, ExpSet >::thompson_visitor ( const expressionset_t & rs )

inline

Definition at line 48 of file thompson.hh.

Member Function Documentation

template<Automaton Aut, typename ExpSet >

static constexpr const char* vcsn::rat::thompson_visitor< Aut, ExpSet >::me ( )

inlinestatic

Name of this algorithm, for error messages.

Definition at line 40 of file thompson.hh.

Referenced by vcsn::rat::thompson_visitor< Aut, ExpSet >::visit().

template<Automaton Aut, typename ExpSet >

automaton_t vcsn::rat::thompson_visitor< Aut, ExpSet >::operator() ( const expression_t & v )

inline

The Thompson automaton of v.

Definition at line 53 of file thompson.hh.

References vcsn::rat::thompson_visitor< Aut, ExpSet >::final_, vcsn::rat::thompson_visitor< Aut, ExpSet >::initial_, vcsn::rat::thompson_visitor< Aut, ExpSet >::res_, vcsn::rat::thompson_visitor< Aut, ExpSet >::rs_, and vcsn::rat::to_string().

Here is the call graph for this function:

template<Automaton Aut, typename ExpSet >

vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT ( zero )

inlineprivate

Definition at line 84 of file thompson.hh.

References vcsn::rat::thompson_visitor< Aut, ExpSet >::final_, vcsn::rat::thompson_visitor< Aut, ExpSet >::initial_, and vcsn::rat::thompson_visitor< Aut, ExpSet >::res_.

template<Automaton Aut, typename ExpSet >

vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT ( one )

inlineprivate

Definition at line 90 of file thompson.hh.

References vcsn::rat::thompson_visitor< Aut, ExpSet >::epsilon_, vcsn::rat::thompson_visitor< Aut, ExpSet >::final_, vcsn::rat::thompson_visitor< Aut, ExpSet >::initial_, and vcsn::rat::thompson_visitor< Aut, ExpSet >::res_.

template<Automaton Aut, typename ExpSet >

vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT	(	atom	,
		e
	)

inlineprivate

Definition at line 97 of file thompson.hh.

References vcsn::rat::thompson_visitor< Aut, ExpSet >::final_, vcsn::rat::thompson_visitor< Aut, ExpSet >::initial_, vcsn::rat::thompson_visitor< Aut, ExpSet >::res_, and vcsn::rat::thompson_visitor< Aut, ExpSet >::rs_.

template<Automaton Aut, typename ExpSet >

vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT	(	add	,
		e
	)

inlineprivate

Definition at line 108 of file thompson.hh.

References vcsn::rat::thompson_visitor< Aut, ExpSet >::epsilon_, vcsn::rat::thompson_visitor< Aut, ExpSet >::final_, vcsn::rat::thompson_visitor< Aut, ExpSet >::initial_, and vcsn::rat::thompson_visitor< Aut, ExpSet >::res_.

template<Automaton Aut, typename ExpSet >

vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT	(	mul	,
		e
	)

inlineprivate

Definition at line 122 of file thompson.hh.

References vcsn::rat::thompson_visitor< Aut, ExpSet >::epsilon_, vcsn::rat::thompson_visitor< Aut, ExpSet >::final_, vcsn::rat::thompson_visitor< Aut, ExpSet >::initial_, and vcsn::rat::thompson_visitor< Aut, ExpSet >::res_.

template<Automaton Aut, typename ExpSet >

vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT	(	star	,
		e
	)

inlineprivate

Definition at line 137 of file thompson.hh.

References vcsn::rat::thompson_visitor< Aut, ExpSet >::epsilon_, vcsn::rat::thompson_visitor< Aut, ExpSet >::final_, vcsn::rat::thompson_visitor< Aut, ExpSet >::initial_, and vcsn::rat::thompson_visitor< Aut, ExpSet >::res_.

template<Automaton Aut, typename ExpSet >

vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT	(	lweight	,
		e
	)

inlineprivate

Definition at line 150 of file thompson.hh.

References vcsn::rat::thompson_visitor< Aut, ExpSet >::initial_, vcsn::detail::out(), vcsn::rat::thompson_visitor< Aut, ExpSet >::res_, and vcsn::rat::thompson_visitor< Aut, ExpSet >::ws_.

Here is the call graph for this function:

template<Automaton Aut, typename ExpSet >

vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT	(	rweight	,
		e
	)

inlineprivate

Definition at line 159 of file thompson.hh.

References vcsn::rat::thompson_visitor< Aut, ExpSet >::final_, vcsn::detail::in(), vcsn::rat::thompson_visitor< Aut, ExpSet >::res_, and vcsn::rat::thompson_visitor< Aut, ExpSet >::ws_.

Here is the call graph for this function:

template<Automaton Aut, typename ExpSet >

void vcsn::rat::thompson_visitor< Aut, ExpSet >::visit	(	const tuple_t &	,
		std::true_type
	)

inlineoverrideprivate

Definition at line 79 of file thompson.hh.

References vcsn::rat::thompson_visitor< Aut, ExpSet >::me().

Here is the call graph for this function:

Member Data Documentation

template<Automaton Aut, typename ExpSet >

const label_t vcsn::rat::thompson_visitor< Aut, ExpSet >::epsilon_ = res_->labelset()->one()

private

Definition at line 173 of file thompson.hh.

Referenced by vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT().

template<Automaton Aut, typename ExpSet >

state_t vcsn::rat::thompson_visitor< Aut, ExpSet >::final_ = automaton_t::element_type::null_state()

private

Definition at line 175 of file thompson.hh.

Referenced by vcsn::rat::thompson_visitor< Aut, ExpSet >::operator()(), and vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT().

template<Automaton Aut, typename ExpSet >

state_t vcsn::rat::thompson_visitor< Aut, ExpSet >::initial_ = automaton_t::element_type::null_state()

private

Definition at line 174 of file thompson.hh.

Referenced by vcsn::rat::thompson_visitor< Aut, ExpSet >::operator()(), and vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT().

template<Automaton Aut, typename ExpSet >

automaton_t vcsn::rat::thompson_visitor< Aut, ExpSet >::res_

private

Definition at line 171 of file thompson.hh.

Referenced by vcsn::rat::thompson_visitor< Aut, ExpSet >::operator()(), and vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT().

template<Automaton Aut, typename ExpSet >

const expressionset_t& vcsn::rat::thompson_visitor< Aut, ExpSet >::rs_

private

Definition at line 169 of file thompson.hh.

Referenced by vcsn::rat::thompson_visitor< Aut, ExpSet >::operator()(), and vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT().

template<Automaton Aut, typename ExpSet >

const weightset_t& vcsn::rat::thompson_visitor< Aut, ExpSet >::ws_ = *rs_.weightset()

private

Definition at line 170 of file thompson.hh.

Referenced by vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT().

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

vcsn/algos/thompson.hh

Public Types

Public Member Functions

Static Public Member Functions

Private Types

Private Member Functions

Private Attributes

Detailed Description

template<Automaton Aut, typename ExpSet> class vcsn::rat::thompson_visitor< Aut, ExpSet >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<Automaton Aut, typename ExpSet>
class vcsn::rat::thompson_visitor< Aut, ExpSet >