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 160
