1 /* SPDX-License-Identifier: GPL-2.0-only */
2
3 #include "../lib/libgcc.c"
4
5 #include <tests/test.h>
6 #include <stdlib.h>
7 #include <string.h>
8
9 struct {
10 u32 value;
11 int expected_output;
12 } test_data[] = {
13 /* GCC documentation says, __clzsi2() has undefined result for zero as an input value,
14 but coreboot implementation can handle this. */
15 {.value = 0, .expected_output = 32},
16
17 {.value = 1, .expected_output = 31},
18 {.value = 2, .expected_output = 30},
19 {.value = 3, .expected_output = 30},
20 {.value = 4, .expected_output = 29},
21 {.value = 5, .expected_output = 29},
22 {.value = 6, .expected_output = 29},
23 {.value = 7, .expected_output = 29},
24
25 {.value = 0xF, .expected_output = 28},
26 {.value = 0x10, .expected_output = 27},
27 {.value = 0x25, .expected_output = 26},
28 {.value = 0x5D, .expected_output = 25},
29 {.value = 0xB7, .expected_output = 24},
30
31 {.value = 0x133, .expected_output = 23},
32 {.value = 0x3DC, .expected_output = 22},
33 {.value = 0x6F1, .expected_output = 21},
34 {.value = 0x897, .expected_output = 20},
35
36 {.value = 0x1FFF, .expected_output = 19},
37 {.value = 0x2222, .expected_output = 18},
38 {.value = 0x7BAD, .expected_output = 17},
39 {.value = 0xE708, .expected_output = 16},
40
41 {.value = 0x1DABD, .expected_output = 15},
42 {.value = 0x29876, .expected_output = 14},
43 {.value = 0x56665, .expected_output = 13},
44 {.value = 0xABCDE, .expected_output = 12},
45
46 {.value = 0x18365F, .expected_output = 11},
47 {.value = 0x3D0115, .expected_output = 10},
48 {.value = 0x4B07EB, .expected_output = 9},
49 {.value = 0xCCC74D, .expected_output = 8},
50
51 {.value = 0x17933ED, .expected_output = 7},
52 {.value = 0x2B00071, .expected_output = 6},
53 {.value = 0x4D4C1A5, .expected_output = 5},
54 {.value = 0xAD01FFF, .expected_output = 4},
55
56 {.value = 0x1C5A8057, .expected_output = 3},
57 {.value = 0x35AB23C3, .expected_output = 2},
58 {.value = 0x7017013B, .expected_output = 1},
59 {.value = 0xAD01EB15, .expected_output = 0},
60
61 {.value = 0xFFFFFFFF, .expected_output = 0},
62 {.value = 0x80000000, .expected_output = 0},
63 {.value = 0x7FFFFFFF, .expected_output = 1},
64 {.value = 0x30000000, .expected_output = 2},
65 {.value = 0x10000000, .expected_output = 3},
66 {.value = 0x0FFFFFFF, .expected_output = 4},
67
68 {.value = 0xFF000000, .expected_output = 0},
69 {.value = 0x00FF0000, .expected_output = 8},
70 {.value = 0x0000FF00, .expected_output = 16},
71 {.value = 0x000000FF, .expected_output = 24},
72
73 {.value = 0x8F000000, .expected_output = 0},
74 {.value = 0x008F0000, .expected_output = 8},
75 {.value = 0x00008F00, .expected_output = 16},
76 {.value = 0x0000008F, .expected_output = 24},
77
78 {.value = 0x7F000000, .expected_output = 1},
79 {.value = 0x007F0000, .expected_output = 9},
80 {.value = 0x00007F00, .expected_output = 17},
81 {.value = 0x0000007F, .expected_output = 25},
82
83 {.value = 0x3F000000, .expected_output = 2},
84 {.value = 0x003F0000, .expected_output = 10},
85 {.value = 0x00003F00, .expected_output = 18},
86 {.value = 0x0000003F, .expected_output = 26},
87
88 {.value = 0x1F000000, .expected_output = 3},
89 {.value = 0x001F0000, .expected_output = 11},
90 {.value = 0x00001F00, .expected_output = 19},
91 {.value = 0x0000001F, .expected_output = 27},
92
93 {.value = 0x0F000000, .expected_output = 4},
94 {.value = 0x000F0000, .expected_output = 12},
95 {.value = 0x00000F00, .expected_output = 20},
96 {.value = 0x0000000F, .expected_output = 28},
97
98 {.value = 0x08000000, .expected_output = 4},
99 {.value = 0x00080000, .expected_output = 12},
100 {.value = 0x00000800, .expected_output = 20},
101 {.value = 0x00000008, .expected_output = 28},
102
103 {.value = 0x07000000, .expected_output = 5},
104 {.value = 0x00070000, .expected_output = 13},
105 {.value = 0x00000700, .expected_output = 21},
106 {.value = 0x00000007, .expected_output = 29},
107
108 {.value = 0x03000000, .expected_output = 6},
109 {.value = 0x00030000, .expected_output = 14},
110 {.value = 0x00000300, .expected_output = 22},
111 {.value = 0x00000003, .expected_output = 30},
112
113 {.value = 0x01000000, .expected_output = 7},
114 {.value = 0x00010000, .expected_output = 15},
115 {.value = 0x00000100, .expected_output = 23},
116 {.value = 0x00000001, .expected_output = 31},
117 };
118
test_clzsi2_with_data(void ** state)119 void test_clzsi2_with_data(void **state)
120 {
121 for (int i = 0; i < ARRAY_SIZE(test_data); ++i)
122 assert_int_equal(test_data[i].expected_output, __clzsi2(test_data[i].value));
123 }
124
main(void)125 int main(void)
126 {
127 const struct CMUnitTest tests[] = {
128 cmocka_unit_test(test_clzsi2_with_data),
129 };
130
131 return cb_run_group_tests(tests, NULL, NULL);
132 }
133