xref: /OK3568_Linux_fs/kernel/lib/test_string.c (revision 4882a59341e53eb6f0b4789bf948001014eff981)
1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0-only
2*4882a593Smuzhiyun #include <linux/module.h>
3*4882a593Smuzhiyun #include <linux/printk.h>
4*4882a593Smuzhiyun #include <linux/slab.h>
5*4882a593Smuzhiyun #include <linux/string.h>
6*4882a593Smuzhiyun 
memset16_selftest(void)7*4882a593Smuzhiyun static __init int memset16_selftest(void)
8*4882a593Smuzhiyun {
9*4882a593Smuzhiyun 	unsigned i, j, k;
10*4882a593Smuzhiyun 	u16 v, *p;
11*4882a593Smuzhiyun 
12*4882a593Smuzhiyun 	p = kmalloc(256 * 2 * 2, GFP_KERNEL);
13*4882a593Smuzhiyun 	if (!p)
14*4882a593Smuzhiyun 		return -1;
15*4882a593Smuzhiyun 
16*4882a593Smuzhiyun 	for (i = 0; i < 256; i++) {
17*4882a593Smuzhiyun 		for (j = 0; j < 256; j++) {
18*4882a593Smuzhiyun 			memset(p, 0xa1, 256 * 2 * sizeof(v));
19*4882a593Smuzhiyun 			memset16(p + i, 0xb1b2, j);
20*4882a593Smuzhiyun 			for (k = 0; k < 512; k++) {
21*4882a593Smuzhiyun 				v = p[k];
22*4882a593Smuzhiyun 				if (k < i) {
23*4882a593Smuzhiyun 					if (v != 0xa1a1)
24*4882a593Smuzhiyun 						goto fail;
25*4882a593Smuzhiyun 				} else if (k < i + j) {
26*4882a593Smuzhiyun 					if (v != 0xb1b2)
27*4882a593Smuzhiyun 						goto fail;
28*4882a593Smuzhiyun 				} else {
29*4882a593Smuzhiyun 					if (v != 0xa1a1)
30*4882a593Smuzhiyun 						goto fail;
31*4882a593Smuzhiyun 				}
32*4882a593Smuzhiyun 			}
33*4882a593Smuzhiyun 		}
34*4882a593Smuzhiyun 	}
35*4882a593Smuzhiyun 
36*4882a593Smuzhiyun fail:
37*4882a593Smuzhiyun 	kfree(p);
38*4882a593Smuzhiyun 	if (i < 256)
39*4882a593Smuzhiyun 		return (i << 24) | (j << 16) | k | 0x8000;
40*4882a593Smuzhiyun 	return 0;
41*4882a593Smuzhiyun }
42*4882a593Smuzhiyun 
memset32_selftest(void)43*4882a593Smuzhiyun static __init int memset32_selftest(void)
44*4882a593Smuzhiyun {
45*4882a593Smuzhiyun 	unsigned i, j, k;
46*4882a593Smuzhiyun 	u32 v, *p;
47*4882a593Smuzhiyun 
48*4882a593Smuzhiyun 	p = kmalloc(256 * 2 * 4, GFP_KERNEL);
49*4882a593Smuzhiyun 	if (!p)
50*4882a593Smuzhiyun 		return -1;
51*4882a593Smuzhiyun 
52*4882a593Smuzhiyun 	for (i = 0; i < 256; i++) {
53*4882a593Smuzhiyun 		for (j = 0; j < 256; j++) {
54*4882a593Smuzhiyun 			memset(p, 0xa1, 256 * 2 * sizeof(v));
55*4882a593Smuzhiyun 			memset32(p + i, 0xb1b2b3b4, j);
56*4882a593Smuzhiyun 			for (k = 0; k < 512; k++) {
57*4882a593Smuzhiyun 				v = p[k];
58*4882a593Smuzhiyun 				if (k < i) {
59*4882a593Smuzhiyun 					if (v != 0xa1a1a1a1)
60*4882a593Smuzhiyun 						goto fail;
61*4882a593Smuzhiyun 				} else if (k < i + j) {
62*4882a593Smuzhiyun 					if (v != 0xb1b2b3b4)
63*4882a593Smuzhiyun 						goto fail;
64*4882a593Smuzhiyun 				} else {
65*4882a593Smuzhiyun 					if (v != 0xa1a1a1a1)
66*4882a593Smuzhiyun 						goto fail;
67*4882a593Smuzhiyun 				}
68*4882a593Smuzhiyun 			}
69*4882a593Smuzhiyun 		}
70*4882a593Smuzhiyun 	}
71*4882a593Smuzhiyun 
72*4882a593Smuzhiyun fail:
73*4882a593Smuzhiyun 	kfree(p);
74*4882a593Smuzhiyun 	if (i < 256)
75*4882a593Smuzhiyun 		return (i << 24) | (j << 16) | k | 0x8000;
76*4882a593Smuzhiyun 	return 0;
77*4882a593Smuzhiyun }
78*4882a593Smuzhiyun 
memset64_selftest(void)79*4882a593Smuzhiyun static __init int memset64_selftest(void)
80*4882a593Smuzhiyun {
81*4882a593Smuzhiyun 	unsigned i, j, k;
82*4882a593Smuzhiyun 	u64 v, *p;
83*4882a593Smuzhiyun 
84*4882a593Smuzhiyun 	p = kmalloc(256 * 2 * 8, GFP_KERNEL);
85*4882a593Smuzhiyun 	if (!p)
86*4882a593Smuzhiyun 		return -1;
87*4882a593Smuzhiyun 
88*4882a593Smuzhiyun 	for (i = 0; i < 256; i++) {
89*4882a593Smuzhiyun 		for (j = 0; j < 256; j++) {
90*4882a593Smuzhiyun 			memset(p, 0xa1, 256 * 2 * sizeof(v));
91*4882a593Smuzhiyun 			memset64(p + i, 0xb1b2b3b4b5b6b7b8ULL, j);
92*4882a593Smuzhiyun 			for (k = 0; k < 512; k++) {
93*4882a593Smuzhiyun 				v = p[k];
94*4882a593Smuzhiyun 				if (k < i) {
95*4882a593Smuzhiyun 					if (v != 0xa1a1a1a1a1a1a1a1ULL)
96*4882a593Smuzhiyun 						goto fail;
97*4882a593Smuzhiyun 				} else if (k < i + j) {
98*4882a593Smuzhiyun 					if (v != 0xb1b2b3b4b5b6b7b8ULL)
99*4882a593Smuzhiyun 						goto fail;
100*4882a593Smuzhiyun 				} else {
101*4882a593Smuzhiyun 					if (v != 0xa1a1a1a1a1a1a1a1ULL)
102*4882a593Smuzhiyun 						goto fail;
103*4882a593Smuzhiyun 				}
104*4882a593Smuzhiyun 			}
105*4882a593Smuzhiyun 		}
106*4882a593Smuzhiyun 	}
107*4882a593Smuzhiyun 
108*4882a593Smuzhiyun fail:
109*4882a593Smuzhiyun 	kfree(p);
110*4882a593Smuzhiyun 	if (i < 256)
111*4882a593Smuzhiyun 		return (i << 24) | (j << 16) | k | 0x8000;
112*4882a593Smuzhiyun 	return 0;
113*4882a593Smuzhiyun }
114*4882a593Smuzhiyun 
strchr_selftest(void)115*4882a593Smuzhiyun static __init int strchr_selftest(void)
116*4882a593Smuzhiyun {
117*4882a593Smuzhiyun 	const char *test_string = "abcdefghijkl";
118*4882a593Smuzhiyun 	const char *empty_string = "";
119*4882a593Smuzhiyun 	char *result;
120*4882a593Smuzhiyun 	int i;
121*4882a593Smuzhiyun 
122*4882a593Smuzhiyun 	for (i = 0; i < strlen(test_string) + 1; i++) {
123*4882a593Smuzhiyun 		result = strchr(test_string, test_string[i]);
124*4882a593Smuzhiyun 		if (result - test_string != i)
125*4882a593Smuzhiyun 			return i + 'a';
126*4882a593Smuzhiyun 	}
127*4882a593Smuzhiyun 
128*4882a593Smuzhiyun 	result = strchr(empty_string, '\0');
129*4882a593Smuzhiyun 	if (result != empty_string)
130*4882a593Smuzhiyun 		return 0x101;
131*4882a593Smuzhiyun 
132*4882a593Smuzhiyun 	result = strchr(empty_string, 'a');
133*4882a593Smuzhiyun 	if (result)
134*4882a593Smuzhiyun 		return 0x102;
135*4882a593Smuzhiyun 
136*4882a593Smuzhiyun 	result = strchr(test_string, 'z');
137*4882a593Smuzhiyun 	if (result)
138*4882a593Smuzhiyun 		return 0x103;
139*4882a593Smuzhiyun 
140*4882a593Smuzhiyun 	return 0;
141*4882a593Smuzhiyun }
142*4882a593Smuzhiyun 
strnchr_selftest(void)143*4882a593Smuzhiyun static __init int strnchr_selftest(void)
144*4882a593Smuzhiyun {
145*4882a593Smuzhiyun 	const char *test_string = "abcdefghijkl";
146*4882a593Smuzhiyun 	const char *empty_string = "";
147*4882a593Smuzhiyun 	char *result;
148*4882a593Smuzhiyun 	int i, j;
149*4882a593Smuzhiyun 
150*4882a593Smuzhiyun 	for (i = 0; i < strlen(test_string) + 1; i++) {
151*4882a593Smuzhiyun 		for (j = 0; j < strlen(test_string) + 2; j++) {
152*4882a593Smuzhiyun 			result = strnchr(test_string, j, test_string[i]);
153*4882a593Smuzhiyun 			if (j <= i) {
154*4882a593Smuzhiyun 				if (!result)
155*4882a593Smuzhiyun 					continue;
156*4882a593Smuzhiyun 				return ((i + 'a') << 8) | j;
157*4882a593Smuzhiyun 			}
158*4882a593Smuzhiyun 			if (result - test_string != i)
159*4882a593Smuzhiyun 				return ((i + 'a') << 8) | j;
160*4882a593Smuzhiyun 		}
161*4882a593Smuzhiyun 	}
162*4882a593Smuzhiyun 
163*4882a593Smuzhiyun 	result = strnchr(empty_string, 0, '\0');
164*4882a593Smuzhiyun 	if (result)
165*4882a593Smuzhiyun 		return 0x10001;
166*4882a593Smuzhiyun 
167*4882a593Smuzhiyun 	result = strnchr(empty_string, 1, '\0');
168*4882a593Smuzhiyun 	if (result != empty_string)
169*4882a593Smuzhiyun 		return 0x10002;
170*4882a593Smuzhiyun 
171*4882a593Smuzhiyun 	result = strnchr(empty_string, 1, 'a');
172*4882a593Smuzhiyun 	if (result)
173*4882a593Smuzhiyun 		return 0x10003;
174*4882a593Smuzhiyun 
175*4882a593Smuzhiyun 	result = strnchr(NULL, 0, '\0');
176*4882a593Smuzhiyun 	if (result)
177*4882a593Smuzhiyun 		return 0x10004;
178*4882a593Smuzhiyun 
179*4882a593Smuzhiyun 	return 0;
180*4882a593Smuzhiyun }
181*4882a593Smuzhiyun 
string_selftest_init(void)182*4882a593Smuzhiyun static __init int string_selftest_init(void)
183*4882a593Smuzhiyun {
184*4882a593Smuzhiyun 	int test, subtest;
185*4882a593Smuzhiyun 
186*4882a593Smuzhiyun 	test = 1;
187*4882a593Smuzhiyun 	subtest = memset16_selftest();
188*4882a593Smuzhiyun 	if (subtest)
189*4882a593Smuzhiyun 		goto fail;
190*4882a593Smuzhiyun 
191*4882a593Smuzhiyun 	test = 2;
192*4882a593Smuzhiyun 	subtest = memset32_selftest();
193*4882a593Smuzhiyun 	if (subtest)
194*4882a593Smuzhiyun 		goto fail;
195*4882a593Smuzhiyun 
196*4882a593Smuzhiyun 	test = 3;
197*4882a593Smuzhiyun 	subtest = memset64_selftest();
198*4882a593Smuzhiyun 	if (subtest)
199*4882a593Smuzhiyun 		goto fail;
200*4882a593Smuzhiyun 
201*4882a593Smuzhiyun 	test = 4;
202*4882a593Smuzhiyun 	subtest = strchr_selftest();
203*4882a593Smuzhiyun 	if (subtest)
204*4882a593Smuzhiyun 		goto fail;
205*4882a593Smuzhiyun 
206*4882a593Smuzhiyun 	test = 5;
207*4882a593Smuzhiyun 	subtest = strnchr_selftest();
208*4882a593Smuzhiyun 	if (subtest)
209*4882a593Smuzhiyun 		goto fail;
210*4882a593Smuzhiyun 
211*4882a593Smuzhiyun 	pr_info("String selftests succeeded\n");
212*4882a593Smuzhiyun 	return 0;
213*4882a593Smuzhiyun fail:
214*4882a593Smuzhiyun 	pr_crit("String selftest failure %d.%08x\n", test, subtest);
215*4882a593Smuzhiyun 	return 0;
216*4882a593Smuzhiyun }
217*4882a593Smuzhiyun 
218*4882a593Smuzhiyun module_init(string_selftest_init);
219*4882a593Smuzhiyun MODULE_LICENSE("GPL v2");
220