Vcsn  2.2
Be Rational
vcsn::rat::thompson_visitor< Aut, ExpSet > Class Template Reference

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 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 typename expressionset_t::value_t &v)
 

Static Public Member Functions

static constexpr const charme ()
 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

virtual 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 (sum, e)
 
 VCSN_RAT_VISIT (prod, e)
 
 VCSN_RAT_VISIT (star, e)
 
 VCSN_RAT_VISIT (lweight, e)
 
 VCSN_RAT_VISIT (rweight, e)
 

Private Attributes

const expressionset_trs_
 
const weightset_tws_ = *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
Autrelative the generated automaton
ExpSetrelative 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 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 161 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 31 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 33 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 67 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 30 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 29 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 42 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 47 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 39 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 typename expressionset_t::value_t &  v)
inline
template<Automaton Aut, typename ExpSet >
vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT ( zero  )
inlineprivate
template<Automaton Aut, typename ExpSet >
vcsn::rat::thompson_visitor< Aut, ExpSet >::VCSN_RAT_VISIT ( lweight  ,
 
)
inlineprivate

Definition at line 139 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  ,
 
)
inlineprivate

Definition at line 148 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 >
virtual void vcsn::rat::thompson_visitor< Aut, ExpSet >::visit ( const tuple_t ,
std::true_type   
)
inlineoverrideprivatevirtual

Definition at line 68 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
template<Automaton Aut, typename ExpSet >
state_t vcsn::rat::thompson_visitor< Aut, ExpSet >::final_ = automaton_t::element_type::null_state()
private
template<Automaton Aut, typename ExpSet >
state_t vcsn::rat::thompson_visitor< Aut, ExpSet >::initial_ = automaton_t::element_type::null_state()
private
template<Automaton Aut, typename ExpSet >
automaton_t vcsn::rat::thompson_visitor< Aut, ExpSet >::res_
private
template<Automaton Aut, typename ExpSet >
const expressionset_t& vcsn::rat::thompson_visitor< Aut, ExpSet >::rs_
private
template<Automaton Aut, typename ExpSet >
const weightset_t& vcsn::rat::thompson_visitor< Aut, ExpSet >::ws_ = *rs_.weightset()
private

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