spot
1.2.4
|
Iterate over the successors of a state. More...
#include <tgba/succiter.hh>
Public Member Functions | |
Iteration | |
virtual void | first ()=0 |
Position the iterator on the first successor (if any). More... | |
virtual void | next ()=0 |
Jump to the next successor (if any). More... | |
virtual bool | done () const =0 |
Check whether the iteration is finished. More... | |
Inspection | |
virtual state * | current_state () const =0 |
Get the state of the current successor. More... | |
virtual bdd | current_condition () const =0 |
Get the condition on the transition leading to this successor. More... | |
virtual bdd | current_acceptance_conditions () const =0 |
Get the acceptance conditions on the transition leading to this successor. More... | |
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.
|
pure virtual |
Get the acceptance conditions on the transition leading to this successor.
Implemented in spot::ta_explicit_succ_iterator, spot::tgba_explicit_succ_iterator< State >, spot::ta_succ_iterator, spot::taa_succ_iterator, spot::ta_succ_iterator_product, spot::tgba_succ_iterator_union, spot::tgta_succ_iterator_product, spot::fair_kripke_succ_iterator, spot::tgba_succ_iterator_concrete, and spot::kripke_succ_iterator.
|
pure virtual |
Get the condition on the transition leading to this successor.
This is a boolean function of atomic propositions.
Implemented in spot::ta_explicit_succ_iterator, spot::tgba_explicit_succ_iterator< State >, spot::ta_succ_iterator, spot::taa_succ_iterator, spot::ta_succ_iterator_product, spot::tgba_succ_iterator_union, spot::tgta_succ_iterator_product, spot::fair_kripke_succ_iterator, spot::tgba_succ_iterator_concrete, and spot::kripke_succ_iterator.
|
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.
|
pure virtual |
Check whether the iteration is finished.
This function should be called after any call to first()
or next()
and before any enquiry about the current state.
The usual way to do this is with a for
loop.
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::tgba_succ_iterator_union, spot::ta_succ_iterator_product, spot::tgta_succ_iterator_product, and spot::tgba_succ_iterator_concrete.
|
pure virtual |
Position the iterator on the first successor (if any).
This method can be called several times to make multiple passes over successors.
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.
|
pure virtual |
Jump to the next successor (if any).
done()
to ensure there is a successor. 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.