An implementation of spot::saba_reachable_iterator that browses states depth first.
More...
#include <sabaalgos/sabareachiter.hh>
|
| saba_reachable_iterator_depth_first (const saba *a) |
|
virtual void | add_state (const saba_state *s) |
|
virtual const saba_state * | next_state () |
| Called by run() to obtain the next state to process. More...
|
|
void | run () |
| Iterate over all reachable states of a spot::saba. More...
|
|
virtual bool | want_state (const saba_state *s) const |
|
virtual void | start () |
| Called by run() before starting its iteration. More...
|
|
virtual void | end () |
| Called by run() once all states have been explored. More...
|
|
virtual void | process_state (const saba_state *s, int n) |
|
virtual void | process_state_conjunction (const saba_state *in_s, int in, const saba_state_conjunction *sc, int sc_id, const saba_succ_iterator *si) |
|
virtual void | process_link (const saba_state *in_s, int in, const saba_state *out_s, int out, const saba_state_conjunction *sc, int sc_id, const saba_succ_iterator *si) |
|
An implementation of spot::saba_reachable_iterator that browses states depth first.
virtual void spot::saba_reachable_iterator::end |
( |
) | |
|
|
virtualinherited |
Called by run() once all states have been explored.
virtual const saba_state* spot::saba_reachable_iterator_depth_first::next_state |
( |
) | |
|
|
virtual |
Called by run() to process a transition.
- Parameters
-
in_s | The source state |
in | The source state number. |
out_s | The destination state |
out | The destination state number. |
sc | The spot::saba_state_conjunction positionned on the current conjunction. |
sc_id | An unique number for the this transition assigned to sc. |
si | The spot::saba_succ_iterator positionned on the current transition. |
The in_s and out_s states are owned by the spot::saba_reachable_iterator instance and destroyed when the instance is destroyed.
virtual void spot::saba_reachable_iterator::process_state |
( |
const saba_state * |
s, |
|
|
int |
n |
|
) |
| |
|
virtualinherited |
Called by run() to process a state.
- Parameters
-
s | The current state. |
n | A unique number assigned to s. |
Called by run() to process a conjunction of states.
- Parameters
-
in_s | The current state. |
in | An unique number assigned to in_s. |
sc | The spot::saba_state_conjunction positionned on the current conjunction. |
sc_id | An unique number for the this transition assigned to sc. |
si | The spot::saba_succ_iterator positionned on the current transition. |
void spot::saba_reachable_iterator::run |
( |
) | |
|
|
inherited |
virtual void spot::saba_reachable_iterator::start |
( |
) | |
|
|
virtualinherited |
Called by run() before starting its iteration.
virtual bool spot::saba_reachable_iterator::want_state |
( |
const saba_state * |
s) | |
const |
|
virtualinherited |
Called by add_state or next_states implementations to filter states. Default implementation always return true.
const saba* spot::saba_reachable_iterator::automata_ |
|
protectedinherited |
seen_map spot::saba_reachable_iterator::seen |
|
protectedinherited |
std::stack<const saba_state*> spot::saba_reachable_iterator_depth_first::todo |
|
protected |
A stack of states yet to explore.
The documentation for this class was generated from the following file: