cirrus: fix off-by-one in cirrus_bitblt_rop_bkwd_transp_*_16
[qemu.git] / tests / test-shift128.c
1 /*
2 * Test unsigned left and right shift
3 *
4 * This work is licensed under the terms of the GNU LGPL, version 2 or later.
5 * See the COPYING.LIB file in the top-level directory.
6 *
7 */
8
9 #include "qemu/osdep.h"
10 #include "qemu/host-utils.h"
11
12 typedef struct {
13 uint64_t low;
14 uint64_t high;
15 uint64_t rlow;
16 uint64_t rhigh;
17 int32_t shift;
18 bool overflow;
19 } test_data;
20
21 static const test_data test_ltable[] = {
22 { 0x4C7ULL, 0x0ULL, 0x00000000000004C7ULL,
23 0x0000000000000000ULL, 0, false },
24 { 0x001ULL, 0x0ULL, 0x0000000000000002ULL,
25 0x0000000000000000ULL, 1, false },
26 { 0x001ULL, 0x0ULL, 0x0000000000000004ULL,
27 0x0000000000000000ULL, 2, false },
28 { 0x001ULL, 0x0ULL, 0x0000000000000010ULL,
29 0x0000000000000000ULL, 4, false },
30 { 0x001ULL, 0x0ULL, 0x0000000000000100ULL,
31 0x0000000000000000ULL, 8, false },
32 { 0x001ULL, 0x0ULL, 0x0000000000010000ULL,
33 0x0000000000000000ULL, 16, false },
34 { 0x001ULL, 0x0ULL, 0x0000000080000000ULL,
35 0x0000000000000000ULL, 31, false },
36 { 0x001ULL, 0x0ULL, 0x0000200000000000ULL,
37 0x0000000000000000ULL, 45, false },
38 { 0x001ULL, 0x0ULL, 0x1000000000000000ULL,
39 0x0000000000000000ULL, 60, false },
40 { 0x001ULL, 0x0ULL, 0x0000000000000000ULL,
41 0x0000000000000001ULL, 64, false },
42 { 0x001ULL, 0x0ULL, 0x0000000000000000ULL,
43 0x0000000000010000ULL, 80, false },
44 { 0x001ULL, 0x0ULL, 0x0000000000000000ULL,
45 0x8000000000000000ULL, 127, false },
46 { 0x000ULL, 0x1ULL, 0x0000000000000000ULL,
47 0x0000000000000000ULL, 64, true },
48 { 0x008ULL, 0x0ULL, 0x0000000000000000ULL,
49 0x0000000000000008ULL, 64, false },
50 { 0x008ULL, 0x0ULL, 0x0000000000000000ULL,
51 0x8000000000000000ULL, 124, false },
52 { 0x001ULL, 0x0ULL, 0x0000000000000000ULL,
53 0x4000000000000000ULL, 126, false },
54 { 0x001ULL, 0x0ULL, 0x0000000000000000ULL,
55 0x8000000000000000ULL, 127, false },
56 { 0x001ULL, 0x0ULL, 0x0000000000000001ULL,
57 0x0000000000000000ULL, 128, false },
58 { 0x000ULL, 0x0ULL, 0x0000000000000000ULL,
59 0x0000000000000000ULL, 200, false },
60 { 0x001ULL, 0x0ULL, 0x0000000000000000ULL,
61 0x0000000000000100ULL, 200, false },
62 { 0x001ULL, 0x0ULL, 0x0000000000000000ULL,
63 0x8000000000000000ULL, -1, false },
64 { 0x001ULL, 0x0ULL, 0x0000000000000000ULL,
65 0x8000000000000000ULL, INT32_MAX, false },
66 { 0x001ULL, 0x0ULL, 0x0000000000000000ULL,
67 0x4000000000000000ULL, -2, false },
68 { 0x001ULL, 0x0ULL, 0x0000000000000000ULL,
69 0x4000000000000000ULL, INT32_MAX - 1, false },
70 { 0x8888888888888888ULL, 0x9999999999999999ULL,
71 0x8000000000000000ULL, 0x9888888888888888ULL, 60, true },
72 { 0x8888888888888888ULL, 0x9999999999999999ULL,
73 0x0000000000000000ULL, 0x8888888888888888ULL, 64, true },
74 };
75
76 static const test_data test_rtable[] = {
77 { 0x00000000000004C7ULL, 0x0ULL, 0x00000000000004C7ULL, 0x0ULL, 0, false },
78 { 0x0800000000000000ULL, 0x0ULL, 0x0400000000000000ULL, 0x0ULL, 1, false },
79 { 0x0800000000000000ULL, 0x0ULL, 0x0200000000000000ULL, 0x0ULL, 2, false },
80 { 0x0800000000000000ULL, 0x0ULL, 0x0008000000000000ULL, 0x0ULL, 8, false },
81 { 0x0800000000000000ULL, 0x0ULL, 0x0000080000000000ULL, 0x0ULL, 16, false },
82 { 0x0800000000000000ULL, 0x0ULL, 0x0000000008000000ULL, 0x0ULL, 32, false },
83 { 0x8000000000000000ULL, 0x0ULL, 0x0000000000000001ULL, 0x0ULL, 63, false },
84 { 0x8000000000000000ULL, 0x0ULL, 0x0000000000000000ULL, 0x0ULL, 64, false },
85 { 0x0000000000000000ULL, 0x8000000000000000ULL,
86 0x0000000000000000ULL, 0x8000000000000000ULL, 128, false },
87 { 0x0000000000000000ULL, 0x8000000000000000ULL,
88 0x0080000000000000ULL, 0x0000000000000000ULL, 200, false },
89 { 0x0000000000000000ULL, 0x0000000000000000ULL,
90 0x0000000000000000ULL, 0x0000000000000000ULL, 200, false },
91 { 0x0000000000000000ULL, 0x8000000000000000ULL,
92 0x0000000000000000ULL, 0x0000000000000080ULL, -200, false },
93 { 0x8000000000000000ULL, 0x8000000000000000ULL,
94 0x0000000080000000ULL, 0x0000000080000000ULL, 32, false },
95 { 0x0800000000000000ULL, 0x0800000000000000ULL,
96 0x0800000000000000ULL, 0x0000000000000000ULL, 64, false },
97 { 0x0800000000000000ULL, 0x0800000000000000ULL,
98 0x0008000000000000ULL, 0x0000000000000000ULL, 72, false },
99 { 0x8000000000000000ULL, 0x8000000000000000ULL,
100 0x0000000000000001ULL, 0x0000000000000000ULL, 127, false },
101 { 0x0000000000000000ULL, 0x8000000000000000ULL,
102 0x0000000000000001ULL, 0x0000000000000000ULL, -1, false },
103 { 0x0000000000000000ULL, 0x8000000000000000ULL,
104 0x0000000000000002ULL, 0x0000000000000000ULL, -2, false },
105 };
106
107 static void test_lshift(void)
108 {
109 int i;
110
111 for (i = 0; i < ARRAY_SIZE(test_ltable); ++i) {
112 bool overflow = false;
113 test_data tmp = test_ltable[i];
114 ulshift(&tmp.low, &tmp.high, tmp.shift, &overflow);
115 g_assert_cmpuint(tmp.low, ==, tmp.rlow);
116 g_assert_cmpuint(tmp.high, ==, tmp.rhigh);
117 g_assert_cmpuint(tmp.overflow, ==, overflow);
118 }
119 }
120
121 static void test_rshift(void)
122 {
123 int i;
124
125 for (i = 0; i < ARRAY_SIZE(test_rtable); ++i) {
126 test_data tmp = test_rtable[i];
127 urshift(&tmp.low, &tmp.high, tmp.shift);
128 g_assert_cmpuint(tmp.low, ==, tmp.rlow);
129 g_assert_cmpuint(tmp.high, ==, tmp.rhigh);
130 }
131 }
132
133 int main(int argc, char **argv)
134 {
135 g_test_init(&argc, &argv, NULL);
136 g_test_add_func("/host-utils/test_lshift", test_lshift);
137 g_test_add_func("/host-utils/test_rshift", test_rshift);
138 return g_test_run();
139 }