3rdparty/boost/boost/fusion/container/deque/detail/build_deque.hpp

   1 /*=============================================================================
   2     Copyright (c) 2005-2013 Joel de Guzman
   3
   4     Distributed under the Boost Software License, Version 1.0. (See accompanying
   5     file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
   6 ==============================================================================*/
   7 #if !defined(BOOST_FUSION_BUILD_DEQUE_02032013_1921)
   8 #define BOOST_FUSION_BUILD_DEQUE_02032013_1921
   9
  10 #include <boost/fusion/support/config.hpp>
  11 #include <boost/fusion/iterator/equal_to.hpp>
  12 #include <boost/fusion/iterator/next.hpp>
  13 #include <boost/fusion/iterator/value_of.hpp>
  14 #include <boost/fusion/iterator/deref.hpp>
  15 #include <boost/fusion/sequence/intrinsic/begin.hpp>
  16 #include <boost/fusion/sequence/intrinsic/end.hpp>
  17 #include <boost/fusion/container/deque/front_extended_deque.hpp>
  18
  19 namespace boost { namespace fusion { namespace detail
  20 {
  21     template <typename First, typename Last
  22       , bool is_empty = result_of::equal_to<First, Last>::value>
  23     struct build_deque;
  24
  25     template <typename First, typename Last>
  26     struct build_deque<First, Last, true>
  27     {
  28         typedef deque<> type;
  29         BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
  30         static type
  31         call(First const&, Last const&)
  32         {
  33             return type();
  34         }
  35     };
  36
  37     template <typename T, typename Rest>
  38     struct push_front_deque;
  39
  40     template <typename T, typename ...Rest>
  41     struct push_front_deque<T, deque<Rest...>>
  42     {
  43         typedef deque<T, Rest...> type;
  44
  45         BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
  46         static type
  47         call(T const& first, deque<Rest...> const& rest)
  48         {
  49             return type(front_extended_deque<deque<Rest...>, T>(rest, first));
  50         }
  51     };
  52
  53     template <typename First, typename Last>
  54     struct build_deque<First, Last, false>
  55     {
  56         typedef
  57             build_deque<typename result_of::next<First>::type, Last>
  58         next_build_deque;
  59
  60         typedef push_front_deque<
  61             typename result_of::value_of<First>::type
  62           , typename next_build_deque::type>
  63         push_front;
  64
  65         typedef typename push_front::type type;
  66
  67         BOOST_CXX14_CONSTEXPR BOOST_FUSION_GPU_ENABLED
  68         static type
  69         call(First const& f, Last const& l)
  70         {
  71             typename result_of::value_of<First>::type v = *f;
  72             return push_front::call(
  73                 v, next_build_deque::call(fusion::next(f), l));
  74         }
  75     };
  76 }}}
  77
  78 #endif