PSXSDK
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Macros
bitstring.h
Go to the documentation of this file.
1 
10 #ifndef _BITSTRING_H
11 #define _BITSTRING_H
12 
13 #include <stdlib.h>
14 
15 typedef unsigned char bitstr_t;
16 
17 #define bitstr_size(nbits) \
18  ( (nbits + 7) >> 3 )
19 
20 #define bit_alloc(nbits) \
21  calloc( bitstr_size(nbits) , 1)
22 
23 #define bit_decl(name, nbits) \
24  name[ bitstr_size(nbits) ]
25 
26 #define bit_clear(name, bit) \
27  name[ bit >> 3 ] &= ~(1 << (bit & 7) )
28 
29 #define bit_set(name, bit) \
30  name[ bit >> 3] |= 1 << (bit & 7)
31 
32 #define bit_nclear(name, start, stop) \
33  do{ \
34  int _b__;\
35  for(_b__ = start; _b__ <= stop; _b__++) \
36  bit_clear(name, _b__);\
37  }while(0)
38 
39 #define bit_nset(name, start, stop) \
40  do{ \
41  int _b__;\
42  for(_b__ = start; _b__ <= stop; _b__++) \
43  bit_set(name, _b__); \
44  }while(0)
45 
46 #define bit_test(name, bit) \
47  ( name[bit >> 3] & (1 << (bit & 7) ) )
48 
49 #define bit_ffs(name, nbits, value) \
50  do{\
51  int _b__;\
52  for(_b__ = 0; _b__ < nbits; _b__++) \
53  {\
54  printf("bb = %d\n", _b__);\
55  if( bit_test(name, _b__) ) \
56  {\
57  *(value) = _b__; \
58  break; \
59  }\
60  }\
61  if( _b__ == nbits ) *(value) = -1;\
62  }while(0)
63 
64 #define bit_ffc(name, nbits, value) \
65  do{\
66  int _b__;\
67  for(_b__ = 0; _b__ < nbits; _b__++) \
68  {\
69  if( !bit_test(name, _b__) ) \
70  {\
71  *(value) = _b__; \
72  break; \
73  }\
74  }\
75  if( _b__ == nbits ) *(value) = -1;\
76  }while(0)
77 
78 #endif