spot  0.8.3
Classes | Public Types | Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes
spot::evtgba_explicit Class Reference

#include <evtgba/explicit.hh>

Inheritance diagram for spot::evtgba_explicit:
Inheritance graph
[legend]
Collaboration diagram for spot::evtgba_explicit:
Collaboration graph
[legend]

List of all members.

Classes

struct  state
struct  transition
 Explicit transitions (used by spot::evtgba_explicit). More...

Public Types

typedef std::list< transition * > transition_list

Public Member Functions

 evtgba_explicit ()
virtual ~evtgba_explicit ()
virtual evtgba_iteratorinit_iter () const
virtual evtgba_iteratorsucc_iter (const spot::state *s) const
virtual evtgba_iteratorpred_iter (const spot::state *s) const
virtual std::string format_state (const spot::state *state) const
 Format the state as a string for printing.
virtual const symbol_setall_acceptance_conditions () const
 Return the set of all acceptance conditions used by this automaton.
virtual const symbol_setalphabet () const
transitionadd_transition (const std::string &source, const rsymbol &label, rsymbol_set acc, const std::string &dest)
void set_init_state (const std::string &name)
 Designate name as initial state.
void declare_acceptance_condition (const rsymbol &acc)
virtual std::string format_label (const symbol *symbol) const
virtual std::string format_acceptance_condition (const symbol *symbol) const
virtual std::string format_acceptance_conditions (const symbol_set &symset) const

Protected Types

typedef Sgi::hash_map< const
std::string,
evtgba_explicit::state
*, string_hash
ns_map
typedef Sgi::hash_map< const
evtgba_explicit::state
*, std::string, ptr_hash
< evtgba_explicit::state > > 
sn_map

Protected Member Functions

statedeclare_state (const std::string &name)

Protected Attributes

ns_map name_state_map_
sn_map state_name_map_
symbol_set acc_set_
symbol_set alphabet_
transition_list init_states_

Member Typedef Documentation


Constructor & Destructor Documentation


Member Function Documentation

transition* spot::evtgba_explicit::add_transition ( const std::string &  source,
const rsymbol label,
rsymbol_set  acc,
const std::string &  dest 
)

Return the set of all acceptance conditions used by this automaton.

The goal of the emptiness check is to ensure that a strongly connected component walks through each of these acceptiong conditions. I.e., the union of the acceptiong conditions of all transition in the SCC should be equal to the result of this function.

Implements spot::evtgba.

virtual const symbol_set& spot::evtgba_explicit::alphabet ( ) const [virtual]

Implements spot::evtgba.

state* spot::evtgba_explicit::declare_state ( const std::string &  name) [protected]
virtual std::string spot::evtgba::format_acceptance_condition ( const symbol symbol) const [virtual, inherited]
virtual std::string spot::evtgba::format_acceptance_conditions ( const symbol_set symset) const [virtual, inherited]
virtual std::string spot::evtgba::format_label ( const symbol symbol) const [virtual, inherited]
virtual std::string spot::evtgba_explicit::format_state ( const spot::state state) const [virtual]

Format the state as a string for printing.

This formating is the responsability of the automata that owns the state.

Implements spot::evtgba.

virtual evtgba_iterator* spot::evtgba_explicit::init_iter ( ) const [virtual]

Implements spot::evtgba.

virtual evtgba_iterator* spot::evtgba_explicit::pred_iter ( const spot::state s) const [virtual]

Implements spot::evtgba.

void spot::evtgba_explicit::set_init_state ( const std::string &  name)

Designate name as initial state.

Can be called multiple times in case there is several initial states.

virtual evtgba_iterator* spot::evtgba_explicit::succ_iter ( const spot::state s) const [virtual]

Implements spot::evtgba.


Member Data Documentation


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

Please comment this page and report errors about it on the RefDocComments page.
Generated on Fri Mar 9 2012 13:52:10 for spot by doxygen 1.7.6.1