alphabet_set.hxx

00001 // alphabet_set.hxx: this file is part of the Vaucanson project.
00002 //
00003 // Vaucanson, a generic library for finite state machines.
00004 //
00005 // Copyright (C) 2001, 2002, 2003, 2004, 2005, 2007 The Vaucanson Group.
00006 //
00007 // This program is free software; you can redistribute it and/or
00008 // modify it under the terms of the GNU General Public License
00009 // as published by the Free Software Foundation; either version 2
00010 // of the License, or (at your option) any later version.
00011 //
00012 // The complete GNU General Public Licence Notice can be found as the
00013 // `COPYING' file in the root directory.
00014 //
00015 // The Vaucanson Group consists of people listed in the `AUTHORS' file.
00016 //
00017 #ifndef VCSN_ALGEBRA_IMPLEMENTATION_ALPHABETS_ALPHABET_SET_HXX
00018 # define VCSN_ALGEBRA_IMPLEMENTATION_ALPHABETS_ALPHABET_SET_HXX
00019 
00020 # include <vaucanson/algebra/concept/letter.hh>
00021 # include <vaucanson/algebra/implementation/alphabets/alphabet_set.hh>
00022 
00023 # include <limits>
00024 
00025 namespace vcsn
00026 {
00027 
00028   namespace algebra
00029   {
00030 
00031     /*-----------------------------------------------------------.
00032     | Definition of an alphabet implementation based on std::set |
00033     `-----------------------------------------------------------*/
00034 
00035     template <typename L>
00036     size_t
00037     op_max_size(const algebra::AlphabetSet<L>&, const std::set<L>&)
00038     {
00039       return algebra::letter_traits<L>::cardinal;
00040     }
00041 
00042     template<typename L>
00043     bool op_contains(const algebra::AlphabetSet<L>&, const std::set<L>&)
00044     {
00045       return true;
00046     }
00047 
00048     template<typename L>
00049     bool op_is_finite(const algebra::AlphabetSet<L>&, const std::set<L>&)
00050     {
00051       return true;
00052     }
00053 
00054     template<typename L>
00055     bool op_contains_e(const algebra::AlphabetSet<L>&, const std::set<L>& a,
00056                        const L& v)
00057     {
00058       return a.find(v) != a.end();
00059     }
00060 
00061   }
00062 
00063 } // vcsn
00064 
00065 #endif // ! VCSN_ALGEBRA_IMPLEMENTATION_ALPHABETS_ALPHABET_SET_HXX

Generated on Thu Dec 13 16:02:58 2007 for Vaucanson by  doxygen 1.5.4