1 //===-- paritysi2_test.c - Test __paritysi2 -------------------------------===// 2 // 3 // The LLVM Compiler Infrastructure 4 // 5 // This file is dual licensed under the MIT and the University of Illinois Open 6 // Source Licenses. See LICENSE.TXT for details. 7 // 8 //===----------------------------------------------------------------------===// 9 // 10 // This file tests __paritysi2 for the compiler_rt library. 11 // 12 //===----------------------------------------------------------------------===// 13 14 #include "int_lib.h" 15 #include <stdio.h> 16 #include <stdlib.h> 17 18 // Returns: 1 if number of bits is odd else returns 0 19 20 si_int __paritysi2(si_int a); 21 22 int naive_parity(si_int a) 23 { 24 int r = 0; 25 for (; a; a = a & (a - 1)) 26 r = ~r; 27 return r & 1; 28 } 29 30 int test__paritysi2(si_int a) 31 { 32 si_int x = __paritysi2(a); 33 si_int expected = naive_parity(a); 34 if (x != expected) 35 printf("error in __paritysi2(0x%X) = %d, expected %d\n", 36 a, x, expected); 37 return x != expected; 38 } 39 40 char assumption_2[sizeof(si_int)*CHAR_BIT == 32] = {0}; 41 42 int main() 43 { 44 int i; 45 for (i = 0; i < 10000; ++i) 46 if (test__paritysi2(rand())) 47 return 1; 48 49 return 0; 50 } 51