flatten_view.hpp 3.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133
  1. /*==============================================================================
  2. Copyright (c) 2013 Jamboree
  3. Distributed under the Boost Software License, Version 1.0. (See accompanying
  4. file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
  5. ==============================================================================*/
  6. #ifndef BOOST_FUSION_FLATTEN_VIEW_HPP_INCLUDED
  7. #define BOOST_FUSION_FLATTEN_VIEW_HPP_INCLUDED
  8. #include <boost/fusion/support/config.hpp>
  9. #include <boost/mpl/bool.hpp>
  10. #include <boost/mpl/single_view.hpp>
  11. #include <boost/fusion/support/detail/access.hpp>
  12. #include <boost/fusion/support/is_view.hpp>
  13. #include <boost/fusion/support/category_of.hpp>
  14. #include <boost/fusion/support/sequence_base.hpp>
  15. #include <boost/fusion/sequence/intrinsic/begin.hpp>
  16. #include <boost/fusion/sequence/intrinsic/end.hpp>
  17. #include <boost/fusion/view/flatten_view/flatten_view_iterator.hpp>
  18. namespace boost { namespace fusion
  19. {
  20. struct forward_traversal_tag;
  21. struct flatten_view_tag;
  22. template <typename Sequence>
  23. struct flatten_view
  24. : sequence_base<flatten_view<Sequence> >
  25. {
  26. typedef flatten_view_tag fusion_tag;
  27. typedef fusion_sequence_tag tag; // this gets picked up by MPL
  28. typedef mpl::true_ is_view;
  29. typedef forward_traversal_tag category;
  30. typedef Sequence sequence_type;
  31. typedef typename result_of::begin<Sequence>::type first_type;
  32. typedef typename result_of::end<Sequence>::type last_type;
  33. BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
  34. explicit flatten_view(Sequence& seq)
  35. : seq(seq)
  36. {}
  37. BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
  38. first_type first() const { return fusion::begin(seq); }
  39. BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
  40. last_type last() const { return fusion::end(seq); }
  41. typename mpl::if_<traits::is_view<Sequence>, Sequence, Sequence&>::type seq;
  42. };
  43. }}
  44. namespace boost { namespace fusion { namespace extension
  45. {
  46. template<>
  47. struct begin_impl<flatten_view_tag>
  48. {
  49. template<typename Sequence>
  50. struct apply
  51. {
  52. typedef typename Sequence::first_type first_type;
  53. typedef typename
  54. result_of::begin<
  55. mpl::single_view<
  56. typename Sequence::sequence_type> >::type
  57. root_iterator;
  58. typedef
  59. detail::seek_descent<root_iterator, first_type>
  60. seek_descent;
  61. typedef typename seek_descent::type type;
  62. BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
  63. static inline
  64. type call(Sequence& seq)
  65. {
  66. return seek_descent::apply(root_iterator(), seq.first());
  67. }
  68. };
  69. };
  70. template<>
  71. struct end_impl<flatten_view_tag>
  72. {
  73. template<typename Sequence>
  74. struct apply
  75. {
  76. typedef typename Sequence::last_type last_type;
  77. typedef typename
  78. result_of::end<
  79. mpl::single_view<
  80. typename Sequence::sequence_type> >::type
  81. type;
  82. BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
  83. static inline
  84. type call(Sequence&)
  85. {
  86. return type();
  87. }
  88. };
  89. };
  90. template<>
  91. struct size_impl<flatten_view_tag>
  92. {
  93. template <typename Sequence>
  94. struct apply
  95. : result_of::distance
  96. <
  97. typename result_of::begin<Sequence>::type
  98. , typename result_of::end<Sequence>::type
  99. >
  100. {};
  101. };
  102. template<>
  103. struct empty_impl<flatten_view_tag>
  104. {
  105. template <typename Sequence>
  106. struct apply
  107. : result_of::empty<typename Sequence::sequence_type>
  108. {};
  109. };
  110. }}}
  111. #endif