blob: 36f221595b6800a1f26accba749ca041201bb771 [file] [log] [blame]
Daniel Dunbarb3a69012009-06-26 16:47:03 +00001//===-- ctzsi2_test.c - Test __ctzsi2 -------------------------------------===//
2//
3// The LLVM Compiler Infrastructure
4//
Howard Hinnant9ad441f2010-11-16 22:13:33 +00005// This file is dual licensed under the MIT and the University of Illinois Open
6// Source Licenses. See LICENSE.TXT for details.
Daniel Dunbarb3a69012009-06-26 16:47:03 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file tests __ctzsi2 for the compiler_rt library.
11//
12//===----------------------------------------------------------------------===//
13
14#include "int_lib.h"
15#include <stdio.h>
16
17// Returns: the number of trailing 0-bits
18
19// Precondition: a != 0
20
21si_int __ctzsi2(si_int a);
22
23int test__ctzsi2(si_int a, si_int expected)
24{
25 si_int x = __ctzsi2(a);
26 if (x != expected)
27 printf("error in __ctzsi2(0x%X) = %d, expected %d\n", a, x, expected);
28 return x != expected;
29}
30
31char assumption_1[sizeof(di_int) == 2*sizeof(si_int)] = {0};
32char assumption_2[sizeof(si_int)*CHAR_BIT == 32] = {0};
33
34int main()
35{
36// if (test__ctzsi2(0x00000000, 32)) // undefined
37// return 1;
38 if (test__ctzsi2(0x00000001, 0))
39 return 1;
40 if (test__ctzsi2(0x00000002, 1))
41 return 1;
42 if (test__ctzsi2(0x00000003, 0))
43 return 1;
44 if (test__ctzsi2(0x00000004, 2))
45 return 1;
46 if (test__ctzsi2(0x00000005, 0))
47 return 1;
48 if (test__ctzsi2(0x00000006, 1))
49 return 1;
50 if (test__ctzsi2(0x00000007, 0))
51 return 1;
52 if (test__ctzsi2(0x00000008, 3))
53 return 1;
54 if (test__ctzsi2(0x00000009, 0))
55 return 1;
56 if (test__ctzsi2(0x0000000A, 1))
57 return 1;
58 if (test__ctzsi2(0x0000000B, 0))
59 return 1;
60 if (test__ctzsi2(0x0000000C, 2))
61 return 1;
62 if (test__ctzsi2(0x0000000D, 0))
63 return 1;
64 if (test__ctzsi2(0x0000000E, 1))
65 return 1;
66 if (test__ctzsi2(0x0000000F, 0))
67 return 1;
68 if (test__ctzsi2(0x00000010, 4))
69 return 1;
70 if (test__ctzsi2(0x00000012, 1))
71 return 1;
72 if (test__ctzsi2(0x00000013, 0))
73 return 1;
74 if (test__ctzsi2(0x00000014, 2))
75 return 1;
76 if (test__ctzsi2(0x00000015, 0))
77 return 1;
78 if (test__ctzsi2(0x00000016, 1))
79 return 1;
80 if (test__ctzsi2(0x00000017, 0))
81 return 1;
82 if (test__ctzsi2(0x00000018, 3))
83 return 1;
84 if (test__ctzsi2(0x00000019, 0))
85 return 1;
86 if (test__ctzsi2(0x0000001A, 1))
87 return 1;
88 if (test__ctzsi2(0x0000001B, 0))
89 return 1;
90 if (test__ctzsi2(0x0000001C, 2))
91 return 1;
92 if (test__ctzsi2(0x0000001D, 0))
93 return 1;
94 if (test__ctzsi2(0x0000001E, 1))
95 return 1;
96 if (test__ctzsi2(0x0000001F, 0))
97 return 1;
98 if (test__ctzsi2(0x00000020, 5))
99 return 1;
100 if (test__ctzsi2(0x00000022, 1))
101 return 1;
102 if (test__ctzsi2(0x00000023, 0))
103 return 1;
104 if (test__ctzsi2(0x00000024, 2))
105 return 1;
106 if (test__ctzsi2(0x00000025, 0))
107 return 1;
108 if (test__ctzsi2(0x00000026, 1))
109 return 1;
110 if (test__ctzsi2(0x00000027, 0))
111 return 1;
112 if (test__ctzsi2(0x00000028, 3))
113 return 1;
114 if (test__ctzsi2(0x00000029, 0))
115 return 1;
116 if (test__ctzsi2(0x0000002A, 1))
117 return 1;
118 if (test__ctzsi2(0x0000002B, 0))
119 return 1;
120 if (test__ctzsi2(0x0000002C, 2))
121 return 1;
122 if (test__ctzsi2(0x0000002D, 0))
123 return 1;
124 if (test__ctzsi2(0x0000002E, 1))
125 return 1;
126 if (test__ctzsi2(0x0000002F, 0))
127 return 1;
128 if (test__ctzsi2(0x00000030, 4))
129 return 1;
130 if (test__ctzsi2(0x00000032, 1))
131 return 1;
132 if (test__ctzsi2(0x00000033, 0))
133 return 1;
134 if (test__ctzsi2(0x00000034, 2))
135 return 1;
136 if (test__ctzsi2(0x00000035, 0))
137 return 1;
138 if (test__ctzsi2(0x00000036, 1))
139 return 1;
140 if (test__ctzsi2(0x00000037, 0))
141 return 1;
142 if (test__ctzsi2(0x00000038, 3))
143 return 1;
144 if (test__ctzsi2(0x00000039, 0))
145 return 1;
146 if (test__ctzsi2(0x0000003A, 1))
147 return 1;
148 if (test__ctzsi2(0x0000003B, 0))
149 return 1;
150 if (test__ctzsi2(0x0000003C, 2))
151 return 1;
152 if (test__ctzsi2(0x0000003D, 0))
153 return 1;
154 if (test__ctzsi2(0x0000003E, 1))
155 return 1;
156 if (test__ctzsi2(0x0000003F, 0))
157 return 1;
158 if (test__ctzsi2(0x00000040, 6))
159 return 1;
160 if (test__ctzsi2(0x00000042, 1))
161 return 1;
162 if (test__ctzsi2(0x00000043, 0))
163 return 1;
164 if (test__ctzsi2(0x00000044, 2))
165 return 1;
166 if (test__ctzsi2(0x00000045, 0))
167 return 1;
168 if (test__ctzsi2(0x00000046, 1))
169 return 1;
170 if (test__ctzsi2(0x00000047, 0))
171 return 1;
172 if (test__ctzsi2(0x00000048, 3))
173 return 1;
174 if (test__ctzsi2(0x00000049, 0))
175 return 1;
176 if (test__ctzsi2(0x0000004A, 1))
177 return 1;
178 if (test__ctzsi2(0x0000004B, 0))
179 return 1;
180 if (test__ctzsi2(0x0000004C, 2))
181 return 1;
182 if (test__ctzsi2(0x0000004D, 0))
183 return 1;
184 if (test__ctzsi2(0x0000004E, 1))
185 return 1;
186 if (test__ctzsi2(0x0000004F, 0))
187 return 1;
188 if (test__ctzsi2(0x00000050, 4))
189 return 1;
190 if (test__ctzsi2(0x00000052, 1))
191 return 1;
192 if (test__ctzsi2(0x00000053, 0))
193 return 1;
194 if (test__ctzsi2(0x00000054, 2))
195 return 1;
196 if (test__ctzsi2(0x00000055, 0))
197 return 1;
198 if (test__ctzsi2(0x00000056, 1))
199 return 1;
200 if (test__ctzsi2(0x00000057, 0))
201 return 1;
202 if (test__ctzsi2(0x00000058, 3))
203 return 1;
204 if (test__ctzsi2(0x00000059, 0))
205 return 1;
206 if (test__ctzsi2(0x0000005A, 1))
207 return 1;
208 if (test__ctzsi2(0x0000005B, 0))
209 return 1;
210 if (test__ctzsi2(0x0000005C, 2))
211 return 1;
212 if (test__ctzsi2(0x0000005D, 0))
213 return 1;
214 if (test__ctzsi2(0x0000005E, 1))
215 return 1;
216 if (test__ctzsi2(0x0000005F, 0))
217 return 1;
218 if (test__ctzsi2(0x00000060, 5))
219 return 1;
220 if (test__ctzsi2(0x00000062, 1))
221 return 1;
222 if (test__ctzsi2(0x00000063, 0))
223 return 1;
224 if (test__ctzsi2(0x00000064, 2))
225 return 1;
226 if (test__ctzsi2(0x00000065, 0))
227 return 1;
228 if (test__ctzsi2(0x00000066, 1))
229 return 1;
230 if (test__ctzsi2(0x00000067, 0))
231 return 1;
232 if (test__ctzsi2(0x00000068, 3))
233 return 1;
234 if (test__ctzsi2(0x00000069, 0))
235 return 1;
236 if (test__ctzsi2(0x0000006A, 1))
237 return 1;
238 if (test__ctzsi2(0x0000006B, 0))
239 return 1;
240 if (test__ctzsi2(0x0000006C, 2))
241 return 1;
242 if (test__ctzsi2(0x0000006D, 0))
243 return 1;
244 if (test__ctzsi2(0x0000006E, 1))
245 return 1;
246 if (test__ctzsi2(0x0000006F, 0))
247 return 1;
248 if (test__ctzsi2(0x00000070, 4))
249 return 1;
250 if (test__ctzsi2(0x00000072, 1))
251 return 1;
252 if (test__ctzsi2(0x00000073, 0))
253 return 1;
254 if (test__ctzsi2(0x00000074, 2))
255 return 1;
256 if (test__ctzsi2(0x00000075, 0))
257 return 1;
258 if (test__ctzsi2(0x00000076, 1))
259 return 1;
260 if (test__ctzsi2(0x00000077, 0))
261 return 1;
262 if (test__ctzsi2(0x00000078, 3))
263 return 1;
264 if (test__ctzsi2(0x00000079, 0))
265 return 1;
266 if (test__ctzsi2(0x0000007A, 1))
267 return 1;
268 if (test__ctzsi2(0x0000007B, 0))
269 return 1;
270 if (test__ctzsi2(0x0000007C, 2))
271 return 1;
272 if (test__ctzsi2(0x0000007D, 0))
273 return 1;
274 if (test__ctzsi2(0x0000007E, 1))
275 return 1;
276 if (test__ctzsi2(0x0000007F, 0))
277 return 1;
278 if (test__ctzsi2(0x00000080, 7))
279 return 1;
280 if (test__ctzsi2(0x00000082, 1))
281 return 1;
282 if (test__ctzsi2(0x00000083, 0))
283 return 1;
284 if (test__ctzsi2(0x00000084, 2))
285 return 1;
286 if (test__ctzsi2(0x00000085, 0))
287 return 1;
288 if (test__ctzsi2(0x00000086, 1))
289 return 1;
290 if (test__ctzsi2(0x00000087, 0))
291 return 1;
292 if (test__ctzsi2(0x00000088, 3))
293 return 1;
294 if (test__ctzsi2(0x00000089, 0))
295 return 1;
296 if (test__ctzsi2(0x0000008A, 1))
297 return 1;
298 if (test__ctzsi2(0x0000008B, 0))
299 return 1;
300 if (test__ctzsi2(0x0000008C, 2))
301 return 1;
302 if (test__ctzsi2(0x0000008D, 0))
303 return 1;
304 if (test__ctzsi2(0x0000008E, 1))
305 return 1;
306 if (test__ctzsi2(0x0000008F, 0))
307 return 1;
308 if (test__ctzsi2(0x00000090, 4))
309 return 1;
310 if (test__ctzsi2(0x00000092, 1))
311 return 1;
312 if (test__ctzsi2(0x00000093, 0))
313 return 1;
314 if (test__ctzsi2(0x00000094, 2))
315 return 1;
316 if (test__ctzsi2(0x00000095, 0))
317 return 1;
318 if (test__ctzsi2(0x00000096, 1))
319 return 1;
320 if (test__ctzsi2(0x00000097, 0))
321 return 1;
322 if (test__ctzsi2(0x00000098, 3))
323 return 1;
324 if (test__ctzsi2(0x00000099, 0))
325 return 1;
326 if (test__ctzsi2(0x0000009A, 1))
327 return 1;
328 if (test__ctzsi2(0x0000009B, 0))
329 return 1;
330 if (test__ctzsi2(0x0000009C, 2))
331 return 1;
332 if (test__ctzsi2(0x0000009D, 0))
333 return 1;
334 if (test__ctzsi2(0x0000009E, 1))
335 return 1;
336 if (test__ctzsi2(0x0000009F, 0))
337 return 1;
338 if (test__ctzsi2(0x000000A0, 5))
339 return 1;
340 if (test__ctzsi2(0x000000A2, 1))
341 return 1;
342 if (test__ctzsi2(0x000000A3, 0))
343 return 1;
344 if (test__ctzsi2(0x000000A4, 2))
345 return 1;
346 if (test__ctzsi2(0x000000A5, 0))
347 return 1;
348 if (test__ctzsi2(0x000000A6, 1))
349 return 1;
350 if (test__ctzsi2(0x000000A7, 0))
351 return 1;
352 if (test__ctzsi2(0x000000A8, 3))
353 return 1;
354 if (test__ctzsi2(0x000000A9, 0))
355 return 1;
356 if (test__ctzsi2(0x000000AA, 1))
357 return 1;
358 if (test__ctzsi2(0x000000AB, 0))
359 return 1;
360 if (test__ctzsi2(0x000000AC, 2))
361 return 1;
362 if (test__ctzsi2(0x000000AD, 0))
363 return 1;
364 if (test__ctzsi2(0x000000AE, 1))
365 return 1;
366 if (test__ctzsi2(0x000000AF, 0))
367 return 1;
368 if (test__ctzsi2(0x000000B0, 4))
369 return 1;
370 if (test__ctzsi2(0x000000B2, 1))
371 return 1;
372 if (test__ctzsi2(0x000000B3, 0))
373 return 1;
374 if (test__ctzsi2(0x000000B4, 2))
375 return 1;
376 if (test__ctzsi2(0x000000B5, 0))
377 return 1;
378 if (test__ctzsi2(0x000000B6, 1))
379 return 1;
380 if (test__ctzsi2(0x000000B7, 0))
381 return 1;
382 if (test__ctzsi2(0x000000B8, 3))
383 return 1;
384 if (test__ctzsi2(0x000000B9, 0))
385 return 1;
386 if (test__ctzsi2(0x000000BA, 1))
387 return 1;
388 if (test__ctzsi2(0x000000BB, 0))
389 return 1;
390 if (test__ctzsi2(0x000000BC, 2))
391 return 1;
392 if (test__ctzsi2(0x000000BD, 0))
393 return 1;
394 if (test__ctzsi2(0x000000BE, 1))
395 return 1;
396 if (test__ctzsi2(0x000000BF, 0))
397 return 1;
398 if (test__ctzsi2(0x000000C0, 6))
399 return 1;
400 if (test__ctzsi2(0x000000C2, 1))
401 return 1;
402 if (test__ctzsi2(0x000000C3, 0))
403 return 1;
404 if (test__ctzsi2(0x000000C4, 2))
405 return 1;
406 if (test__ctzsi2(0x000000C5, 0))
407 return 1;
408 if (test__ctzsi2(0x000000C6, 1))
409 return 1;
410 if (test__ctzsi2(0x000000C7, 0))
411 return 1;
412 if (test__ctzsi2(0x000000C8, 3))
413 return 1;
414 if (test__ctzsi2(0x000000C9, 0))
415 return 1;
416 if (test__ctzsi2(0x000000CA, 1))
417 return 1;
418 if (test__ctzsi2(0x000000CB, 0))
419 return 1;
420 if (test__ctzsi2(0x000000CC, 2))
421 return 1;
422 if (test__ctzsi2(0x000000CD, 0))
423 return 1;
424 if (test__ctzsi2(0x000000CE, 1))
425 return 1;
426 if (test__ctzsi2(0x000000CF, 0))
427 return 1;
428 if (test__ctzsi2(0x000000D0, 4))
429 return 1;
430 if (test__ctzsi2(0x000000D2, 1))
431 return 1;
432 if (test__ctzsi2(0x000000D3, 0))
433 return 1;
434 if (test__ctzsi2(0x000000D4, 2))
435 return 1;
436 if (test__ctzsi2(0x000000D5, 0))
437 return 1;
438 if (test__ctzsi2(0x000000D6, 1))
439 return 1;
440 if (test__ctzsi2(0x000000D7, 0))
441 return 1;
442 if (test__ctzsi2(0x000000D8, 3))
443 return 1;
444 if (test__ctzsi2(0x000000D9, 0))
445 return 1;
446 if (test__ctzsi2(0x000000DA, 1))
447 return 1;
448 if (test__ctzsi2(0x000000DB, 0))
449 return 1;
450 if (test__ctzsi2(0x000000DC, 2))
451 return 1;
452 if (test__ctzsi2(0x000000DD, 0))
453 return 1;
454 if (test__ctzsi2(0x000000DE, 1))
455 return 1;
456 if (test__ctzsi2(0x000000DF, 0))
457 return 1;
458 if (test__ctzsi2(0x000000E0, 5))
459 return 1;
460 if (test__ctzsi2(0x000000E2, 1))
461 return 1;
462 if (test__ctzsi2(0x000000E3, 0))
463 return 1;
464 if (test__ctzsi2(0x000000E4, 2))
465 return 1;
466 if (test__ctzsi2(0x000000E5, 0))
467 return 1;
468 if (test__ctzsi2(0x000000E6, 1))
469 return 1;
470 if (test__ctzsi2(0x000000E7, 0))
471 return 1;
472 if (test__ctzsi2(0x000000E8, 3))
473 return 1;
474 if (test__ctzsi2(0x000000E9, 0))
475 return 1;
476 if (test__ctzsi2(0x000000EA, 1))
477 return 1;
478 if (test__ctzsi2(0x000000EB, 0))
479 return 1;
480 if (test__ctzsi2(0x000000EC, 2))
481 return 1;
482 if (test__ctzsi2(0x000000ED, 0))
483 return 1;
484 if (test__ctzsi2(0x000000EE, 1))
485 return 1;
486 if (test__ctzsi2(0x000000EF, 0))
487 return 1;
488 if (test__ctzsi2(0x000000F0, 4))
489 return 1;
490 if (test__ctzsi2(0x000000F2, 1))
491 return 1;
492 if (test__ctzsi2(0x000000F3, 0))
493 return 1;
494 if (test__ctzsi2(0x000000F4, 2))
495 return 1;
496 if (test__ctzsi2(0x000000F5, 0))
497 return 1;
498 if (test__ctzsi2(0x000000F6, 1))
499 return 1;
500 if (test__ctzsi2(0x000000F7, 0))
501 return 1;
502 if (test__ctzsi2(0x000000F8, 3))
503 return 1;
504 if (test__ctzsi2(0x000000F9, 0))
505 return 1;
506 if (test__ctzsi2(0x000000FA, 1))
507 return 1;
508 if (test__ctzsi2(0x000000FB, 0))
509 return 1;
510 if (test__ctzsi2(0x000000FC, 2))
511 return 1;
512 if (test__ctzsi2(0x000000FD, 0))
513 return 1;
514 if (test__ctzsi2(0x000000FE, 1))
515 return 1;
516 if (test__ctzsi2(0x000000FF, 0))
517 return 1;
518
519 if (test__ctzsi2(0x00000100, 8))
520 return 1;
521 if (test__ctzsi2(0x00000200, 9))
522 return 1;
523 if (test__ctzsi2(0x00000400, 10))
524 return 1;
525 if (test__ctzsi2(0x00000800, 11))
526 return 1;
527 if (test__ctzsi2(0x00001000, 12))
528 return 1;
529 if (test__ctzsi2(0x00002000, 13))
530 return 1;
531 if (test__ctzsi2(0x00004000, 14))
532 return 1;
533 if (test__ctzsi2(0x00008000, 15))
534 return 1;
535 if (test__ctzsi2(0x00010000, 16))
536 return 1;
537 if (test__ctzsi2(0x00020000, 17))
538 return 1;
539 if (test__ctzsi2(0x00040000, 18))
540 return 1;
541 if (test__ctzsi2(0x00080000, 19))
542 return 1;
543 if (test__ctzsi2(0x00100000, 20))
544 return 1;
545 if (test__ctzsi2(0x00200000, 21))
546 return 1;
547 if (test__ctzsi2(0x00400000, 22))
548 return 1;
549 if (test__ctzsi2(0x00800000, 23))
550 return 1;
551 if (test__ctzsi2(0x01000000, 24))
552 return 1;
553 if (test__ctzsi2(0x02000000, 25))
554 return 1;
555 if (test__ctzsi2(0x04000000, 26))
556 return 1;
557 if (test__ctzsi2(0x08000000, 27))
558 return 1;
559 if (test__ctzsi2(0x10000000, 28))
560 return 1;
561 if (test__ctzsi2(0x20000000, 29))
562 return 1;
563 if (test__ctzsi2(0x40000000, 30))
564 return 1;
565 if (test__ctzsi2(0x80000000, 31))
566 return 1;
567
568 return 0;
569}