1 /*=============================================================================
2 Copyright (c) 2001-2011 Joel de Guzman
3 Copyright (c) 2005 Eric Niebler
5 Distributed under the Boost Software License, Version 1.0. (See accompanying
6 file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
7 ==============================================================================*/
8 #if !defined(FUSION_CONS_ITERATOR_07172005_0849)
9 #define FUSION_CONS_ITERATOR_07172005_0849
11 #include <boost/fusion/support/config.hpp>
12 #include <boost/type_traits/add_const.hpp>
13 #include <boost/fusion/support/iterator_base.hpp>
14 #include <boost/fusion/container/list/detail/deref_impl.hpp>
15 #include <boost/fusion/container/list/detail/next_impl.hpp>
16 #include <boost/fusion/container/list/detail/value_of_impl.hpp>
17 #include <boost/fusion/container/list/detail/equal_to_impl.hpp>
18 #include <boost/fusion/container/list/list_fwd.hpp>
20 namespace boost { namespace fusion
23 struct cons_iterator_tag;
24 struct forward_traversal_tag;
26 template <typename Cons>
27 struct cons_iterator_identity;
29 template <typename Cons = nil_>
30 struct cons_iterator : iterator_base<cons_iterator<Cons> >
32 typedef cons_iterator_tag fusion_tag;
33 typedef forward_traversal_tag category;
34 typedef Cons cons_type;
35 typedef cons_iterator_identity<
36 typename add_const<Cons>::type>
39 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
40 explicit cons_iterator(cons_type& in_cons) BOOST_NOEXCEPT
46 // silence MSVC warning C4512: assignment operator could not be generated
47 cons_iterator& operator= (cons_iterator const&);
50 struct nil_iterator : iterator_base<nil_iterator>
52 typedef forward_traversal_tag category;
53 typedef cons_iterator_tag fusion_tag;
54 typedef nil_ cons_type;
55 typedef cons_iterator_identity<
56 add_const<nil_>::type>
59 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
60 nil_iterator() BOOST_NOEXCEPT {}
61 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
62 explicit nil_iterator(nil_ const&) BOOST_NOEXCEPT {}
66 struct cons_iterator<nil_> : nil_iterator
68 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
69 cons_iterator() BOOST_NOEXCEPT {}
70 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
71 explicit cons_iterator(nil_ const&) BOOST_NOEXCEPT {}
75 struct cons_iterator<nil_ const> : nil_iterator
77 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
78 cons_iterator() BOOST_NOEXCEPT {}
79 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
80 explicit cons_iterator(nil_ const&) BOOST_NOEXCEPT {}
84 struct cons_iterator<list<> > : nil_iterator
86 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
87 cons_iterator() BOOST_NOEXCEPT {}
88 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
89 explicit cons_iterator(nil_ const&) BOOST_NOEXCEPT {}
93 struct cons_iterator<list<> const> : nil_iterator
95 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
96 cons_iterator() BOOST_NOEXCEPT {}
97 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
98 explicit cons_iterator(nil_ const&) BOOST_NOEXCEPT {}
102 #ifdef BOOST_FUSION_WORKAROUND_FOR_LWG_2408
105 template <typename Cons>
106 struct iterator_traits< ::boost::fusion::cons_iterator<Cons> >