Index: third_party/libc++/src/string.cpp |
=================================================================== |
--- third_party/libc++/src/string.cpp (revision 0) |
+++ third_party/libc++/src/string.cpp (revision 0) |
@@ -0,0 +1,530 @@ |
+//===------------------------- string.cpp ---------------------------------===// |
+// |
+// 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. |
+// |
+//===----------------------------------------------------------------------===// |
+ |
+#define _LIBCPP_EXTERN_TEMPLATE(...) extern template __VA_ARGS__; |
+ |
+#include "string" |
+#include "cstdlib" |
+#include "cwchar" |
+#include "cerrno" |
+#include "limits" |
+#include "stdexcept" |
+#ifdef _LIBCPP_MSVCRT |
+#include "support/win32/support.h" |
+#endif // _LIBCPP_MSVCRT |
+#include <stdio.h> |
+ |
+_LIBCPP_BEGIN_NAMESPACE_STD |
+ |
+template class __basic_string_common<true>; |
+ |
+template class basic_string<char>; |
+template class basic_string<wchar_t>; |
+ |
+template |
+ string |
+ operator+<char, char_traits<char>, allocator<char> >(char const*, string const&); |
+ |
+namespace |
+{ |
+ |
+template<typename T> |
+inline |
+void throw_helper( const string& msg ) |
+{ |
+#ifndef _LIBCPP_NO_EXCEPTIONS |
+ throw T( msg ); |
+#else |
+ printf("%s\n", msg.c_str()); |
+ abort(); |
+#endif |
+} |
+ |
+inline |
+void throw_from_string_out_of_range( const string& func ) |
+{ |
+ throw_helper<out_of_range>(func + ": out of range"); |
+} |
+ |
+inline |
+void throw_from_string_invalid_arg( const string& func ) |
+{ |
+ throw_helper<invalid_argument>(func + ": no conversion"); |
+} |
+ |
+// as_integer |
+ |
+template<typename V, typename S, typename F> |
+inline |
+V |
+as_integer_helper(const string& func, const S& str, size_t* idx, int base, F f) |
+{ |
+ typename S::value_type* ptr; |
+ const typename S::value_type* const p = str.c_str(); |
+ typename remove_reference<decltype(errno)>::type errno_save = errno; |
+ errno = 0; |
+ V r = f(p, &ptr, base); |
+ swap(errno, errno_save); |
+ if (errno_save == ERANGE) |
+ throw_from_string_out_of_range(func); |
+ if (ptr == p) |
+ throw_from_string_invalid_arg(func); |
+ if (idx) |
+ *idx = static_cast<size_t>(ptr - p); |
+ return r; |
+} |
+ |
+template<typename V, typename S> |
+inline |
+V |
+as_integer(const string& func, const S& s, size_t* idx, int base); |
+ |
+// string |
+template<> |
+inline |
+int |
+as_integer(const string& func, const string& s, size_t* idx, int base ) |
+{ |
+ // Use long as no Standard string to integer exists. |
+ long r = as_integer_helper<long>( func, s, idx, base, strtol ); |
+ if (r < numeric_limits<int>::min() || numeric_limits<int>::max() < r) |
+ throw_from_string_out_of_range(func); |
+ return static_cast<int>(r); |
+} |
+ |
+template<> |
+inline |
+long |
+as_integer(const string& func, const string& s, size_t* idx, int base ) |
+{ |
+ return as_integer_helper<long>( func, s, idx, base, strtol ); |
+} |
+ |
+template<> |
+inline |
+unsigned long |
+as_integer( const string& func, const string& s, size_t* idx, int base ) |
+{ |
+ return as_integer_helper<unsigned long>( func, s, idx, base, strtoul ); |
+} |
+ |
+template<> |
+inline |
+long long |
+as_integer( const string& func, const string& s, size_t* idx, int base ) |
+{ |
+ return as_integer_helper<long long>( func, s, idx, base, strtoll ); |
+} |
+ |
+template<> |
+inline |
+unsigned long long |
+as_integer( const string& func, const string& s, size_t* idx, int base ) |
+{ |
+ return as_integer_helper<unsigned long long>( func, s, idx, base, strtoull ); |
+} |
+ |
+// wstring |
+template<> |
+inline |
+int |
+as_integer( const string& func, const wstring& s, size_t* idx, int base ) |
+{ |
+ // Use long as no Stantard string to integer exists. |
+ long r = as_integer_helper<long>( func, s, idx, base, wcstol ); |
+ if (r < numeric_limits<int>::min() || numeric_limits<int>::max() < r) |
+ throw_from_string_out_of_range(func); |
+ return static_cast<int>(r); |
+} |
+ |
+template<> |
+inline |
+long |
+as_integer( const string& func, const wstring& s, size_t* idx, int base ) |
+{ |
+ return as_integer_helper<long>( func, s, idx, base, wcstol ); |
+} |
+ |
+template<> |
+inline |
+unsigned long |
+as_integer( const string& func, const wstring& s, size_t* idx, int base ) |
+{ |
+ return as_integer_helper<unsigned long>( func, s, idx, base, wcstoul ); |
+} |
+ |
+template<> |
+inline |
+long long |
+as_integer( const string& func, const wstring& s, size_t* idx, int base ) |
+{ |
+ return as_integer_helper<long long>( func, s, idx, base, wcstoll ); |
+} |
+ |
+template<> |
+inline |
+unsigned long long |
+as_integer( const string& func, const wstring& s, size_t* idx, int base ) |
+{ |
+ return as_integer_helper<unsigned long long>( func, s, idx, base, wcstoull ); |
+} |
+ |
+// as_float |
+ |
+template<typename V, typename S, typename F> |
+inline |
+V |
+as_float_helper(const string& func, const S& str, size_t* idx, F f ) |
+{ |
+ typename S::value_type* ptr; |
+ const typename S::value_type* const p = str.c_str(); |
+ typename remove_reference<decltype(errno)>::type errno_save = errno; |
+ errno = 0; |
+ V r = f(p, &ptr); |
+ swap(errno, errno_save); |
+ if (errno_save == ERANGE) |
+ throw_from_string_out_of_range(func); |
+ if (ptr == p) |
+ throw_from_string_invalid_arg(func); |
+ if (idx) |
+ *idx = static_cast<size_t>(ptr - p); |
+ return r; |
+} |
+ |
+template<typename V, typename S> |
+inline |
+V as_float( const string& func, const S& s, size_t* idx = nullptr ); |
+ |
+template<> |
+inline |
+float |
+as_float( const string& func, const string& s, size_t* idx ) |
+{ |
+ return as_float_helper<float>( func, s, idx, strtof ); |
+} |
+ |
+template<> |
+inline |
+double |
+as_float(const string& func, const string& s, size_t* idx ) |
+{ |
+ return as_float_helper<double>( func, s, idx, strtod ); |
+} |
+ |
+template<> |
+inline |
+long double |
+as_float( const string& func, const string& s, size_t* idx ) |
+{ |
+ return as_float_helper<long double>( func, s, idx, strtold ); |
+} |
+ |
+template<> |
+inline |
+float |
+as_float( const string& func, const wstring& s, size_t* idx ) |
+{ |
+ return as_float_helper<float>( func, s, idx, wcstof ); |
+} |
+ |
+template<> |
+inline |
+double |
+as_float( const string& func, const wstring& s, size_t* idx ) |
+{ |
+ return as_float_helper<double>( func, s, idx, wcstod ); |
+} |
+ |
+template<> |
+inline |
+long double |
+as_float( const string& func, const wstring& s, size_t* idx ) |
+{ |
+ return as_float_helper<long double>( func, s, idx, wcstold ); |
+} |
+ |
+} // unnamed namespace |
+ |
+int |
+stoi(const string& str, size_t* idx, int base) |
+{ |
+ return as_integer<int>( "stoi", str, idx, base ); |
+} |
+ |
+int |
+stoi(const wstring& str, size_t* idx, int base) |
+{ |
+ return as_integer<int>( "stoi", str, idx, base ); |
+} |
+ |
+long |
+stol(const string& str, size_t* idx, int base) |
+{ |
+ return as_integer<long>( "stol", str, idx, base ); |
+} |
+ |
+long |
+stol(const wstring& str, size_t* idx, int base) |
+{ |
+ return as_integer<long>( "stol", str, idx, base ); |
+} |
+ |
+unsigned long |
+stoul(const string& str, size_t* idx, int base) |
+{ |
+ return as_integer<unsigned long>( "stoul", str, idx, base ); |
+} |
+ |
+unsigned long |
+stoul(const wstring& str, size_t* idx, int base) |
+{ |
+ return as_integer<unsigned long>( "stoul", str, idx, base ); |
+} |
+ |
+long long |
+stoll(const string& str, size_t* idx, int base) |
+{ |
+ return as_integer<long long>( "stoll", str, idx, base ); |
+} |
+ |
+long long |
+stoll(const wstring& str, size_t* idx, int base) |
+{ |
+ return as_integer<long long>( "stoll", str, idx, base ); |
+} |
+ |
+unsigned long long |
+stoull(const string& str, size_t* idx, int base) |
+{ |
+ return as_integer<unsigned long long>( "stoull", str, idx, base ); |
+} |
+ |
+unsigned long long |
+stoull(const wstring& str, size_t* idx, int base) |
+{ |
+ return as_integer<unsigned long long>( "stoull", str, idx, base ); |
+} |
+ |
+float |
+stof(const string& str, size_t* idx) |
+{ |
+ return as_float<float>( "stof", str, idx ); |
+} |
+ |
+float |
+stof(const wstring& str, size_t* idx) |
+{ |
+ return as_float<float>( "stof", str, idx ); |
+} |
+ |
+double |
+stod(const string& str, size_t* idx) |
+{ |
+ return as_float<double>( "stod", str, idx ); |
+} |
+ |
+double |
+stod(const wstring& str, size_t* idx) |
+{ |
+ return as_float<double>( "stod", str, idx ); |
+} |
+ |
+long double |
+stold(const string& str, size_t* idx) |
+{ |
+ return as_float<long double>( "stold", str, idx ); |
+} |
+ |
+long double |
+stold(const wstring& str, size_t* idx) |
+{ |
+ return as_float<long double>( "stold", str, idx ); |
+} |
+ |
+// to_string |
+ |
+namespace |
+{ |
+ |
+// as_string |
+ |
+template<typename S, typename P, typename V > |
+inline |
+S |
+as_string(P sprintf_like, S s, const typename S::value_type* fmt, V a) |
+{ |
+ typedef typename S::size_type size_type; |
+ size_type available = s.size(); |
+ while (true) |
+ { |
+ int status = sprintf_like(&s[0], available + 1, fmt, a); |
+ if ( status >= 0 ) |
+ { |
+ size_type used = static_cast<size_type>(status); |
+ if ( used <= available ) |
+ { |
+ s.resize( used ); |
+ break; |
+ } |
+ available = used; // Assume this is advice of how much space we need. |
+ } |
+ else |
+ available = available * 2 + 1; |
+ s.resize(available); |
+ } |
+ return s; |
+} |
+ |
+template <class S, class V, bool = is_floating_point<V>::value> |
+struct initial_string; |
+ |
+template <class V, bool b> |
+struct initial_string<string, V, b> |
+{ |
+ string |
+ operator()() const |
+ { |
+ string s; |
+ s.resize(s.capacity()); |
+ return s; |
+ } |
+}; |
+ |
+template <class V> |
+struct initial_string<wstring, V, false> |
+{ |
+ wstring |
+ operator()() const |
+ { |
+ const size_t n = (numeric_limits<unsigned long long>::digits / 3) |
+ + ((numeric_limits<unsigned long long>::digits % 3) != 0) |
+ + 1; |
+ wstring s(n, wchar_t()); |
+ s.resize(s.capacity()); |
+ return s; |
+ } |
+}; |
+ |
+template <class V> |
+struct initial_string<wstring, V, true> |
+{ |
+ wstring |
+ operator()() const |
+ { |
+ wstring s(20, wchar_t()); |
+ s.resize(s.capacity()); |
+ return s; |
+ } |
+}; |
+ |
+typedef int (*wide_printf)(wchar_t* __restrict, size_t, const wchar_t*__restrict, ...); |
+ |
+inline |
+wide_printf |
+get_swprintf() |
+{ |
+#ifndef _LIBCPP_MSVCRT |
+ return swprintf; |
+#else |
+ return static_cast<int (__cdecl*)(wchar_t* __restrict, size_t, const wchar_t*__restrict, ...)>(swprintf); |
+#endif |
+} |
+ |
+} // unnamed namespace |
+ |
+string to_string(int val) |
+{ |
+ return as_string(snprintf, initial_string<string, int>()(), "%d", val); |
+} |
+ |
+string to_string(unsigned val) |
+{ |
+ return as_string(snprintf, initial_string<string, unsigned>()(), "%u", val); |
+} |
+ |
+string to_string(long val) |
+{ |
+ return as_string(snprintf, initial_string<string, long>()(), "%ld", val); |
+} |
+ |
+string to_string(unsigned long val) |
+{ |
+ return as_string(snprintf, initial_string<string, unsigned long>()(), "%lu", val); |
+} |
+ |
+string to_string(long long val) |
+{ |
+ return as_string(snprintf, initial_string<string, long long>()(), "%lld", val); |
+} |
+ |
+string to_string(unsigned long long val) |
+{ |
+ return as_string(snprintf, initial_string<string, unsigned long long>()(), "%llu", val); |
+} |
+ |
+string to_string(float val) |
+{ |
+ return as_string(snprintf, initial_string<string, float>()(), "%f", val); |
+} |
+ |
+string to_string(double val) |
+{ |
+ return as_string(snprintf, initial_string<string, double>()(), "%f", val); |
+} |
+ |
+string to_string(long double val) |
+{ |
+ return as_string(snprintf, initial_string<string, long double>()(), "%Lf", val); |
+} |
+ |
+wstring to_wstring(int val) |
+{ |
+ return as_string(get_swprintf(), initial_string<wstring, int>()(), L"%d", val); |
+} |
+ |
+wstring to_wstring(unsigned val) |
+{ |
+ return as_string(get_swprintf(), initial_string<wstring, unsigned>()(), L"%u", val); |
+} |
+ |
+wstring to_wstring(long val) |
+{ |
+ return as_string(get_swprintf(), initial_string<wstring, long>()(), L"%ld", val); |
+} |
+ |
+wstring to_wstring(unsigned long val) |
+{ |
+ return as_string(get_swprintf(), initial_string<wstring, unsigned long>()(), L"%lu", val); |
+} |
+ |
+wstring to_wstring(long long val) |
+{ |
+ return as_string(get_swprintf(), initial_string<wstring, long long>()(), L"%lld", val); |
+} |
+ |
+wstring to_wstring(unsigned long long val) |
+{ |
+ return as_string(get_swprintf(), initial_string<wstring, unsigned long long>()(), L"%llu", val); |
+} |
+ |
+wstring to_wstring(float val) |
+{ |
+ return as_string(get_swprintf(), initial_string<wstring, float>()(), L"%f", val); |
+} |
+ |
+wstring to_wstring(double val) |
+{ |
+ return as_string(get_swprintf(), initial_string<wstring, double>()(), L"%f", val); |
+} |
+ |
+wstring to_wstring(long double val) |
+{ |
+ return as_string(get_swprintf(), initial_string<wstring, long double>()(), L"%Lf", val); |
+} |
+_LIBCPP_END_NAMESPACE_STD |
Property changes on: third_party/libc++/src/string.cpp |
___________________________________________________________________ |
Added: svn:eol-style |
+ LF |