| /*============================================================================= |
| Copyright (c) 2005-2013 Joel de Guzman |
| |
| Distributed under the Boost Software License, Version 1.0. (See accompanying |
| file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) |
| ==============================================================================*/ |
| #if !defined(BOOST_FUSION_BUILD_DEQUE_02032013_1921) |
| #define BOOST_FUSION_BUILD_DEQUE_02032013_1921 |
| |
| #include <boost/fusion/support/config.hpp> |
| #include <boost/fusion/iterator/equal_to.hpp> |
| #include <boost/fusion/iterator/next.hpp> |
| #include <boost/fusion/iterator/value_of.hpp> |
| #include <boost/fusion/iterator/deref.hpp> |
| #include <boost/fusion/sequence/intrinsic/begin.hpp> |
| #include <boost/fusion/sequence/intrinsic/end.hpp> |
| #include <boost/fusion/container/deque/front_extended_deque.hpp> |
| |
| namespace boost { namespace fusion { namespace detail |
| { |
| template <typename First, typename Last |
| , bool is_empty = result_of::equal_to<First, Last>::value> |
| struct build_deque; |
| |
| template <typename First, typename Last> |
| struct build_deque<First, Last, true> |
| { |
| typedef deque<> type; |
| BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED |
| static type |
| call(First const&, Last const&) |
| { |
| return type(); |
| } |
| }; |
| |
| template <typename T, typename Rest> |
| struct push_front_deque; |
| |
| template <typename T, typename ...Rest> |
| struct push_front_deque<T, deque<Rest...>> |
| { |
| typedef deque<T, Rest...> type; |
| |
| BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED |
| static type |
| call(T const& first, deque<Rest...> const& rest) |
| { |
| return type(front_extended_deque<deque<Rest...>, T>(rest, first)); |
| } |
| }; |
| |
| template <typename First, typename Last> |
| struct build_deque<First, Last, false> |
| { |
| typedef |
| build_deque<typename result_of::next<First>::type, Last> |
| next_build_deque; |
| |
| typedef push_front_deque< |
| typename result_of::value_of<First>::type |
| , typename next_build_deque::type> |
| push_front; |
| |
| typedef typename push_front::type type; |
| |
| BOOST_CXX14_CONSTEXPR BOOST_FUSION_GPU_ENABLED |
| static type |
| call(First const& f, Last const& l) |
| { |
| typename result_of::value_of<First>::type v = *f; |
| return push_front::call( |
| v, next_build_deque::call(fusion::next(f), l)); |
| } |
| }; |
| }}} |
| |
| #endif |