boost/mpl/aux_/inserter_algorithm.hpp

   1
   2 #ifndef BOOST_MPL_AUX_INSERTER_ALGORITHM_HPP_INCLUDED
   3 #define BOOST_MPL_AUX_INSERTER_ALGORITHM_HPP_INCLUDED
   4
   5 // Copyright Aleksey Gurtovoy 2003-2004
   6 // Copyright David Abrahams 2003-2004
   7 //
   8 // Distributed under the Boost Software License, Version 1.0.
   9 // (See accompanying file LICENSE_1_0.txt or copy at
  10 // http://www.boost.org/LICENSE_1_0.txt)
  11 //
  12 // See http://www.boost.org/libs/mpl for documentation.
  13
  14 // $Id: inserter_algorithm.hpp 55648 2009-08-18 05:16:53Z agurtovoy $
  15 // $Date: 2009-08-17 22:16:53 -0700 (Mon, 17 Aug 2009) $
  16 // $Revision: 55648 $
  17
  18 #include <boost/mpl/back_inserter.hpp>
  19 #include <boost/mpl/front_inserter.hpp>
  20 #include <boost/mpl/push_back.hpp>
  21 #include <boost/mpl/push_front.hpp>
  22 #include <boost/mpl/back_inserter.hpp>
  23 #include <boost/mpl/front_inserter.hpp>
  24 #include <boost/mpl/clear.hpp>
  25 #include <boost/mpl/eval_if.hpp>
  26 #include <boost/mpl/if.hpp>
  27 #include <boost/mpl/aux_/na.hpp>
  28 #include <boost/mpl/aux_/common_name_wknd.hpp>
  29 #include <boost/mpl/aux_/na_spec.hpp>
  30 #include <boost/mpl/aux_/preprocessor/params.hpp>
  31 #include <boost/mpl/aux_/preprocessor/default_params.hpp>
  32 #include <boost/mpl/aux_/config/ctps.hpp>
  33
  34 #include <boost/preprocessor/arithmetic/dec.hpp>
  35
  36 #if !defined(BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION)
  37
  38 #   define BOOST_MPL_AUX_INSERTER_ALGORITHM_DEF(arity, name) \
  39 BOOST_MPL_AUX_COMMON_NAME_WKND(name) \
  40 template< \
  41       BOOST_MPL_PP_DEFAULT_PARAMS(arity, typename P, na) \
  42     > \
  43 struct name \
  44     : aux::name##_impl<BOOST_MPL_PP_PARAMS(arity, P)> \
  45 { \
  46 }; \
  47 \
  48 template< \
  49       BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), typename P) \
  50     > \
  51 struct name< BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P),na > \
  52     : if_< has_push_back< typename clear<P1>::type> \
  53         , aux::name##_impl< \
  54               BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P) \
  55             , back_inserter< typename clear<P1>::type > \
  56             > \
  57         , aux::reverse_##name##_impl< \
  58               BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P) \
  59             , front_inserter< typename clear<P1>::type > \
  60             > \
  61         >::type \
  62 { \
  63 }; \
  64 \
  65 template< \
  66       BOOST_MPL_PP_DEFAULT_PARAMS(arity, typename P, na) \
  67     > \
  68 struct reverse_##name \
  69     : aux::reverse_##name##_impl<BOOST_MPL_PP_PARAMS(arity, P)> \
  70 { \
  71 }; \
  72 \
  73 template< \
  74       BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), typename P) \
  75     > \
  76 struct reverse_##name< BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P),na > \
  77     : if_< has_push_back<P1> \
  78         , aux::reverse_##name##_impl< \
  79               BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P) \
  80             , back_inserter< typename clear<P1>::type > \
  81             > \
  82         , aux::name##_impl< \
  83               BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P) \
  84             , front_inserter< typename clear<P1>::type > \
  85             > \
  86         >::type \
  87 { \
  88 }; \
  89 BOOST_MPL_AUX_NA_SPEC(arity, name) \
  90 BOOST_MPL_AUX_NA_SPEC(arity, reverse_##name) \
  91 /**/
  92
  93 #else
  94
  95 #   define BOOST_MPL_AUX_INSERTER_ALGORITHM_DEF(arity, name) \
  96 BOOST_MPL_AUX_COMMON_NAME_WKND(name) \
  97 template< \
  98       BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), typename P) \
  99     > \
 100 struct def_##name##_impl \
 101     : if_< has_push_back<P1> \
 102         , aux::name##_impl< \
 103               BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P) \
 104             , back_inserter< typename clear<P1>::type > \
 105             > \
 106         , aux::reverse_##name##_impl< \
 107               BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P) \
 108             , front_inserter< typename clear<P1>::type > \
 109             > \
 110         >::type \
 111 { \
 112 }; \
 113 \
 114 template< \
 115       BOOST_MPL_PP_DEFAULT_PARAMS(arity, typename P, na) \
 116     > \
 117 struct name \
 118 { \
 119     typedef typename eval_if< \
 120           is_na<BOOST_PP_CAT(P, arity)> \
 121         , def_##name##_impl<BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P)> \
 122         , aux::name##_impl<BOOST_MPL_PP_PARAMS(arity, P)> \
 123         >::type type; \
 124 }; \
 125 \
 126 template< \
 127       BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), typename P) \
 128     > \
 129 struct def_reverse_##name##_impl \
 130     : if_< has_push_back<P1> \
 131         , aux::reverse_##name##_impl< \
 132               BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P) \
 133             , back_inserter< typename clear<P1>::type > \
 134             > \
 135         , aux::name##_impl< \
 136               BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P) \
 137             , front_inserter< typename clear<P1>::type > \
 138             > \
 139         >::type \
 140 { \
 141 }; \
 142 template< \
 143       BOOST_MPL_PP_DEFAULT_PARAMS(arity, typename P, na) \
 144     > \
 145 struct reverse_##name \
 146 { \
 147     typedef typename eval_if< \
 148           is_na<BOOST_PP_CAT(P, arity)> \
 149         , def_reverse_##name##_impl<BOOST_MPL_PP_PARAMS(BOOST_PP_DEC(arity), P)> \
 150         , aux::reverse_##name##_impl<BOOST_MPL_PP_PARAMS(arity, P)> \
 151         >::type type; \
 152 }; \
 153 BOOST_MPL_AUX_NA_SPEC(arity, name) \
 154 BOOST_MPL_AUX_NA_SPEC(arity, reverse_##name) \
 155 /**/
 156
 157 #endif // BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION
 158
 159 #endif // BOOST_MPL_AUX_INSERTER_ALGORITHM_HPP_INCLUDED