| // Copyright 2017 The Abseil Authors. |
| // |
| // Licensed under the Apache License, Version 2.0 (the "License"); |
| // you may not use this file except in compliance with the License. |
| // You may obtain a copy of the License at |
| // |
| // https://www.apache.org/licenses/LICENSE-2.0 |
| // |
| // Unless required by applicable law or agreed to in writing, software |
| // distributed under the License is distributed on an "AS IS" BASIS, |
| // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| // See the License for the specific language governing permissions and |
| // limitations under the License. |
| |
| // This file tests string processing functions related to numeric values. |
| |
| #include "absl/strings/numbers.h" |
| |
| #include <sys/types.h> |
| |
| #include <cfenv> // NOLINT(build/c++11) |
| #include <cfloat> |
| #include <cinttypes> |
| #include <climits> |
| #include <cmath> |
| #include <cstddef> |
| #include <cstdint> |
| #include <cstdio> |
| #include <cstdlib> |
| #include <cstring> |
| #include <ios> |
| #include <limits> |
| #include <numeric> |
| #include <random> |
| #include <set> |
| #include <string> |
| #include <vector> |
| |
| #include "gmock/gmock.h" |
| #include "gtest/gtest.h" |
| #include "absl/log/log.h" |
| #include "absl/numeric/int128.h" |
| #include "absl/random/distributions.h" |
| #include "absl/random/random.h" |
| #include "absl/strings/internal/numbers_test_common.h" |
| #include "absl/strings/internal/ostringstream.h" |
| #include "absl/strings/internal/pow10_helper.h" |
| #include "absl/strings/str_cat.h" |
| #include "absl/strings/string_view.h" |
| |
| namespace { |
| |
| using absl::SimpleAtoi; |
| using absl::SimpleHexAtoi; |
| using absl::numbers_internal::kSixDigitsToBufferSize; |
| using absl::numbers_internal::safe_strto32_base; |
| using absl::numbers_internal::safe_strto64_base; |
| using absl::numbers_internal::safe_strtou32_base; |
| using absl::numbers_internal::safe_strtou64_base; |
| using absl::numbers_internal::SixDigitsToBuffer; |
| using absl::strings_internal::Itoa; |
| using absl::strings_internal::strtouint32_test_cases; |
| using absl::strings_internal::strtouint64_test_cases; |
| using testing::Eq; |
| using testing::MatchesRegex; |
| using testing::Pointee; |
| |
| // Number of floats to test with. |
| // 5,000,000 is a reasonable default for a test that only takes a few seconds. |
| // 1,000,000,000+ triggers checking for all possible mantissa values for |
| // double-precision tests. 2,000,000,000+ triggers checking for every possible |
| // single-precision float. |
| const int kFloatNumCases = 5000000; |
| |
| // This is a slow, brute-force routine to compute the exact base-10 |
| // representation of a double-precision floating-point number. It |
| // is useful for debugging only. |
| std::string PerfectDtoa(double d) { |
| if (d == 0) return "0"; |
| if (d < 0) return "-" + PerfectDtoa(-d); |
| |
| // Basic theory: decompose d into mantissa and exp, where |
| // d = mantissa * 2^exp, and exp is as close to zero as possible. |
| int64_t mantissa, exp = 0; |
| while (d >= 1ULL << 63) ++exp, d *= 0.5; |
| while ((mantissa = d) != d) --exp, d *= 2.0; |
| |
| // Then convert mantissa to ASCII, and either double it (if |
| // exp > 0) or halve it (if exp < 0) repeatedly. "halve it" |
| // in this case means multiplying it by five and dividing by 10. |
| constexpr int maxlen = 1100; // worst case is actually 1030 or so. |
| char buf[maxlen + 5]; |
| for (int64_t num = mantissa, pos = maxlen; --pos >= 0;) { |
| buf[pos] = '0' + (num % 10); |
| num /= 10; |
| } |
| char* begin = &buf[0]; |
| char* end = buf + maxlen; |
| for (int i = 0; i != exp; i += (exp > 0) ? 1 : -1) { |
| int carry = 0; |
| for (char* p = end; --p != begin;) { |
| int dig = *p - '0'; |
| dig = dig * (exp > 0 ? 2 : 5) + carry; |
| carry = dig / 10; |
| dig %= 10; |
| *p = '0' + dig; |
| } |
| } |
| if (exp < 0) { |
| // "dividing by 10" above means we have to add the decimal point. |
| memmove(end + 1 + exp, end + exp, 1 - exp); |
| end[exp] = '.'; |
| ++end; |
| } |
| while (*begin == '0' && begin[1] != '.') ++begin; |
| return {begin, end}; |
| } |
| |
| TEST(ToString, PerfectDtoa) { |
| EXPECT_THAT(PerfectDtoa(1), Eq("1")); |
| EXPECT_THAT(PerfectDtoa(0.1), |
| Eq("0.1000000000000000055511151231257827021181583404541015625")); |
| EXPECT_THAT(PerfectDtoa(1e24), Eq("999999999999999983222784")); |
| EXPECT_THAT(PerfectDtoa(5e-324), MatchesRegex("0.0000.*625")); |
| for (int i = 0; i < 100; ++i) { |
| for (double multiplier : |
| {1e-300, 1e-200, 1e-100, 0.1, 1.0, 10.0, 1e100, 1e300}) { |
| double d = multiplier * i; |
| std::string s = PerfectDtoa(d); |
| EXPECT_DOUBLE_EQ(d, strtod(s.c_str(), nullptr)); |
| } |
| } |
| } |
| |
| template <typename integer> |
| struct MyInteger { |
| integer i; |
| explicit constexpr MyInteger(integer i) : i(i) {} |
| constexpr operator integer() const { return i; } |
| |
| constexpr MyInteger operator+(MyInteger other) const { return i + other.i; } |
| constexpr MyInteger operator-(MyInteger other) const { return i - other.i; } |
| constexpr MyInteger operator*(MyInteger other) const { return i * other.i; } |
| constexpr MyInteger operator/(MyInteger other) const { return i / other.i; } |
| |
| constexpr bool operator<(MyInteger other) const { return i < other.i; } |
| constexpr bool operator<=(MyInteger other) const { return i <= other.i; } |
| constexpr bool operator==(MyInteger other) const { return i == other.i; } |
| constexpr bool operator>=(MyInteger other) const { return i >= other.i; } |
| constexpr bool operator>(MyInteger other) const { return i > other.i; } |
| constexpr bool operator!=(MyInteger other) const { return i != other.i; } |
| |
| integer as_integer() const { return i; } |
| }; |
| |
| typedef MyInteger<int64_t> MyInt64; |
| typedef MyInteger<uint64_t> MyUInt64; |
| |
| void CheckInt32(int32_t x) { |
| char buffer[absl::numbers_internal::kFastToBufferSize]; |
| char* actual = absl::numbers_internal::FastIntToBuffer(x, buffer); |
| std::string expected = std::to_string(x); |
| EXPECT_EQ(expected, std::string(buffer, actual)) << " Input " << x; |
| |
| char* generic_actual = absl::numbers_internal::FastIntToBuffer(x, buffer); |
| EXPECT_EQ(expected, std::string(buffer, generic_actual)) << " Input " << x; |
| } |
| |
| void CheckInt64(int64_t x) { |
| char buffer[absl::numbers_internal::kFastToBufferSize + 3]; |
| buffer[0] = '*'; |
| buffer[23] = '*'; |
| buffer[24] = '*'; |
| char* actual = absl::numbers_internal::FastIntToBuffer(x, &buffer[1]); |
| std::string expected = std::to_string(x); |
| EXPECT_EQ(expected, std::string(&buffer[1], actual)) << " Input " << x; |
| EXPECT_EQ(buffer[0], '*'); |
| EXPECT_EQ(buffer[23], '*'); |
| EXPECT_EQ(buffer[24], '*'); |
| |
| char* my_actual = |
| absl::numbers_internal::FastIntToBuffer(MyInt64(x), &buffer[1]); |
| EXPECT_EQ(expected, std::string(&buffer[1], my_actual)) << " Input " << x; |
| } |
| |
| void CheckUInt32(uint32_t x) { |
| char buffer[absl::numbers_internal::kFastToBufferSize]; |
| char* actual = absl::numbers_internal::FastIntToBuffer(x, buffer); |
| std::string expected = std::to_string(x); |
| EXPECT_EQ(expected, std::string(buffer, actual)) << " Input " << x; |
| |
| char* generic_actual = absl::numbers_internal::FastIntToBuffer(x, buffer); |
| EXPECT_EQ(expected, std::string(buffer, generic_actual)) << " Input " << x; |
| } |
| |
| void CheckUInt64(uint64_t x) { |
| char buffer[absl::numbers_internal::kFastToBufferSize + 1]; |
| char* actual = absl::numbers_internal::FastIntToBuffer(x, &buffer[1]); |
| std::string expected = std::to_string(x); |
| EXPECT_EQ(expected, std::string(&buffer[1], actual)) << " Input " << x; |
| |
| char* generic_actual = absl::numbers_internal::FastIntToBuffer(x, &buffer[1]); |
| EXPECT_EQ(expected, std::string(&buffer[1], generic_actual)) |
| << " Input " << x; |
| |
| char* my_actual = |
| absl::numbers_internal::FastIntToBuffer(MyUInt64(x), &buffer[1]); |
| EXPECT_EQ(expected, std::string(&buffer[1], my_actual)) << " Input " << x; |
| } |
| |
| void CheckHex64(uint64_t v) { |
| char expected[16 + 1]; |
| std::string actual = absl::StrCat(absl::Hex(v, absl::kZeroPad16)); |
| snprintf(expected, sizeof(expected), "%016" PRIx64, static_cast<uint64_t>(v)); |
| EXPECT_EQ(expected, actual) << " Input " << v; |
| actual = absl::StrCat(absl::Hex(v, absl::kSpacePad16)); |
| snprintf(expected, sizeof(expected), "%16" PRIx64, static_cast<uint64_t>(v)); |
| EXPECT_EQ(expected, actual) << " Input " << v; |
| } |
| |
| TEST(Numbers, TestFastPrints) { |
| for (int i = -100; i <= 100; i++) { |
| CheckInt32(i); |
| CheckInt64(i); |
| } |
| for (int i = 0; i <= 100; i++) { |
| CheckUInt32(i); |
| CheckUInt64(i); |
| } |
| // Test min int to make sure that works |
| CheckInt32(INT_MIN); |
| CheckInt32(INT_MAX); |
| CheckInt64(LONG_MIN); |
| CheckInt64(uint64_t{10000000}); |
| CheckInt64(uint64_t{100000000}); |
| CheckInt64(uint64_t{1000000000}); |
| CheckInt64(uint64_t{9999999999}); |
| CheckInt64(uint64_t{100000000000000}); |
| CheckInt64(uint64_t{999999999999999}); |
| CheckInt64(uint64_t{1000000000000000}); |
| CheckInt64(uint64_t{10000000000000000}); |
| CheckInt64(uint64_t{100000000000000000}); |
| CheckInt64(uint64_t{1000000000000000000}); |
| CheckInt64(uint64_t{1199999999999999999}); |
| CheckInt64(int64_t{-700000000000000000}); |
| CheckInt64(LONG_MAX); |
| CheckUInt32(std::numeric_limits<uint32_t>::max()); |
| CheckUInt64(uint64_t{1000000000}); |
| CheckUInt64(uint64_t{9999999999}); |
| CheckUInt64(uint64_t{100000000000000}); |
| CheckUInt64(uint64_t{999999999999999}); |
| CheckUInt64(uint64_t{1000000000000000000}); |
| CheckUInt64(uint64_t{1199999999999999999}); |
| CheckUInt64(uint64_t{10000000000000000000u}); |
| CheckUInt64(uint64_t{10200300040000500006u}); |
| CheckUInt64(std::numeric_limits<uint64_t>::max()); |
| |
| for (int i = 0; i < 10000; i++) { |
| CheckHex64(i); |
| } |
| CheckHex64(uint64_t{0x123456789abcdef0}); |
| } |
| |
| template <typename int_type, typename in_val_type> |
| void VerifySimpleAtoiGood(in_val_type in_value, int_type exp_value) { |
| std::string s; |
| // (u)int128 can be streamed but not StrCat'd. |
| absl::strings_internal::OStringStream(&s) << in_value; |
| int_type x = static_cast<int_type>(~exp_value); |
| EXPECT_TRUE(SimpleAtoi(s, &x)) |
| << "in_value=" << in_value << " s=" << s << " x=" << x; |
| EXPECT_EQ(exp_value, x); |
| x = static_cast<int_type>(~exp_value); |
| EXPECT_TRUE(SimpleAtoi(s.c_str(), &x)); |
| EXPECT_EQ(exp_value, x); |
| } |
| |
| template <typename int_type, typename in_val_type> |
| void VerifySimpleAtoiBad(in_val_type in_value) { |
| std::string s; |
| // (u)int128 can be streamed but not StrCat'd. |
| absl::strings_internal::OStringStream(&s) << in_value; |
| int_type x; |
| EXPECT_FALSE(SimpleAtoi(s, &x)); |
| EXPECT_FALSE(SimpleAtoi(s.c_str(), &x)); |
| } |
| |
| TEST(NumbersTest, Atoi) { |
| // SimpleAtoi(absl::string_view, int32_t) |
| VerifySimpleAtoiGood<int32_t>(0, 0); |
| VerifySimpleAtoiGood<int32_t>(42, 42); |
| VerifySimpleAtoiGood<int32_t>(-42, -42); |
| |
| VerifySimpleAtoiGood<int32_t>(std::numeric_limits<int32_t>::min(), |
| std::numeric_limits<int32_t>::min()); |
| VerifySimpleAtoiGood<int32_t>(std::numeric_limits<int32_t>::max(), |
| std::numeric_limits<int32_t>::max()); |
| |
| // SimpleAtoi(absl::string_view, uint32_t) |
| VerifySimpleAtoiGood<uint32_t>(0, 0); |
| VerifySimpleAtoiGood<uint32_t>(42, 42); |
| VerifySimpleAtoiBad<uint32_t>(-42); |
| |
| VerifySimpleAtoiBad<uint32_t>(std::numeric_limits<int32_t>::min()); |
| VerifySimpleAtoiGood<uint32_t>(std::numeric_limits<int32_t>::max(), |
| std::numeric_limits<int32_t>::max()); |
| VerifySimpleAtoiGood<uint32_t>(std::numeric_limits<uint32_t>::max(), |
| std::numeric_limits<uint32_t>::max()); |
| VerifySimpleAtoiBad<uint32_t>(std::numeric_limits<int64_t>::min()); |
| VerifySimpleAtoiBad<uint32_t>(std::numeric_limits<int64_t>::max()); |
| VerifySimpleAtoiBad<uint32_t>(std::numeric_limits<uint64_t>::max()); |
| |
| // SimpleAtoi(absl::string_view, int64_t) |
| VerifySimpleAtoiGood<int64_t>(0, 0); |
| VerifySimpleAtoiGood<int64_t>(42, 42); |
| VerifySimpleAtoiGood<int64_t>(-42, -42); |
| |
| VerifySimpleAtoiGood<int64_t>(std::numeric_limits<int32_t>::min(), |
| std::numeric_limits<int32_t>::min()); |
| VerifySimpleAtoiGood<int64_t>(std::numeric_limits<int32_t>::max(), |
| std::numeric_limits<int32_t>::max()); |
| VerifySimpleAtoiGood<int64_t>(std::numeric_limits<uint32_t>::max(), |
| std::numeric_limits<uint32_t>::max()); |
| VerifySimpleAtoiGood<int64_t>(std::numeric_limits<int64_t>::min(), |
| std::numeric_limits<int64_t>::min()); |
| VerifySimpleAtoiGood<int64_t>(std::numeric_limits<int64_t>::max(), |
| std::numeric_limits<int64_t>::max()); |
| VerifySimpleAtoiBad<int64_t>(std::numeric_limits<uint64_t>::max()); |
| |
| // SimpleAtoi(absl::string_view, uint64_t) |
| VerifySimpleAtoiGood<uint64_t>(0, 0); |
| VerifySimpleAtoiGood<uint64_t>(42, 42); |
| VerifySimpleAtoiBad<uint64_t>(-42); |
| |
| VerifySimpleAtoiBad<uint64_t>(std::numeric_limits<int32_t>::min()); |
| VerifySimpleAtoiGood<uint64_t>(std::numeric_limits<int32_t>::max(), |
| std::numeric_limits<int32_t>::max()); |
| VerifySimpleAtoiGood<uint64_t>(std::numeric_limits<uint32_t>::max(), |
| std::numeric_limits<uint32_t>::max()); |
| VerifySimpleAtoiBad<uint64_t>(std::numeric_limits<int64_t>::min()); |
| VerifySimpleAtoiGood<uint64_t>(std::numeric_limits<int64_t>::max(), |
| std::numeric_limits<int64_t>::max()); |
| VerifySimpleAtoiGood<uint64_t>(std::numeric_limits<uint64_t>::max(), |
| std::numeric_limits<uint64_t>::max()); |
| |
| // SimpleAtoi(absl::string_view, absl::uint128) |
| VerifySimpleAtoiGood<absl::uint128>(0, 0); |
| VerifySimpleAtoiGood<absl::uint128>(42, 42); |
| VerifySimpleAtoiBad<absl::uint128>(-42); |
| |
| VerifySimpleAtoiBad<absl::uint128>(std::numeric_limits<int32_t>::min()); |
| VerifySimpleAtoiGood<absl::uint128>(std::numeric_limits<int32_t>::max(), |
| std::numeric_limits<int32_t>::max()); |
| VerifySimpleAtoiGood<absl::uint128>(std::numeric_limits<uint32_t>::max(), |
| std::numeric_limits<uint32_t>::max()); |
| VerifySimpleAtoiBad<absl::uint128>(std::numeric_limits<int64_t>::min()); |
| VerifySimpleAtoiGood<absl::uint128>(std::numeric_limits<int64_t>::max(), |
| std::numeric_limits<int64_t>::max()); |
| VerifySimpleAtoiGood<absl::uint128>(std::numeric_limits<uint64_t>::max(), |
| std::numeric_limits<uint64_t>::max()); |
| VerifySimpleAtoiGood<absl::uint128>( |
| std::numeric_limits<absl::uint128>::max(), |
| std::numeric_limits<absl::uint128>::max()); |
| |
| // SimpleAtoi(absl::string_view, absl::int128) |
| VerifySimpleAtoiGood<absl::int128>(0, 0); |
| VerifySimpleAtoiGood<absl::int128>(42, 42); |
| VerifySimpleAtoiGood<absl::int128>(-42, -42); |
| |
| VerifySimpleAtoiGood<absl::int128>(std::numeric_limits<int32_t>::min(), |
| std::numeric_limits<int32_t>::min()); |
| VerifySimpleAtoiGood<absl::int128>(std::numeric_limits<int32_t>::max(), |
| std::numeric_limits<int32_t>::max()); |
| VerifySimpleAtoiGood<absl::int128>(std::numeric_limits<uint32_t>::max(), |
| std::numeric_limits<uint32_t>::max()); |
| VerifySimpleAtoiGood<absl::int128>(std::numeric_limits<int64_t>::min(), |
| std::numeric_limits<int64_t>::min()); |
| VerifySimpleAtoiGood<absl::int128>(std::numeric_limits<int64_t>::max(), |
| std::numeric_limits<int64_t>::max()); |
| VerifySimpleAtoiGood<absl::int128>(std::numeric_limits<uint64_t>::max(), |
| std::numeric_limits<uint64_t>::max()); |
| VerifySimpleAtoiGood<absl::int128>( |
| std::numeric_limits<absl::int128>::min(), |
| std::numeric_limits<absl::int128>::min()); |
| VerifySimpleAtoiGood<absl::int128>( |
| std::numeric_limits<absl::int128>::max(), |
| std::numeric_limits<absl::int128>::max()); |
| VerifySimpleAtoiBad<absl::int128>(std::numeric_limits<absl::uint128>::max()); |
| |
| // Some other types |
| VerifySimpleAtoiGood<int>(-42, -42); |
| VerifySimpleAtoiGood<int32_t>(-42, -42); |
| VerifySimpleAtoiGood<uint32_t>(42, 42); |
| VerifySimpleAtoiGood<unsigned int>(42, 42); |
| VerifySimpleAtoiGood<int64_t>(-42, -42); |
| VerifySimpleAtoiGood<long>(-42, -42); // NOLINT: runtime-int |
| VerifySimpleAtoiGood<uint64_t>(42, 42); |
| VerifySimpleAtoiGood<size_t>(42, 42); |
| VerifySimpleAtoiGood<std::string::size_type>(42, 42); |
| } |
| |
| TEST(NumbersTest, Atod) { |
| // DBL_TRUE_MIN and FLT_TRUE_MIN were not mandated in <cfloat> before C++17. |
| #if !defined(DBL_TRUE_MIN) |
| static constexpr double DBL_TRUE_MIN = |
| 4.940656458412465441765687928682213723650598026143247644255856825e-324; |
| #endif |
| #if !defined(FLT_TRUE_MIN) |
| static constexpr float FLT_TRUE_MIN = |
| 1.401298464324817070923729583289916131280261941876515771757068284e-45f; |
| #endif |
| |
| double d; |
| float f; |
| |
| // NaN can be spelled in multiple ways. |
| EXPECT_TRUE(absl::SimpleAtod("NaN", &d)); |
| EXPECT_TRUE(std::isnan(d)); |
| EXPECT_TRUE(absl::SimpleAtod("nAN", &d)); |
| EXPECT_TRUE(std::isnan(d)); |
| EXPECT_TRUE(absl::SimpleAtod("-nan", &d)); |
| EXPECT_TRUE(std::isnan(d)); |
| |
| // Likewise for Infinity. |
| EXPECT_TRUE(absl::SimpleAtod("inf", &d)); |
| EXPECT_TRUE(std::isinf(d) && (d > 0)); |
| EXPECT_TRUE(absl::SimpleAtod("+Infinity", &d)); |
| EXPECT_TRUE(std::isinf(d) && (d > 0)); |
| EXPECT_TRUE(absl::SimpleAtod("-INF", &d)); |
| EXPECT_TRUE(std::isinf(d) && (d < 0)); |
| |
| // Parse DBL_MAX. Parsing something more than twice as big should also |
| // produce infinity. |
| EXPECT_TRUE(absl::SimpleAtod("1.7976931348623157e+308", &d)); |
| EXPECT_EQ(d, 1.7976931348623157e+308); |
| EXPECT_TRUE(absl::SimpleAtod("5e308", &d)); |
| EXPECT_TRUE(std::isinf(d) && (d > 0)); |
| // Ditto, but for FLT_MAX. |
| EXPECT_TRUE(absl::SimpleAtof("3.4028234663852886e+38", &f)); |
| EXPECT_EQ(f, 3.4028234663852886e+38f); |
| EXPECT_TRUE(absl::SimpleAtof("7e38", &f)); |
| EXPECT_TRUE(std::isinf(f) && (f > 0)); |
| |
| // Parse the largest N such that parsing 1eN produces a finite value and the |
| // smallest M = N + 1 such that parsing 1eM produces infinity. |
| // |
| // The 309 exponent (and 39) confirms the "definition of |
| // kEiselLemireMaxExclExp10" comment in charconv.cc. |
| EXPECT_TRUE(absl::SimpleAtod("1e308", &d)); |
| EXPECT_EQ(d, 1e308); |
| EXPECT_FALSE(std::isinf(d)); |
| EXPECT_TRUE(absl::SimpleAtod("1e309", &d)); |
| EXPECT_TRUE(std::isinf(d)); |
| // Ditto, but for Atof instead of Atod. |
| EXPECT_TRUE(absl::SimpleAtof("1e38", &f)); |
| EXPECT_EQ(f, 1e38f); |
| EXPECT_FALSE(std::isinf(f)); |
| EXPECT_TRUE(absl::SimpleAtof("1e39", &f)); |
| EXPECT_TRUE(std::isinf(f)); |
| |
| // Parse the largest N such that parsing 9.999999999999999999eN, with 19 |
| // nines, produces a finite value. |
| // |
| // 9999999999999999999, with 19 nines but no decimal point, is the largest |
| // "repeated nines" integer that fits in a uint64_t. |
| EXPECT_TRUE(absl::SimpleAtod("9.999999999999999999e307", &d)); |
| EXPECT_EQ(d, 9.999999999999999999e307); |
| EXPECT_FALSE(std::isinf(d)); |
| EXPECT_TRUE(absl::SimpleAtod("9.999999999999999999e308", &d)); |
| EXPECT_TRUE(std::isinf(d)); |
| // Ditto, but for Atof instead of Atod. |
| EXPECT_TRUE(absl::SimpleAtof("9.999999999999999999e37", &f)); |
| EXPECT_EQ(f, 9.999999999999999999e37f); |
| EXPECT_FALSE(std::isinf(f)); |
| EXPECT_TRUE(absl::SimpleAtof("9.999999999999999999e38", &f)); |
| EXPECT_TRUE(std::isinf(f)); |
| |
| // Parse DBL_MIN (normal), DBL_TRUE_MIN (subnormal) and (DBL_TRUE_MIN / 10) |
| // (effectively zero). |
| EXPECT_TRUE(absl::SimpleAtod("2.2250738585072014e-308", &d)); |
| EXPECT_EQ(d, 2.2250738585072014e-308); |
| EXPECT_TRUE(absl::SimpleAtod("4.9406564584124654e-324", &d)); |
| EXPECT_EQ(d, 4.9406564584124654e-324); |
| EXPECT_TRUE(absl::SimpleAtod("4.9406564584124654e-325", &d)); |
| EXPECT_EQ(d, 0); |
| // Ditto, but for FLT_MIN, FLT_TRUE_MIN and (FLT_TRUE_MIN / 10). |
| EXPECT_TRUE(absl::SimpleAtof("1.1754943508222875e-38", &f)); |
| EXPECT_EQ(f, 1.1754943508222875e-38f); |
| EXPECT_TRUE(absl::SimpleAtof("1.4012984643248171e-45", &f)); |
| EXPECT_EQ(f, 1.4012984643248171e-45f); |
| EXPECT_TRUE(absl::SimpleAtof("1.4012984643248171e-46", &f)); |
| EXPECT_EQ(f, 0); |
| |
| // Parse the largest N (the most negative -N) such that parsing 1e-N produces |
| // a normal or subnormal (but still positive) or zero value. |
| EXPECT_TRUE(absl::SimpleAtod("1e-307", &d)); |
| EXPECT_EQ(d, 1e-307); |
| EXPECT_GE(d, DBL_MIN); |
| EXPECT_LT(d, DBL_MIN * 10); |
| EXPECT_TRUE(absl::SimpleAtod("1e-323", &d)); |
| EXPECT_EQ(d, 1e-323); |
| EXPECT_GE(d, DBL_TRUE_MIN); |
| EXPECT_LT(d, DBL_TRUE_MIN * 10); |
| EXPECT_TRUE(absl::SimpleAtod("1e-324", &d)); |
| EXPECT_EQ(d, 0); |
| // Ditto, but for Atof instead of Atod. |
| EXPECT_TRUE(absl::SimpleAtof("1e-37", &f)); |
| EXPECT_EQ(f, 1e-37f); |
| EXPECT_GE(f, FLT_MIN); |
| EXPECT_LT(f, FLT_MIN * 10); |
| EXPECT_TRUE(absl::SimpleAtof("1e-45", &f)); |
| EXPECT_EQ(f, 1e-45f); |
| EXPECT_GE(f, FLT_TRUE_MIN); |
| EXPECT_LT(f, FLT_TRUE_MIN * 10); |
| EXPECT_TRUE(absl::SimpleAtof("1e-46", &f)); |
| EXPECT_EQ(f, 0); |
| |
| // Parse the largest N (the most negative -N) such that parsing |
| // 9.999999999999999999e-N, with 19 nines, produces a normal or subnormal |
| // (but still positive) or zero value. |
| // |
| // 9999999999999999999, with 19 nines but no decimal point, is the largest |
| // "repeated nines" integer that fits in a uint64_t. |
| // |
| // The -324/-325 exponents (and -46/-47) confirms the "definition of |
| // kEiselLemireMinInclExp10" comment in charconv.cc. |
| EXPECT_TRUE(absl::SimpleAtod("9.999999999999999999e-308", &d)); |
| EXPECT_EQ(d, 9.999999999999999999e-308); |
| EXPECT_GE(d, DBL_MIN); |
| EXPECT_LT(d, DBL_MIN * 10); |
| EXPECT_TRUE(absl::SimpleAtod("9.999999999999999999e-324", &d)); |
| EXPECT_EQ(d, 9.999999999999999999e-324); |
| EXPECT_GE(d, DBL_TRUE_MIN); |
| EXPECT_LT(d, DBL_TRUE_MIN * 10); |
| EXPECT_TRUE(absl::SimpleAtod("9.999999999999999999e-325", &d)); |
| EXPECT_EQ(d, 0); |
| // Ditto, but for Atof instead of Atod. |
| EXPECT_TRUE(absl::SimpleAtof("9.999999999999999999e-38", &f)); |
| EXPECT_EQ(f, 9.999999999999999999e-38f); |
| EXPECT_GE(f, FLT_MIN); |
| EXPECT_LT(f, FLT_MIN * 10); |
| EXPECT_TRUE(absl::SimpleAtof("9.999999999999999999e-46", &f)); |
| EXPECT_EQ(f, 9.999999999999999999e-46f); |
| EXPECT_GE(f, FLT_TRUE_MIN); |
| EXPECT_LT(f, FLT_TRUE_MIN * 10); |
| EXPECT_TRUE(absl::SimpleAtof("9.999999999999999999e-47", &f)); |
| EXPECT_EQ(f, 0); |
| |
| // Leading and/or trailing whitespace is OK. |
| EXPECT_TRUE(absl::SimpleAtod(" \t\r\n 2.718", &d)); |
| EXPECT_EQ(d, 2.718); |
| EXPECT_TRUE(absl::SimpleAtod(" 3.141 ", &d)); |
| EXPECT_EQ(d, 3.141); |
| |
| // Leading or trailing not-whitespace is not OK. |
| EXPECT_FALSE(absl::SimpleAtod("n 0", &d)); |
| EXPECT_FALSE(absl::SimpleAtod("0n ", &d)); |
| |
| // Multiple leading 0s are OK. |
| EXPECT_TRUE(absl::SimpleAtod("000123", &d)); |
| EXPECT_EQ(d, 123); |
| EXPECT_TRUE(absl::SimpleAtod("000.456", &d)); |
| EXPECT_EQ(d, 0.456); |
| |
| // An absent leading 0 (for a fraction < 1) is OK. |
| EXPECT_TRUE(absl::SimpleAtod(".5", &d)); |
| EXPECT_EQ(d, 0.5); |
| EXPECT_TRUE(absl::SimpleAtod("-.707", &d)); |
| EXPECT_EQ(d, -0.707); |
| |
| // Unary + is OK. |
| EXPECT_TRUE(absl::SimpleAtod("+6.0221408e+23", &d)); |
| EXPECT_EQ(d, 6.0221408e+23); |
| |
| // Underscores are not OK. |
| EXPECT_FALSE(absl::SimpleAtod("123_456", &d)); |
| |
| // The decimal separator must be '.' and is never ','. |
| EXPECT_TRUE(absl::SimpleAtod("8.9", &d)); |
| EXPECT_FALSE(absl::SimpleAtod("8,9", &d)); |
| |
| // These examples are called out in the EiselLemire function's comments. |
| EXPECT_TRUE(absl::SimpleAtod("4503599627370497.5", &d)); |
| EXPECT_EQ(d, 4503599627370497.5); |
| EXPECT_TRUE(absl::SimpleAtod("1e+23", &d)); |
| EXPECT_EQ(d, 1e+23); |
| EXPECT_TRUE(absl::SimpleAtod("9223372036854775807", &d)); |
| EXPECT_EQ(d, 9223372036854775807); |
| // Ditto, but for Atof instead of Atod. |
| EXPECT_TRUE(absl::SimpleAtof("0.0625", &f)); |
| EXPECT_EQ(f, 0.0625f); |
| EXPECT_TRUE(absl::SimpleAtof("20040229.0", &f)); |
| EXPECT_EQ(f, 20040229.0f); |
| EXPECT_TRUE(absl::SimpleAtof("2147483647.0", &f)); |
| EXPECT_EQ(f, 2147483647.0f); |
| |
| // Some parsing algorithms don't always round correctly (but absl::SimpleAtod |
| // should). This test case comes from |
| // https://github.com/serde-rs/json/issues/707 |
| // |
| // See also atod_manual_test.cc for running many more test cases. |
| EXPECT_TRUE(absl::SimpleAtod("122.416294033786585", &d)); |
| EXPECT_EQ(d, 122.416294033786585); |
| EXPECT_TRUE(absl::SimpleAtof("122.416294033786585", &f)); |
| EXPECT_EQ(f, 122.416294033786585f); |
| } |
| |
| TEST(NumbersTest, Prefixes) { |
| double d; |
| EXPECT_FALSE(absl::SimpleAtod("++1", &d)); |
| EXPECT_FALSE(absl::SimpleAtod("+-1", &d)); |
| EXPECT_FALSE(absl::SimpleAtod("-+1", &d)); |
| EXPECT_FALSE(absl::SimpleAtod("--1", &d)); |
| EXPECT_TRUE(absl::SimpleAtod("-1", &d)); |
| EXPECT_EQ(d, -1.); |
| EXPECT_TRUE(absl::SimpleAtod("+1", &d)); |
| EXPECT_EQ(d, +1.); |
| |
| float f; |
| EXPECT_FALSE(absl::SimpleAtof("++1", &f)); |
| EXPECT_FALSE(absl::SimpleAtof("+-1", &f)); |
| EXPECT_FALSE(absl::SimpleAtof("-+1", &f)); |
| EXPECT_FALSE(absl::SimpleAtof("--1", &f)); |
| EXPECT_TRUE(absl::SimpleAtof("-1", &f)); |
| EXPECT_EQ(f, -1.f); |
| EXPECT_TRUE(absl::SimpleAtof("+1", &f)); |
| EXPECT_EQ(f, +1.f); |
| } |
| |
| TEST(NumbersTest, Atoenum) { |
| enum E01 { |
| E01_zero = 0, |
| E01_one = 1, |
| }; |
| |
| VerifySimpleAtoiGood<E01>(E01_zero, E01_zero); |
| VerifySimpleAtoiGood<E01>(E01_one, E01_one); |
| |
| enum E_101 { |
| E_101_minusone = -1, |
| E_101_zero = 0, |
| E_101_one = 1, |
| }; |
| |
| VerifySimpleAtoiGood<E_101>(E_101_minusone, E_101_minusone); |
| VerifySimpleAtoiGood<E_101>(E_101_zero, E_101_zero); |
| VerifySimpleAtoiGood<E_101>(E_101_one, E_101_one); |
| |
| enum E_bigint { |
| E_bigint_zero = 0, |
| E_bigint_one = 1, |
| E_bigint_max31 = static_cast<int32_t>(0x7FFFFFFF), |
| }; |
| |
| VerifySimpleAtoiGood<E_bigint>(E_bigint_zero, E_bigint_zero); |
| VerifySimpleAtoiGood<E_bigint>(E_bigint_one, E_bigint_one); |
| VerifySimpleAtoiGood<E_bigint>(E_bigint_max31, E_bigint_max31); |
| |
| enum E_fullint { |
| E_fullint_zero = 0, |
| E_fullint_one = 1, |
| E_fullint_max31 = static_cast<int32_t>(0x7FFFFFFF), |
| E_fullint_min32 = INT32_MIN, |
| }; |
| |
| VerifySimpleAtoiGood<E_fullint>(E_fullint_zero, E_fullint_zero); |
| VerifySimpleAtoiGood<E_fullint>(E_fullint_one, E_fullint_one); |
| VerifySimpleAtoiGood<E_fullint>(E_fullint_max31, E_fullint_max31); |
| VerifySimpleAtoiGood<E_fullint>(E_fullint_min32, E_fullint_min32); |
| |
| enum E_biguint { |
| E_biguint_zero = 0, |
| E_biguint_one = 1, |
| E_biguint_max31 = static_cast<uint32_t>(0x7FFFFFFF), |
| E_biguint_max32 = static_cast<uint32_t>(0xFFFFFFFF), |
| }; |
| |
| VerifySimpleAtoiGood<E_biguint>(E_biguint_zero, E_biguint_zero); |
| VerifySimpleAtoiGood<E_biguint>(E_biguint_one, E_biguint_one); |
| VerifySimpleAtoiGood<E_biguint>(E_biguint_max31, E_biguint_max31); |
| VerifySimpleAtoiGood<E_biguint>(E_biguint_max32, E_biguint_max32); |
| } |
| |
| template <typename int_type, typename in_val_type> |
| void VerifySimpleHexAtoiGood(in_val_type in_value, int_type exp_value) { |
| std::string s; |
| // uint128 can be streamed but not StrCat'd |
| absl::strings_internal::OStringStream strm(&s); |
| if (in_value >= 0) { |
| strm << std::hex << in_value; |
| } else { |
| // Inefficient for small integers, but works with all integral types. |
| strm << "-" << std::hex << -absl::uint128(in_value); |
| } |
| int_type x = static_cast<int_type>(~exp_value); |
| EXPECT_TRUE(SimpleHexAtoi(s, &x)) |
| << "in_value=" << std::hex << in_value << " s=" << s << " x=" << x; |
| EXPECT_EQ(exp_value, x); |
| x = static_cast<int_type>(~exp_value); |
| EXPECT_TRUE(SimpleHexAtoi( |
| s.c_str(), &x)); // NOLINT: readability-redundant-string-conversions |
| EXPECT_EQ(exp_value, x); |
| } |
| |
| template <typename int_type, typename in_val_type> |
| void VerifySimpleHexAtoiBad(in_val_type in_value) { |
| std::string s; |
| // uint128 can be streamed but not StrCat'd |
| absl::strings_internal::OStringStream strm(&s); |
| if (in_value >= 0) { |
| strm << std::hex << in_value; |
| } else { |
| // Inefficient for small integers, but works with all integral types. |
| strm << "-" << std::hex << -absl::uint128(in_value); |
| } |
| int_type x; |
| EXPECT_FALSE(SimpleHexAtoi(s, &x)); |
| EXPECT_FALSE(SimpleHexAtoi( |
| s.c_str(), &x)); // NOLINT: readability-redundant-string-conversions |
| } |
| |
| TEST(NumbersTest, HexAtoi) { |
| // SimpleHexAtoi(absl::string_view, int32_t) |
| VerifySimpleHexAtoiGood<int32_t>(0, 0); |
| VerifySimpleHexAtoiGood<int32_t>(0x42, 0x42); |
| VerifySimpleHexAtoiGood<int32_t>(-0x42, -0x42); |
| |
| VerifySimpleHexAtoiGood<int32_t>(std::numeric_limits<int32_t>::min(), |
| std::numeric_limits<int32_t>::min()); |
| VerifySimpleHexAtoiGood<int32_t>(std::numeric_limits<int32_t>::max(), |
| std::numeric_limits<int32_t>::max()); |
| |
| // SimpleHexAtoi(absl::string_view, uint32_t) |
| VerifySimpleHexAtoiGood<uint32_t>(0, 0); |
| VerifySimpleHexAtoiGood<uint32_t>(0x42, 0x42); |
| VerifySimpleHexAtoiBad<uint32_t>(-0x42); |
| |
| VerifySimpleHexAtoiBad<uint32_t>(std::numeric_limits<int32_t>::min()); |
| VerifySimpleHexAtoiGood<uint32_t>(std::numeric_limits<int32_t>::max(), |
| std::numeric_limits<int32_t>::max()); |
| VerifySimpleHexAtoiGood<uint32_t>(std::numeric_limits<uint32_t>::max(), |
| std::numeric_limits<uint32_t>::max()); |
| VerifySimpleHexAtoiBad<uint32_t>(std::numeric_limits<int64_t>::min()); |
| VerifySimpleHexAtoiBad<uint32_t>(std::numeric_limits<int64_t>::max()); |
| VerifySimpleHexAtoiBad<uint32_t>(std::numeric_limits<uint64_t>::max()); |
| |
| // SimpleHexAtoi(absl::string_view, int64_t) |
| VerifySimpleHexAtoiGood<int64_t>(0, 0); |
| VerifySimpleHexAtoiGood<int64_t>(0x42, 0x42); |
| VerifySimpleHexAtoiGood<int64_t>(-0x42, -0x42); |
| |
| VerifySimpleHexAtoiGood<int64_t>(std::numeric_limits<int32_t>::min(), |
| std::numeric_limits<int32_t>::min()); |
| VerifySimpleHexAtoiGood<int64_t>(std::numeric_limits<int32_t>::max(), |
| std::numeric_limits<int32_t>::max()); |
| VerifySimpleHexAtoiGood<int64_t>(std::numeric_limits<uint32_t>::max(), |
| std::numeric_limits<uint32_t>::max()); |
| VerifySimpleHexAtoiGood<int64_t>(std::numeric_limits<int64_t>::min(), |
| std::numeric_limits<int64_t>::min()); |
| VerifySimpleHexAtoiGood<int64_t>(std::numeric_limits<int64_t>::max(), |
| std::numeric_limits<int64_t>::max()); |
| VerifySimpleHexAtoiBad<int64_t>(std::numeric_limits<uint64_t>::max()); |
| |
| // SimpleHexAtoi(absl::string_view, uint64_t) |
| VerifySimpleHexAtoiGood<uint64_t>(0, 0); |
| VerifySimpleHexAtoiGood<uint64_t>(0x42, 0x42); |
| VerifySimpleHexAtoiBad<uint64_t>(-0x42); |
| |
| VerifySimpleHexAtoiBad<uint64_t>(std::numeric_limits<int32_t>::min()); |
| VerifySimpleHexAtoiGood<uint64_t>(std::numeric_limits<int32_t>::max(), |
| std::numeric_limits<int32_t>::max()); |
| VerifySimpleHexAtoiGood<uint64_t>(std::numeric_limits<uint32_t>::max(), |
| std::numeric_limits<uint32_t>::max()); |
| VerifySimpleHexAtoiBad<uint64_t>(std::numeric_limits<int64_t>::min()); |
| VerifySimpleHexAtoiGood<uint64_t>(std::numeric_limits<int64_t>::max(), |
| std::numeric_limits<int64_t>::max()); |
| VerifySimpleHexAtoiGood<uint64_t>(std::numeric_limits<uint64_t>::max(), |
| std::numeric_limits<uint64_t>::max()); |
| |
| // SimpleHexAtoi(absl::string_view, absl::uint128) |
| VerifySimpleHexAtoiGood<absl::uint128>(0, 0); |
| VerifySimpleHexAtoiGood<absl::uint128>(0x42, 0x42); |
| VerifySimpleHexAtoiBad<absl::uint128>(-0x42); |
| |
| VerifySimpleHexAtoiBad<absl::uint128>(std::numeric_limits<int32_t>::min()); |
| VerifySimpleHexAtoiGood<absl::uint128>(std::numeric_limits<int32_t>::max(), |
| std::numeric_limits<int32_t>::max()); |
| VerifySimpleHexAtoiGood<absl::uint128>(std::numeric_limits<uint32_t>::max(), |
| std::numeric_limits<uint32_t>::max()); |
| VerifySimpleHexAtoiBad<absl::uint128>(std::numeric_limits<int64_t>::min()); |
| VerifySimpleHexAtoiGood<absl::uint128>(std::numeric_limits<int64_t>::max(), |
| std::numeric_limits<int64_t>::max()); |
| VerifySimpleHexAtoiGood<absl::uint128>(std::numeric_limits<uint64_t>::max(), |
| std::numeric_limits<uint64_t>::max()); |
| VerifySimpleHexAtoiGood<absl::uint128>( |
| std::numeric_limits<absl::uint128>::max(), |
| std::numeric_limits<absl::uint128>::max()); |
| |
| // Some other types |
| VerifySimpleHexAtoiGood<int>(-0x42, -0x42); |
| VerifySimpleHexAtoiGood<int32_t>(-0x42, -0x42); |
| VerifySimpleHexAtoiGood<uint32_t>(0x42, 0x42); |
| VerifySimpleHexAtoiGood<unsigned int>(0x42, 0x42); |
| VerifySimpleHexAtoiGood<int64_t>(-0x42, -0x42); |
| VerifySimpleHexAtoiGood<long>(-0x42, -0x42); // NOLINT: runtime-int |
| VerifySimpleHexAtoiGood<uint64_t>(0x42, 0x42); |
| VerifySimpleHexAtoiGood<size_t>(0x42, 0x42); |
| VerifySimpleHexAtoiGood<std::string::size_type>(0x42, 0x42); |
| |
| // Number prefix |
| int32_t value; |
| EXPECT_TRUE(safe_strto32_base("0x34234324", &value, 16)); |
| EXPECT_EQ(0x34234324, value); |
| |
| EXPECT_TRUE(safe_strto32_base("0X34234324", &value, 16)); |
| EXPECT_EQ(0x34234324, value); |
| |
| // ASCII whitespace |
| EXPECT_TRUE(safe_strto32_base(" \t\n 34234324", &value, 16)); |
| EXPECT_EQ(0x34234324, value); |
| |
| EXPECT_TRUE(safe_strto32_base("34234324 \t\n ", &value, 16)); |
| EXPECT_EQ(0x34234324, value); |
| } |
| |
| TEST(stringtest, safe_strto32_base) { |
| int32_t value; |
| EXPECT_TRUE(safe_strto32_base("0x34234324", &value, 16)); |
| EXPECT_EQ(0x34234324, value); |
| |
| EXPECT_TRUE(safe_strto32_base("0X34234324", &value, 16)); |
| EXPECT_EQ(0x34234324, value); |
| |
| EXPECT_TRUE(safe_strto32_base("34234324", &value, 16)); |
| EXPECT_EQ(0x34234324, value); |
| |
| EXPECT_TRUE(safe_strto32_base("0", &value, 16)); |
| EXPECT_EQ(0, value); |
| |
| EXPECT_TRUE(safe_strto32_base(" \t\n -0x34234324", &value, 16)); |
| EXPECT_EQ(-0x34234324, value); |
| |
| EXPECT_TRUE(safe_strto32_base(" \t\n -34234324", &value, 16)); |
| EXPECT_EQ(-0x34234324, value); |
| |
| EXPECT_TRUE(safe_strto32_base("7654321", &value, 8)); |
| EXPECT_EQ(07654321, value); |
| |
| EXPECT_TRUE(safe_strto32_base("-01234", &value, 8)); |
| EXPECT_EQ(-01234, value); |
| |
| EXPECT_FALSE(safe_strto32_base("1834", &value, 8)); |
| |
| // Autodetect base. |
| EXPECT_TRUE(safe_strto32_base("0", &value, 0)); |
| EXPECT_EQ(0, value); |
| |
| EXPECT_TRUE(safe_strto32_base("077", &value, 0)); |
| EXPECT_EQ(077, value); // Octal interpretation |
| |
| // Leading zero indicates octal, but then followed by invalid digit. |
| EXPECT_FALSE(safe_strto32_base("088", &value, 0)); |
| |
| // Leading 0x indicated hex, but then followed by invalid digit. |
| EXPECT_FALSE(safe_strto32_base("0xG", &value, 0)); |
| |
| // Base-10 version. |
| EXPECT_TRUE(safe_strto32_base("34234324", &value, 10)); |
| EXPECT_EQ(34234324, value); |
| |
| EXPECT_TRUE(safe_strto32_base("0", &value, 10)); |
| EXPECT_EQ(0, value); |
| |
| EXPECT_TRUE(safe_strto32_base(" \t\n -34234324", &value, 10)); |
| EXPECT_EQ(-34234324, value); |
| |
| EXPECT_TRUE(safe_strto32_base("34234324 \n\t ", &value, 10)); |
| EXPECT_EQ(34234324, value); |
| |
| // Invalid ints. |
| EXPECT_FALSE(safe_strto32_base("", &value, 10)); |
| EXPECT_FALSE(safe_strto32_base(" ", &value, 10)); |
| EXPECT_FALSE(safe_strto32_base("abc", &value, 10)); |
| EXPECT_FALSE(safe_strto32_base("34234324a", &value, 10)); |
| EXPECT_FALSE(safe_strto32_base("34234.3", &value, 10)); |
| |
| // Out of bounds. |
| EXPECT_FALSE(safe_strto32_base("2147483648", &value, 10)); |
| EXPECT_FALSE(safe_strto32_base("-2147483649", &value, 10)); |
| |
| // String version. |
| EXPECT_TRUE(safe_strto32_base(std::string("0x1234"), &value, 16)); |
| EXPECT_EQ(0x1234, value); |
| |
| // Base-10 string version. |
| EXPECT_TRUE(safe_strto32_base("1234", &value, 10)); |
| EXPECT_EQ(1234, value); |
| } |
| |
| TEST(stringtest, safe_strto32_range) { |
| // These tests verify underflow/overflow behaviour. |
| int32_t value; |
| EXPECT_FALSE(safe_strto32_base("2147483648", &value, 10)); |
| EXPECT_EQ(std::numeric_limits<int32_t>::max(), value); |
| |
| EXPECT_TRUE(safe_strto32_base("-2147483648", &value, 10)); |
| EXPECT_EQ(std::numeric_limits<int32_t>::min(), value); |
| |
| EXPECT_FALSE(safe_strto32_base("-2147483649", &value, 10)); |
| EXPECT_EQ(std::numeric_limits<int32_t>::min(), value); |
| } |
| |
| TEST(stringtest, safe_strto64_range) { |
| // These tests verify underflow/overflow behaviour. |
| int64_t value; |
| EXPECT_FALSE(safe_strto64_base("9223372036854775808", &value, 10)); |
| EXPECT_EQ(std::numeric_limits<int64_t>::max(), value); |
| |
| EXPECT_TRUE(safe_strto64_base("-9223372036854775808", &value, 10)); |
| EXPECT_EQ(std::numeric_limits<int64_t>::min(), value); |
| |
| EXPECT_FALSE(safe_strto64_base("-9223372036854775809", &value, 10)); |
| EXPECT_EQ(std::numeric_limits<int64_t>::min(), value); |
| } |
| |
| TEST(stringtest, safe_strto32_leading_substring) { |
| // These tests verify this comment in numbers.h: |
| // On error, returns false, and sets *value to: [...] |
| // conversion of leading substring if available ("123@@@" -> 123) |
| // 0 if no leading substring available |
| int32_t value; |
| EXPECT_FALSE(safe_strto32_base("04069@@@", &value, 10)); |
| EXPECT_EQ(4069, value); |
| |
| EXPECT_FALSE(safe_strto32_base("04069@@@", &value, 8)); |
| EXPECT_EQ(0406, value); |
| |
| EXPECT_FALSE(safe_strto32_base("04069balloons", &value, 10)); |
| EXPECT_EQ(4069, value); |
| |
| EXPECT_FALSE(safe_strto32_base("04069balloons", &value, 16)); |
| EXPECT_EQ(0x4069ba, value); |
| |
| EXPECT_FALSE(safe_strto32_base("@@@", &value, 10)); |
| EXPECT_EQ(0, value); // there was no leading substring |
| } |
| |
| TEST(stringtest, safe_strto64_leading_substring) { |
| // These tests verify this comment in numbers.h: |
| // On error, returns false, and sets *value to: [...] |
| // conversion of leading substring if available ("123@@@" -> 123) |
| // 0 if no leading substring available |
| int64_t value; |
| EXPECT_FALSE(safe_strto64_base("04069@@@", &value, 10)); |
| EXPECT_EQ(4069, value); |
| |
| EXPECT_FALSE(safe_strto64_base("04069@@@", &value, 8)); |
| EXPECT_EQ(0406, value); |
| |
| EXPECT_FALSE(safe_strto64_base("04069balloons", &value, 10)); |
| EXPECT_EQ(4069, value); |
| |
| EXPECT_FALSE(safe_strto64_base("04069balloons", &value, 16)); |
| EXPECT_EQ(0x4069ba, value); |
| |
| EXPECT_FALSE(safe_strto64_base("@@@", &value, 10)); |
| EXPECT_EQ(0, value); // there was no leading substring |
| } |
| |
| TEST(stringtest, safe_strto64_base) { |
| int64_t value; |
| EXPECT_TRUE(safe_strto64_base("0x3423432448783446", &value, 16)); |
| EXPECT_EQ(int64_t{0x3423432448783446}, value); |
| |
| EXPECT_TRUE(safe_strto64_base("3423432448783446", &value, 16)); |
| EXPECT_EQ(int64_t{0x3423432448783446}, value); |
| |
| EXPECT_TRUE(safe_strto64_base("0", &value, 16)); |
| EXPECT_EQ(0, value); |
| |
| EXPECT_TRUE(safe_strto64_base(" \t\n -0x3423432448783446", &value, 16)); |
| EXPECT_EQ(int64_t{-0x3423432448783446}, value); |
| |
| EXPECT_TRUE(safe_strto64_base(" \t\n -3423432448783446", &value, 16)); |
| EXPECT_EQ(int64_t{-0x3423432448783446}, value); |
| |
| EXPECT_TRUE(safe_strto64_base("123456701234567012", &value, 8)); |
| EXPECT_EQ(int64_t{0123456701234567012}, value); |
| |
| EXPECT_TRUE(safe_strto64_base("-017777777777777", &value, 8)); |
| EXPECT_EQ(int64_t{-017777777777777}, value); |
| |
| EXPECT_FALSE(safe_strto64_base("19777777777777", &value, 8)); |
| |
| // Autodetect base. |
| EXPECT_TRUE(safe_strto64_base("0", &value, 0)); |
| EXPECT_EQ(0, value); |
| |
| EXPECT_TRUE(safe_strto64_base("077", &value, 0)); |
| EXPECT_EQ(077, value); // Octal interpretation |
| |
| // Leading zero indicates octal, but then followed by invalid digit. |
| EXPECT_FALSE(safe_strto64_base("088", &value, 0)); |
| |
| // Leading 0x indicated hex, but then followed by invalid digit. |
| EXPECT_FALSE(safe_strto64_base("0xG", &value, 0)); |
| |
| // Base-10 version. |
| EXPECT_TRUE(safe_strto64_base("34234324487834466", &value, 10)); |
| EXPECT_EQ(int64_t{34234324487834466}, value); |
| |
| EXPECT_TRUE(safe_strto64_base("0", &value, 10)); |
| EXPECT_EQ(0, value); |
| |
| EXPECT_TRUE(safe_strto64_base(" \t\n -34234324487834466", &value, 10)); |
| EXPECT_EQ(int64_t{-34234324487834466}, value); |
| |
| EXPECT_TRUE(safe_strto64_base("34234324487834466 \n\t ", &value, 10)); |
| EXPECT_EQ(int64_t{34234324487834466}, value); |
| |
| // Invalid ints. |
| EXPECT_FALSE(safe_strto64_base("", &value, 10)); |
| EXPECT_FALSE(safe_strto64_base(" ", &value, 10)); |
| EXPECT_FALSE(safe_strto64_base("abc", &value, 10)); |
| EXPECT_FALSE(safe_strto64_base("34234324487834466a", &value, 10)); |
| EXPECT_FALSE(safe_strto64_base("34234487834466.3", &value, 10)); |
| |
| // Out of bounds. |
| EXPECT_FALSE(safe_strto64_base("9223372036854775808", &value, 10)); |
| EXPECT_FALSE(safe_strto64_base("-9223372036854775809", &value, 10)); |
| |
| // String version. |
| EXPECT_TRUE(safe_strto64_base(std::string("0x1234"), &value, 16)); |
| EXPECT_EQ(0x1234, value); |
| |
| // Base-10 string version. |
| EXPECT_TRUE(safe_strto64_base("1234", &value, 10)); |
| EXPECT_EQ(1234, value); |
| } |
| |
| const size_t kNumRandomTests = 10000; |
| |
| template <typename IntType> |
| void test_random_integer_parse_base(bool (*parse_func)(absl::string_view, |
| IntType* value, |
| int base)) { |
| using RandomEngine = std::minstd_rand0; |
| std::random_device rd; |
| RandomEngine rng(rd()); |
| std::uniform_int_distribution<IntType> random_int( |
| std::numeric_limits<IntType>::min()); |
| std::uniform_int_distribution<int> random_base(2, 35); |
| for (size_t i = 0; i < kNumRandomTests; i++) { |
| IntType value = random_int(rng); |
| int base = random_base(rng); |
| std::string str_value; |
| EXPECT_TRUE(Itoa<IntType>(value, base, &str_value)); |
| IntType parsed_value; |
| |
| // Test successful parse |
| EXPECT_TRUE(parse_func(str_value, &parsed_value, base)); |
| EXPECT_EQ(parsed_value, value); |
| |
| // Test overflow |
| EXPECT_FALSE( |
| parse_func(absl::StrCat(std::numeric_limits<IntType>::max(), value), |
| &parsed_value, base)); |
| |
| // Test underflow |
| if (std::numeric_limits<IntType>::min() < 0) { |
| EXPECT_FALSE( |
| parse_func(absl::StrCat(std::numeric_limits<IntType>::min(), value), |
| &parsed_value, base)); |
| } else { |
| EXPECT_FALSE(parse_func(absl::StrCat("-", value), &parsed_value, base)); |
| } |
| } |
| } |
| |
| TEST(stringtest, safe_strto32_random) { |
| test_random_integer_parse_base<int32_t>(&safe_strto32_base); |
| } |
| TEST(stringtest, safe_strto64_random) { |
| test_random_integer_parse_base<int64_t>(&safe_strto64_base); |
| } |
| TEST(stringtest, safe_strtou32_random) { |
| test_random_integer_parse_base<uint32_t>(&safe_strtou32_base); |
| } |
| TEST(stringtest, safe_strtou64_random) { |
| test_random_integer_parse_base<uint64_t>(&safe_strtou64_base); |
| } |
| TEST(stringtest, safe_strtou128_random) { |
| // random number generators don't work for uint128, and |
| // uint128 can be streamed but not StrCat'd, so this code must be custom |
| // implemented for uint128, but is generally the same as what's above. |
| // test_random_integer_parse_base<absl::uint128>( |
| // &absl::numbers_internal::safe_strtou128_base); |
| using RandomEngine = std::minstd_rand0; |
| using IntType = absl::uint128; |
| constexpr auto parse_func = &absl::numbers_internal::safe_strtou128_base; |
| |
| std::random_device rd; |
| RandomEngine rng(rd()); |
| std::uniform_int_distribution<uint64_t> random_uint64( |
| std::numeric_limits<uint64_t>::min()); |
| std::uniform_int_distribution<int> random_base(2, 35); |
| |
| for (size_t i = 0; i < kNumRandomTests; i++) { |
| IntType value = random_uint64(rng); |
| value = (value << 64) + random_uint64(rng); |
| int base = random_base(rng); |
| std::string str_value; |
| EXPECT_TRUE(Itoa<IntType>(value, base, &str_value)); |
| IntType parsed_value; |
| |
| // Test successful parse |
| EXPECT_TRUE(parse_func(str_value, &parsed_value, base)); |
| EXPECT_EQ(parsed_value, value); |
| |
| // Test overflow |
| std::string s; |
| absl::strings_internal::OStringStream(&s) |
| << std::numeric_limits<IntType>::max() << value; |
| EXPECT_FALSE(parse_func(s, &parsed_value, base)); |
| |
| // Test underflow |
| s.clear(); |
| absl::strings_internal::OStringStream(&s) << "-" << value; |
| EXPECT_FALSE(parse_func(s, &parsed_value, base)); |
| } |
| } |
| TEST(stringtest, safe_strto128_random) { |
| // random number generators don't work for int128, and |
| // int128 can be streamed but not StrCat'd, so this code must be custom |
| // implemented for int128, but is generally the same as what's above. |
| // test_random_integer_parse_base<absl::int128>( |
| // &absl::numbers_internal::safe_strto128_base); |
| using RandomEngine = std::minstd_rand0; |
| using IntType = absl::int128; |
| constexpr auto parse_func = &absl::numbers_internal::safe_strto128_base; |
| |
| std::random_device rd; |
| RandomEngine rng(rd()); |
| std::uniform_int_distribution<int64_t> random_int64( |
| std::numeric_limits<int64_t>::min()); |
| std::uniform_int_distribution<uint64_t> random_uint64( |
| std::numeric_limits<uint64_t>::min()); |
| std::uniform_int_distribution<int> random_base(2, 35); |
| |
| for (size_t i = 0; i < kNumRandomTests; ++i) { |
| int64_t high = random_int64(rng); |
| uint64_t low = random_uint64(rng); |
| IntType value = absl::MakeInt128(high, low); |
| |
| int base = random_base(rng); |
| std::string str_value; |
| EXPECT_TRUE(Itoa<IntType>(value, base, &str_value)); |
| IntType parsed_value; |
| |
| // Test successful parse |
| EXPECT_TRUE(parse_func(str_value, &parsed_value, base)); |
| EXPECT_EQ(parsed_value, value); |
| |
| // Test overflow |
| std::string s; |
| absl::strings_internal::OStringStream(&s) |
| << std::numeric_limits<IntType>::max() << value; |
| EXPECT_FALSE(parse_func(s, &parsed_value, base)); |
| |
| // Test underflow |
| s.clear(); |
| absl::strings_internal::OStringStream(&s) |
| << std::numeric_limits<IntType>::min() << value; |
| EXPECT_FALSE(parse_func(s, &parsed_value, base)); |
| } |
| } |
| |
| TEST(stringtest, safe_strtou32_base) { |
| for (int i = 0; strtouint32_test_cases()[i].str != nullptr; ++i) { |
| const auto& e = strtouint32_test_cases()[i]; |
| uint32_t value; |
| EXPECT_EQ(e.expect_ok, safe_strtou32_base(e.str, &value, e.base)) |
| << "str=\"" << e.str << "\" base=" << e.base; |
| if (e.expect_ok) { |
| EXPECT_EQ(e.expected, value) << "i=" << i << " str=\"" << e.str |
| << "\" base=" << e.base; |
| } |
| } |
| } |
| |
| TEST(stringtest, safe_strtou32_base_length_delimited) { |
| for (int i = 0; strtouint32_test_cases()[i].str != nullptr; ++i) { |
| const auto& e = strtouint32_test_cases()[i]; |
| std::string tmp(e.str); |
| tmp.append("12"); // Adds garbage at the end. |
| |
| uint32_t value; |
| EXPECT_EQ(e.expect_ok, |
| safe_strtou32_base(absl::string_view(tmp.data(), strlen(e.str)), |
| &value, e.base)) |
| << "str=\"" << e.str << "\" base=" << e.base; |
| if (e.expect_ok) { |
| EXPECT_EQ(e.expected, value) << "i=" << i << " str=" << e.str |
| << " base=" << e.base; |
| } |
| } |
| } |
| |
| TEST(stringtest, safe_strtou64_base) { |
| for (int i = 0; strtouint64_test_cases()[i].str != nullptr; ++i) { |
| const auto& e = strtouint64_test_cases()[i]; |
| uint64_t value; |
| EXPECT_EQ(e.expect_ok, safe_strtou64_base(e.str, &value, e.base)) |
| << "str=\"" << e.str << "\" base=" << e.base; |
| if (e.expect_ok) { |
| EXPECT_EQ(e.expected, value) << "str=" << e.str << " base=" << e.base; |
| } |
| } |
| } |
| |
| TEST(stringtest, safe_strtou64_base_length_delimited) { |
| for (int i = 0; strtouint64_test_cases()[i].str != nullptr; ++i) { |
| const auto& e = strtouint64_test_cases()[i]; |
| std::string tmp(e.str); |
| tmp.append("12"); // Adds garbage at the end. |
| |
| uint64_t value; |
| EXPECT_EQ(e.expect_ok, |
| safe_strtou64_base(absl::string_view(tmp.data(), strlen(e.str)), |
| &value, e.base)) |
| << "str=\"" << e.str << "\" base=" << e.base; |
| if (e.expect_ok) { |
| EXPECT_EQ(e.expected, value) << "str=\"" << e.str << "\" base=" << e.base; |
| } |
| } |
| } |
| |
| // feenableexcept() and fedisableexcept() are extensions supported by some libc |
| // implementations. |
| #if defined(__GLIBC__) || defined(__BIONIC__) |
| #define ABSL_HAVE_FEENABLEEXCEPT 1 |
| #define ABSL_HAVE_FEDISABLEEXCEPT 1 |
| #endif |
| |
| class SimpleDtoaTest : public testing::Test { |
| protected: |
| void SetUp() override { |
| // Store the current floating point env & clear away any pending exceptions. |
| feholdexcept(&fp_env_); |
| #ifdef ABSL_HAVE_FEENABLEEXCEPT |
| // Turn on floating point exceptions. |
| feenableexcept(FE_DIVBYZERO | FE_INVALID | FE_OVERFLOW); |
| #endif |
| } |
| |
| void TearDown() override { |
| // Restore the floating point environment to the original state. |
| // In theory fedisableexcept is unnecessary; fesetenv will also do it. |
| // In practice, our toolchains have subtle bugs. |
| #ifdef ABSL_HAVE_FEDISABLEEXCEPT |
| fedisableexcept(FE_DIVBYZERO | FE_INVALID | FE_OVERFLOW); |
| #endif |
| fesetenv(&fp_env_); |
| } |
| |
| std::string ToNineDigits(double value) { |
| char buffer[16]; // more than enough for %.9g |
| snprintf(buffer, sizeof(buffer), "%.9g", value); |
| return buffer; |
| } |
| |
| fenv_t fp_env_; |
| }; |
| |
| // Run the given runnable functor for "cases" test cases, chosen over the |
| // available range of float. pi and e and 1/e are seeded, and then all |
| // available integer powers of 2 and 10 are multiplied against them. In |
| // addition to trying all those values, we try the next higher and next lower |
| // float, and then we add additional test cases evenly distributed between them. |
| // Each test case is passed to runnable as both a positive and negative value. |
| template <typename R> |
| void ExhaustiveFloat(uint32_t cases, R&& runnable) { |
| runnable(0.0f); |
| runnable(-0.0f); |
| if (cases >= 2e9) { // more than 2 billion? Might as well run them all. |
| for (float f = 0; f < std::numeric_limits<float>::max(); ) { |
| f = nextafterf(f, std::numeric_limits<float>::max()); |
| runnable(-f); |
| runnable(f); |
| } |
| return; |
| } |
| std::set<float> floats = {3.4028234e38f}; |
| for (float f : {1.0, 3.14159265, 2.718281828, 1 / 2.718281828}) { |
| for (float testf = f; testf != 0; testf *= 0.1f) floats.insert(testf); |
| for (float testf = f; testf != 0; testf *= 0.5f) floats.insert(testf); |
| for (float testf = f; testf < 3e38f / 2; testf *= 2.0f) |
| floats.insert(testf); |
| for (float testf = f; testf < 3e38f / 10; testf *= 10) floats.insert(testf); |
| } |
| |
| float last = *floats.begin(); |
| |
| runnable(last); |
| runnable(-last); |
| int iters_per_float = cases / floats.size(); |
| if (iters_per_float == 0) iters_per_float = 1; |
| for (float f : floats) { |
| if (f == last) continue; |
| float testf = std::nextafter(last, std::numeric_limits<float>::max()); |
| runnable(testf); |
| runnable(-testf); |
| last = testf; |
| if (f == last) continue; |
| double step = (double{f} - last) / iters_per_float; |
| for (double d = last + step; d < f; d += step) { |
| testf = d; |
| if (testf != last) { |
| runnable(testf); |
| runnable(-testf); |
| last = testf; |
| } |
| } |
| testf = std::nextafter(f, 0.0f); |
| if (testf > last) { |
| runnable(testf); |
| runnable(-testf); |
| last = testf; |
| } |
| if (f != last) { |
| runnable(f); |
| runnable(-f); |
| last = f; |
| } |
| } |
| } |
| |
| TEST_F(SimpleDtoaTest, ExhaustiveDoubleToSixDigits) { |
| uint64_t test_count = 0; |
| std::vector<double> mismatches; |
| auto checker = [&](double d) { |
| if (d != d) return; // rule out NaNs |
| ++test_count; |
| char sixdigitsbuf[kSixDigitsToBufferSize] = {0}; |
| SixDigitsToBuffer(d, sixdigitsbuf); |
| char snprintfbuf[kSixDigitsToBufferSize] = {0}; |
| snprintf(snprintfbuf, kSixDigitsToBufferSize, "%g", d); |
| if (strcmp(sixdigitsbuf, snprintfbuf) != 0) { |
| mismatches.push_back(d); |
| if (mismatches.size() < 10) { |
| LOG(ERROR) << "Six-digit failure with double. d=" << d |
| << " sixdigits=" << sixdigitsbuf |
| << " printf(%g)=" << snprintfbuf; |
| } |
| } |
| }; |
| // Some quick sanity checks... |
| checker(5e-324); |
| checker(1e-308); |
| checker(1.0); |
| checker(1.000005); |
| checker(1.7976931348623157e308); |
| checker(0.00390625); |
| #ifndef _MSC_VER |
| // on MSVC, snprintf() rounds it to 0.00195313. SixDigitsToBuffer() rounds it |
| // to 0.00195312 (round half to even). |
| checker(0.001953125); |
| #endif |
| checker(0.005859375); |
| // Some cases where the rounding is very very close |
| checker(1.089095e-15); |
| checker(3.274195e-55); |
| checker(6.534355e-146); |
| checker(2.920845e+234); |
| |
| if (mismatches.empty()) { |
| test_count = 0; |
| ExhaustiveFloat(kFloatNumCases, checker); |
| |
| test_count = 0; |
| std::vector<int> digit_testcases{ |
| 100000, 100001, 100002, 100005, 100010, 100020, 100050, 100100, // misc |
| 195312, 195313, // 1.953125 is a case where we round down, just barely. |
| 200000, 500000, 800000, // misc mid-range cases |
| 585937, 585938, // 5.859375 is a case where we round up, just barely. |
| 900000, 990000, 999000, 999900, 999990, 999996, 999997, 999998, 999999}; |
| if (kFloatNumCases >= 1e9) { |
| // If at least 1 billion test cases were requested, user wants an |
| // exhaustive test. So let's test all mantissas, too. |
| constexpr int min_mantissa = 100000, max_mantissa = 999999; |
| digit_testcases.resize(max_mantissa - min_mantissa + 1); |
| std::iota(digit_testcases.begin(), digit_testcases.end(), min_mantissa); |
| } |
| |
| for (int exponent = -324; exponent <= 308; ++exponent) { |
| double powten = absl::strings_internal::Pow10(exponent); |
| if (powten == 0) powten = 5e-324; |
| if (kFloatNumCases >= 1e9) { |
| // The exhaustive test takes a very long time, so log progress. |
| char buf[kSixDigitsToBufferSize]; |
| LOG(INFO) << "Exp " << exponent << " powten=" << powten << "(" << powten |
| << ") (" |
| << absl::string_view(buf, SixDigitsToBuffer(powten, buf)) |
| << ")"; |
| } |
| for (int digits : digit_testcases) { |
| if (exponent == 308 && digits >= 179769) break; // don't overflow! |
| double digiform = (digits + 0.5) * 0.00001; |
| double testval = digiform * powten; |
| double pretestval = nextafter(testval, 0); |
| double posttestval = nextafter(testval, 1.7976931348623157e308); |
| checker(testval); |
| checker(pretestval); |
| checker(posttestval); |
| } |
| } |
| } else { |
| EXPECT_EQ(mismatches.size(), 0); |
| for (size_t i = 0; i < mismatches.size(); ++i) { |
| if (i > 100) i = mismatches.size() - 1; |
| double d = mismatches[i]; |
| char sixdigitsbuf[kSixDigitsToBufferSize] = {0}; |
| SixDigitsToBuffer(d, sixdigitsbuf); |
| char snprintfbuf[kSixDigitsToBufferSize] = {0}; |
| snprintf(snprintfbuf, kSixDigitsToBufferSize, "%g", d); |
| double before = nextafter(d, 0.0); |
| double after = nextafter(d, 1.7976931348623157e308); |
| char b1[32], b2[kSixDigitsToBufferSize]; |
| LOG(ERROR) << "Mismatch #" << i << " d=" << d << " (" << ToNineDigits(d) |
| << ") sixdigits='" << sixdigitsbuf << "' snprintf='" |
| << snprintfbuf << "' Before.=" << PerfectDtoa(before) << " " |
| << (SixDigitsToBuffer(before, b2), b2) << " vs snprintf=" |
| << (snprintf(b1, sizeof(b1), "%g", before), b1) |
| << " Perfect=" << PerfectDtoa(d) << " " |
| << (SixDigitsToBuffer(d, b2), b2) |
| << " vs snprintf=" << (snprintf(b1, sizeof(b1), "%g", d), b1) |
| << " After.=." << PerfectDtoa(after) << " " |
| << (SixDigitsToBuffer(after, b2), b2) << " vs snprintf=" |
| << (snprintf(b1, sizeof(b1), "%g", after), b1); |
| } |
| } |
| } |
| |
| TEST(StrToInt32, Partial) { |
| struct Int32TestLine { |
| std::string input; |
| bool status; |
| int32_t value; |
| }; |
| const int32_t int32_min = std::numeric_limits<int32_t>::min(); |
| const int32_t int32_max = std::numeric_limits<int32_t>::max(); |
| Int32TestLine int32_test_line[] = { |
| {"", false, 0}, |
| {" ", false, 0}, |
| {"-", false, 0}, |
| {"123@@@", false, 123}, |
| {absl::StrCat(int32_min, int32_max), false, int32_min}, |
| {absl::StrCat(int32_max, int32_max), false, int32_max}, |
| }; |
| |
| for (const Int32TestLine& test_line : int32_test_line) { |
| int32_t value = -2; |
| bool status = safe_strto32_base(test_line.input, &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| value = -2; |
| status = safe_strto32_base(test_line.input, &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| value = -2; |
| status = safe_strto32_base(absl::string_view(test_line.input), &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| } |
| } |
| |
| TEST(StrToUint32, Partial) { |
| struct Uint32TestLine { |
| std::string input; |
| bool status; |
| uint32_t value; |
| }; |
| const uint32_t uint32_max = std::numeric_limits<uint32_t>::max(); |
| Uint32TestLine uint32_test_line[] = { |
| {"", false, 0}, |
| {" ", false, 0}, |
| {"-", false, 0}, |
| {"123@@@", false, 123}, |
| {absl::StrCat(uint32_max, uint32_max), false, uint32_max}, |
| }; |
| |
| for (const Uint32TestLine& test_line : uint32_test_line) { |
| uint32_t value = 2; |
| bool status = safe_strtou32_base(test_line.input, &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| value = 2; |
| status = safe_strtou32_base(test_line.input, &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| value = 2; |
| status = safe_strtou32_base(absl::string_view(test_line.input), &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| } |
| } |
| |
| TEST(StrToInt64, Partial) { |
| struct Int64TestLine { |
| std::string input; |
| bool status; |
| int64_t value; |
| }; |
| const int64_t int64_min = std::numeric_limits<int64_t>::min(); |
| const int64_t int64_max = std::numeric_limits<int64_t>::max(); |
| Int64TestLine int64_test_line[] = { |
| {"", false, 0}, |
| {" ", false, 0}, |
| {"-", false, 0}, |
| {"123@@@", false, 123}, |
| {absl::StrCat(int64_min, int64_max), false, int64_min}, |
| {absl::StrCat(int64_max, int64_max), false, int64_max}, |
| }; |
| |
| for (const Int64TestLine& test_line : int64_test_line) { |
| int64_t value = -2; |
| bool status = safe_strto64_base(test_line.input, &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| value = -2; |
| status = safe_strto64_base(test_line.input, &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| value = -2; |
| status = safe_strto64_base(absl::string_view(test_line.input), &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| } |
| } |
| |
| TEST(StrToUint64, Partial) { |
| struct Uint64TestLine { |
| std::string input; |
| bool status; |
| uint64_t value; |
| }; |
| const uint64_t uint64_max = std::numeric_limits<uint64_t>::max(); |
| Uint64TestLine uint64_test_line[] = { |
| {"", false, 0}, |
| {" ", false, 0}, |
| {"-", false, 0}, |
| {"123@@@", false, 123}, |
| {absl::StrCat(uint64_max, uint64_max), false, uint64_max}, |
| }; |
| |
| for (const Uint64TestLine& test_line : uint64_test_line) { |
| uint64_t value = 2; |
| bool status = safe_strtou64_base(test_line.input, &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| value = 2; |
| status = safe_strtou64_base(test_line.input, &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| value = 2; |
| status = safe_strtou64_base(absl::string_view(test_line.input), &value, 10); |
| EXPECT_EQ(test_line.status, status) << test_line.input; |
| EXPECT_EQ(test_line.value, value) << test_line.input; |
| } |
| } |
| |
| TEST(StrToInt32Base, PrefixOnly) { |
| struct Int32TestLine { |
| std::string input; |
| bool status; |
| int32_t value; |
| }; |
| Int32TestLine int32_test_line[] = { |
| { "", false, 0 }, |
| { "-", false, 0 }, |
| { "-0", true, 0 }, |
| { "0", true, 0 }, |
| { "0x", false, 0 }, |
| { "-0x", false, 0 }, |
| }; |
| const int base_array[] = { 0, 2, 8, 10, 16 }; |
| |
| for (const Int32TestLine& line : int32_test_line) { |
| for (const int base : base_array) { |
| int32_t value = 2; |
| bool status = safe_strto32_base(line.input.c_str(), &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| value = 2; |
| status = safe_strto32_base(line.input, &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| value = 2; |
| status = safe_strto32_base(absl::string_view(line.input), &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| } |
| } |
| } |
| |
| TEST(StrToUint32Base, PrefixOnly) { |
| struct Uint32TestLine { |
| std::string input; |
| bool status; |
| uint32_t value; |
| }; |
| Uint32TestLine uint32_test_line[] = { |
| { "", false, 0 }, |
| { "0", true, 0 }, |
| { "0x", false, 0 }, |
| }; |
| const int base_array[] = { 0, 2, 8, 10, 16 }; |
| |
| for (const Uint32TestLine& line : uint32_test_line) { |
| for (const int base : base_array) { |
| uint32_t value = 2; |
| bool status = safe_strtou32_base(line.input.c_str(), &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| value = 2; |
| status = safe_strtou32_base(line.input, &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| value = 2; |
| status = safe_strtou32_base(absl::string_view(line.input), &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| } |
| } |
| } |
| |
| TEST(StrToInt64Base, PrefixOnly) { |
| struct Int64TestLine { |
| std::string input; |
| bool status; |
| int64_t value; |
| }; |
| Int64TestLine int64_test_line[] = { |
| { "", false, 0 }, |
| { "-", false, 0 }, |
| { "-0", true, 0 }, |
| { "0", true, 0 }, |
| { "0x", false, 0 }, |
| { "-0x", false, 0 }, |
| }; |
| const int base_array[] = { 0, 2, 8, 10, 16 }; |
| |
| for (const Int64TestLine& line : int64_test_line) { |
| for (const int base : base_array) { |
| int64_t value = 2; |
| bool status = safe_strto64_base(line.input.c_str(), &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| value = 2; |
| status = safe_strto64_base(line.input, &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| value = 2; |
| status = safe_strto64_base(absl::string_view(line.input), &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| } |
| } |
| } |
| |
| TEST(StrToUint64Base, PrefixOnly) { |
| struct Uint64TestLine { |
| std::string input; |
| bool status; |
| uint64_t value; |
| }; |
| Uint64TestLine uint64_test_line[] = { |
| { "", false, 0 }, |
| { "0", true, 0 }, |
| { "0x", false, 0 }, |
| }; |
| const int base_array[] = { 0, 2, 8, 10, 16 }; |
| |
| for (const Uint64TestLine& line : uint64_test_line) { |
| for (const int base : base_array) { |
| uint64_t value = 2; |
| bool status = safe_strtou64_base(line.input.c_str(), &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| value = 2; |
| status = safe_strtou64_base(line.input, &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| value = 2; |
| status = safe_strtou64_base(absl::string_view(line.input), &value, base); |
| EXPECT_EQ(line.status, status) << line.input << " " << base; |
| EXPECT_EQ(line.value, value) << line.input << " " << base; |
| } |
| } |
| } |
| |
| void TestFastHexToBufferZeroPad16(uint64_t v) { |
| char buf[16]; |
| auto digits = absl::numbers_internal::FastHexToBufferZeroPad16(v, buf); |
| absl::string_view res(buf, 16); |
| char buf2[17]; |
| snprintf(buf2, sizeof(buf2), "%016" PRIx64, v); |
| EXPECT_EQ(res, buf2) << v; |
| size_t expected_digits = snprintf(buf2, sizeof(buf2), "%" PRIx64, v); |
| EXPECT_EQ(digits, expected_digits) << v; |
| } |
| |
| TEST(FastHexToBufferZeroPad16, Smoke) { |
| TestFastHexToBufferZeroPad16(std::numeric_limits<uint64_t>::min()); |
| TestFastHexToBufferZeroPad16(std::numeric_limits<uint64_t>::max()); |
| TestFastHexToBufferZeroPad16(std::numeric_limits<int64_t>::min()); |
| TestFastHexToBufferZeroPad16(std::numeric_limits<int64_t>::max()); |
| absl::BitGen rng; |
| for (int i = 0; i < 100000; ++i) { |
| TestFastHexToBufferZeroPad16( |
| absl::LogUniform(rng, std::numeric_limits<uint64_t>::min(), |
| std::numeric_limits<uint64_t>::max())); |
| } |
| } |
| |
| template <typename Int> |
| void ExpectWritesNull() { |
| { |
| char buf[absl::numbers_internal::kFastToBufferSize]; |
| Int x = std::numeric_limits<Int>::min(); |
| EXPECT_THAT(absl::numbers_internal::FastIntToBuffer(x, buf), Pointee('\0')); |
| } |
| { |
| char buf[absl::numbers_internal::kFastToBufferSize]; |
| Int x = std::numeric_limits<Int>::max(); |
| EXPECT_THAT(absl::numbers_internal::FastIntToBuffer(x, buf), Pointee('\0')); |
| } |
| } |
| |
| TEST(FastIntToBuffer, WritesNull) { |
| ExpectWritesNull<int32_t>(); |
| ExpectWritesNull<uint32_t>(); |
| ExpectWritesNull<int64_t>(); |
| ExpectWritesNull<uint32_t>(); |
| } |
| |
| } // namespace |