Vaucanson 1.4
is_normalized.hxx
00001 // is_normalized.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, 2006 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_ALGORITHMS_IS_NORMALIZED_HXX
00018 # define VCSN_ALGORITHMS_IS_NORMALIZED_HXX
00019 
00020 # include <vaucanson/algorithms/is_normalized.hh>
00021 # include <vaucanson/automata/concept/automata_base.hh>
00022 # include <vaucanson/misc/usual_macros.hh>
00023 
00024 namespace vcsn {
00025 
00026   template<typename S, typename A>
00027   bool
00028   do_is_normalized_transducer(const AutomataBase<S>& trans_set,
00029                               const A& trans)
00030   {
00031     AUTOMATON_TYPES(A);
00032     bool is_normalized = false;
00033     for_all_const_transitions(e, trans)
00034     {
00035       is_normalized ^= is_support_in_alphabet(trans.series_of(*e));
00036       for_all_const_(series_set_elt_t::support_t,
00037                      i,
00038                      trans.series_of(*e).supp())
00039       {
00040         is_normalized ^= is_support_in_alphabet(trans.series_of(*e).get(*i));
00041         if (!is_normalized)
00042           return false;
00043       }
00044     }
00045     return true;
00046   }
00047 
00048   template<typename S, typename A>
00049   bool
00050   is_normalized_transducer(const Element<S, A>& a)
00051   {
00052     BENCH_TASK_SCOPED("is_normalized_transducer");
00053     return do_is_normalized_transducer(a.structure(), a);
00054   }
00055 }
00056 
00057 #endif // ! VCSN_ALGORITHMS_IS_NORMALIZED_HXX