diff --git a/libcxx/include/__iterator/concepts.h b/libcxx/include/__iterator/concepts.h --- a/libcxx/include/__iterator/concepts.h +++ b/libcxx/include/__iterator/concepts.h @@ -84,6 +84,21 @@ { __i++ } -> same_as<_Ip>; }; +// [iterator.concept.iterator] +template +concept input_or_output_iterator = + requires(_Ip __i) { + { *__i } -> __referenceable; + } && + weakly_incrementable<_Ip>; + +// [iterator.concept.sentinel] +template +concept sentinel_for = + semiregular<_Sp> && + input_or_output_iterator<_Ip> && + __weakly_equality_comparable_with<_Sp, _Ip>; + // clang-format on #endif // !defined(_LIBCPP_HAS_NO_RANGES) diff --git a/libcxx/include/iterator b/libcxx/include/iterator --- a/libcxx/include/iterator +++ b/libcxx/include/iterator @@ -60,6 +60,14 @@ template concept incrementable = see below; // since C++20 +// [iterator.concept.iterator], concept input_­or_­output_­iterator + template + concept input_or_output_iterator = see below; // since C++20 + +// [iterator.concept.sentinel], concept sentinel_­for +template + concept sentinel_for = see below; // since C++20 + template struct iterator diff --git a/libcxx/test/std/containers/associative/map/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/associative/map/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/associative/map/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/associative/map/iterator_concept_conformance.compile.pass.cpp @@ -19,12 +19,24 @@ using iterator = std::map::iterator; using const_iterator = std::map::const_iterator; +using reverse_iterator = std::map::reverse_iterator; +using const_reverse_iterator = std::map::const_reverse_iterator; using value_type = iterator::value_type; static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/containers/associative/multimap/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/associative/multimap/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/associative/multimap/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/associative/multimap/iterator_concept_conformance.compile.pass.cpp @@ -19,12 +19,24 @@ using iterator = std::multimap::iterator; using const_iterator = std::multimap::const_iterator; +using reverse_iterator = std::multimap::reverse_iterator; +using const_reverse_iterator = std::multimap::const_reverse_iterator; using value_type = iterator::value_type; static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/containers/associative/multiset/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/associative/multiset/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/associative/multiset/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/associative/multiset/iterator_concept_conformance.compile.pass.cpp @@ -19,12 +19,22 @@ using iterator = std::multiset::iterator; using const_iterator = std::multiset::const_iterator; +using reverse_iterator = std::multiset::reverse_iterator; +using const_reverse_iterator = std::multiset::const_reverse_iterator; using value_type = iterator::value_type; static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/containers/associative/set/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/associative/set/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/associative/set/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/associative/set/iterator_concept_conformance.compile.pass.cpp @@ -19,12 +19,24 @@ using iterator = std::set::iterator; using const_iterator = std::set::const_iterator; +using reverse_iterator = std::set::reverse_iterator; +using const_reverse_iterator = std::set::const_reverse_iterator; using value_type = iterator::value_type; static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/containers/sequences/array/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/array/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/array/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/array/iterator_concept_conformance.compile.pass.cpp @@ -19,11 +19,23 @@ using iterator = std::array::iterator; using const_iterator = std::array::const_iterator; +using reverse_iterator = std::array::reverse_iterator; +using const_reverse_iterator = std::array::const_reverse_iterator; static_assert(std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/containers/sequences/deque/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/deque/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/deque/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/deque/iterator_concept_conformance.compile.pass.cpp @@ -19,12 +19,24 @@ using iterator = std::deque::iterator; using const_iterator = std::deque::const_iterator; +using reverse_iterator = std::deque::reverse_iterator; +using const_reverse_iterator = std::deque::const_reverse_iterator; using value_type = iterator::value_type; static_assert(std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/containers/sequences/forwardlist/forwardlist.iter/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/forwardlist/forwardlist.iter/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/forwardlist/forwardlist.iter/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/forwardlist/forwardlist.iter/iterator_concept_conformance.compile.pass.cpp @@ -24,7 +24,13 @@ static_assert(std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/containers/sequences/list/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/list/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/list/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/list/iterator_concept_conformance.compile.pass.cpp @@ -19,12 +19,24 @@ using iterator = std::list::iterator; using const_iterator = std::list::const_iterator; +using reverse_iterator = std::list::reverse_iterator; +using const_reverse_iterator = std::list::const_reverse_iterator; using value_type = iterator::value_type; static_assert(std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/containers/sequences/vector.bool/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/vector.bool/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/vector.bool/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/vector.bool/iterator_concept_conformance.compile.pass.cpp @@ -19,12 +19,24 @@ using iterator = std::vector::iterator; using const_iterator = std::vector::const_iterator; +using reverse_iterator = std::vector::reverse_iterator; +using const_reverse_iterator = std::vector::const_reverse_iterator; using value_type = iterator::value_type; static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/containers/sequences/vector/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/vector/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/vector/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/vector/iterator_concept_conformance.compile.pass.cpp @@ -19,12 +19,24 @@ using iterator = std::vector::iterator; using const_iterator = std::vector::const_iterator; +using reverse_iterator = std::vector::reverse_iterator; +using const_reverse_iterator = std::vector::const_reverse_iterator; using value_type = iterator::value_type; static_assert(std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/containers/unord/unord.map/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/unord/unord.map/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/unord/unord.map/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/unord/unord.map/iterator_concept_conformance.compile.pass.cpp @@ -26,15 +26,32 @@ static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); -static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/containers/unord/unord.multimap/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/unord/unord.multimap/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/unord/unord.multimap/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/unord/unord.multimap/iterator_concept_conformance.compile.pass.cpp @@ -26,15 +26,35 @@ static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/containers/unord/unord.multiset/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/unord/unord.multiset/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/unord/unord.multiset/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/unord/unord.multiset/iterator_concept_conformance.compile.pass.cpp @@ -26,15 +26,35 @@ static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/containers/unord/unord.set/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/unord/unord.set/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/unord/unord.set/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/unord/unord.set/iterator_concept_conformance.compile.pass.cpp @@ -26,15 +26,32 @@ static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); -static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/containers/views/span.iterators/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/views/span.iterators/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/views/span.iterators/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/views/span.iterators/iterator_concept_conformance.compile.pass.cpp @@ -18,8 +18,12 @@ #include using iterator = std::span::iterator; +using reverse_iterator = std::span::reverse_iterator; using value_type = iterator::value_type; static_assert(std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/input.output/filesystems/class.directory_iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/input.output/filesystems/class.directory_iterator/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/input.output/filesystems/class.directory_iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/input.output/filesystems/class.directory_iterator/iterator_concept_conformance.compile.pass.cpp @@ -21,9 +21,13 @@ static_assert(!std::indirectly_writable); static_assert(std::weakly_incrementable); static_assert(!std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); static_assert(std::indirectly_readable); static_assert( !std::indirectly_writable); static_assert(std::weakly_incrementable); static_assert(!std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.iterator/input_or_output_iterator.compile.pass.cpp b/libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.iterator/input_or_output_iterator.compile.pass.cpp new file mode 100644 --- /dev/null +++ b/libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.iterator/input_or_output_iterator.compile.pass.cpp @@ -0,0 +1,78 @@ +//===----------------------------------------------------------------------===// +// +// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. +// See https://llvm.org/LICENSE.txt for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +//===----------------------------------------------------------------------===// + +// UNSUPPORTED: c++03, c++11, c++14, c++17 +// UNSUPPORTED: libcpp-no-concepts +// UNSUPPORTED: gcc-10 +// XFAIL: msvc && clang + +// template +// concept input_or_output_iterator; + +#include + +#include "test_iterators.h" + +static_assert(std::input_or_output_iterator); +static_assert(std::input_or_output_iterator); +static_assert(std::input_or_output_iterator); +static_assert(std::input_or_output_iterator); + +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); + +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); + +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); + +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); +static_assert(std::input_or_output_iterator >); + +static_assert(!std::input_or_output_iterator); +static_assert(!std::input_or_output_iterator); +static_assert(!std::input_or_output_iterator); +static_assert(!std::input_or_output_iterator); + +struct S {}; +static_assert(!std::input_or_output_iterator); +static_assert(!std::input_or_output_iterator); +static_assert(!std::input_or_output_iterator); +static_assert(!std::input_or_output_iterator); +static_assert(!std::input_or_output_iterator); + +struct missing_dereference { + using difference_type = std::ptrdiff_t; + + missing_dereference& operator++(); + missing_dereference& operator++(int); +}; +static_assert(std::weakly_incrementable && !std::input_or_output_iterator); + +struct void_dereference { + using difference_type = std::ptrdiff_t; + + void operator*(); + void_dereference& operator++(); + void_dereference& operator++(int); +}; +static_assert(std::weakly_incrementable && !std::input_or_output_iterator); + +struct not_weakly_incrementable { + int operator*() const; +}; +static_assert(!std::input_or_output_iterator); diff --git a/libcxx/test/std/containers/views/span.iterators/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.iterator/subsumption.compile.pass.cpp copy from libcxx/test/std/containers/views/span.iterators/iterator_concept_conformance.compile.pass.cpp copy to libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.iterator/subsumption.compile.pass.cpp --- a/libcxx/test/std/containers/views/span.iterators/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.iterator/subsumption.compile.pass.cpp @@ -11,15 +11,21 @@ // UNSUPPORTED: gcc-10 // XFAIL: msvc && clang -// iterator, reverse_iterator - -#include +// template +// concept input_or_output_iterator; #include -using iterator = std::span::iterator; -using value_type = iterator::value_type; +// clang-format off +template +[[nodiscard]] constexpr bool check_subsumption() { + return false; +} + +template +[[nodiscard]] constexpr bool check_subsumption() { + return true; +} +// clang-format on -static_assert(std::indirectly_readable); -static_assert(std::indirectly_writable); -static_assert(std::incrementable); +static_assert(check_subsumption()); diff --git a/libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.sentinel/sentinel_for.compile.pass.cpp b/libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.sentinel/sentinel_for.compile.pass.cpp new file mode 100644 --- /dev/null +++ b/libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.sentinel/sentinel_for.compile.pass.cpp @@ -0,0 +1,58 @@ +//===----------------------------------------------------------------------===// +// +// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. +// See https://llvm.org/LICENSE.txt for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +//===----------------------------------------------------------------------===// + +// UNSUPPORTED: c++03, c++11, c++14, c++17 +// UNSUPPORTED: libcpp-no-concepts +// UNSUPPORTED: gcc-10 +// XFAIL: msvc && clang + +// template +// concept sentinel_for; + +#include + +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +struct nth_element_sentinel { + bool operator==(int*) const; +}; +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); + +struct not_semiregular { + not_semiregular() = delete; + bool operator==(int*) const; +}; +static_assert(!std::sentinel_for); + +struct weakly_equality_comparable_with_int { + bool operator==(int) const; +}; +static_assert(!std::sentinel_for); + +struct move_only_iterator { + using value_type = int; + using difference_type = std::ptrdiff_t; + + move_only_iterator() = default; + + move_only_iterator(move_only_iterator&&) = default; + move_only_iterator& operator=(move_only_iterator&&) = default; + + move_only_iterator(move_only_iterator const&) = delete; + move_only_iterator& operator=(move_only_iterator const&) = delete; + + value_type operator*() const; + move_only_iterator& operator++(); + move_only_iterator operator++(int); + + bool operator==(move_only_iterator const&) const = default; +}; +static_assert(std::movable && !std::copyable && + std::input_or_output_iterator && + !std::sentinel_for); diff --git a/libcxx/test/std/iterators/predef.iterators/insert.iterators/back.insert.iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.sentinel/sentinel_for.subsumption.compile.pass.cpp copy from libcxx/test/std/iterators/predef.iterators/insert.iterators/back.insert.iterator/iterator_concept_conformance.compile.pass.cpp copy to libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.sentinel/sentinel_for.subsumption.compile.pass.cpp --- a/libcxx/test/std/iterators/predef.iterators/insert.iterators/back.insert.iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/iterator.requirements/iterator.concepts/iterator.concept.sentinel/sentinel_for.subsumption.compile.pass.cpp @@ -11,13 +11,24 @@ // UNSUPPORTED: gcc-10 // XFAIL: msvc && clang -// back_insert_iterator +// template +// concept sentinel_for; #include +#include #include -using iterator = std::back_insert_iterator >; -static_assert(!std::indirectly_readable); -static_assert(std::indirectly_writable); -static_assert(!std::weakly_incrementable); +// clang-format off +template +[[nodiscard]] constexpr bool check_sentinel_subsumption() { + return false; +} + +template > +[[nodiscard]] constexpr bool check_subsumption() { + return true; +} +// clang-format on + +static_assert(check_subsumption::iterator, std::vector::iterator>()); diff --git a/libcxx/test/std/iterators/predef.iterators/insert.iterators/back.insert.iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/predef.iterators/insert.iterators/back.insert.iterator/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/iterators/predef.iterators/insert.iterators/back.insert.iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/predef.iterators/insert.iterators/back.insert.iterator/iterator_concept_conformance.compile.pass.cpp @@ -21,3 +21,5 @@ static_assert(!std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(!std::weakly_incrementable); +static_assert(!std::input_or_output_iterator); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/iterators/predef.iterators/insert.iterators/front.insert.iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/predef.iterators/insert.iterators/front.insert.iterator/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/iterators/predef.iterators/insert.iterators/front.insert.iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/predef.iterators/insert.iterators/front.insert.iterator/iterator_concept_conformance.compile.pass.cpp @@ -21,3 +21,5 @@ static_assert(!std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(!std::weakly_incrementable); +static_assert(!std::input_or_output_iterator); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/iterators/predef.iterators/insert.iterators/insert.iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/predef.iterators/insert.iterators/insert.iterator/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/iterators/predef.iterators/insert.iterators/insert.iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/predef.iterators/insert.iterators/insert.iterator/iterator_concept_conformance.compile.pass.cpp @@ -21,3 +21,5 @@ static_assert(!std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(!std::weakly_incrementable); +static_assert(!std::input_or_output_iterator); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/iterators/predef.iterators/move.iterators/move.iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/predef.iterators/move.iterators/move.iterator/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/iterators/predef.iterators/move.iterators/move.iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/predef.iterators/move.iterators/move.iterator/iterator_concept_conformance.compile.pass.cpp @@ -19,3 +19,5 @@ static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/iterators/predef.iterators/reverse.iterators/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/predef.iterators/reverse.iterators/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/iterators/predef.iterators/reverse.iterators/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/predef.iterators/reverse.iterators/iterator_concept_conformance.compile.pass.cpp @@ -16,6 +16,12 @@ #include using iterator = std::reverse_iterator; + static_assert(std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); + +using other_iterator = std::reverse_iterator; +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/iterators/stream.iterators/istream.iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/stream.iterators/istream.iterator/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/iterators/stream.iterators/istream.iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/stream.iterators/istream.iterator/iterator_concept_conformance.compile.pass.cpp @@ -21,3 +21,5 @@ static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/iterators/stream.iterators/istreambuf.iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/stream.iterators/istreambuf.iterator/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/iterators/stream.iterators/istreambuf.iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/stream.iterators/istreambuf.iterator/iterator_concept_conformance.compile.pass.cpp @@ -23,3 +23,5 @@ static_assert(!std::indirectly_writable); static_assert(std::weakly_incrementable); static_assert(!std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/iterators/stream.iterators/ostream.iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/stream.iterators/ostream.iterator/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/iterators/stream.iterators/ostream.iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/stream.iterators/ostream.iterator/iterator_concept_conformance.compile.pass.cpp @@ -21,3 +21,5 @@ static_assert(!std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(!std::weakly_incrementable); +static_assert(!std::input_or_output_iterator); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/iterators/stream.iterators/ostreambuf.iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/stream.iterators/ostreambuf.iterator/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/iterators/stream.iterators/ostreambuf.iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/stream.iterators/ostreambuf.iterator/iterator_concept_conformance.compile.pass.cpp @@ -22,3 +22,5 @@ static_assert(!std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(!std::weakly_incrementable); +static_assert(!std::input_or_output_iterator); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/re/re.iter/re.regiter/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/re/re.iter/re.regiter/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/re/re.iter/re.regiter/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/re/re.iter/re.regiter/iterator_concept_conformance.compile.pass.cpp @@ -20,3 +20,5 @@ static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/re/re.iter/re.tokiter/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/re/re.iter/re.tokiter/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/re/re.iter/re.tokiter/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/re/re.iter/re.tokiter/iterator_concept_conformance.compile.pass.cpp @@ -20,3 +20,5 @@ static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); diff --git a/libcxx/test/std/strings/basic.string/string.iterators/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/strings/basic.string/string.iterators/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/strings/basic.string/string.iterators/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/strings/basic.string/string.iterators/iterator_concept_conformance.compile.pass.cpp @@ -19,12 +19,23 @@ using iterator = std::string::iterator; using const_iterator = std::string::const_iterator; +using reverse_iterator = std::string::reverse_iterator; +using const_reverse_iterator = std::string::const_reverse_iterator; using value_type = iterator::value_type; static_assert(std::indirectly_readable); static_assert(std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); diff --git a/libcxx/test/std/strings/string.view/string.view.iterators/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/strings/string.view/string.view.iterators/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/strings/string.view/string.view.iterators/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/strings/string.view/string.view.iterators/iterator_concept_conformance.compile.pass.cpp @@ -19,11 +19,23 @@ using iterator = std::string_view::iterator; using const_iterator = std::string_view::const_iterator; +using reverse_iterator = std::string_view::reverse_iterator; +using const_reverse_iterator = std::string_view::const_reverse_iterator; static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for); static_assert(std::indirectly_readable); static_assert(!std::indirectly_writable); static_assert(std::incrementable); +static_assert(std::input_or_output_iterator); +static_assert(std::sentinel_for); +static_assert(std::sentinel_for); +static_assert(!std::sentinel_for); +static_assert(!std::sentinel_for);