bottomup.hh

00001 // This file is a part of Aurelia.
00002 // Copyright (C) 2010  Valentin David
00003 // Copyright (C) 2010  University of Bergen
00004 //
00005 // This program is free software: you can redistribute it and/or modify
00006 // it under the terms of the GNU General Public License as published by
00007 // the Free Software Foundation, either version 3 of the License, or
00008 // (at your option) any later version.
00009 //
00010 // This program is distributed in the hope that it will be useful,
00011 // but WITHOUT ANY WARRANTY; without even the implied warranty of
00012 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
00013 // GNU General Public License for more details.
00014 //
00015 // You should have received a copy of the GNU General Public License
00016 // along with this program.  If not, see <http://www.gnu.org/licenses/>.
00017 #ifndef __BOTTOMUP_HH
00018 # define __BOTTOMUP_HH
00019 
00020 # include "../strategies.hh"
00021 
00022 namespace aurelia {
00023 
00026   template <typename S>
00027   struct bottomup_strategy {
00028   private: S s;
00029   public: bottomup_strategy(const S& s): s(s) {}
00030     template <typename T>
00031     T operator()(const T& term) const {
00032       typedef typename strategy_concept<typename strategy_model<S, T>::model>
00033         ::check require;
00034 
00035       return (all(*this) < s)(term);
00036     }
00037   };
00038 
00042   template <typename S>
00043   bottomup_strategy<S> bottomup(const S& s) {
00044     return bottomup_strategy<S>(s);
00045   }
00046 
00047 }
00048 
00049 #endif