Collaboration diagram for Operators on automata:
![]() |
Files | |
file | automata_ops.hh |
This file holds the default operations for the elements of the automata set. | |
Default operation on automata. | |
template<class S, class T> | |
const automaton_traits< T >::tag_t & | op_get_tag (const AutomataBase< S > &, const T &) |
template<class S, class T> | |
automaton_traits< T >::tag_t & | op_get_tag (const AutomataBase< S > &, T &) |
template<class S, class T> | |
const automaton_traits< T >::geometry_t & | op_get_geometry (const AutomataBase< S > &, const T &) |
template<class S, class T> | |
automaton_traits< T >::geometry_t & | op_get_geometry (const AutomataBase< S > &, T &) |
template<class S, class T> | |
bool | op_exists (const AutomataBase< S > &s, const T &) |
template<class S, class T> | |
automaton_traits< T >::states_t | op_states (const AutomataBase< S > &, const T &) |
template<class S, class T> | |
automaton_traits< T >::transitions_t | op_transitions (const AutomataBase< S > &, const T &) |
template<class S, class T> | |
automaton_traits< T >::initial_support_t | op_initial (const AutomataBase< S > &, const T &) |
template<class S, class T> | |
automaton_traits< T >::final_support_t | op_final (const AutomataBase< S > &, const T &) |
template<class S, class T> | |
void | op_set_initial (const AutomataBase< S > &, T &, hstate_t state, const typename Element< S, T >::series_set_elt_t &s) |
template<class S, class T> | |
Element< S, T >::series_set_elt_t | op_get_initial (const AutomataBase< S > &, const T &, hstate_t state) |
template<class S, class T> | |
void | op_set_final (const AutomataBase< S > &, T &, hstate_t state, const typename Element< S, T >::series_set_elt_t &s) |
template<class S, class T> | |
Element< S, T >::series_set_elt_t | op_get_final (const AutomataBase< S > &, const T &, hstate_t state) |
template<class S, class T> | |
void | op_clear_initial (const AutomataBase< S > &, T &) |
template<class S, class T> | |
void | op_clear_final (const AutomataBase< S > &, T &) |
template<class S, class T> | |
hstate_t | op_add_state (const AutomataBase< S > &, T &) |
template<class S, class T> | |
htransition_t | op_add_transition (const AutomataBase< S > &, T &, hstate_t from, hstate_t to, const typename Element< S, T >::label_t &label) |
template<class S, class T> | |
htransition_t | op_add_weighted_transition (const AutomataBase< S > &, T &, hstate_t from, hstate_t to, const typename Element< S, T >::semiring_elt_t &w, const typename Element< S, T >::monoid_elt_value_t &m) |
template<class S, class T> | |
htransition_t | op_add_series_transition (const AutomataBase< S > &, T &, hstate_t from, hstate_t to, const typename Element< S, T >::series_set_elt_t &) |
template<class S, class T> | |
htransition_t | op_add_spontaneous (const AutomataBase< S > &, T &, hstate_t from, hstate_t to, const typename Element< S, T >::semiring_elt_t &) |
template<class S, class T> | |
htransition_t | op_add_letter_transition (const AutomataBase< S > &, T &, hstate_t from, hstate_t to, const typename Element< S, T >::letter_t &) |
template<class S, class T> | |
void | op_update (const AutomataBase< S > &, T &, htransition_t, const typename Element< S, T >::label_t &l) |
template<class S, class T> | |
void | op_del_state (const AutomataBase< S > &, T &, hstate_t) |
template<class S, class T> | |
void | op_del_transition (const AutomataBase< S > &, T &, htransition_t) |
template<class S, class T> | |
bool | op_has_state (const AutomataBase< S > &, const T &, hstate_t) |
template<class S, class T> | |
bool | op_has_transition (const AutomataBase< S > &, const T &, htransition_t) |
template<class S, class T> | |
hstate_t | op_src_of (const AutomataBase< S > &, const T &, htransition_t) |
template<class S, class T> | |
hstate_t | op_dst_of (const AutomataBase< S > &, const T &, htransition_t) |
template<class S, class T> | |
Element< S, T >::label_t | op_label_of (const AutomataBase< S > &, const T &, htransition_t) |
template<class S, class T> | |
const Element< S, T >::series_set_elt_t | op_series_of (const AutomataBase< S > &, const T &, htransition_t) |
template<class S, class T> | |
Element< S, T >::series_set_elt_value_t | op_series_value_of (const AutomataBase< S > &, const T &, htransition_t) |
template<class S, class T> | |
Element< S, T >::monoid_elt_t | op_word_of (const AutomataBase< S > &, const T &, htransition_t) |
template<class S, class T> | |
Element< S, T >::semiring_elt_t | op_weight_of (const AutomataBase< S > &, const T &, htransition_t) |
template<class S, class T> | |
Element< S, T >::monoid_elt_value_t | op_word_value_of (const AutomataBase< S > &, const T &, htransition_t) |
template<class S, class T> | |
Element< S, T >::letter_t | op_letter_of (const AutomataBase< S > &, const T &, htransition_t) |
template<class S, class T> | |
bool | op_is_spontaneous (const AutomataBase< S > &, const T &, htransition_t) |
Functions | |
template<class S, class T, typename OutputIterator, typename Kind> | |
void | op_delta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, delta_kind::kind< Kind > k) |
store the output transitions of the state 'from' using 'res'. | |
template<class S, class T, typename OutputIterator, typename L, typename Kind> | |
void | op_delta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, const L &query, delta_kind::kind< Kind > k) |
Delta using a query, with iterator output. | |
template<class S, class T, typename OutputIterator, typename L, typename Kind> | |
void | op_letter_delta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, const L &letter, delta_kind::kind< Kind > k) |
Delta on a letter, with iterator output. | |
template<class S, class T, typename OutputIterator, typename Kind> | |
void | op_spontaneous_delta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, delta_kind::kind< Kind > k) |
Store the output spontaneous transitions. | |
template<class S, class T, typename Container, typename Kind> | |
void | op_deltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, delta_kind::kind< Kind > k) |
Store the output transitions of the state 'from' in the container 'res'. | |
template<class S, class T, typename Container, typename L, typename Kind> | |
void | op_deltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, const L &query, delta_kind::kind< Kind > k) |
Delta using a query, with container output. | |
template<class S, class T, typename Container, typename L, typename Kind> | |
void | op_letter_deltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, const L &letter, delta_kind::kind< Kind > k) |
Delta on a letter, with container output. | |
template<class S, class T, class Container, typename Kind> | |
void | op_spontaneous_deltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, delta_kind::kind< Kind > k) |
Store the output op_spontaneous transitions. | |
template<class S, class T, typename OutputIterator, typename Kind> | |
void | op_rdelta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, delta_kind::kind< Kind > k) |
Store the output transitions of the state 'from' using 'res'. | |
template<class S, class T, typename OutputIterator, typename L, typename Kind> | |
void | op_rdelta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, const L &query, delta_kind::kind< Kind > k) |
Reverse delta using a query, with iterator output. | |
template<class S, class T, typename OutputIterator, typename L, typename Kind> | |
void | op_letter_rdelta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, const L &letter, delta_kind::kind< Kind > k) |
Reverse delta on a letter, with iterator output. | |
template<class S, class T, typename OutputIterator, typename Kind> | |
void | op_spontaneous_rdelta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, delta_kind::kind< Kind > k) |
Store the output op_spontaneous transitions. | |
template<class S, class T, typename Container, typename Kind> | |
void | op_rdeltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, delta_kind::kind< Kind > k) |
store the output transitions of the state 'from' in the container 'res'. | |
template<class S, class T, typename Container, typename L, typename Kind> | |
void | op_rdeltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, const L &query, delta_kind::kind< Kind > k) |
Reverse delta using a query, with container output. | |
template<class S, class T, typename Container, typename L, typename Kind> | |
void | op_letter_rdeltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, const L &letter, delta_kind::kind< Kind > k) |
Reverse delta on a letter, with container output. | |
template<class S, class T, typename Container, typename Kind> | |
void | op_spontaneous_rdeltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, delta_kind::kind< Kind > k) |
store the output op_spontaneous transitions. |
void op_delta | ( | const AutomataBase< S > & | , | |
const T & | , | |||
OutputIterator | res, | |||
hstate_t | from, | |||
const L & | query, | |||
delta_kind::kind< Kind > | k | |||
) |
Delta using a query, with iterator output.
Store the output transitions of the state 'from' where query(label(e)) is true using 'res'.
Definition at line 452 of file automata_ops.hxx.
void op_letter_delta | ( | const AutomataBase< S > & | , | |
const T & | , | |||
OutputIterator | res, | |||
hstate_t | from, | |||
const L & | letter, | |||
delta_kind::kind< Kind > | k | |||
) |
Delta on a letter, with iterator output.
Store the output transitions of the state 'from' where the label matches the letter.
Definition at line 463 of file automata_ops.hxx.
References vcsn::make_letter_query(), and Structure< Self >::self().
Referenced by MetaElement< AutomataBase< Self >, T >::letter_delta(), vcsn::op_letter_delta(), and vcsn::op_letter_rdelta().
void op_deltac | ( | const AutomataBase< S > & | , | |
const T & | , | |||
Container & | res, | |||
hstate_t | from, | |||
const L & | query, | |||
delta_kind::kind< Kind > | k | |||
) |
Delta using a query, with container output.
Store the output transitions of the state 'from' where query(label(e)) is true in the container 'res'.
Definition at line 498 of file automata_ops.hxx.
void op_letter_deltac | ( | const AutomataBase< S > & | , | |
const T & | , | |||
Container & | res, | |||
hstate_t | from, | |||
const L & | letter, | |||
delta_kind::kind< Kind > | k | |||
) |
Delta on a letter, with container output.
Store the output transitions of the state 'from' where query(label(e)) is true in the container 'res'.
Definition at line 512 of file automata_ops.hxx.
References vcsn::make_letter_query(), and Structure< Self >::self().
Referenced by MetaElement< AutomataBase< Self >, T >::letter_deltac(), vcsn::op_letter_deltac(), and vcsn::op_letter_rdeltac().
void op_rdelta | ( | const AutomataBase< S > & | , | |
const T & | , | |||
OutputIterator | res, | |||
hstate_t | from, | |||
const L & | query, | |||
delta_kind::kind< Kind > | k | |||
) |
Reverse delta using a query, with iterator output.
Store the output transitions of the state 'from' where query(label(e)) is true using 'res'.
Definition at line 598 of file automata_ops.hxx.
void op_letter_rdelta | ( | const AutomataBase< S > & | , | |
const T & | , | |||
OutputIterator | res, | |||
hstate_t | from, | |||
const L & | letter, | |||
delta_kind::kind< Kind > | k | |||
) |
Reverse delta on a letter, with iterator output.
Store the output transitions of the state 'from' where the label matches the letter.
Definition at line 609 of file automata_ops.hxx.
References vcsn::make_letter_query(), and Structure< Self >::self().
Referenced by MetaElement< AutomataBase< Self >, T >::letter_rdelta(), vcsn::op_letter_delta(), and vcsn::op_letter_rdelta().
void op_rdeltac | ( | const AutomataBase< S > & | , | |
const T & | , | |||
Container & | res, | |||
hstate_t | from, | |||
const L & | query, | |||
delta_kind::kind< Kind > | k | |||
) |
Reverse delta using a query, with container output.
Store the output transitions of the state 'from' where query(label(e)) is true in the container 'res'.
Definition at line 643 of file automata_ops.hxx.
void op_letter_rdeltac | ( | const AutomataBase< S > & | , | |
const T & | , | |||
Container & | res, | |||
hstate_t | from, | |||
const L & | letter, | |||
delta_kind::kind< Kind > | k | |||
) |
Reverse delta on a letter, with container output.
Store the output transitions of the state 'from' where query(label(e)) is true in the container 'res'.
Definition at line 657 of file automata_ops.hxx.
References vcsn::make_letter_query(), and Structure< Self >::self().
Referenced by MetaElement< AutomataBase< Self >, T >::letter_rdeltac(), vcsn::op_letter_deltac(), and vcsn::op_letter_rdeltac().