Index: .gitignore =================================================================== --- .gitignore +++ .gitignore @@ -56,3 +56,6 @@ # MSVC libraries test harness env.lst keep.lst + +# Editor by-products +.vscode/ Index: include/experimental/optional =================================================================== --- include/experimental/optional +++ include/experimental/optional @@ -8,8 +8,8 @@ // //===----------------------------------------------------------------------===// -#ifndef _LIBCPP_OPTIONAL -#define _LIBCPP_OPTIONAL +#ifndef _LIBCPP_EXPERIMENTAL_OPTIONAL +#define _LIBCPP_EXPERIMENTAL_OPTIONAL /* optional synopsis @@ -899,4 +899,4 @@ #endif // _LIBCPP_STD_VER > 11 -#endif // _LIBCPP_OPTIONAL +#endif // _LIBCPP_EXPERIMENTAL_OPTIONAL Index: include/optional =================================================================== --- /dev/null +++ include/optional @@ -0,0 +1,1364 @@ +// -*- C++ -*- +//===-------------------------- optional ----------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// + +#ifndef _LIBCPP_OPTIONAL +#define _LIBCPP_OPTIONAL + +/* + optional synopsis + +// C++1z + +namespace std { + // 20.6.3, optional for object types + template class optional; + + // 20.6.4, no-value state indicator + struct nullopt_t{see below }; + constexpr nullopt_t nullopt(unspecified ); + + // 20.6.5, class bad_optional_access + class bad_optional_access; + + // 20.6.6, relational operators + template + constexpr bool operator==(const optional&, const optional&); + template + constexpr bool operator!=(const optional&, const optional&); + template + constexpr bool operator<(const optional&, const optional&); + template + constexpr bool operator>(const optional&, const optional&); + template + constexpr bool operator<=(const optional&, const optional&); + template + constexpr bool operator>=(const optional&, const optional&); + template constexpr bool operator==(const optional&, nullopt_t) noexcept; + template constexpr bool operator==(nullopt_t, const optional&) noexcept; + template constexpr bool operator!=(const optional&, nullopt_t) noexcept; + template constexpr bool operator!=(nullopt_t, const optional&) noexcept; + template constexpr bool operator<(const optional&, nullopt_t) noexcept; + template constexpr bool operator<(nullopt_t, const optional&) noexcept; + template constexpr bool operator<=(const optional&, nullopt_t) noexcept; + template constexpr bool operator<=(nullopt_t, const optional&) noexcept; + template constexpr bool operator>(const optional&, nullopt_t) noexcept; + template constexpr bool operator>(nullopt_t, const optional&) noexcept; + template constexpr bool operator>=(const optional&, nullopt_t) noexcept; + template constexpr bool operator>=(nullopt_t, const optional&) noexcept; + + // 20.6.8, comparison with T + template constexpr bool operator==(const optional&, const T&); + template constexpr bool operator==(const T&, const optional&); + template constexpr bool operator!=(const optional&, const T&); + template constexpr bool operator!=(const T&, const optional&); + template constexpr bool operator<(const optional&, const T&); + template constexpr bool operator<(const T&, const optional&); + template constexpr bool operator<=(const optional&, const T&); + template constexpr bool operator<=(const T&, const optional&); + template constexpr bool operator>(const optional&, const T&); + template constexpr bool operator>(const T&, const optional&); + template constexpr bool operator>=(const optional&, const T&); + template constexpr bool operator>=(const T&, const optional&); + + // 20.6.9, specialized algorithms + template void swap(optional&, optional&) noexcept(see below ); + template constexpr optional make_optional(T&&); + template + constexpr optional make_optional(Args&&... args); + template + constexpr optional make_optional(initializer_list il, Args&&... args); + + // 20.6.10, hash support + template struct hash; + template struct hash>; + + template class optional { + public: + using value_type = T; + + // 20.6.3.1, constructors + constexpr optional() noexcept; + constexpr optional(nullopt_t) noexcept; + optional(const optional &); + optional(optional &&) noexcept(see below ); + template constexpr explicit optional(in_place_t, Args &&...); + template + constexpr explicit optional(in_place_t, initializer_list, Args &&...); + template + constexpr EXPLICIT optional(U &&); + template + constexpr EXPLICIT optional(const optional &); + template + constexpr EXPLICIT optional(optional &&); + + // 20.6.3.2, destructor + ~optional(); + + // 20.6.3.3, assignment + optional &operator=(nullopt_t) noexcept; + optional &operator=(const optional &); + optional &operator=(optional &&) noexcept(see below ); + template optional &operator=(U &&); + template optional &operator=(const optional &); + template optional &operator=(optional &&); + template void emplace(Args &&...); + template + void emplace(initializer_list, Args &&...); + + // 20.6.3.4, swap + void swap(optional &) noexcept(see below ); + + // 20.6.3.5, observers + constexpr T const *operator->() const; + constexpr T *operator->(); + constexpr T const &operator*() const &; + constexpr T &operator*() &; + constexpr T &&operator*() &&; + constexpr const T &&operator*() const &&; + constexpr explicit operator bool() const noexcept; + constexpr bool has_value() const noexcept; + constexpr T const &value() const &; + constexpr T &value() &; + constexpr T &&value() &&; + constexpr const T &&value() const &&; + template constexpr T value_or(U &&) const &; + template constexpr T value_or(U &&) &&; + + // 20.6.3.6, modifiers + void reset() noexcept; + + private: + T *val; // exposition only + }; +} // namespace std + +*/ + +#include <__config> +#include <__debug> +#include <__functional_base> +#include <__undef_min_max> +#include +#include +#include +#include +#include +#include + +#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) +#pragma GCC system_header +#endif + +namespace std // purposefully not using versioning namespace +{ + +class _LIBCPP_EXCEPTION_ABI bad_optional_access + : public logic_error +{ +public: + bad_optional_access() : logic_error("Bad optional Access") {} + + // Get the key function ~bad_optional_access() into the dylib + virtual ~bad_optional_access() _NOEXCEPT; +}; + +} // std + +#if _LIBCPP_STD_VER > 14 + +_LIBCPP_BEGIN_NAMESPACE_STD + +struct nullopt_t +{ + struct __secret_tag { explicit __secret_tag() = default; }; + explicit constexpr nullopt_t(__secret_tag, __secret_tag) noexcept {} +}; + +constexpr nullopt_t nullopt{nullopt_t::__secret_tag{}, nullopt_t::__secret_tag{}}; + +template ::value> +struct __optional_destruct_base; + +template +struct __optional_destruct_base<_Tp, false> +{ + typedef _Tp value_type; + union + { + char __null_state_; + value_type __val_; + }; + bool __engaged_; + + _LIBCPP_INLINE_VISIBILITY + ~__optional_destruct_base() + { + if (__engaged_) + __val_.~value_type(); + } + + _LIBCPP_INLINE_VISIBILITY + constexpr __optional_destruct_base() noexcept + : __null_state_(), + __engaged_(false) {} + + template + _LIBCPP_INLINE_VISIBILITY + constexpr + explicit __optional_destruct_base(in_place_t, _Args&&... __args) + : __val_(_VSTD::forward<_Args>(__args)...), + __engaged_(true) {} +}; + +template +struct __optional_destruct_base<_Tp, true> +{ + typedef _Tp value_type; + union + { + char __null_state_; + value_type __val_; + }; + bool __engaged_; + + _LIBCPP_INLINE_VISIBILITY + constexpr __optional_destruct_base() noexcept + : __null_state_(), + __engaged_(false) {} + + template + _LIBCPP_INLINE_VISIBILITY + constexpr + explicit __optional_destruct_base(in_place_t, _Args&&... __args) + : __val_(_VSTD::forward<_Args>(__args)...), + __engaged_(true) {} +}; + +template +struct __optional_construct_base : __optional_destruct_base<_Tp> +{ + using __base = __optional_destruct_base<_Tp>; + using typename __base::value_type; + + using __base::__base; + + template + _LIBCPP_INLINE_VISIBILITY + void __construct(_Args&&... __args) + { + _LIBCPP_ASSERT(!has_value(), "__construct called for engaged __optional_storage"); + ::new(_VSTD::addressof(this->__val_)) value_type(_VSTD::forward<_Args>(__args)...); + this->__engaged_ = true; + } + + _LIBCPP_INLINE_VISIBILITY + void reset() noexcept + { + if (this->__engaged_) + { + this->__val_.~value_type(); + this->__engaged_ = false; + } + } +}; + +template ::value, + bool = is_trivially_copyable<__optional_destruct_base<_Tp>>::value> +struct __optional_move_base; + +template +struct __optional_move_base<_Tp, false, _IsTC> : __optional_construct_base<_Tp> +{ + using __base = __optional_construct_base<_Tp>; + using __base::__base; + _LIBCPP_INLINE_VISIBILITY + __optional_move_base() = default; + _LIBCPP_INLINE_VISIBILITY + __optional_move_base(__optional_move_base&&) = delete; + _LIBCPP_INLINE_VISIBILITY + __optional_move_base(const __optional_move_base&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_move_base& operator=(__optional_move_base&&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_move_base& operator=(const __optional_move_base&) = default; +}; + +template +struct __optional_move_base<_Tp, true, true> : __optional_construct_base<_Tp> +{ + using __base = __optional_construct_base<_Tp>; + using __base::__base; +}; + +template +struct __optional_move_base<_Tp, true, false> : __optional_construct_base<_Tp> +{ + using __base = __optional_construct_base<_Tp>; + using typename __base::value_type; + using __base::__base; + + _LIBCPP_INLINE_VISIBILITY + __optional_move_base() = default; + + _LIBCPP_INLINE_VISIBILITY + __optional_move_base(__optional_move_base&& __opt) + noexcept(is_nothrow_move_constructible::value) + { + if (__opt.__engaged_) + this->__construct(_VSTD::move(__opt.__val_)); + } + + _LIBCPP_INLINE_VISIBILITY + __optional_move_base(const __optional_move_base&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_move_base& operator=(__optional_move_base&&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_move_base& operator=(const __optional_move_base&) = default; +}; + +template ::value, + bool = is_trivially_copyable<__optional_destruct_base<_Tp>>::value> +struct __optional_copy_base; + +template +struct __optional_copy_base<_Tp, false, _IsTC> : __optional_move_base<_Tp> +{ + using __base = __optional_move_base<_Tp>; + using __base::__base; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_base() = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_base(__optional_copy_base&&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_base(const __optional_copy_base&) = delete; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_base& operator=(__optional_copy_base&&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_base& operator=(const __optional_copy_base&) = default; +}; + +template +struct __optional_copy_base<_Tp, true, true> : __optional_move_base<_Tp> +{ + using __base = __optional_move_base<_Tp>; + using __base::__base; +}; + +template +struct __optional_copy_base<_Tp, true, false> : __optional_move_base<_Tp> +{ + using __base = __optional_move_base<_Tp>; + using typename __base::value_type; + using __base::__base; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_base() = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_base(__optional_copy_base&&) = default; + + _LIBCPP_INLINE_VISIBILITY + __optional_copy_base(const __optional_copy_base& __opt) + { + if (__opt.__engaged_) + this->__construct(__opt.__val_); + } + + _LIBCPP_INLINE_VISIBILITY + __optional_copy_base& operator=(__optional_copy_base&&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_base& operator=(const __optional_copy_base&) = default; +}; + +template ::value, + bool = is_trivially_copyable<__optional_destruct_base<_Tp>>::value> +struct __optional_move_assign_base; + +template +struct __optional_move_assign_base<_Tp, false, _IsTC> : __optional_copy_base<_Tp> +{ + using __base = __optional_copy_base<_Tp>; + using __base::__base; + _LIBCPP_INLINE_VISIBILITY + __optional_move_assign_base() = default; + _LIBCPP_INLINE_VISIBILITY + __optional_move_assign_base(__optional_move_assign_base&&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_move_assign_base(const __optional_move_assign_base&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_move_assign_base& operator=(__optional_move_assign_base&&) = delete; + _LIBCPP_INLINE_VISIBILITY + __optional_move_assign_base& operator=(const __optional_move_assign_base&) = default; +}; + +template +struct __optional_move_assign_base<_Tp, true, true> : __optional_copy_base<_Tp> +{ + using __base = __optional_copy_base<_Tp>; + using __base::__base; +}; + +template +struct __optional_move_assign_base<_Tp, true, false> : __optional_copy_base<_Tp> +{ + using __base = __optional_copy_base<_Tp>; + using typename __base::value_type; + using __base::__base; + _LIBCPP_INLINE_VISIBILITY + __optional_move_assign_base() = default; + _LIBCPP_INLINE_VISIBILITY + __optional_move_assign_base(__optional_move_assign_base&&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_move_assign_base(const __optional_move_assign_base&) = default; + + _LIBCPP_INLINE_VISIBILITY + __optional_move_assign_base& operator=(__optional_move_assign_base&& __opt) + noexcept(is_nothrow_move_assignable::value && + is_nothrow_move_constructible::value) + { + if (this->__engaged_ == __opt.__engaged_) + { + if (this->__engaged_) + this->__val_ = _VSTD::move(__opt.__val_); + } + else + { + if (this->__engaged_) + this->reset(); + else + this->__construct(_VSTD::move(__opt.__val_)); + } + return *this; + } + + _LIBCPP_INLINE_VISIBILITY + __optional_move_assign_base& operator=(const __optional_move_assign_base&) = default; +}; + +template ::value, + bool = is_trivially_copyable<__optional_destruct_base<_Tp>>::value> +struct __optional_copy_assign_base; + +template +struct __optional_copy_assign_base<_Tp, false, _IsTC> : __optional_move_assign_base<_Tp> +{ + using __base = __optional_move_assign_base<_Tp>; + using __base::__base; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_assign_base() = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_assign_base(__optional_copy_assign_base&&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_assign_base(const __optional_copy_assign_base&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_assign_base& operator=(__optional_copy_assign_base&&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_assign_base& operator=(const __optional_copy_assign_base&) = delete; +}; + +template +struct __optional_copy_assign_base<_Tp, true, true> : __optional_move_assign_base<_Tp> +{ + using __base = __optional_move_assign_base<_Tp>; + using __base::__base; +}; + +template +struct __optional_copy_assign_base<_Tp, true, false> : __optional_move_assign_base<_Tp> +{ + using __base = __optional_move_assign_base<_Tp>; + using typename __base::value_type; + using __base::__base; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_assign_base() = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_assign_base(__optional_copy_assign_base&&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_assign_base(const __optional_copy_assign_base&) = default; + _LIBCPP_INLINE_VISIBILITY + __optional_copy_assign_base& operator=(__optional_copy_assign_base&&) = default; + + _LIBCPP_INLINE_VISIBILITY + __optional_copy_assign_base& operator=(const __optional_copy_assign_base& __opt) + { + if (this->__engaged_ == __opt.__engaged_) + { + if (this->__engaged_) + this->__val_ = __opt.__val_; + } + else + { + if (this->__engaged_) + this->reset(); + else + this->__construct(__opt.__val_); + } + return *this; + } +}; + +template +class __optional_storage : __optional_copy_assign_base<_Tp> +{ +public: + using __base = __optional_copy_assign_base<_Tp>; + using typename __base::value_type; + + using __base::__base; + + __optional_storage() = default; + + // LWG2451: conversion from optional<_Up>&& + template ::value, int> = 0> + _LIBCPP_INLINE_VISIBILITY + __optional_storage(__optional_storage<_Up>&& __x) + { + if (__x.has_value()) + __construct(_VSTD::move(__x.__get())); + } + + // LWG2451: conversion from const optional<_Up>& + template ::value, int> = 0> + _LIBCPP_INLINE_VISIBILITY + __optional_storage(const __optional_storage<_Up>& __x) + { + if (__x.has_value()) + __construct(__x.__get()); + } + + _LIBCPP_INLINE_VISIBILITY + constexpr bool has_value() const noexcept + { + return this->__engaged_; + } + + _LIBCPP_INLINE_VISIBILITY + constexpr value_type& __get() noexcept + { + return this->__val_; + } + _LIBCPP_INLINE_VISIBILITY + constexpr const value_type& __get() const noexcept + { + return this->__val_; + } + + using __base::__construct; + using __base::reset; +}; + +template class _Template> +constexpr bool _Is_specialization = false; +template class _Template> +constexpr bool _Is_specialization<_Template<_Args...>, _Template> = true; + +template +class optional + : private __optional_storage<_Tp> +{ + template friend class optional; + using __base = __optional_storage<_Tp>; +public: + using value_type = _Tp; + + static_assert(!is_reference::value, + "Instantiation of optional with a reference type is ill-formed."); + static_assert(!is_same, nullopt_t>::value, + "Instantiation of optional with a nullopt_t type is ill-formed."); + static_assert(is_reference::value || is_object::value, + "Instantiation of optional with a non-object type is undefined behavior."); + + _LIBCPP_INLINE_VISIBILITY constexpr optional() noexcept {} + _LIBCPP_INLINE_VISIBILITY optional(const optional&) = default; + _LIBCPP_INLINE_VISIBILITY optional(optional&&) = default; + _LIBCPP_INLINE_VISIBILITY constexpr optional(nullopt_t) noexcept {} + + template ::value + > + > + _LIBCPP_INLINE_VISIBILITY + constexpr + explicit optional(in_place_t, _Args&&... __args) + : __base(in_place, _VSTD::forward<_Args>(__args)...) {} + + template &, _Args...>::value + > + > + _LIBCPP_INLINE_VISIBILITY + constexpr + explicit optional(in_place_t, initializer_list<_Up> __il, _Args&&... __args) + : __base(in_place, __il, _VSTD::forward<_Args>(__args)...) {} + + // LWG2756: conditionally explicit conversion from _Up + template + using _AllowDirectConversion = typename conjunction< + negation, _VSTD::optional>>>, + negation>, + is_constructible>::type; + template , is_convertible<_Up, value_type>>, int> = 0> + _LIBCPP_INLINE_VISIBILITY + constexpr optional(_Up&& __v) + : __base(in_place, _VSTD::forward<_Up>(__v)) {} + template , negation>>, int> = 0> + _LIBCPP_INLINE_VISIBILITY + constexpr explicit optional(_Up&& __v) + : __base(in_place, _VSTD::forward<_Up>(__v)) {} + + // LWG2756: conditionally explicit conversion from const optional<_Up>& + template && + is_convertible_v, int> = 0> + _LIBCPP_INLINE_VISIBILITY + optional(const optional<_Up>& __v) + : __base(static_cast&>(__v)) {} + template && + !is_convertible_v, int> = 0> + _LIBCPP_INLINE_VISIBILITY + explicit optional(const optional<_Up>& __v) + : __base(static_cast&>(__v)) {} + + // LWG2756: conditionally explicit conversion from optional<_Up>&& + template && + is_convertible_v<_Up, value_type>, int> = 0> + _LIBCPP_INLINE_VISIBILITY + optional(optional<_Up>&& __v) + : __base(static_cast<__optional_storage<_Up>&&>(__v)) {} + template && + !is_convertible_v<_Up, value_type>, int> = 0> + _LIBCPP_INLINE_VISIBILITY + explicit optional(optional<_Up>&& __v) + : __base(static_cast<__optional_storage<_Up>&&>(__v)) {} + + _LIBCPP_INLINE_VISIBILITY + optional& operator=(nullopt_t) noexcept + { + reset(); + return *this; + } + + _LIBCPP_INLINE_VISIBILITY optional& operator=(const optional&) = default; + _LIBCPP_INLINE_VISIBILITY optional& operator=(optional&&) = default; + + // LWG2756 + template && + is_constructible::value && + is_assignable::value + > + > + _LIBCPP_INLINE_VISIBILITY + optional& + operator=(_Up&& __v) + { + if (this->has_value()) + this->__get() = _VSTD::forward<_Up>(__v); + else + this->__construct(_VSTD::forward<_Up>(__v)); + return *this; + } + + // LWG2451: converting assignment from const optional& + template ::value && + is_assignable::value + > + > + _LIBCPP_INLINE_VISIBILITY + optional& + operator=(const optional<_Up>& __v) + { + if (this->has_value()) + { + if (__v.has_value()) + this->__get() = __v.__get(); + else + reset(); + } + else if (__v.has_value()) + this->__construct(__v.__get()); + return *this; + } + + // LWG2451: converting assignment from optional&& + template ::value && + is_assignable::value + > + > + _LIBCPP_INLINE_VISIBILITY + optional& + operator=(optional<_Up>&& __v) + { + if (this->has_value()) + { + if (__v.has_value()) + this->__get() = _VSTD::move(__v.__get()); + else + reset(); + } + else if (__v.has_value()) + this->__construct(_VSTD::move(__v.__get())); + return *this; + } + + template ::value + > + > + _LIBCPP_INLINE_VISIBILITY + void + emplace(_Args&&... __args) + { + reset(); + this->__construct(_VSTD::forward<_Args>(__args)...); + } + + template &, _Args...>::value + > + > + _LIBCPP_INLINE_VISIBILITY + void + emplace(initializer_list<_Up> __il, _Args&&... __args) + { + reset(); + this->__construct(__il, _VSTD::forward<_Args>(__args)...); + } + + _LIBCPP_INLINE_VISIBILITY + void + swap(optional& __opt) + noexcept(is_nothrow_move_constructible::value && + __is_nothrow_swappable::value) + { + if (this->has_value() == __opt.has_value()) + { + using _VSTD::swap; + if (this->has_value()) + swap(this->__get(), __opt.__get()); + } + else + { + if (this->has_value()) + { + __opt.__construct(_VSTD::move(this->__get())); + reset(); + } + else + { + this->__construct(_VSTD::move(__opt.__get())); + __opt.reset(); + } + } + } + + _LIBCPP_INLINE_VISIBILITY + constexpr + value_type const* + operator->() const + { + _LIBCPP_ASSERT(this->has_value(), "optional operator-> called for disengaged value"); +#if __has_builtin(__builtin_addressof) + return _VSTD::addressof(this->__get()); +#else + return __operator_arrow(__has_operator_addressof{}); +#endif + } + + _LIBCPP_INLINE_VISIBILITY + constexpr + value_type* + operator->() + { + _LIBCPP_ASSERT(this->has_value(), "optional operator-> called for disengaged value"); +#if __has_builtin(__builtin_addressof) + return _VSTD::addressof(this->__get()); +#else + return __operator_arrow(__has_operator_addressof{}); +#endif + } + + _LIBCPP_INLINE_VISIBILITY + constexpr + const value_type& + operator*() const& + { + _LIBCPP_ASSERT(this->has_value(), "optional operator* called for disengaged value"); + return this->__get(); + } + + _LIBCPP_INLINE_VISIBILITY + constexpr + value_type& + operator*() & + { + _LIBCPP_ASSERT(this->has_value(), "optional operator* called for disengaged value"); + return this->__get(); + } + + _LIBCPP_INLINE_VISIBILITY + constexpr + value_type&& + operator*() && + { + _LIBCPP_ASSERT(this->has_value(), "optional operator* called for disengaged value"); + return _VSTD::move(this->__get()); + } + + _LIBCPP_INLINE_VISIBILITY + constexpr + const value_type&& + operator*() const&& + { + _LIBCPP_ASSERT(this->has_value(), "optional operator* called for disengaged value"); + return _VSTD::move(this->__get()); + } + + _LIBCPP_INLINE_VISIBILITY + constexpr explicit operator bool() const noexcept { return has_value(); } + + using __base::has_value; + + _LIBCPP_INLINE_VISIBILITY + constexpr value_type const& value() const& + { + if (!this->has_value()) +#ifndef _LIBCPP_NO_EXCEPTIONS + throw bad_optional_access(); +#else + assert(!"bad optional access"); +#endif + return this->__get(); + } + + _LIBCPP_INLINE_VISIBILITY + constexpr value_type& value() & + { + if (!this->has_value()) +#ifndef _LIBCPP_NO_EXCEPTIONS + throw bad_optional_access(); +#else + assert(!"bad optional access"); +#endif + return this->__get(); + } + + _LIBCPP_INLINE_VISIBILITY + constexpr value_type&& value() && + { + if (!this->has_value()) +#ifndef _LIBCPP_NO_EXCEPTIONS + throw bad_optional_access(); +#else + assert(!"bad optional access"); +#endif + return _VSTD::move(this->__get()); + } + + _LIBCPP_INLINE_VISIBILITY + constexpr value_type const&& value() const&& + { + if (!this->has_value()) +#ifndef _LIBCPP_NO_EXCEPTIONS + throw bad_optional_access(); +#else + assert(!"bad optional access"); +#endif + return _VSTD::move(this->__get()); + } + + template + _LIBCPP_INLINE_VISIBILITY + constexpr value_type value_or(_Up&& __v) const& + { + static_assert(is_copy_constructible::value, + "optional::value_or: T must be copy constructible"); + static_assert(is_convertible<_Up, value_type>::value, + "optional::value_or: U must be convertible to T"); + return this->has_value() ? this->__get() : + static_cast(_VSTD::forward<_Up>(__v)); + } + + template + _LIBCPP_INLINE_VISIBILITY + value_type value_or(_Up&& __v) && + { + static_assert(is_move_constructible::value, + "optional::value_or: T must be move constructible"); + static_assert(is_convertible<_Up, value_type>::value, + "optional::value_or: U must be convertible to T"); + return this->has_value() ? _VSTD::move(this->__get()) : + static_cast(_VSTD::forward<_Up>(__v)); + } + + using __base::reset; + +private: + _LIBCPP_INLINE_VISIBILITY + value_type const* + __operator_arrow(true_type) const + { + return _VSTD::addressof(this->__get()); + } + + _LIBCPP_INLINE_VISIBILITY + constexpr + value_type const* + __operator_arrow(false_type) const + { + return &this->__get(); + } +}; + +// Comparisons between optionals +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() == + _VSTD::declval()), bool>::value, + bool +> +operator==(const optional<_Tp>& __x, const optional<_Tp>& __y) +{ + if (static_cast(__x) != static_cast(__y)) + return false; + if (!static_cast(__x)) + return true; + return *__x == *__y; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() != + _VSTD::declval()), bool>::value, + bool +> +operator!=(const optional<_Tp>& __x, const optional<_Tp>& __y) +{ + if (static_cast(__x) != static_cast(__y)) + return true; + if (!static_cast(__x)) + return false; + return *__x != *__y; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() < + _VSTD::declval()), bool>::value, + bool +> +operator<(const optional<_Tp>& __x, const optional<_Tp>& __y) +{ + if (!static_cast(__y)) + return false; + if (!static_cast(__x)) + return true; + return *__x < *__y; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() > + _VSTD::declval()), bool>::value, + bool +> +operator>(const optional<_Tp>& __x, const optional<_Tp>& __y) +{ + if (!static_cast(__x)) + return false; + if (!static_cast(__y)) + return true; + return *__x > *__y; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() <= + _VSTD::declval()), bool>::value, + bool +> +operator<=(const optional<_Tp>& __x, const optional<_Tp>& __y) +{ + if (!static_cast(__x)) + return true; + if (!static_cast(__y)) + return false; + return *__x <= *__y; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() >= + _VSTD::declval()), bool>::value, + bool +> +operator>=(const optional<_Tp>& __x, const optional<_Tp>& __y) +{ + if (!static_cast(__y)) + return true; + if (!static_cast(__x)) + return false; + return *__x >= *__y; +} + + +// Comparisons with nullopt +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator==(const optional<_Tp>& __x, nullopt_t) noexcept +{ + return !static_cast(__x); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator==(nullopt_t, const optional<_Tp>& __x) noexcept +{ + return !static_cast(__x); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator!=(const optional<_Tp>& __x, nullopt_t) noexcept +{ + return static_cast(__x); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator!=(nullopt_t, const optional<_Tp>& __x) noexcept +{ + return static_cast(__x); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator<(const optional<_Tp>&, nullopt_t) noexcept +{ + return false; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator<(nullopt_t, const optional<_Tp>& __x) noexcept +{ + return static_cast(__x); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator<=(const optional<_Tp>& __x, nullopt_t) noexcept +{ + return !static_cast(__x); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator<=(nullopt_t, const optional<_Tp>& __x) noexcept +{ + return true; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator>(const optional<_Tp>& __x, nullopt_t) noexcept +{ + return static_cast(__x); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator>(nullopt_t, const optional<_Tp>& __x) noexcept +{ + return false; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator>=(const optional<_Tp>&, nullopt_t) noexcept +{ + return true; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +bool +operator>=(nullopt_t, const optional<_Tp>& __x) noexcept +{ + return !static_cast(__x); +} + +// Comparisons with T +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() == + _VSTD::declval()), bool>::value, + bool +> +operator==(const optional<_Tp>& __x, const _Tp& __v) +{ + return static_cast(__x) ? *__x == __v : false; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() == + _VSTD::declval()), bool>::value, + bool +> +operator==(const _Tp& __v, const optional<_Tp>& __x) +{ + return static_cast(__x) ? __v == *__x : false; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() != + _VSTD::declval()), bool>::value, + bool +> +operator!=(const optional<_Tp>& __x, const _Tp& __v) +{ + return static_cast(__x) ? *__x != __v : true; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() != + _VSTD::declval()), bool>::value, + bool +> +operator!=(const _Tp& __v, const optional<_Tp>& __x) +{ + return static_cast(__x) ? __v != *__x : true; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() < + _VSTD::declval()), bool>::value, + bool +> +operator<(const optional<_Tp>& __x, const _Tp& __v) +{ + return static_cast(__x) ? *__x < __v : true; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() < + _VSTD::declval()), bool>::value, + bool +> +operator<(const _Tp& __v, const optional<_Tp>& __x) +{ + return static_cast(__x) ? __v < *__x : false; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() <= + _VSTD::declval()), bool>::value, + bool +> +operator<=(const optional<_Tp>& __x, const _Tp& __v) +{ + return static_cast(__x) ? *__x <= __v : true; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() <= + _VSTD::declval()), bool>::value, + bool +> +operator<=(const _Tp& __v, const optional<_Tp>& __x) +{ + return static_cast(__x) ? __v <= *__x : false; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() > + _VSTD::declval()), bool>::value, + bool +> +operator>(const optional<_Tp>& __x, const _Tp& __v) +{ + return static_cast(__x) ? *__x > __v : false; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() > + _VSTD::declval()), bool>::value, + bool +> +operator>(const _Tp& __v, const optional<_Tp>& __x) +{ + return static_cast(__x) ? __v > *__x : true; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() >= + _VSTD::declval()), bool>::value, + bool +> +operator>=(const optional<_Tp>& __x, const _Tp& __v) +{ + return static_cast(__x) ? *__x >= __v : false; +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +enable_if_t< + is_convertible() >= + _VSTD::declval()), bool>::value, + bool +> +operator>=(const _Tp& __v, const optional<_Tp>& __x) +{ + return static_cast(__x) ? __v >= *__x : true; +} + + +template +inline _LIBCPP_INLINE_VISIBILITY +enable_if_t< + is_move_constructible<_Tp>::value && __is_swappable<_Tp>::value, + void +> +swap(optional<_Tp>& __x, optional<_Tp>& __y) noexcept(noexcept(__x.swap(__y))) +{ + __x.swap(__y); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr +optional> +make_optional(_Tp&& __v) +{ + return optional>(_VSTD::forward<_Tp>(__v)); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr optional<_Tp> +make_optional(_Args&&... __args) +{ + return optional<_Tp>(in_place, _VSTD::forward<_Args>(__args)...); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +constexpr optional<_Tp> +make_optional(initializer_list<_Up> __il, _Args&&... __args) +{ + return optional<_Tp>(in_place, __il, _VSTD::forward<_Args>(__args)...); +} + + +template +struct _LIBCPP_TYPE_VIS_ONLY hash > +{ + typedef optional<_Tp> argument_type; + typedef size_t result_type; + + _LIBCPP_INLINE_VISIBILITY + result_type operator()(const argument_type& __opt) const _NOEXCEPT + { + return static_cast(__opt) ? hash<_Tp>()(*__opt) : 0; + } +}; + +_LIBCPP_END_NAMESPACE_STD + +#endif // _LIBCPP_STD_VER > 14 + +#endif // _LIBCPP_OPTIONAL Index: src/optional.cpp =================================================================== --- src/optional.cpp +++ src/optional.cpp @@ -7,8 +7,24 @@ // //===----------------------------------------------------------------------===// +#include "optional" #include "experimental/optional" +namespace std +{ + +#ifdef _LIBCPP_HAS_NO_DEFAULTED_FUNCTIONS + +bad_optional_access::~bad_optional_access() _NOEXCEPT {} + +#else + +bad_optional_access::~bad_optional_access() _NOEXCEPT = default; + +#endif + +} // std + _LIBCPP_BEGIN_NAMESPACE_EXPERIMENTAL #ifdef _LIBCPP_HAS_NO_DEFAULTED_FUNCTIONS Index: test/libcxx/utilities/optional/optional.object/optional.object.assign/copy.pass.cpp =================================================================== --- /dev/null +++ test/libcxx/utilities/optional/optional.object/optional.object.assign/copy.pass.cpp @@ -0,0 +1,81 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// + +// UNSUPPORTED: c++98, c++03, c++11, c++14 +// XFAIL: libcpp-no-exceptions +// + +// optional& operator=(const optional& rhs); + +#include +#include +#include + +using std::optional; + +struct X {}; + +struct Y +{ + Y() = default; + Y& operator=(const Y&) { return *this; } +}; + +struct Z1 +{ + Z1() = default; + Z1(Z1&&) = default; + Z1(const Z1&) = default; + Z1& operator=(Z1&&) = default; + Z1& operator=(const Z1&) = delete; +}; + +struct Z2 +{ + Z2() = default; + Z2(Z2&&) = default; + Z2(const Z2&) = delete; + Z2& operator=(Z2&&) = default; + Z2& operator=(const Z2&) = default; +}; + +#if __cplusplus >= 201402 +template +constexpr bool +test() +{ + optional opt; + optional opt2; + opt = opt2; + return true; +} +#endif + +int main() +{ + { + using T = int; + static_assert((std::is_trivially_copy_assignable>::value), ""); +#if __cplusplus >= 201402 + static_assert(test(), ""); +#endif + } + { + using T = X; + static_assert((std::is_trivially_copy_assignable>::value), ""); +#if __cplusplus >= 201402 + static_assert(test(), ""); +#endif + } + static_assert(!(std::is_trivially_copy_assignable>::value), ""); + static_assert(!(std::is_trivially_copy_assignable>::value), ""); + + static_assert(!(std::is_copy_assignable>::value), ""); + static_assert(!(std::is_copy_assignable>::value), ""); +} Index: test/libcxx/utilities/optional/optional.object/optional.object.assign/move.pass.cpp =================================================================== --- /dev/null +++ test/libcxx/utilities/optional/optional.object/optional.object.assign/move.pass.cpp @@ -0,0 +1,78 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// + +// UNSUPPORTED: c++98, c++03, c++11, c++14 +// XFAIL: libcpp-no-exceptions +// + +// optional& operator=(optional&& rhs); + +#include +#include +#include +#include + +using std::optional; + +struct X {}; + +struct Y +{ + Y() = default; + Y& operator=(Y&&) { return *this; } +}; + +struct Z1 +{ + Z1() = default; + Z1(Z1&&) = default; + Z1& operator=(Z1&&) = delete; +}; + +struct Z2 +{ + Z2() = default; + Z2(Z2&&) = delete; + Z2& operator=(Z2&&) = default; +}; + +#if __cplusplus >= 201402 +template +constexpr bool +test() +{ + optional opt; + optional opt2; + opt = std::move(opt2); + return true; +} +#endif + +int main() +{ + { + using T = int; + static_assert((std::is_trivially_copy_constructible>::value), ""); +#if __cplusplus >= 201402 + static_assert(test(), ""); +#endif + } + { + using T = X; + static_assert((std::is_trivially_copy_constructible>::value), ""); +#if __cplusplus >= 201402 + static_assert(test(), ""); +#endif + } + static_assert(!(std::is_trivially_move_assignable>::value), ""); + static_assert(!(std::is_trivially_move_assignable>::value), ""); + + static_assert(!(std::is_move_assignable>::value), ""); + static_assert(!(std::is_move_assignable>::value), ""); +} Index: test/libcxx/utilities/optional/optional.object/optional.object.ctor/copy.pass.cpp =================================================================== --- /dev/null +++ test/libcxx/utilities/optional/optional.object/optional.object.ctor/copy.pass.cpp @@ -0,0 +1,59 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// + +// UNSUPPORTED: c++98, c++03, c++11, c++14 +// XFAIL: libcpp-no-exceptions +// + +// optional(const optional& rhs); + +#include +#include +#include + +using std::optional; + +struct X {}; + +struct Y +{ + Y() = default; + Y(const Y&) {} +}; + +struct Z +{ + Z() = default; + Z(Z&&) = delete; + Z(const Z&) = delete; + Z& operator=(Z&&) = delete; + Z& operator=(const Z&) = delete; +}; + +int main() +{ + { + using T = int; + static_assert((std::is_trivially_copy_constructible>::value), ""); + constexpr optional opt; + constexpr optional opt2 = opt; + (void)opt2; + } + { + using T = X; + static_assert((std::is_trivially_copy_constructible>::value), ""); + constexpr optional opt; + constexpr optional opt2 = opt; + (void)opt2; + } + static_assert(!(std::is_trivially_copy_constructible>::value), ""); + static_assert(!(std::is_trivially_copy_constructible>::value), ""); + + static_assert(!(std::is_copy_constructible>::value), ""); +} Index: test/libcxx/utilities/optional/optional.object/optional.object.ctor/move.pass.cpp =================================================================== --- /dev/null +++ test/libcxx/utilities/optional/optional.object/optional.object.ctor/move.pass.cpp @@ -0,0 +1,60 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// + +// UNSUPPORTED: c++98, c++03, c++11, c++14 +// XFAIL: libcpp-no-exceptions +// + +// optional(optional&& rhs); + +#include +#include +#include +#include + +using std::optional; + +struct X {}; + +struct Y +{ + Y() = default; + Y(Y&&) {} +}; + +struct Z +{ + Z() = default; + Z(Z&&) = delete; + Z(const Z&) = delete; + Z& operator=(Z&&) = delete; + Z& operator=(const Z&) = delete; +}; + +int main() +{ + { + using T = int; + static_assert((std::is_trivially_copy_constructible>::value), ""); + constexpr optional opt; + constexpr optional opt2 = std::move(opt); + (void)opt2; + } + { + using T = X; + static_assert((std::is_trivially_copy_constructible>::value), ""); + constexpr optional opt; + constexpr optional opt2 = std::move(opt); + (void)opt2; + } + static_assert(!(std::is_trivially_move_constructible>::value), ""); + static_assert(!(std::is_trivially_move_constructible>::value), ""); + + static_assert(!(std::is_move_constructible>::value), ""); +} Index: test/libcxx/utilities/optional/optional.object/special_member_gen.pass.cpp =================================================================== --- /dev/null +++ test/libcxx/utilities/optional/optional.object/special_member_gen.pass.cpp @@ -0,0 +1,52 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// + +// UNSUPPORTED: c++98, c++03, c++11, c++14 +// + + +#include +#include +#include + +#include "archetypes.hpp" + +template +struct SpecialMemberTest { + using O = std::optional; + + template