mirror of
https://github.com/LadybirdBrowser/ladybird.git
synced 2024-12-02 04:20:28 +00:00
39442e6d4f
I personally mistook `find_first_of(StringView)` to be analogous to this so let's add a `find()` method that actually searches the string.
313 lines
12 KiB
C++
313 lines
12 KiB
C++
/*
|
|
* Copyright (c) 2020, Fei Wu <f.eiwu@yahoo.com>
|
|
* All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions are met:
|
|
*
|
|
* 1. Redistributions of source code must retain the above copyright notice, this
|
|
* list of conditions and the following disclaimer.
|
|
*
|
|
* 2. Redistributions in binary form must reproduce the above copyright notice,
|
|
* this list of conditions and the following disclaimer in the documentation
|
|
* and/or other materials provided with the distribution.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
|
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
* DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
|
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
|
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
|
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
|
* OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
*/
|
|
|
|
#include <AK/StringUtils.h>
|
|
#include <AK/TestSuite.h>
|
|
|
|
TEST_CASE(matches_null)
|
|
{
|
|
EXPECT(AK::StringUtils::matches(StringView(), StringView()));
|
|
|
|
EXPECT(!AK::StringUtils::matches(StringView(), ""));
|
|
EXPECT(!AK::StringUtils::matches(StringView(), "*"));
|
|
EXPECT(!AK::StringUtils::matches(StringView(), "?"));
|
|
EXPECT(!AK::StringUtils::matches(StringView(), "a"));
|
|
|
|
EXPECT(!AK::StringUtils::matches("", StringView()));
|
|
EXPECT(!AK::StringUtils::matches("a", StringView()));
|
|
}
|
|
|
|
TEST_CASE(matches_empty)
|
|
{
|
|
EXPECT(AK::StringUtils::matches("", ""));
|
|
|
|
EXPECT(AK::StringUtils::matches("", "*"));
|
|
EXPECT(!AK::StringUtils::matches("", "?"));
|
|
EXPECT(!AK::StringUtils::matches("", "a"));
|
|
|
|
EXPECT(!AK::StringUtils::matches("a", ""));
|
|
}
|
|
|
|
TEST_CASE(matches_case_sensitive)
|
|
{
|
|
EXPECT(AK::StringUtils::matches("a", "a", CaseSensitivity::CaseSensitive));
|
|
EXPECT(!AK::StringUtils::matches("a", "A", CaseSensitivity::CaseSensitive));
|
|
EXPECT(!AK::StringUtils::matches("A", "a", CaseSensitivity::CaseSensitive));
|
|
}
|
|
|
|
TEST_CASE(matches_case_insensitive)
|
|
{
|
|
EXPECT(!AK::StringUtils::matches("aa", "a"));
|
|
EXPECT(AK::StringUtils::matches("aa", "*"));
|
|
EXPECT(!AK::StringUtils::matches("cb", "?a"));
|
|
EXPECT(AK::StringUtils::matches("adceb", "a*b"));
|
|
EXPECT(!AK::StringUtils::matches("acdcb", "a*c?b"));
|
|
}
|
|
|
|
TEST_CASE(matches_with_positions)
|
|
{
|
|
Vector<AK::MaskSpan> spans;
|
|
EXPECT(AK::StringUtils::matches("abbb", "a*", CaseSensitivity::CaseSensitive, &spans));
|
|
EXPECT(spans == Vector<AK::MaskSpan>({ { 1, 3 } }));
|
|
|
|
spans.clear();
|
|
EXPECT(AK::StringUtils::matches("abbb", "?*", CaseSensitivity::CaseSensitive, &spans));
|
|
EXPECT_EQ(spans, Vector<AK::MaskSpan>({ { 0, 1 }, { 1, 3 } }));
|
|
|
|
spans.clear();
|
|
EXPECT(AK::StringUtils::matches("acdcxb", "a*c?b", CaseSensitivity::CaseSensitive, &spans));
|
|
EXPECT_EQ(spans, Vector<AK::MaskSpan>({ { 1, 2 }, { 4, 1 } }));
|
|
|
|
spans.clear();
|
|
EXPECT(AK::StringUtils::matches("aaaa", "A*", CaseSensitivity::CaseInsensitive, &spans));
|
|
EXPECT_EQ(spans, Vector<AK::MaskSpan>({ { 1, 3 } }));
|
|
}
|
|
|
|
// #4607
|
|
TEST_CASE(matches_trailing)
|
|
{
|
|
EXPECT(AK::StringUtils::matches("ab", "ab*"));
|
|
EXPECT(AK::StringUtils::matches("ab", "ab****"));
|
|
EXPECT(AK::StringUtils::matches("ab", "*ab****"));
|
|
}
|
|
|
|
TEST_CASE(convert_to_int)
|
|
{
|
|
auto value = AK::StringUtils::convert_to_int(StringView());
|
|
EXPECT(!value.has_value());
|
|
|
|
value = AK::StringUtils::convert_to_int("");
|
|
EXPECT(!value.has_value());
|
|
|
|
value = AK::StringUtils::convert_to_int("a");
|
|
EXPECT(!value.has_value());
|
|
|
|
value = AK::StringUtils::convert_to_int("+");
|
|
EXPECT(!value.has_value());
|
|
|
|
value = AK::StringUtils::convert_to_int("-");
|
|
EXPECT(!value.has_value());
|
|
|
|
auto actual = AK::StringUtils::convert_to_int("0");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), 0);
|
|
|
|
actual = AK::StringUtils::convert_to_int("1");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), 1);
|
|
|
|
actual = AK::StringUtils::convert_to_int("+1");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), 1);
|
|
|
|
actual = AK::StringUtils::convert_to_int("-1");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), -1);
|
|
|
|
actual = AK::StringUtils::convert_to_int("01");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), 1);
|
|
|
|
actual = AK::StringUtils::convert_to_int("12345");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), 12345);
|
|
|
|
actual = AK::StringUtils::convert_to_int("-12345");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), -12345);
|
|
|
|
actual = AK::StringUtils::convert_to_int(" \t-12345 \n\n");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), -12345);
|
|
|
|
auto actual_i8 = AK::StringUtils::convert_to_int<i8>("-1");
|
|
EXPECT(actual_i8.has_value());
|
|
EXPECT_EQ(actual_i8.value(), -1);
|
|
EXPECT_EQ(sizeof(actual_i8.value()), (size_t)1);
|
|
actual_i8 = AK::StringUtils::convert_to_int<i8>("128");
|
|
EXPECT(!actual_i8.has_value());
|
|
|
|
auto actual_i16 = AK::StringUtils::convert_to_int<i16>("-1");
|
|
EXPECT(actual_i16.has_value());
|
|
EXPECT_EQ(actual_i16.value(), -1);
|
|
EXPECT_EQ(sizeof(actual_i16.value()), (size_t)2);
|
|
actual_i16 = AK::StringUtils::convert_to_int<i16>("32768");
|
|
EXPECT(!actual_i16.has_value());
|
|
|
|
auto actual_i32 = AK::StringUtils::convert_to_int<i32>("-1");
|
|
EXPECT(actual_i32.has_value());
|
|
EXPECT_EQ(actual_i32.value(), -1);
|
|
EXPECT_EQ(sizeof(actual_i32.value()), (size_t)4);
|
|
actual_i32 = AK::StringUtils::convert_to_int<i32>("2147483648");
|
|
EXPECT(!actual_i32.has_value());
|
|
|
|
auto actual_i64 = AK::StringUtils::convert_to_int<i64>("-1");
|
|
EXPECT(actual_i64.has_value());
|
|
EXPECT_EQ(actual_i64.value(), -1);
|
|
EXPECT_EQ(sizeof(actual_i64.value()), (size_t)8);
|
|
actual_i64 = AK::StringUtils::convert_to_int<i64>("9223372036854775808");
|
|
EXPECT(!actual_i64.has_value());
|
|
}
|
|
|
|
TEST_CASE(convert_to_uint)
|
|
{
|
|
auto value = AK::StringUtils::convert_to_uint(StringView());
|
|
EXPECT(!value.has_value());
|
|
|
|
value = AK::StringUtils::convert_to_uint("");
|
|
EXPECT(!value.has_value());
|
|
|
|
value = AK::StringUtils::convert_to_uint("a");
|
|
EXPECT(!value.has_value());
|
|
|
|
value = AK::StringUtils::convert_to_uint("+");
|
|
EXPECT(!value.has_value());
|
|
|
|
value = AK::StringUtils::convert_to_uint("-");
|
|
EXPECT(!value.has_value());
|
|
|
|
value = AK::StringUtils::convert_to_uint("+1");
|
|
EXPECT(!value.has_value());
|
|
|
|
value = AK::StringUtils::convert_to_uint("-1");
|
|
EXPECT(!value.has_value());
|
|
|
|
auto actual = AK::StringUtils::convert_to_uint("0");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), 0u);
|
|
|
|
actual = AK::StringUtils::convert_to_uint("1");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), 1u);
|
|
|
|
actual = AK::StringUtils::convert_to_uint("01");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), 1u);
|
|
|
|
actual = AK::StringUtils::convert_to_uint("12345");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), 12345u);
|
|
|
|
actual = AK::StringUtils::convert_to_uint(" \t12345 \n\n");
|
|
EXPECT_EQ(actual.has_value(), true);
|
|
EXPECT_EQ(actual.value(), 12345u);
|
|
|
|
auto actual_u8 = AK::StringUtils::convert_to_uint<u8>("255");
|
|
EXPECT(actual_u8.has_value());
|
|
EXPECT_EQ(actual_u8.value(), 255u);
|
|
EXPECT_EQ(sizeof(actual_u8.value()), (size_t)1);
|
|
actual_u8 = AK::StringUtils::convert_to_uint<u8>("256");
|
|
EXPECT(!actual_u8.has_value());
|
|
|
|
auto actual_u16 = AK::StringUtils::convert_to_uint<u16>("65535");
|
|
EXPECT(actual_u16.has_value());
|
|
EXPECT_EQ(actual_u16.value(), 65535u);
|
|
EXPECT_EQ(sizeof(actual_u16.value()), (size_t)2);
|
|
actual_u16 = AK::StringUtils::convert_to_uint<u16>("65536");
|
|
EXPECT(!actual_u16.has_value());
|
|
|
|
auto actual_u32 = AK::StringUtils::convert_to_uint<u32>("4294967295");
|
|
EXPECT(actual_u32.has_value());
|
|
EXPECT_EQ(actual_u32.value(), 4294967295ul);
|
|
EXPECT_EQ(sizeof(actual_u32.value()), (size_t)4);
|
|
actual_u32 = AK::StringUtils::convert_to_uint<u32>("4294967296");
|
|
EXPECT(!actual_u32.has_value());
|
|
|
|
auto actual_u64 = AK::StringUtils::convert_to_uint<u64>("18446744073709551615");
|
|
EXPECT(actual_u64.has_value());
|
|
EXPECT_EQ(actual_u64.value(), 18446744073709551615ull);
|
|
EXPECT_EQ(sizeof(actual_u64.value()), (size_t)8);
|
|
actual_u64 = AK::StringUtils::convert_to_uint<u64>("18446744073709551616");
|
|
EXPECT(!actual_u64.has_value());
|
|
}
|
|
|
|
TEST_CASE(ends_with)
|
|
{
|
|
String test_string = "ABCDEF";
|
|
EXPECT(AK::StringUtils::ends_with(test_string, "DEF", CaseSensitivity::CaseSensitive));
|
|
EXPECT(AK::StringUtils::ends_with(test_string, "ABCDEF", CaseSensitivity::CaseSensitive));
|
|
EXPECT(!AK::StringUtils::ends_with(test_string, "ABCDE", CaseSensitivity::CaseSensitive));
|
|
EXPECT(!AK::StringUtils::ends_with(test_string, "ABCDEFG", CaseSensitivity::CaseSensitive));
|
|
EXPECT(AK::StringUtils::ends_with(test_string, "def", CaseSensitivity::CaseInsensitive));
|
|
EXPECT(!AK::StringUtils::ends_with(test_string, "def", CaseSensitivity::CaseSensitive));
|
|
}
|
|
|
|
TEST_CASE(starts_with)
|
|
{
|
|
String test_string = "ABCDEF";
|
|
EXPECT(AK::StringUtils::starts_with(test_string, "ABC", CaseSensitivity::CaseSensitive));
|
|
EXPECT(AK::StringUtils::starts_with(test_string, "ABCDEF", CaseSensitivity::CaseSensitive));
|
|
EXPECT(!AK::StringUtils::starts_with(test_string, "BCDEF", CaseSensitivity::CaseSensitive));
|
|
EXPECT(!AK::StringUtils::starts_with(test_string, "ABCDEFG", CaseSensitivity::CaseSensitive));
|
|
EXPECT(AK::StringUtils::starts_with(test_string, "abc", CaseSensitivity::CaseInsensitive));
|
|
EXPECT(!AK::StringUtils::starts_with(test_string, "abc", CaseSensitivity::CaseSensitive));
|
|
}
|
|
|
|
TEST_CASE(contains)
|
|
{
|
|
String test_string = "ABCDEFABCXYZ";
|
|
EXPECT(AK::StringUtils::contains(test_string, "ABC", CaseSensitivity::CaseSensitive));
|
|
EXPECT(AK::StringUtils::contains(test_string, "ABC", CaseSensitivity::CaseInsensitive));
|
|
EXPECT(AK::StringUtils::contains(test_string, "AbC", CaseSensitivity::CaseInsensitive));
|
|
EXPECT(AK::StringUtils::contains(test_string, "BCX", CaseSensitivity::CaseSensitive));
|
|
EXPECT(AK::StringUtils::contains(test_string, "BCX", CaseSensitivity::CaseInsensitive));
|
|
EXPECT(AK::StringUtils::contains(test_string, "BcX", CaseSensitivity::CaseInsensitive));
|
|
EXPECT(!AK::StringUtils::contains(test_string, "xyz", CaseSensitivity::CaseSensitive));
|
|
EXPECT(AK::StringUtils::contains(test_string, "xyz", CaseSensitivity::CaseInsensitive));
|
|
EXPECT(!AK::StringUtils::contains(test_string, "EFG", CaseSensitivity::CaseSensitive));
|
|
EXPECT(!AK::StringUtils::contains(test_string, "EfG", CaseSensitivity::CaseInsensitive));
|
|
EXPECT(AK::StringUtils::contains(test_string, "", CaseSensitivity::CaseSensitive));
|
|
EXPECT(AK::StringUtils::contains(test_string, "", CaseSensitivity::CaseInsensitive));
|
|
EXPECT(!AK::StringUtils::contains("", test_string, CaseSensitivity::CaseSensitive));
|
|
EXPECT(!AK::StringUtils::contains("", test_string, CaseSensitivity::CaseInsensitive));
|
|
EXPECT(!AK::StringUtils::contains(test_string, "L", CaseSensitivity::CaseSensitive));
|
|
EXPECT(!AK::StringUtils::contains(test_string, "L", CaseSensitivity::CaseInsensitive));
|
|
}
|
|
|
|
TEST_CASE(is_whitespace)
|
|
{
|
|
EXPECT(AK::StringUtils::is_whitespace(""));
|
|
EXPECT(AK::StringUtils::is_whitespace(" "));
|
|
EXPECT(AK::StringUtils::is_whitespace(" \t"));
|
|
EXPECT(AK::StringUtils::is_whitespace(" \t\n"));
|
|
EXPECT(AK::StringUtils::is_whitespace(" \t\n\r\v"));
|
|
EXPECT(!AK::StringUtils::is_whitespace(" a "));
|
|
EXPECT(!AK::StringUtils::is_whitespace("a\t"));
|
|
}
|
|
|
|
TEST_CASE(find)
|
|
{
|
|
String test_string = "1234567";
|
|
EXPECT_EQ(AK::StringUtils::find(test_string, "1").value_or(1), 0u);
|
|
EXPECT_EQ(AK::StringUtils::find(test_string, "2").value_or(2), 1u);
|
|
EXPECT_EQ(AK::StringUtils::find(test_string, "3").value_or(3), 2u);
|
|
EXPECT_EQ(AK::StringUtils::find(test_string, "4").value_or(4), 3u);
|
|
EXPECT_EQ(AK::StringUtils::find(test_string, "5").value_or(5), 4u);
|
|
EXPECT_EQ(AK::StringUtils::find(test_string, "34").value_or(3), 2u);
|
|
EXPECT_EQ(AK::StringUtils::find(test_string, "78").has_value(), false);
|
|
}
|
|
|
|
TEST_MAIN(StringUtils)
|