1*e53c461bSKonstantin Varlamov //===----------------------------------------------------------------------===//
2*e53c461bSKonstantin Varlamov //
3*e53c461bSKonstantin Varlamov // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*e53c461bSKonstantin Varlamov // See https://llvm.org/LICENSE.txt for license information.
5*e53c461bSKonstantin Varlamov // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6*e53c461bSKonstantin Varlamov //
7*e53c461bSKonstantin Varlamov //===----------------------------------------------------------------------===//
8*e53c461bSKonstantin Varlamov 
9*e53c461bSKonstantin Varlamov // UNSUPPORTED: c++03, c++11, c++14, c++17
10*e53c461bSKonstantin Varlamov // UNSUPPORTED: libcpp-has-no-incomplete-ranges
11*e53c461bSKonstantin Varlamov 
12*e53c461bSKonstantin Varlamov // std::views::lazy_split
13*e53c461bSKonstantin Varlamov 
14*e53c461bSKonstantin Varlamov #include <ranges>
15*e53c461bSKonstantin Varlamov 
16*e53c461bSKonstantin Varlamov #include <array>
17*e53c461bSKonstantin Varlamov #include <cassert>
18*e53c461bSKonstantin Varlamov #include <concepts>
19*e53c461bSKonstantin Varlamov #include <string_view>
20*e53c461bSKonstantin Varlamov #include <utility>
21*e53c461bSKonstantin Varlamov 
22*e53c461bSKonstantin Varlamov #include "test_iterators.h"
23*e53c461bSKonstantin Varlamov #include "types.h"
24*e53c461bSKonstantin Varlamov 
25*e53c461bSKonstantin Varlamov template <class View, class T>
26*e53c461bSKonstantin Varlamov concept CanBePiped = requires (View&& view, T&& t) {
27*e53c461bSKonstantin Varlamov   { std::forward<View>(view) | std::forward<T>(t) };
28*e53c461bSKonstantin Varlamov };
29*e53c461bSKonstantin Varlamov 
30*e53c461bSKonstantin Varlamov struct SomeView : std::ranges::view_base {
31*e53c461bSKonstantin Varlamov   const std::string_view* v_;
SomeViewSomeView32*e53c461bSKonstantin Varlamov   constexpr SomeView(const std::string_view& v) : v_(&v) {}
beginSomeView33*e53c461bSKonstantin Varlamov   constexpr auto begin() const { return v_->begin(); }
endSomeView34*e53c461bSKonstantin Varlamov   constexpr auto end() const { return v_->end(); }
35*e53c461bSKonstantin Varlamov };
36*e53c461bSKonstantin Varlamov 
37*e53c461bSKonstantin Varlamov struct NotAView { };
38*e53c461bSKonstantin Varlamov 
39*e53c461bSKonstantin Varlamov static_assert(!std::is_invocable_v<decltype(std::views::lazy_split)>);
40*e53c461bSKonstantin Varlamov static_assert(!std::is_invocable_v<decltype(std::views::lazy_split), SomeView, NotAView>);
41*e53c461bSKonstantin Varlamov static_assert(!std::is_invocable_v<decltype(std::views::lazy_split), NotAView, SomeView>);
42*e53c461bSKonstantin Varlamov static_assert( std::is_invocable_v<decltype(std::views::lazy_split), SomeView, SomeView>);
43*e53c461bSKonstantin Varlamov 
44*e53c461bSKonstantin Varlamov static_assert( CanBePiped<SomeView&,    decltype(std::views::lazy_split)>);
45*e53c461bSKonstantin Varlamov static_assert( CanBePiped<char(&)[10],  decltype(std::views::lazy_split)>);
46*e53c461bSKonstantin Varlamov static_assert(!CanBePiped<char(&&)[10], decltype(std::views::lazy_split)>);
47*e53c461bSKonstantin Varlamov static_assert(!CanBePiped<NotAView,     decltype(std::views::lazy_split)>);
48*e53c461bSKonstantin Varlamov 
49*e53c461bSKonstantin Varlamov static_assert(std::same_as<decltype(std::views::lazy_split), decltype(std::ranges::views::lazy_split)>);
50*e53c461bSKonstantin Varlamov 
test()51*e53c461bSKonstantin Varlamov constexpr bool test() {
52*e53c461bSKonstantin Varlamov   std::string_view input = "abc";
53*e53c461bSKonstantin Varlamov   std::string_view sep = "a";
54*e53c461bSKonstantin Varlamov 
55*e53c461bSKonstantin Varlamov   // Test that `std::views::lazy_split` is a range adaptor.
56*e53c461bSKonstantin Varlamov 
57*e53c461bSKonstantin Varlamov   // Test `views::lazy_split(input, sep)`.
58*e53c461bSKonstantin Varlamov   {
59*e53c461bSKonstantin Varlamov     SomeView view(input);
60*e53c461bSKonstantin Varlamov 
61*e53c461bSKonstantin Varlamov     using Result = std::ranges::lazy_split_view<SomeView, std::string_view>;
62*e53c461bSKonstantin Varlamov     std::same_as<Result> decltype(auto) result = std::views::lazy_split(view, sep);
63*e53c461bSKonstantin Varlamov     assert(result.base().begin() == input.begin());
64*e53c461bSKonstantin Varlamov     assert(result.base().end() == input.end());
65*e53c461bSKonstantin Varlamov   }
66*e53c461bSKonstantin Varlamov 
67*e53c461bSKonstantin Varlamov   // Test `views::lazy_split(sep)(input)`.
68*e53c461bSKonstantin Varlamov   {
69*e53c461bSKonstantin Varlamov     SomeView view(input);
70*e53c461bSKonstantin Varlamov 
71*e53c461bSKonstantin Varlamov     using Result = std::ranges::lazy_split_view<SomeView, std::string_view>;
72*e53c461bSKonstantin Varlamov     std::same_as<Result> decltype(auto) result = std::views::lazy_split(sep)(view);
73*e53c461bSKonstantin Varlamov     assert(result.base().begin() == input.begin());
74*e53c461bSKonstantin Varlamov     assert(result.base().end() == input.end());
75*e53c461bSKonstantin Varlamov   }
76*e53c461bSKonstantin Varlamov 
77*e53c461bSKonstantin Varlamov   // Test `view | views::lazy_split`.
78*e53c461bSKonstantin Varlamov   {
79*e53c461bSKonstantin Varlamov     SomeView view(input);
80*e53c461bSKonstantin Varlamov 
81*e53c461bSKonstantin Varlamov     using Result = std::ranges::lazy_split_view<SomeView, std::string_view>;
82*e53c461bSKonstantin Varlamov     std::same_as<Result> decltype(auto) result = view | std::views::lazy_split(sep);
83*e53c461bSKonstantin Varlamov     assert(result.base().begin() == input.begin());
84*e53c461bSKonstantin Varlamov     assert(result.base().end() == input.end());
85*e53c461bSKonstantin Varlamov   }
86*e53c461bSKonstantin Varlamov 
87*e53c461bSKonstantin Varlamov   // Test `adaptor | views::lazy_split`.
88*e53c461bSKonstantin Varlamov   {
89*e53c461bSKonstantin Varlamov     SomeView view(input);
90*e53c461bSKonstantin Varlamov     auto f = [](char c) { return c; };
91*e53c461bSKonstantin Varlamov     auto partial = std::views::transform(f) | std::views::lazy_split(sep);
92*e53c461bSKonstantin Varlamov 
93*e53c461bSKonstantin Varlamov     using Result = std::ranges::lazy_split_view<std::ranges::transform_view<SomeView, decltype(f)>, std::string_view>;
94*e53c461bSKonstantin Varlamov     std::same_as<Result> decltype(auto) result = partial(view);
95*e53c461bSKonstantin Varlamov     assert(result.base().base().begin() == input.begin());
96*e53c461bSKonstantin Varlamov     assert(result.base().base().end() == input.end());
97*e53c461bSKonstantin Varlamov   }
98*e53c461bSKonstantin Varlamov 
99*e53c461bSKonstantin Varlamov   // Test `views::lazy_split | adaptor`.
100*e53c461bSKonstantin Varlamov   {
101*e53c461bSKonstantin Varlamov     SomeView view(input);
102*e53c461bSKonstantin Varlamov     auto f = [](auto v) { return v; };
103*e53c461bSKonstantin Varlamov     auto partial = std::views::lazy_split(sep) | std::views::transform(f);
104*e53c461bSKonstantin Varlamov 
105*e53c461bSKonstantin Varlamov     using Result = std::ranges::transform_view<std::ranges::lazy_split_view<SomeView, std::string_view>, decltype(f)>;
106*e53c461bSKonstantin Varlamov     std::same_as<Result> decltype(auto) result = partial(view);
107*e53c461bSKonstantin Varlamov     assert(result.base().base().begin() == input.begin());
108*e53c461bSKonstantin Varlamov     assert(result.base().base().end() == input.end());
109*e53c461bSKonstantin Varlamov   }
110*e53c461bSKonstantin Varlamov 
111*e53c461bSKonstantin Varlamov   // Test that one can call `std::views::lazy_split` with arbitrary stuff, as long as we
112*e53c461bSKonstantin Varlamov   // don't try to actually complete the call by passing it a range.
113*e53c461bSKonstantin Varlamov   //
114*e53c461bSKonstantin Varlamov   // That makes no sense and we can't do anything with the result, but it's valid.
115*e53c461bSKonstantin Varlamov   {
116*e53c461bSKonstantin Varlamov     struct X { };
117*e53c461bSKonstantin Varlamov     [[maybe_unused]] auto partial = std::views::lazy_split(X{});
118*e53c461bSKonstantin Varlamov   }
119*e53c461bSKonstantin Varlamov 
120*e53c461bSKonstantin Varlamov   return true;
121*e53c461bSKonstantin Varlamov }
122*e53c461bSKonstantin Varlamov 
main(int,char **)123*e53c461bSKonstantin Varlamov int main(int, char**) {
124*e53c461bSKonstantin Varlamov   test();
125*e53c461bSKonstantin Varlamov   static_assert(test());
126*e53c461bSKonstantin Varlamov 
127*e53c461bSKonstantin Varlamov   return 0;
128*e53c461bSKonstantin Varlamov }
129