Cider Isn't Darwin Emulation, Really
Something went wrong. Try again.
18 kB · 663 lines
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664// -*- C++ -*-//===----------------------------------------------------------------------===////// 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_FUNCTIONAL_BASE#define _LIBCPP_FUNCTIONAL_BASE#include <__config>#include <type_traits>#include <typeinfo>#include <exception>#include <new>#include <utility>#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)#pragma GCC system_header#endif_LIBCPP_BEGIN_NAMESPACE_STDtemplate <class _Arg1, class _Arg2, class _Result>struct _LIBCPP_TEMPLATE_VIS binary_function{ typedef _Arg1 first_argument_type; typedef _Arg2 second_argument_type; typedef _Result result_type;};template <class _Tp>struct __has_result_type{private: struct __two {char __lx; char __lxx;}; template <class _Up> static __two __test(...); template <class _Up> static char __test(typename _Up::result_type* = 0);public: static const bool value = sizeof(__test<_Tp>(0)) == 1;};#if _LIBCPP_STD_VER > 11template <class _Tp = void>#elsetemplate <class _Tp>#endifstruct _LIBCPP_TEMPLATE_VIS less : binary_function<_Tp, _Tp, bool>{ _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY bool operator()(const _Tp& __x, const _Tp& __y) const {return __x < __y;}};#if _LIBCPP_STD_VER > 11template <>struct _LIBCPP_TEMPLATE_VIS less<void>{ template <class _T1, class _T2> _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY auto operator()(_T1&& __t, _T2&& __u) const _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) < _VSTD::forward<_T2>(__u))) -> decltype (_VSTD::forward<_T1>(__t) < _VSTD::forward<_T2>(__u)) { return _VSTD::forward<_T1>(__t) < _VSTD::forward<_T2>(__u); } typedef void is_transparent;};#endif// __weak_result_typetemplate <class _Tp>struct __derives_from_unary_function{private: struct __two {char __lx; char __lxx;}; static __two __test(...); template <class _Ap, class _Rp> static unary_function<_Ap, _Rp> __test(const volatile unary_function<_Ap, _Rp>*);public: static const bool value = !is_same<decltype(__test((_Tp*)0)), __two>::value; typedef decltype(__test((_Tp*)0)) type;};template <class _Tp>struct __derives_from_binary_function{private: struct __two {char __lx; char __lxx;}; static __two __test(...); template <class _A1, class _A2, class _Rp> static binary_function<_A1, _A2, _Rp> __test(const volatile binary_function<_A1, _A2, _Rp>*);public: static const bool value = !is_same<decltype(__test((_Tp*)0)), __two>::value; typedef decltype(__test((_Tp*)0)) type;};template <class _Tp, bool = __derives_from_unary_function<_Tp>::value>struct __maybe_derive_from_unary_function // bool is true : public __derives_from_unary_function<_Tp>::type{};template <class _Tp>struct __maybe_derive_from_unary_function<_Tp, false>{};template <class _Tp, bool = __derives_from_binary_function<_Tp>::value>struct __maybe_derive_from_binary_function // bool is true : public __derives_from_binary_function<_Tp>::type{};template <class _Tp>struct __maybe_derive_from_binary_function<_Tp, false>{};template <class _Tp, bool = __has_result_type<_Tp>::value>struct __weak_result_type_imp // bool is true : public __maybe_derive_from_unary_function<_Tp>, public __maybe_derive_from_binary_function<_Tp>{ typedef typename _Tp::result_type result_type;};template <class _Tp>struct __weak_result_type_imp<_Tp, false> : public __maybe_derive_from_unary_function<_Tp>, public __maybe_derive_from_binary_function<_Tp>{};template <class _Tp>struct __weak_result_type : public __weak_result_type_imp<_Tp>{};// 0 argument casetemplate <class _Rp>struct __weak_result_type<_Rp ()>{ typedef _Rp result_type;};template <class _Rp>struct __weak_result_type<_Rp (&)()>{ typedef _Rp result_type;};template <class _Rp>struct __weak_result_type<_Rp (*)()>{ typedef _Rp result_type;};// 1 argument casetemplate <class _Rp, class _A1>struct __weak_result_type<_Rp (_A1)> : public unary_function<_A1, _Rp>{};template <class _Rp, class _A1>struct __weak_result_type<_Rp (&)(_A1)> : public unary_function<_A1, _Rp>{};template <class _Rp, class _A1>struct __weak_result_type<_Rp (*)(_A1)> : public unary_function<_A1, _Rp>{};template <class _Rp, class _Cp>struct __weak_result_type<_Rp (_Cp::*)()> : public unary_function<_Cp*, _Rp>{};template <class _Rp, class _Cp>struct __weak_result_type<_Rp (_Cp::*)() const> : public unary_function<const _Cp*, _Rp>{};template <class _Rp, class _Cp>struct __weak_result_type<_Rp (_Cp::*)() volatile> : public unary_function<volatile _Cp*, _Rp>{};template <class _Rp, class _Cp>struct __weak_result_type<_Rp (_Cp::*)() const volatile> : public unary_function<const volatile _Cp*, _Rp>{};// 2 argument casetemplate <class _Rp, class _A1, class _A2>struct __weak_result_type<_Rp (_A1, _A2)> : public binary_function<_A1, _A2, _Rp>{};template <class _Rp, class _A1, class _A2>struct __weak_result_type<_Rp (*)(_A1, _A2)> : public binary_function<_A1, _A2, _Rp>{};template <class _Rp, class _A1, class _A2>struct __weak_result_type<_Rp (&)(_A1, _A2)> : public binary_function<_A1, _A2, _Rp>{};template <class _Rp, class _Cp, class _A1>struct __weak_result_type<_Rp (_Cp::*)(_A1)> : public binary_function<_Cp*, _A1, _Rp>{};template <class _Rp, class _Cp, class _A1>struct __weak_result_type<_Rp (_Cp::*)(_A1) const> : public binary_function<const _Cp*, _A1, _Rp>{};template <class _Rp, class _Cp, class _A1>struct __weak_result_type<_Rp (_Cp::*)(_A1) volatile> : public binary_function<volatile _Cp*, _A1, _Rp>{};template <class _Rp, class _Cp, class _A1>struct __weak_result_type<_Rp (_Cp::*)(_A1) const volatile> : public binary_function<const volatile _Cp*, _A1, _Rp>{};#ifndef _LIBCPP_CXX03_LANG// 3 or more argumentstemplate <class _Rp, class _A1, class _A2, class _A3, class ..._A4>struct __weak_result_type<_Rp (_A1, _A2, _A3, _A4...)>{ typedef _Rp result_type;};template <class _Rp, class _A1, class _A2, class _A3, class ..._A4>struct __weak_result_type<_Rp (&)(_A1, _A2, _A3, _A4...)>{ typedef _Rp result_type;};template <class _Rp, class _A1, class _A2, class _A3, class ..._A4>struct __weak_result_type<_Rp (*)(_A1, _A2, _A3, _A4...)>{ typedef _Rp result_type;};template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...)>{ typedef _Rp result_type;};template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) const>{ typedef _Rp result_type;};template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) volatile>{ typedef _Rp result_type;};template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) const volatile>{ typedef _Rp result_type;};template <class _Tp, class ..._Args>struct __invoke_return{ typedef decltype(__invoke(_VSTD::declval<_Tp>(), _VSTD::declval<_Args>()...)) type;};#else // defined(_LIBCPP_CXX03_LANG)#include <__functional_base_03>#endif // !defined(_LIBCPP_CXX03_LANG)template <class _Ret>struct __invoke_void_return_wrapper{#ifndef _LIBCPP_CXX03_LANG template <class ..._Args> static _Ret __call(_Args&&... __args) { return __invoke(_VSTD::forward<_Args>(__args)...); }#else template <class _Fn> static _Ret __call(_Fn __f) { return __invoke(__f); } template <class _Fn, class _A0> static _Ret __call(_Fn __f, _A0& __a0) { return __invoke(__f, __a0); } template <class _Fn, class _A0, class _A1> static _Ret __call(_Fn __f, _A0& __a0, _A1& __a1) { return __invoke(__f, __a0, __a1); } template <class _Fn, class _A0, class _A1, class _A2> static _Ret __call(_Fn __f, _A0& __a0, _A1& __a1, _A2& __a2){ return __invoke(__f, __a0, __a1, __a2); }#endif};template <>struct __invoke_void_return_wrapper<void>{#ifndef _LIBCPP_CXX03_LANG template <class ..._Args> static void __call(_Args&&... __args) { __invoke(_VSTD::forward<_Args>(__args)...); }#else template <class _Fn> static void __call(_Fn __f) { __invoke(__f); } template <class _Fn, class _A0> static void __call(_Fn __f, _A0& __a0) { __invoke(__f, __a0); } template <class _Fn, class _A0, class _A1> static void __call(_Fn __f, _A0& __a0, _A1& __a1) { __invoke(__f, __a0, __a1); } template <class _Fn, class _A0, class _A1, class _A2> static void __call(_Fn __f, _A0& __a0, _A1& __a1, _A2& __a2) { __invoke(__f, __a0, __a1, __a2); }#endif};template <class _Tp>class _LIBCPP_TEMPLATE_VIS reference_wrapper : public __weak_result_type<_Tp>{public: // types typedef _Tp type;private: type* __f_;public: // construct/copy/destroy _LIBCPP_INLINE_VISIBILITY reference_wrapper(type& __f) _NOEXCEPT : __f_(_VSTD::addressof(__f)) {}#ifndef _LIBCPP_CXX03_LANG private: reference_wrapper(type&&); public: // = delete; // do not bind to temps#endif // access _LIBCPP_INLINE_VISIBILITY operator type& () const _NOEXCEPT {return *__f_;} _LIBCPP_INLINE_VISIBILITY type& get() const _NOEXCEPT {return *__f_;}#ifndef _LIBCPP_CXX03_LANG // invoke template <class... _ArgTypes> _LIBCPP_INLINE_VISIBILITY typename __invoke_of<type&, _ArgTypes...>::type operator() (_ArgTypes&&... __args) const { return __invoke(get(), _VSTD::forward<_ArgTypes>(__args)...); }#else _LIBCPP_INLINE_VISIBILITY typename __invoke_return<type>::type operator() () const { return __invoke(get()); } template <class _A0> _LIBCPP_INLINE_VISIBILITY typename __invoke_return0<type, _A0>::type operator() (_A0& __a0) const { return __invoke(get(), __a0); } template <class _A0> _LIBCPP_INLINE_VISIBILITY typename __invoke_return0<type, _A0 const>::type operator() (_A0 const& __a0) const { return __invoke(get(), __a0); } template <class _A0, class _A1> _LIBCPP_INLINE_VISIBILITY typename __invoke_return1<type, _A0, _A1>::type operator() (_A0& __a0, _A1& __a1) const { return __invoke(get(), __a0, __a1); } template <class _A0, class _A1> _LIBCPP_INLINE_VISIBILITY typename __invoke_return1<type, _A0 const, _A1>::type operator() (_A0 const& __a0, _A1& __a1) const { return __invoke(get(), __a0, __a1); } template <class _A0, class _A1> _LIBCPP_INLINE_VISIBILITY typename __invoke_return1<type, _A0, _A1 const>::type operator() (_A0& __a0, _A1 const& __a1) const { return __invoke(get(), __a0, __a1); } template <class _A0, class _A1> _LIBCPP_INLINE_VISIBILITY typename __invoke_return1<type, _A0 const, _A1 const>::type operator() (_A0 const& __a0, _A1 const& __a1) const { return __invoke(get(), __a0, __a1); } template <class _A0, class _A1, class _A2> _LIBCPP_INLINE_VISIBILITY typename __invoke_return2<type, _A0, _A1, _A2>::type operator() (_A0& __a0, _A1& __a1, _A2& __a2) const { return __invoke(get(), __a0, __a1, __a2); } template <class _A0, class _A1, class _A2> _LIBCPP_INLINE_VISIBILITY typename __invoke_return2<type, _A0 const, _A1, _A2>::type operator() (_A0 const& __a0, _A1& __a1, _A2& __a2) const { return __invoke(get(), __a0, __a1, __a2); } template <class _A0, class _A1, class _A2> _LIBCPP_INLINE_VISIBILITY typename __invoke_return2<type, _A0, _A1 const, _A2>::type operator() (_A0& __a0, _A1 const& __a1, _A2& __a2) const { return __invoke(get(), __a0, __a1, __a2); } template <class _A0, class _A1, class _A2> _LIBCPP_INLINE_VISIBILITY typename __invoke_return2<type, _A0, _A1, _A2 const>::type operator() (_A0& __a0, _A1& __a1, _A2 const& __a2) const { return __invoke(get(), __a0, __a1, __a2); } template <class _A0, class _A1, class _A2> _LIBCPP_INLINE_VISIBILITY typename __invoke_return2<type, _A0 const, _A1 const, _A2>::type operator() (_A0 const& __a0, _A1 const& __a1, _A2& __a2) const { return __invoke(get(), __a0, __a1, __a2); } template <class _A0, class _A1, class _A2> _LIBCPP_INLINE_VISIBILITY typename __invoke_return2<type, _A0 const, _A1, _A2 const>::type operator() (_A0 const& __a0, _A1& __a1, _A2 const& __a2) const { return __invoke(get(), __a0, __a1, __a2); } template <class _A0, class _A1, class _A2> _LIBCPP_INLINE_VISIBILITY typename __invoke_return2<type, _A0, _A1 const, _A2 const>::type operator() (_A0& __a0, _A1 const& __a1, _A2 const& __a2) const { return __invoke(get(), __a0, __a1, __a2); } template <class _A0, class _A1, class _A2> _LIBCPP_INLINE_VISIBILITY typename __invoke_return2<type, _A0 const, _A1 const, _A2 const>::type operator() (_A0 const& __a0, _A1 const& __a1, _A2 const& __a2) const { return __invoke(get(), __a0, __a1, __a2); }#endif // _LIBCPP_CXX03_LANG};template <class _Tp>inline _LIBCPP_INLINE_VISIBILITYreference_wrapper<_Tp>ref(_Tp& __t) _NOEXCEPT{ return reference_wrapper<_Tp>(__t);}template <class _Tp>inline _LIBCPP_INLINE_VISIBILITYreference_wrapper<_Tp>ref(reference_wrapper<_Tp> __t) _NOEXCEPT{ return ref(__t.get());}template <class _Tp>inline _LIBCPP_INLINE_VISIBILITYreference_wrapper<const _Tp>cref(const _Tp& __t) _NOEXCEPT{ return reference_wrapper<const _Tp>(__t);}template <class _Tp>inline _LIBCPP_INLINE_VISIBILITYreference_wrapper<const _Tp>cref(reference_wrapper<_Tp> __t) _NOEXCEPT{ return cref(__t.get());}#ifndef _LIBCPP_CXX03_LANGtemplate <class _Tp> void ref(const _Tp&&) = delete;template <class _Tp> void cref(const _Tp&&) = delete;#endif#if _LIBCPP_STD_VER > 11template <class _Tp, class, class = void>struct __is_transparent : false_type {};template <class _Tp, class _Up>struct __is_transparent<_Tp, _Up, typename __void_t<typename _Tp::is_transparent>::type> : true_type {};#endif// allocator_arg_tstruct _LIBCPP_TEMPLATE_VIS allocator_arg_t { };#if defined(_LIBCPP_CXX03_LANG) || defined(_LIBCPP_BUILDING_MEMORY)extern const allocator_arg_t allocator_arg;#elseconstexpr allocator_arg_t allocator_arg = allocator_arg_t();#endif// uses_allocatortemplate <class _Tp>struct __has_allocator_type{private: struct __two {char __lx; char __lxx;}; template <class _Up> static __two __test(...); template <class _Up> static char __test(typename _Up::allocator_type* = 0);public: static const bool value = sizeof(__test<_Tp>(0)) == 1;};template <class _Tp, class _Alloc, bool = __has_allocator_type<_Tp>::value>struct __uses_allocator : public integral_constant<bool, is_convertible<_Alloc, typename _Tp::allocator_type>::value>{};template <class _Tp, class _Alloc>struct __uses_allocator<_Tp, _Alloc, false> : public false_type{};template <class _Tp, class _Alloc>struct _LIBCPP_TEMPLATE_VIS uses_allocator : public __uses_allocator<_Tp, _Alloc>{};#if _LIBCPP_STD_VER > 14template <class _Tp, class _Alloc>constexpr size_t uses_allocator_v = uses_allocator<_Tp, _Alloc>::value;#endif#ifndef _LIBCPP_CXX03_LANG// allocator constructiontemplate <class _Tp, class _Alloc, class ..._Args>struct __uses_alloc_ctor_imp{ typedef typename __uncvref<_Alloc>::type _RawAlloc; static const bool __ua = uses_allocator<_Tp, _RawAlloc>::value; static const bool __ic = is_constructible<_Tp, allocator_arg_t, _Alloc, _Args...>::value; static const int value = __ua ? 2 - __ic : 0;};template <class _Tp, class _Alloc, class ..._Args>struct __uses_alloc_ctor : integral_constant<int, __uses_alloc_ctor_imp<_Tp, _Alloc, _Args...>::value> {};template <class _Tp, class _Allocator, class... _Args>inline _LIBCPP_INLINE_VISIBILITYvoid __user_alloc_construct_impl (integral_constant<int, 0>, _Tp *__storage, const _Allocator &, _Args &&... __args ){ new (__storage) _Tp (_VSTD::forward<_Args>(__args)...);}// FIXME: This should have a version which takes a non-const alloc.template <class _Tp, class _Allocator, class... _Args>inline _LIBCPP_INLINE_VISIBILITYvoid __user_alloc_construct_impl (integral_constant<int, 1>, _Tp *__storage, const _Allocator &__a, _Args &&... __args ){ new (__storage) _Tp (allocator_arg, __a, _VSTD::forward<_Args>(__args)...);}// FIXME: This should have a version which takes a non-const alloc.template <class _Tp, class _Allocator, class... _Args>inline _LIBCPP_INLINE_VISIBILITYvoid __user_alloc_construct_impl (integral_constant<int, 2>, _Tp *__storage, const _Allocator &__a, _Args &&... __args ){ new (__storage) _Tp (_VSTD::forward<_Args>(__args)..., __a);}// FIXME: Theis should have a version which takes a non-const alloc.template <class _Tp, class _Allocator, class... _Args>inline _LIBCPP_INLINE_VISIBILITYvoid __user_alloc_construct (_Tp *__storage, const _Allocator &__a, _Args &&... __args){ __user_alloc_construct_impl( __uses_alloc_ctor<_Tp, _Allocator>(), __storage, __a, _VSTD::forward<_Args>(__args)... );}#endif // _LIBCPP_CXX03_LANG_LIBCPP_END_NAMESPACE_STD#endif // _LIBCPP_FUNCTIONAL_BASE