- Main Page
- Modules
- Namespaces
- Classes
- Files
- Related Pages

# 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