spot  1.0.2
Public Member Functions | List of all members
spot::tgba_succ_iterator Class Reference

Iterate over the successors of a state.This class provides the basic functionalities required to iterate over the successors of a state, as well as querying transition labels. Because transitions are never explicitely encoded, labels (conditions and acceptance conditions) can only be queried while iterating over the successors. More...

#include <tgba/succiter.hh>

Inheritance diagram for spot::tgba_succ_iterator:
Inheritance graph
Collaboration diagram for spot::tgba_succ_iterator:
Collaboration graph

Public Member Functions

virtual ~tgba_succ_iterator ()
Iteration
virtual void first ()=0
 Position the iterator on the first successor (if any).
virtual void next ()=0
 Jump to the next successor (if any).
virtual bool done () const =0
 Check whether the iteration is finished.
Inspection
virtual statecurrent_state () const =0
 Get the state of the current successor.
virtual bdd current_condition () const =0
 Get the condition on the transition leading to this successor.
virtual bdd current_acceptance_conditions () const =0
 Get the acceptance conditions on the transition leading to this successor.

Detailed Description

Iterate over the successors of a state.

This class provides the basic functionalities required to iterate over the successors of a state, as well as querying transition labels. Because transitions are never explicitely encoded, labels (conditions and acceptance conditions) can only be queried while iterating over the successors.

Constructor & Destructor Documentation

virtual spot::tgba_succ_iterator::~tgba_succ_iterator ( )
inlinevirtual

Member Function Documentation

virtual bdd spot::tgba_succ_iterator::current_acceptance_conditions ( ) const
pure virtual
virtual bdd spot::tgba_succ_iterator::current_condition ( ) const
pure virtual
virtual state* spot::tgba_succ_iterator::current_state ( ) const
pure virtual

Get the state of the current successor.

Note that the same state may occur at different points in the iteration. These actually correspond to the same destination. It just means there were several transitions, with different conditions, leading to the same state.

The returned state should be destroyed (see state::destroy) by the caller after it is no longer used.

Implemented in spot::ta_explicit_succ_iterator, spot::tgba_explicit_succ_iterator< State >, spot::ta_succ_iterator, spot::taa_succ_iterator, spot::kripke_explicit_succ_iterator, spot::ta_succ_iterator_product, spot::tgba_succ_iterator_union, spot::tgta_succ_iterator_product, and spot::tgba_succ_iterator_concrete.

virtual bool spot::tgba_succ_iterator::done ( ) const
pure virtual

Check whether the iteration is finished.

   This function should be called after any call to \c first()
   or \c next() and before any enquiry about the current state.

   The usual way to do this is with a \c for loop.
   @code 

for (s->first(); !s->done(); s->next()) ...

Implemented in spot::ta_explicit_succ_iterator, spot::tgba_explicit_succ_iterator< State >, spot::ta_succ_iterator, spot::taa_succ_iterator, spot::kripke_explicit_succ_iterator, spot::ta_succ_iterator_product, spot::tgba_succ_iterator_union, spot::tgta_succ_iterator_product, and spot::tgba_succ_iterator_concrete.

virtual void spot::tgba_succ_iterator::first ( )
pure virtual

Position the iterator on the first successor (if any).

This method can be called several times to make multiple passes over successors.

Warning
One should always call done() to ensure there is a successor, even after first(). A common trap is to assume that there is at least one successor: this is wrong.

Implemented in spot::ta_explicit_succ_iterator, spot::tgba_explicit_succ_iterator< State >, spot::ta_succ_iterator, spot::taa_succ_iterator, spot::kripke_explicit_succ_iterator, spot::tgba_succ_iterator_union, spot::ta_succ_iterator_product, spot::tgta_succ_iterator_product, and spot::tgba_succ_iterator_concrete.

virtual void spot::tgba_succ_iterator::next ( )
pure virtual

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 Wed Mar 6 2013 09:25:16 for spot by doxygen 1.8.1.2