home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / snip9707.zip / BITOPS.H < prev    next >
C/C++ Source or Header  |  1997-07-05  |  3KB  |  113 lines
  1. /* +++Date last modified: 05-Jul-1997 */
  2.  
  3. /*
  4. **  Macros and prototypes for bit operations
  5. **
  6. **  public domain for SNIPPETS by:
  7. **    Scott Dudley
  8. **    Auke Reitsma
  9. **    Ratko Tomic
  10. **    Aare Tali
  11. **    J. Blauth
  12. **    Bruce Wedding
  13. **    Bob Stout
  14. */
  15.  
  16. #ifndef BITOPS__H
  17. #define BITOPS__H
  18.  
  19. #include <stdio.H>
  20. #include <stdlib.h>                             /* For size_t           */
  21. #include <limits.h>                             /* For CHAR_BIT         */
  22. #include "sniptype.h"                           /* For TOBOOL()         */
  23. #include "extkword.h"                           /* For CDECL            */
  24.  
  25. /*
  26. **  Macros to manipulate bits in any integral data type.
  27. */
  28.  
  29. #define BitSet(arg,posn) ((arg) | (1L << (posn)))
  30. #define BitClr(arg,posn) ((arg) & ~(1L << (posn)))
  31. #define BitFlp(arg,posn) ((arg) ^ (1L << (posn)))
  32. #define BitTst(arg,posn) TOBOOL((arg) & (1L << (posn)))
  33.  
  34. /*
  35. **  Macros to manipulate bits in an array of char.
  36. **  These macros assume CHAR_BIT is one of either 8, 16, or 32.
  37. */
  38.  
  39. #define MASK  CHAR_BIT-1
  40. #define SHIFT ((CHAR_BIT==8)?3:(CHAR_BIT==16)?4:8)
  41.  
  42. #define BitOff(a,x)  ((void)((a)[(x)>>SHIFT] &= ~(1 << ((x)&MASK))))
  43. #define BitOn(a,x)   ((void)((a)[(x)>>SHIFT] |=  (1 << ((x)&MASK))))
  44. #define BitFlip(a,x) ((void)((a)[(x)>>SHIFT] ^=  (1 << ((x)&MASK))))
  45. #define IsBit(a,x)   ((a)[(x)>>SHIFT]        &   (1 << ((x)&MASK)))
  46.  
  47. /*
  48. **  BITARRAY.C
  49. */
  50.  
  51. char *alloc_bit_array(size_t bits);
  52. int   getbit(char *set, int number);
  53. void  setbit(char *set, int number, int value);
  54. void  flipbit(char *set, int number);
  55.  
  56. /*
  57. **  BITFILES.C
  58. */
  59.  
  60. typedef struct  {
  61.       FILE *  file;       /* for stream I/O   */
  62.       char    rbuf;       /* read bit buffer  */
  63.       char    rcnt;       /* read bit count   */
  64.       char    wbuf;       /* write bit buffer */
  65.       char    wcnt;       /* write bit count  */
  66. } bfile;
  67.  
  68. bfile * bfopen(char *name, char *mode);
  69. int     bfread(bfile *bf);
  70. void    bfwrite(int bit, bfile *bf);
  71. void    bfclose(bfile *bf);
  72.  
  73. /*
  74. ** BITSTRNG.C
  75. */
  76.  
  77. void bitstring(char *str, long byze, int biz, int strwid);
  78.  
  79. /*
  80. **  BSTR_I.C
  81. */
  82.  
  83. unsigned int bstr_i(char *cptr);
  84.  
  85. /*
  86. **  BITCNT_1.C
  87. */
  88.  
  89. int CDECL bit_count(long x);
  90.  
  91. /*
  92. **  BITCNT_2.C
  93. */
  94.  
  95. int CDECL bitcount(long i);
  96.  
  97. /*
  98. **  BITCNT_3.C
  99. */
  100.  
  101. int CDECL ntbl_bitcount(long int x);
  102. int CDECL BW_btbl_bitcount(long int x);
  103. int CDECL AR_btbl_bitcount(long int x);
  104.  
  105. /*
  106. **  BITCNT_4.C
  107. */
  108.  
  109. int CDECL ntbl_bitcnt(long x);
  110. int CDECL btbl_bitcnt(long x);
  111.  
  112. #endif /*  BITOPS__H */
  113.