1/*=============================================================================
2 Copyright (c) 2001-2011 Joel de Guzman
3 Copyright (c) 2005 Eric Niebler
4
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
10
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>
19
20namespace boost { namespace fusion
21{
22 struct nil_;
23 struct cons_iterator_tag;
24 struct forward_traversal_tag;
25
26 template <typename Cons>
27 struct cons_iterator_identity;
28
29#ifdef _MSC_VER
30# pragma warning(push)
31# pragma warning(disable: 4512) // assignment operator could not be generated.
32#endif
33 template <typename Cons = nil_>
34 struct cons_iterator : iterator_base<cons_iterator<Cons> >
35 {
36 typedef cons_iterator_tag fusion_tag;
37 typedef forward_traversal_tag category;
38 typedef Cons cons_type;
39 typedef cons_iterator_identity<
40 typename add_const<Cons>::type>
41 identity;
42
43 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
44 explicit cons_iterator(cons_type& in_cons) BOOST_NOEXCEPT
45 : cons(in_cons) {}
46
47 cons_type& cons;
48 };
49#ifdef _MSC_VER
50# pragma warning(pop)
51#endif
52
53 struct nil_iterator : iterator_base<nil_iterator>
54 {
55 typedef forward_traversal_tag category;
56 typedef cons_iterator_tag fusion_tag;
57 typedef nil_ cons_type;
58 typedef cons_iterator_identity<
59 add_const<nil_>::type>
60 identity;
61
62 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
63 nil_iterator() BOOST_NOEXCEPT {}
64 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
65 explicit nil_iterator(nil_ const&) BOOST_NOEXCEPT {}
66 };
67
68 template <>
69 struct cons_iterator<nil_> : nil_iterator
70 {
71 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
72 cons_iterator() BOOST_NOEXCEPT {}
73 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
74 explicit cons_iterator(nil_ const&) BOOST_NOEXCEPT {}
75 };
76
77 template <>
78 struct cons_iterator<nil_ const> : nil_iterator
79 {
80 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
81 cons_iterator() BOOST_NOEXCEPT {}
82 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
83 explicit cons_iterator(nil_ const&) BOOST_NOEXCEPT {}
84 };
85
86 template <>
87 struct cons_iterator<list<> > : nil_iterator
88 {
89 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
90 cons_iterator() BOOST_NOEXCEPT {}
91 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
92 explicit cons_iterator(nil_ const&) BOOST_NOEXCEPT {}
93 };
94
95 template <>
96 struct cons_iterator<list<> const> : nil_iterator
97 {
98 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
99 cons_iterator() BOOST_NOEXCEPT {}
100 BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
101 explicit cons_iterator(nil_ const&) BOOST_NOEXCEPT {}
102 };
103}}
104
105#ifdef BOOST_FUSION_WORKAROUND_FOR_LWG_2408
106namespace std
107{
108 template <typename Cons>
109 struct iterator_traits< ::boost::fusion::cons_iterator<Cons> >
110 { };
111}
112#endif
113
114#endif
115