jcs.org
Serenity Operating System
1/*
2 * Copyright (c) 2020, Ali Mohammad Pur <mpfard@serenityos.org>
3 *
4 * SPDX-License-Identifier: BSD-2-Clause
5 */
6
7#include <LibTest/TestCase.h>
8
9#include <AK/Types.h>
10#include <string.h>
11
12struct TestCase {
13 u8 const* haystack;
14 size_t haystack_length;
15 u8 const* needle;
16 size_t needle_length;
17 ssize_t matching_offset { -1 };
18};
19
20const static TestCase g_test_cases[] = {
21 { (u8 const*) {}, 0u, (u8 const*) {}, 0u, 0 },
22 { (const u8[]) { 1, 2, 3 }, 3u, (const u8[]) { 1, 2, 3 }, 3u, 0 },
23 { (const u8[]) { 1, 2, 4 }, 3u, (const u8[]) { 1, 2, 3 }, 3u, -1 },
24 { (u8 const*)"abcdef", 6u, (const u8[]) {}, 0u, 0 },
25 { (u8 const*)"abcdef", 6u, (u8 const*)"de", 2u, 3 },
26 { (const u8[]) { 0, 1, 2, 5, 2, 5 }, 6u, (const u8[]) { 1 }, 1u, 1 },
27 { (const u8[]) { 0, 1, 2, 5, 2, 5 }, 6u, (const u8[]) { 1, 2 }, 2u, 1 },
28 { (const u8[]) { 0, 1, 1, 2 }, 4u, (const u8[]) { 1, 5 }, 2u, -1 },
29 { (const u8[64]) { 0 }, 64u, (const u8[33]) { 0 }, 33u, 0 },
30 { (const u8[64]) { 0, 1, 1, 2 }, 64u, (const u8[33]) { 1, 1 }, 2u, 1 },
31};
32
33TEST_CASE(memmem_search)
34{
35 size_t i = 0;
36 for (auto const& test_case : g_test_cases) {
37 auto expected = test_case.matching_offset >= 0 ? test_case.haystack + test_case.matching_offset : nullptr;
38 auto result = memmem(test_case.haystack, test_case.haystack_length, test_case.needle, test_case.needle_length);
39 if (result != expected) {
40 FAIL(DeprecatedString::formatted("Test {} FAILED! expected {:p}, got {:p}", i, expected, result));
41 }
42 ++i;
43 }
44}