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

- File List
- File Members

# random_visitor.hh

    00001 // random_visitor.hh: 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_ALGEBRA_IMPLEMENTATION_SERIES_RAT_RANDOM_VISITOR_HH
    00018 # define VCSN_ALGEBRA_IMPLEMENTATION_SERIES_RAT_RANDOM_VISITOR_HH
    00019
    00020 # include <algorithm>
    00021 # include <vaucanson/algebra/implementation/series/rat/nodes.hh>
    00022
    00023 namespace vcsn {
    00024
    00025   namespace rat {
    00026
    00027     template<typename M_, typename W_>
    00028     class RandomVisitor : public ConstNodeVisitor<M_, W_>
    00029     {
    00030     public:
    00031       enum { nb_star_max_default = 5 };
    00032
    00033       RandomVisitor(unsigned nb_star_max);
    00034       RandomVisitor();
    00035
    00036       virtual void
    00037       product(const Node<M_, W_>* left_, const Node<M_, W_>* right_);
    00038       virtual void
    00039       sum(const Node<M_, W_>* left_, const Node<M_, W_>* right_);
    00040
    00041       virtual void
    00042       star(const Node<M_, W_>* node);
    00043
    00044       virtual void left_weight(const W_&, const Node<M_, W_>*);
    00045       virtual void right_weight(const W_&, const Node<M_, W_>*);
    00046
    00047       virtual void
    00048       constant(const M_& m);
    00049       virtual void zero();
    00050       virtual void one();
    00051
    00052       M_ get() const;
    00053
    00054     protected:
    00055       M_                w_;
    00056       bool              not_empty;
    00057       unsigned          nb_star_max_;
    00058     };
    00059
    00060   } // rat
    00061
    00062 } // vcsn
    00063
    00064
    00065 # if !defined VCSN_USE_INTERFACE_ONLY || defined VCSN_USE_LIB
    00066 # include <vaucanson/algebra/implementation/series/rat/random_visitor.hxx>
    00067 #endif // VCSN_USE_INTERFACE_ONLY
    00068
    00069
    00070 #endif // ! VCSN_ALGEBRA_IMPLEMENTATION_SERIES_RAT_RANDOM_VISITOR_HH