29 #ifndef _GLIBCXX_CHARCONV
30 #define _GLIBCXX_CHARCONV 1
32 #pragma GCC system_header
38 #if __cplusplus >= 201402L
50 namespace std _GLIBCXX_VISIBILITY(default)
52 _GLIBCXX_BEGIN_NAMESPACE_VERSION
60 #if __cplusplus > 201703L && __cpp_impl_three_way_comparison >= 201907L
72 #if __cplusplus > 201703L && __cpp_impl_three_way_comparison >= 201907L
80 template<
typename _Tp>
81 using __integer_to_chars_result_type
83 __is_unsigned_integer<_Tp>,
92 template<
typename _Tp>
93 struct __to_chars_unsigned_type : __make_unsigned_selector_base
95 using _UInts = _List<
unsigned int,
unsigned long,
unsigned long long
96 #if _GLIBCXX_USE_INT128
100 using type =
typename __select<
sizeof(_Tp), _UInts>::__type;
103 template<
typename _Tp>
104 using __unsigned_least_t =
typename __to_chars_unsigned_type<_Tp>::type;
108 template<
typename _Tp>
110 __to_chars_len(_Tp __value,
int __base ) noexcept;
112 template<
typename _Tp>
114 __to_chars_len_2(_Tp __value) noexcept
115 {
return std::__bit_width(__value); }
118 template<
typename _Tp>
120 __to_chars(
char* __first,
char* __last, _Tp __val,
int __base) noexcept
122 static_assert(is_integral<_Tp>::value,
"implementation bug");
123 static_assert(is_unsigned<_Tp>::value,
"implementation bug");
125 to_chars_result __res;
127 const unsigned __len = __to_chars_len(__val,
__base);
129 if (__builtin_expect((__last - __first) < __len, 0))
132 __res.ec = errc::value_too_large;
136 unsigned __pos = __len - 1;
138 static constexpr
char __digits[] = {
139 '0',
'1',
'2',
'3',
'4',
'5',
'6',
'7',
'8',
'9',
140 'a',
'b',
'c',
'd',
'e',
'f',
'g',
'h',
'i',
'j',
141 'k',
'l',
'm',
'n',
'o',
'p',
'q',
'r',
's',
't',
142 'u',
'v',
'w',
'x',
'y',
'z'
147 auto const __quo = __val /
__base;
148 auto const __rem = __val %
__base;
149 __first[__pos--] = __digits[__rem];
152 *__first = __digits[__val];
154 __res.ptr = __first + __len;
159 template<
typename _Tp>
160 __integer_to_chars_result_type<_Tp>
161 __to_chars_16(
char* __first,
char* __last, _Tp __val) noexcept
163 static_assert(is_integral<_Tp>::value,
"implementation bug");
164 static_assert(is_unsigned<_Tp>::value,
"implementation bug");
166 to_chars_result __res;
168 const unsigned __len = (__to_chars_len_2(__val) + 3) / 4;
170 if (__builtin_expect((__last - __first) < __len, 0))
173 __res.ec = errc::value_too_large;
177 static constexpr
char __digits[] = {
178 '0',
'1',
'2',
'3',
'4',
'5',
'6',
'7',
'8',
'9',
179 'a',
'b',
'c',
'd',
'e',
'f'
181 unsigned __pos = __len - 1;
182 while (__val >= 0x100)
184 auto __num = __val & 0xF;
186 __first[__pos] = __digits[__num];
189 __first[__pos - 1] = __digits[__num];
194 const auto __num = __val & 0xF;
196 __first[1] = __digits[__num];
197 __first[0] = __digits[__val];
200 __first[0] = __digits[__val];
201 __res.ptr = __first + __len;
206 template<
typename _Tp>
207 inline __integer_to_chars_result_type<_Tp>
208 __to_chars_10(
char* __first,
char* __last, _Tp __val) noexcept
210 static_assert(is_integral<_Tp>::value,
"implementation bug");
211 static_assert(is_unsigned<_Tp>::value,
"implementation bug");
213 to_chars_result __res;
215 const unsigned __len = __to_chars_len(__val, 10);
217 if (__builtin_expect((__last - __first) < __len, 0))
220 __res.ec = errc::value_too_large;
224 __detail::__to_chars_10_impl(__first, __len, __val);
225 __res.ptr = __first + __len;
230 template<
typename _Tp>
231 __integer_to_chars_result_type<_Tp>
232 __to_chars_8(
char* __first,
char* __last, _Tp __val) noexcept
234 static_assert(is_integral<_Tp>::value,
"implementation bug");
235 static_assert(is_unsigned<_Tp>::value,
"implementation bug");
237 to_chars_result __res;
240 if _GLIBCXX17_CONSTEXPR (__detail::__int_limits<_Tp>::digits <= 16)
242 __len = __val > 077777u ? 6u
243 : __val > 07777u ? 5u
250 __len = (__to_chars_len_2(__val) + 2) / 3;
252 if (__builtin_expect((__last - __first) < __len, 0))
255 __res.ec = errc::value_too_large;
259 unsigned __pos = __len - 1;
260 while (__val >= 0100)
262 auto __num = __val & 7;
264 __first[__pos] =
'0' + __num;
267 __first[__pos - 1] =
'0' + __num;
272 auto const __num = __val & 7;
274 __first[1] =
'0' + __num;
275 __first[0] =
'0' + __val;
278 __first[0] =
'0' + __val;
279 __res.ptr = __first + __len;
284 template<
typename _Tp>
285 __integer_to_chars_result_type<_Tp>
286 __to_chars_2(
char* __first,
char* __last, _Tp __val) noexcept
288 static_assert(is_integral<_Tp>::value,
"implementation bug");
289 static_assert(is_unsigned<_Tp>::value,
"implementation bug");
291 to_chars_result __res;
293 const unsigned __len = __to_chars_len_2(__val);
295 if (__builtin_expect((__last - __first) < __len, 0))
298 __res.ec = errc::value_too_large;
302 unsigned __pos = __len - 1;
306 __first[__pos--] =
'0' + (__val & 1);
314 __res.ptr = __first + __len;
321 template<
typename _Tp>
322 __detail::__integer_to_chars_result_type<_Tp>
323 __to_chars_i(
char* __first,
char* __last, _Tp __value,
int __base = 10)
327 using _Up = __detail::__unsigned_least_t<_Tp>;
328 _Up __unsigned_val = __value;
330 if (__value == 0 && __first != __last)
333 return { __first + 1, errc{} };
336 if _GLIBCXX17_CONSTEXPR (std::is_signed<_Tp>::value)
339 if (__builtin_expect(__first != __last, 1))
341 __unsigned_val = _Up(~__value) + _Up(1);
347 return __detail::__to_chars_16(__first, __last, __unsigned_val);
349 return __detail::__to_chars_10(__first, __last, __unsigned_val);
351 return __detail::__to_chars_8(__first, __last, __unsigned_val);
353 return __detail::__to_chars_2(__first, __last, __unsigned_val);
355 return __detail::__to_chars(__first, __last, __unsigned_val,
__base);
359 #define _GLIBCXX_TO_CHARS(T) \
360 inline to_chars_result \
361 to_chars(char* __first, char* __last, T __value, int __base = 10) \
362 { return std::__to_chars_i<T>(__first, __last, __value, __base); }
363 _GLIBCXX_TO_CHARS(
char)
364 _GLIBCXX_TO_CHARS(
signed char)
365 _GLIBCXX_TO_CHARS(
unsigned char)
366 _GLIBCXX_TO_CHARS(
signed short)
367 _GLIBCXX_TO_CHARS(
unsigned short)
368 _GLIBCXX_TO_CHARS(
signed int)
369 _GLIBCXX_TO_CHARS(
unsigned int)
370 _GLIBCXX_TO_CHARS(
signed long)
371 _GLIBCXX_TO_CHARS(
unsigned long)
372 _GLIBCXX_TO_CHARS(
signed long long)
373 _GLIBCXX_TO_CHARS(
unsigned long long)
374 #if defined(__GLIBCXX_TYPE_INT_N_0)
375 _GLIBCXX_TO_CHARS(
signed __GLIBCXX_TYPE_INT_N_0)
376 _GLIBCXX_TO_CHARS(
unsigned __GLIBCXX_TYPE_INT_N_0)
378 #if defined(__GLIBCXX_TYPE_INT_N_1)
379 _GLIBCXX_TO_CHARS(
signed __GLIBCXX_TYPE_INT_N_1)
380 _GLIBCXX_TO_CHARS(
unsigned __GLIBCXX_TYPE_INT_N_1)
382 #if defined(__GLIBCXX_TYPE_INT_N_2)
383 _GLIBCXX_TO_CHARS(
signed __GLIBCXX_TYPE_INT_N_2)
384 _GLIBCXX_TO_CHARS(
unsigned __GLIBCXX_TYPE_INT_N_2)
386 #if defined(__GLIBCXX_TYPE_INT_N_3)
387 _GLIBCXX_TO_CHARS(
signed __GLIBCXX_TYPE_INT_N_3)
388 _GLIBCXX_TO_CHARS(
unsigned __GLIBCXX_TYPE_INT_N_3)
390 #undef _GLIBCXX_TO_CHARS
394 to_chars_result to_chars(
char*,
char*,
bool,
int = 10) =
delete;
398 template<
typename _Tp>
400 __raise_and_add(_Tp& __val,
int __base,
unsigned char __c)
402 if (__builtin_mul_overflow(__val,
__base, &__val)
403 || __builtin_add_overflow(__val, __c, &__val))
409 template<
typename _Tp>
414 static_assert(is_unsigned<_Tp>::value,
"implementation bug");
416 const ptrdiff_t __len = __last - __first;
420 const unsigned char __c = (unsigned)__first[__i] -
'0';
422 __val = (__val << 1) | __c;
428 return __i <= __detail::__int_limits<_Tp>::digits;
432 template<
typename _Tp>
438 static_assert(is_unsigned<_Tp>::value,
"implementation bug");
440 auto __matches = [
__base](
char __c) {
441 return '0' <= __c && __c <= (
'0' + (
__base - 1));
444 while (__first != __last)
446 const char __c = *__first;
449 if (!__raise_and_add(__val,
__base, __c -
'0'))
451 while (++__first != __last && __matches(*__first))
463 constexpr
unsigned char
464 __from_chars_alpha_to_num(
char __c)
551 template<
typename _Tp>
557 while (__first != __last)
559 unsigned char __c = *__first;
564 __c = __from_chars_alpha_to_num(__c);
569 if (__builtin_expect(__valid, 1))
570 __valid = __raise_and_add(__val,
__base, __c);
576 template<
typename _Tp>
577 using __integer_from_chars_result_type
579 __is_unsigned_integer<_Tp>,
586 template<
typename _Tp>
587 __detail::__integer_from_chars_result_type<_Tp>
588 from_chars(
const char* __first,
const char* __last, _Tp& __value,
596 if _GLIBCXX17_CONSTEXPR (std::is_signed<_Tp>::value)
597 if (__first != __last && *__first ==
'-')
603 using _Up = __detail::__unsigned_least_t<_Tp>;
606 const auto __start = __first;
615 if (__builtin_expect(__first == __start, 0))
616 __res.ec = errc::invalid_argument;
621 __res.ec = errc::result_out_of_range;
624 if _GLIBCXX17_CONSTEXPR (std::is_signed<_Tp>::value)
627 if (__builtin_mul_overflow(__val, __sign, &__tmp))
628 __res.ec = errc::result_out_of_range;
638 __res.ec = errc::result_out_of_range;
658 {
return (
chars_format)((unsigned)__lhs | (
unsigned)__rhs); }
662 {
return (
chars_format)((unsigned)__lhs & (
unsigned)__rhs); }
666 {
return (
chars_format)((unsigned)__lhs ^ (
unsigned)__rhs); }
674 {
return __lhs = __lhs | __rhs; }
678 {
return __lhs = __lhs & __rhs; }
682 {
return __lhs = __lhs ^ __rhs; }
684 _GLIBCXX_END_NAMESPACE_VERSION
687 #endif // _GLIBCXX_CHARCONV