alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

* src/tgbaalgos/emptinesscheck.hh

Browse source 
(emptiness_check::remove_component, emptiness_check::root_component,
emptiness_check::seen_state_num, emptiness_check::suffix): Move in
private part.
(emptiness_check::arc_accepting, emptiness_check::todo): Move ...
* src/tgbaalgos/emptinesscheck.cc
(emptiness_check::tgba_emptiness_check): ... as local variables
of this function.
* src/tgbaalgos/emptinesscheck.hh (emptiness_check::vec_component):
Move ...
(emptiness_check::counter_example): ... as local variable of this
function.
* src/tgbaalgos/emptinesscheck.hh (pair_state_iter, triplet):
Move ...
* src/tgbaalgos/emptinesscheck.cc (pair_state_iter, triplet):
... here.
This commit is contained in:
Alexandre Duret-Lutz 2003-10-23 13:05:35 +00:00
parent 008056f279
commit fda83b9c51
1 changed files with 8 additions and 12 deletions
Download patch file Download diff file Expand all files Collapse all files

20
src/tgbaalgos/emptinesscheck.hh
View file

@ -52,15 +52,6 @@ namespace spot
typedef std::list<state_proposition> cycle_path;
public:
/// this function remove all accessible state from a given
/// state. In other words, it removes the strongly connected
/// component that contents this state.
/// \brief Emptiness check on spot::tgba
void
remove_component(const tgba& aut, seen& state_map,
const spot::state* start_delete);
/// This function returns true if the automata's language is empty,
/// and builds a stack of SCC.
///
@ -90,15 +81,20 @@ namespace spot
std::ostream& print_result(std::ostream& os, const spot::tgba* aut,
const tgba* restrict = 0) const;
private:
std::stack<bdd> arc_accepting;
std::stack<connected_component> root_component;
seen seen_state_num;
state_sequence suffix;
cycle_path period;
private:
std::stack<pair_state_iter> todo;
std::vector<state_sequence> vec_sequence;
/// \brief Remove a strongly component from the hash.
///
/// This function remove all accessible state from a given
/// state. In other words, it removes the strongly connected
/// component that contains this state.
void remove_component(const tgba& aut, seen& state_map,
const spot::state* start_delete);
/// Called by counter_example to find a path which traverses all
/// accepting conditions in the accepted SCC.