mirror of
https://github.com/jart/cosmopolitan.git
synced 2025-01-31 03:27:39 +00:00
868af3f950
You can now use the hardest fastest and most dangerous language there is with Cosmopolitan. So far about 75% of LLVM libcxx has been added. A few breaking changes needed to be made to help this go smoothly. - Rename nothrow to dontthrow - Rename nodiscard to dontdiscard - Add some libm functions, e.g. lgamma, nan, etc. - Change intmax_t from int128 to int64 like everything else - Introduce %jjd formatting directive for int128_t - Introduce strtoi128(), strtou128(), etc. - Rename bsrmax() to bsr128() Some of the templates that should be working currently are std::vector, std::string, std::map, std::set, std::deque, etc.
160 lines
4.5 KiB
C++
160 lines
4.5 KiB
C++
//===------------------------- charconv.cpp -------------------------------===//
|
|
//
|
|
// 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
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "third_party/libcxx/charconv"
|
|
#include "third_party/libcxx/string.h"
|
|
|
|
_LIBCPP_BEGIN_NAMESPACE_STD
|
|
|
|
namespace __itoa
|
|
{
|
|
|
|
static constexpr char cDigitsLut[200] = {
|
|
'0', '0', '0', '1', '0', '2', '0', '3', '0', '4', '0', '5', '0', '6', '0',
|
|
'7', '0', '8', '0', '9', '1', '0', '1', '1', '1', '2', '1', '3', '1', '4',
|
|
'1', '5', '1', '6', '1', '7', '1', '8', '1', '9', '2', '0', '2', '1', '2',
|
|
'2', '2', '3', '2', '4', '2', '5', '2', '6', '2', '7', '2', '8', '2', '9',
|
|
'3', '0', '3', '1', '3', '2', '3', '3', '3', '4', '3', '5', '3', '6', '3',
|
|
'7', '3', '8', '3', '9', '4', '0', '4', '1', '4', '2', '4', '3', '4', '4',
|
|
'4', '5', '4', '6', '4', '7', '4', '8', '4', '9', '5', '0', '5', '1', '5',
|
|
'2', '5', '3', '5', '4', '5', '5', '5', '6', '5', '7', '5', '8', '5', '9',
|
|
'6', '0', '6', '1', '6', '2', '6', '3', '6', '4', '6', '5', '6', '6', '6',
|
|
'7', '6', '8', '6', '9', '7', '0', '7', '1', '7', '2', '7', '3', '7', '4',
|
|
'7', '5', '7', '6', '7', '7', '7', '8', '7', '9', '8', '0', '8', '1', '8',
|
|
'2', '8', '3', '8', '4', '8', '5', '8', '6', '8', '7', '8', '8', '8', '9',
|
|
'9', '0', '9', '1', '9', '2', '9', '3', '9', '4', '9', '5', '9', '6', '9',
|
|
'7', '9', '8', '9', '9'};
|
|
|
|
template <typename T>
|
|
inline _LIBCPP_INLINE_VISIBILITY char*
|
|
append1(char* buffer, T i)
|
|
{
|
|
*buffer = '0' + static_cast<char>(i);
|
|
return buffer + 1;
|
|
}
|
|
|
|
template <typename T>
|
|
inline _LIBCPP_INLINE_VISIBILITY char*
|
|
append2(char* buffer, T i)
|
|
{
|
|
memcpy(buffer, &cDigitsLut[(i)*2], 2);
|
|
return buffer + 2;
|
|
}
|
|
|
|
template <typename T>
|
|
inline _LIBCPP_INLINE_VISIBILITY char*
|
|
append3(char* buffer, T i)
|
|
{
|
|
return append2(append1(buffer, (i) / 100), (i) % 100);
|
|
}
|
|
|
|
template <typename T>
|
|
inline _LIBCPP_INLINE_VISIBILITY char*
|
|
append4(char* buffer, T i)
|
|
{
|
|
return append2(append2(buffer, (i) / 100), (i) % 100);
|
|
}
|
|
|
|
template <typename T>
|
|
inline _LIBCPP_INLINE_VISIBILITY char*
|
|
append2_no_zeros(char* buffer, T v)
|
|
{
|
|
if (v < 10)
|
|
return append1(buffer, v);
|
|
else
|
|
return append2(buffer, v);
|
|
}
|
|
|
|
template <typename T>
|
|
inline _LIBCPP_INLINE_VISIBILITY char*
|
|
append4_no_zeros(char* buffer, T v)
|
|
{
|
|
if (v < 100)
|
|
return append2_no_zeros(buffer, v);
|
|
else if (v < 1000)
|
|
return append3(buffer, v);
|
|
else
|
|
return append4(buffer, v);
|
|
}
|
|
|
|
template <typename T>
|
|
inline _LIBCPP_INLINE_VISIBILITY char*
|
|
append8_no_zeros(char* buffer, T v)
|
|
{
|
|
if (v < 10000)
|
|
{
|
|
buffer = append4_no_zeros(buffer, v);
|
|
}
|
|
else
|
|
{
|
|
buffer = append4_no_zeros(buffer, v / 10000);
|
|
buffer = append4(buffer, v % 10000);
|
|
}
|
|
return buffer;
|
|
}
|
|
|
|
char*
|
|
__u32toa(uint32_t value, char* buffer)
|
|
{
|
|
if (value < 100000000)
|
|
{
|
|
buffer = append8_no_zeros(buffer, value);
|
|
}
|
|
else
|
|
{
|
|
// value = aabbbbcccc in decimal
|
|
const uint32_t a = value / 100000000; // 1 to 42
|
|
value %= 100000000;
|
|
|
|
buffer = append2_no_zeros(buffer, a);
|
|
buffer = append4(buffer, value / 10000);
|
|
buffer = append4(buffer, value % 10000);
|
|
}
|
|
|
|
return buffer;
|
|
}
|
|
|
|
char*
|
|
__u64toa(uint64_t value, char* buffer)
|
|
{
|
|
if (value < 100000000)
|
|
{
|
|
uint32_t v = static_cast<uint32_t>(value);
|
|
buffer = append8_no_zeros(buffer, v);
|
|
}
|
|
else if (value < 10000000000000000)
|
|
{
|
|
const uint32_t v0 = static_cast<uint32_t>(value / 100000000);
|
|
const uint32_t v1 = static_cast<uint32_t>(value % 100000000);
|
|
|
|
buffer = append8_no_zeros(buffer, v0);
|
|
buffer = append4(buffer, v1 / 10000);
|
|
buffer = append4(buffer, v1 % 10000);
|
|
}
|
|
else
|
|
{
|
|
const uint32_t a =
|
|
static_cast<uint32_t>(value / 10000000000000000); // 1 to 1844
|
|
value %= 10000000000000000;
|
|
|
|
buffer = append4_no_zeros(buffer, a);
|
|
|
|
const uint32_t v0 = static_cast<uint32_t>(value / 100000000);
|
|
const uint32_t v1 = static_cast<uint32_t>(value % 100000000);
|
|
buffer = append4(buffer, v0 / 10000);
|
|
buffer = append4(buffer, v0 % 10000);
|
|
buffer = append4(buffer, v1 / 10000);
|
|
buffer = append4(buffer, v1 % 10000);
|
|
}
|
|
|
|
return buffer;
|
|
}
|
|
|
|
} // namespace __itoa
|
|
|
|
_LIBCPP_END_NAMESPACE_STD
|