spot  0.8.2
explscc.hh
Go to the documentation of this file.
00001 // Copyright (C) 2011  Laboratoire de Recherche et Développement de
00002 // l'Epita (LRDE).
00003 // Copyright (C) 2004  Laboratoire d'Informatique de Paris 6 (LIP6),
00004 // département Systèmes Répartis Coopératifs (SRC), Université Pierre
00005 // et Marie Curie.
00006 //
00007 // This file is part of Spot, a model checking library.
00008 //
00009 // Spot is free software; you can redistribute it and/or modify it
00010 // under the terms of the GNU General Public License as published by
00011 // the Free Software Foundation; either version 2 of the License, or
00012 // (at your option) any later version.
00013 //
00014 // Spot is distributed in the hope that it will be useful, but WITHOUT
00015 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
00016 // or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public
00017 // License for more details.
00018 //
00019 // You should have received a copy of the GNU General Public License
00020 // along with Spot; see the file COPYING.  If not, write to the Free
00021 // Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
00022 // 02111-1307, USA.
00023 
00024 #ifndef SPOT_TGBAALGOS_GTEC_EXPLSCC_HH
00025 # define SPOT_TGBAALGOS_GTEC_EXPLSCC_HH
00026 
00027 #include "misc/hash.hh"
00028 #include "tgba/state.hh"
00029 #include "sccstack.hh"
00030 
00031 namespace spot
00032 {
00034   class explicit_connected_component: public scc_stack::connected_component
00035   {
00036   public:
00037     virtual ~explicit_connected_component() {}
00043     virtual const state* has_state(const state* s) const = 0;
00044 
00046     virtual void insert(const state* s) = 0;
00047   };
00048 
00051   class connected_component_hash_set: public explicit_connected_component
00052   {
00053   public:
00054     virtual ~connected_component_hash_set() {}
00055     virtual const state* has_state(const state* s) const;
00056     virtual void insert(const state* s);
00057   protected:
00058     typedef Sgi::hash_set<const state*,
00059                           state_ptr_hash, state_ptr_equal> set_type;
00060     set_type states;
00061   };
00062 
00064   class explicit_connected_component_factory
00065   {
00066   public:
00067     virtual ~explicit_connected_component_factory() {}
00069     virtual explicit_connected_component* build() const = 0;
00070   };
00071 
00075   class connected_component_hash_set_factory :
00076     public explicit_connected_component_factory
00077   {
00078   public:
00079     virtual connected_component_hash_set* build() const;
00080 
00082     static const connected_component_hash_set_factory* instance();
00083 
00084   protected:
00085     virtual ~connected_component_hash_set_factory() {}
00087     connected_component_hash_set_factory();
00088   };
00089 }
00090 
00091 #endif // SPOT_TGBAALGOS_GTEC_EXPLSCC_HH

Please comment this page and report errors about it on the RefDocComments page.
Generated on Thu Jan 19 2012 19:33:03 for spot by doxygen 1.7.6.1