blob: 9a885d15908456e21974fab12e4165746cbd66f2 [file] [log] [blame]
/*
* Copyright (C) 2018 The Android Open Source Project
*
* 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
*
* http://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.
*/
#include "perfetto/ext/base/string_utils.h"
#include "test/gtest_and_gmock.h"
#include "perfetto/ext/base/optional.h"
namespace perfetto {
namespace base {
namespace {
template <size_t N>
struct UninitializedBuf {
UninitializedBuf() { memset(data, '?', sizeof(data)); }
operator char*() { return data; }
char data[N];
};
using testing::ElementsAre;
TEST(StringUtilsTest, Lowercase) {
EXPECT_EQ(Lowercase('A'), 'a');
EXPECT_EQ(Lowercase('a'), 'a');
EXPECT_EQ(Lowercase('Z'), 'z');
EXPECT_EQ(Lowercase('z'), 'z');
EXPECT_EQ(Lowercase('!'), '!');
}
TEST(StringUtilsTest, Uppercase) {
EXPECT_EQ(Uppercase('A'), 'A');
EXPECT_EQ(Uppercase('a'), 'A');
EXPECT_EQ(Uppercase('Z'), 'Z');
EXPECT_EQ(Uppercase('z'), 'Z');
EXPECT_EQ(Uppercase('!'), '!');
}
TEST(StringUtilsTest, CStringToUInt32) {
EXPECT_EQ(CStringToUInt32("0"), make_optional<uint32_t>(0U));
EXPECT_EQ(CStringToUInt32("1"), make_optional<uint32_t>(1U));
EXPECT_EQ(CStringToUInt32("42"), make_optional<uint32_t>(42U));
EXPECT_EQ(CStringToUInt32(""), nullopt);
EXPECT_EQ(CStringToUInt32("!?"), nullopt);
EXPECT_EQ(CStringToUInt32("abc"), nullopt);
EXPECT_EQ(CStringToUInt32("123 abc"), nullopt);
}
TEST(StringUtilsTest, CStringToInt32) {
EXPECT_EQ(CStringToInt32("0"), make_optional<int32_t>(0));
EXPECT_EQ(CStringToInt32("1"), make_optional<int32_t>(1));
EXPECT_EQ(CStringToInt32("-42"), make_optional<int32_t>(-42));
EXPECT_EQ(CStringToInt32(""), nullopt);
EXPECT_EQ(CStringToInt32("!?"), nullopt);
EXPECT_EQ(CStringToInt32("abc"), nullopt);
EXPECT_EQ(CStringToInt32("123 abc"), nullopt);
}
TEST(StringUtilsTest, CStringToDouble) {
EXPECT_DOUBLE_EQ(CStringToDouble("0").value(), 0l);
EXPECT_DOUBLE_EQ(CStringToDouble("1").value(), 1l);
EXPECT_DOUBLE_EQ(CStringToDouble("-42").value(), -42l);
EXPECT_DOUBLE_EQ(CStringToDouble("-42.5").value(), -42.5l);
EXPECT_EQ(CStringToDouble(""), nullopt);
EXPECT_EQ(CStringToDouble("!?"), nullopt);
EXPECT_EQ(CStringToDouble("abc"), nullopt);
EXPECT_EQ(CStringToDouble("123 abc"), nullopt);
}
TEST(StringUtilsTest, StringToUInt32) {
EXPECT_EQ(StringToUInt32("0"), make_optional<uint32_t>(0U));
EXPECT_EQ(StringToUInt32("1"), make_optional<uint32_t>(1U));
EXPECT_EQ(StringToUInt32("42"), make_optional<uint32_t>(42U));
EXPECT_EQ(StringToUInt32("a", 16), make_optional<uint32_t>(10U));
EXPECT_EQ(StringToUInt32("fffffff0", 16),
make_optional<uint32_t>(0xfffffff0));
EXPECT_EQ(StringToUInt32(""), nullopt);
EXPECT_EQ(StringToUInt32("!?"), nullopt);
EXPECT_EQ(StringToUInt32("abc"), nullopt);
EXPECT_EQ(StringToUInt32("123 abc"), nullopt);
EXPECT_EQ(StringToUInt32("beefz", 16), nullopt);
}
TEST(StringUtilsTest, StringToInt32) {
EXPECT_EQ(StringToInt32("0"), make_optional<int32_t>(0));
EXPECT_EQ(StringToInt32("1"), make_optional<int32_t>(1));
EXPECT_EQ(StringToInt32("-42"), make_optional<int32_t>(-42));
EXPECT_EQ(StringToInt32("42", 16), make_optional<int32_t>(0x42));
EXPECT_EQ(StringToInt32("7ffffffe", 16), make_optional<int32_t>(0x7ffffffe));
EXPECT_EQ(StringToInt32(""), nullopt);
EXPECT_EQ(StringToInt32("!?"), nullopt);
EXPECT_EQ(StringToInt32("abc"), nullopt);
EXPECT_EQ(StringToInt32("123 abc"), nullopt);
EXPECT_EQ(StringToInt32("beefz", 16), nullopt);
}
TEST(StringUtilsTest, StringToUInt64) {
EXPECT_EQ(StringToUInt64("0"), make_optional<uint64_t>(0u));
EXPECT_EQ(StringToUInt64("1"), make_optional<uint64_t>(1u));
EXPECT_EQ(StringToUInt64("5000000000"),
make_optional<uint64_t>(5000000000ULL));
EXPECT_EQ(StringToUInt64("7ffffffffffffffe", 16),
make_optional<uint64_t>(0x7ffffffffffffffeULL));
EXPECT_EQ(StringToUInt64("9ffffffffffffffe", 16),
make_optional<uint64_t>(0x9ffffffffffffffeULL));
EXPECT_EQ(StringToUInt64(""), nullopt);
EXPECT_EQ(StringToUInt64("abc"), nullopt);
EXPECT_EQ(StringToUInt64("beefz", 16), nullopt);
}
TEST(StringUtilsTest, StringToInt64) {
EXPECT_EQ(StringToInt64("0"), make_optional<int64_t>(0));
EXPECT_EQ(StringToInt64("1"), make_optional<int64_t>(1));
EXPECT_EQ(StringToInt64("-5000000000"),
make_optional<int64_t>(-5000000000LL));
EXPECT_EQ(StringToInt64("5000000000"), make_optional<int64_t>(5000000000LL));
EXPECT_EQ(StringToInt64("7ffffffffffffffe", 16),
make_optional<int64_t>(0x7ffffffffffffffeLL));
EXPECT_EQ(StringToInt64("9ffffffe", 16),
make_optional<int64_t>(0x9ffffffeLL));
EXPECT_EQ(StringToInt64(""), nullopt);
EXPECT_EQ(StringToInt64("abc"), nullopt);
EXPECT_EQ(StringToInt64("beefz", 16), nullopt);
}
TEST(StringUtilsTest, StringToDouble) {
EXPECT_DOUBLE_EQ(StringToDouble("0").value(), 0l);
EXPECT_DOUBLE_EQ(StringToDouble("1").value(), 1l);
EXPECT_DOUBLE_EQ(StringToDouble("-42").value(), -42l);
EXPECT_DOUBLE_EQ(StringToDouble("-42.5").value(), -42.5l);
EXPECT_DOUBLE_EQ(StringToDouble("0.5").value(), .5l);
EXPECT_DOUBLE_EQ(StringToDouble(".5").value(), .5l);
EXPECT_EQ(StringToDouble(""), nullopt);
EXPECT_EQ(StringToDouble("!?"), nullopt);
EXPECT_EQ(StringToDouble("abc"), nullopt);
EXPECT_EQ(StringToDouble("123 abc"), nullopt);
EXPECT_EQ(StringToDouble("124,456"), nullopt);
EXPECT_EQ(StringToDouble("4 2"), nullopt);
EXPECT_EQ(StringToDouble(" - 42"), nullopt);
}
TEST(StringUtilsTest, StartsWith) {
EXPECT_TRUE(StartsWith("", ""));
EXPECT_TRUE(StartsWith("abc", ""));
EXPECT_TRUE(StartsWith("abc", "a"));
EXPECT_TRUE(StartsWith("abc", "ab"));
EXPECT_TRUE(StartsWith("abc", "abc"));
EXPECT_FALSE(StartsWith("abc", "abcd"));
EXPECT_FALSE(StartsWith("aa", "ab"));
EXPECT_FALSE(StartsWith("", "ab"));
}
TEST(StringUtilsTest, StartsWithAny) {
EXPECT_FALSE(StartsWithAny("", {"a", "b"}));
EXPECT_FALSE(StartsWithAny("abcd", {}));
EXPECT_FALSE(StartsWithAny("", {}));
EXPECT_TRUE(StartsWithAny("abcd", {"ac", "ab"}));
EXPECT_FALSE(StartsWithAny("abcd", {"bc", "ac"}));
}
TEST(StringUtilsTest, EndsWith) {
EXPECT_TRUE(EndsWith("", ""));
EXPECT_TRUE(EndsWith("abc", ""));
EXPECT_TRUE(EndsWith("abc", "c"));
EXPECT_TRUE(EndsWith("abc", "bc"));
EXPECT_TRUE(EndsWith("abc", "abc"));
EXPECT_FALSE(EndsWith("bcd", "abcd"));
EXPECT_FALSE(EndsWith("abc", "abd"));
EXPECT_FALSE(EndsWith("", "c"));
}
TEST(StringUtilsTest, ToHex) {
EXPECT_EQ(ToHex(""), "");
EXPECT_EQ(ToHex("abc123"), "616263313233");
}
TEST(StringUtilsTest, IntToHex) {
EXPECT_EQ(IntToHexString(0), "0x00");
EXPECT_EQ(IntToHexString(1), "0x01");
EXPECT_EQ(IntToHexString(16), "0x10");
EXPECT_EQ(IntToHexString(4294967295), "0xffffffff");
}
TEST(StringUtilsTest, Uint64ToHex) {
EXPECT_EQ(Uint64ToHexString(0), "0x0");
EXPECT_EQ(Uint64ToHexString(1), "0x1");
EXPECT_EQ(Uint64ToHexString(16), "0x10");
EXPECT_EQ(Uint64ToHexString(18446744073709551615UL), "0xffffffffffffffff");
}
TEST(StringUtilsTest, Uint64ToHexNoPrefix) {
EXPECT_EQ(Uint64ToHexStringNoPrefix(0), "0");
EXPECT_EQ(Uint64ToHexStringNoPrefix(1), "1");
EXPECT_EQ(Uint64ToHexStringNoPrefix(16), "10");
EXPECT_EQ(Uint64ToHexStringNoPrefix(18446744073709551615UL),
"ffffffffffffffff");
}
TEST(StringUtilsTest, CaseInsensitiveEqual) {
EXPECT_TRUE(CaseInsensitiveEqual("", ""));
EXPECT_TRUE(CaseInsensitiveEqual("abc", "abc"));
EXPECT_TRUE(CaseInsensitiveEqual("ABC", "abc"));
EXPECT_TRUE(CaseInsensitiveEqual("abc", "ABC"));
EXPECT_FALSE(CaseInsensitiveEqual("abc", "AB"));
EXPECT_FALSE(CaseInsensitiveEqual("ab", "ABC"));
}
TEST(StringUtilsTest, SplitString) {
EXPECT_THAT(SplitString("", ":"), ElementsAre());
EXPECT_THAT(SplitString("a:b:c", ":"), ElementsAre("a", "b", "c"));
EXPECT_THAT(SplitString("a::b::c", "::"), ElementsAre("a", "b", "c"));
EXPECT_THAT(SplitString("::::a::b::::c::", "::"), ElementsAre("a", "b", "c"));
EXPECT_THAT(SplitString("abc", ":"), ElementsAre("abc"));
EXPECT_THAT(SplitString("abc", "::"), ElementsAre("abc"));
EXPECT_THAT(SplitString("abc", ":"), ElementsAre("abc"));
EXPECT_THAT(SplitString("abc", "::"), ElementsAre("abc"));
}
TEST(StringUtilsTest, Strip) {
EXPECT_EQ(StripPrefix("abc", ""), "abc");
EXPECT_EQ(StripPrefix("abc", "a"), "bc");
EXPECT_EQ(StripPrefix("abc", "ab"), "c");
EXPECT_EQ(StripPrefix("abc", "abc"), "");
EXPECT_EQ(StripPrefix("abc", "abcd"), "abc");
EXPECT_EQ(StripSuffix("abc", ""), "abc");
EXPECT_EQ(StripSuffix("abc", "c"), "ab");
EXPECT_EQ(StripSuffix("abc", "bc"), "a");
EXPECT_EQ(StripSuffix("abc", "abc"), "");
EXPECT_EQ(StripSuffix("abc", "ebcd"), "abc");
EXPECT_EQ(StripChars("foobar", "", '_'), "foobar");
EXPECT_EQ(StripChars("foobar", "x", '_'), "foobar");
EXPECT_EQ(StripChars("foobar", "f", '_'), "_oobar");
EXPECT_EQ(StripChars("foobar", "o", '_'), "f__bar");
EXPECT_EQ(StripChars("foobar", "oa", '_'), "f__b_r");
EXPECT_EQ(StripChars("foobar", "fbr", '_'), "_oo_a_");
EXPECT_EQ(StripChars("foobar", "froab", '_'), "______");
}
TEST(StringUtilsTest, Contains) {
EXPECT_TRUE(Contains("", ""));
EXPECT_TRUE(Contains("abc", ""));
EXPECT_TRUE(Contains("abc", "a"));
EXPECT_TRUE(Contains("abc", "b"));
EXPECT_TRUE(Contains("abc", "c"));
EXPECT_TRUE(Contains("abc", "ab"));
EXPECT_TRUE(Contains("abc", "bc"));
EXPECT_TRUE(Contains("abc", "abc"));
EXPECT_FALSE(Contains("abc", "d"));
EXPECT_FALSE(Contains("abc", "ac"));
EXPECT_FALSE(Contains("abc", "abcd"));
EXPECT_FALSE(Contains("", "a"));
EXPECT_FALSE(Contains("", "abc"));
}
TEST(StringUtilsTest, Find) {
EXPECT_EQ(Find("", ""), 0u);
EXPECT_EQ(Find("", "abc"), 0u);
EXPECT_EQ(Find("a", "abc"), 0u);
EXPECT_EQ(Find("b", "abc"), 1u);
EXPECT_EQ(Find("c", "abc"), 2u);
EXPECT_EQ(Find("ab", "abc"), 0u);
EXPECT_EQ(Find("bc", "abc"), 1u);
EXPECT_EQ(Find("abc", "abc"), 0u);
EXPECT_EQ(Find("d", "abc"), std::string::npos);
EXPECT_EQ(Find("ac", "abc"), std::string::npos);
EXPECT_EQ(Find("abcd", "abc"), std::string::npos);
EXPECT_EQ(Find("a", ""), std::string::npos);
EXPECT_EQ(Find("abc", ""), std::string::npos);
}
TEST(StringUtilsTest, ReplaceAll) {
EXPECT_EQ(ReplaceAll("", "a", ""), "");
EXPECT_EQ(ReplaceAll("", "a", "b"), "");
EXPECT_EQ(ReplaceAll("a", "a", "b"), "b");
EXPECT_EQ(ReplaceAll("aaaa", "a", "b"), "bbbb");
EXPECT_EQ(ReplaceAll("aaaa", "aa", "b"), "bb");
EXPECT_EQ(ReplaceAll("aa", "aa", "bb"), "bb");
EXPECT_EQ(ReplaceAll("aa", "a", "bb"), "bbbb");
EXPECT_EQ(ReplaceAll("abc", "a", "b"), "bbc");
EXPECT_EQ(ReplaceAll("abc", "c", "b"), "abb");
EXPECT_EQ(ReplaceAll("abc", "c", "bbb"), "abbbb");
}
TEST(StringUtilsTest, StringCopy) {
// Nothing should be written when |dst_size| = 0.
{
char dst[2] = {42, 43};
StringCopy(dst, "12345", 0);
EXPECT_EQ(42, dst[0]);
EXPECT_EQ(43, dst[1]);
}
// Nominal case, len(src) < sizeof(dst).
{
UninitializedBuf<10> dst;
StringCopy(dst, "1234567", sizeof(dst));
EXPECT_STREQ(dst, "1234567");
}
// Edge case where we perfectly fit including the \0.
{
UninitializedBuf<8> dst;
StringCopy(dst, "1234567", sizeof(dst));
EXPECT_STREQ(dst, "1234567");
}
// Edge case where |dst| is smaller by one char.
{
UninitializedBuf<8> dst;
StringCopy(dst, "12345678", sizeof(dst));
EXPECT_STREQ(dst, "1234567");
}
// Case when |dst| is smaller than |src|.
{
UninitializedBuf<3> dst;
StringCopy(dst, "12345678", sizeof(dst));
EXPECT_STREQ(dst, "12");
}
}
TEST(StringUtilsTest, SprintfTrunc) {
{
UninitializedBuf<3> dst;
ASSERT_EQ(0u, SprintfTrunc(dst, sizeof(dst), "%s", ""));
EXPECT_STREQ(dst, "");
}
{
char dst[3]{'O', 'K', '\0'};
ASSERT_EQ(0u, SprintfTrunc(dst, 0, "whatever"));
EXPECT_STREQ(dst, "OK"); // dst_size == 0 shouldn't touch the buffer.
}
{
UninitializedBuf<1> dst;
ASSERT_EQ(0u, SprintfTrunc(dst, sizeof(dst), "whatever"));
EXPECT_STREQ(dst, "");
}
{
UninitializedBuf<3> dst;
ASSERT_EQ(1u, SprintfTrunc(dst, sizeof(dst), "1"));
EXPECT_STREQ(dst, "1");
}
{
UninitializedBuf<3> dst;
ASSERT_EQ(2u, SprintfTrunc(dst, sizeof(dst), "12"));
EXPECT_STREQ(dst, "12");
}
{
UninitializedBuf<3> dst;
ASSERT_EQ(2u, SprintfTrunc(dst, sizeof(dst), "123"));
EXPECT_STREQ(dst, "12");
}
{
UninitializedBuf<3> dst;
ASSERT_EQ(2u, SprintfTrunc(dst, sizeof(dst), "1234"));
EXPECT_STREQ(dst, "12");
}
{
UninitializedBuf<11> dst;
ASSERT_EQ(10u, SprintfTrunc(dst, sizeof(dst), "a %d b %s", 42, "foo"));
EXPECT_STREQ(dst, "a 42 b foo");
}
}
TEST(StringUtilsTest, StackString) {
{
StackString<1> s("123");
EXPECT_EQ(0u, s.len());
EXPECT_STREQ("", s.c_str());
}
{
StackString<4> s("123");
EXPECT_EQ(3u, s.len());
EXPECT_STREQ("123", s.c_str());
EXPECT_EQ(s.ToStdString(), std::string(s.c_str()));
EXPECT_EQ(s.string_view().ToStdString(), s.ToStdString());
}
{
StackString<3> s("123");
EXPECT_EQ(2u, s.len());
EXPECT_STREQ("12", s.c_str());
EXPECT_EQ(s.ToStdString(), std::string(s.c_str()));
EXPECT_EQ(s.string_view().ToStdString(), s.ToStdString());
}
{
StackString<11> s("foo %d %s", 42, "bar!!!OVERFLOW");
EXPECT_EQ(10u, s.len());
EXPECT_STREQ("foo 42 bar", s.c_str());
EXPECT_EQ(s.ToStdString(), std::string(s.c_str()));
EXPECT_EQ(s.string_view().ToStdString(), s.ToStdString());
}
}
} // namespace
} // namespace base
} // namespace perfetto