home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 7 / 07.iso / c / c072 / 1.ddi / PRG1_1A.C < prev    next >
Encoding:
C/C++ Source or Header  |  1987-09-19  |  2.6 KB  |  109 lines
  1. /*Program 1_1a - Simple bit manipulation functions
  2.     by Stephen R. Davis, '87
  3.  
  4.   Simple C lacks "bit picking" primitives.  The following routines
  5.   provide some simple bit manipulation capabilities.
  6. */
  7.  
  8. #include <stdio.h>
  9. #include "mylib.h"
  10.  
  11. /*define an array of bits which we use for the following routines*/
  12.  
  13. static char bitarray[] = {0x80,0x40,0x20,0x10,0x08,0x04,0x02,0x01};
  14.  
  15. /*SetBit - set the 'bitnum'th bit offset from 'ptr'*/
  16. void setbit (ptr, bitnum)
  17.     char *ptr;
  18.     unsigned bitnum;
  19. {
  20.     unsigned bitpos, bytepos;
  21.  
  22.     bytepos = bitnum >> 3;
  23.     bitpos = bitnum & 0x07;
  24.     *(ptr+bytepos) |= bitarray[bitpos];
  25. }
  26.  
  27. /*ClrBit - clear the 'bitnum'th bit offset from 'ptr'*/
  28. void clrbit (ptr, bitnum)
  29.     char *ptr;
  30.     unsigned bitnum;
  31. {
  32.     unsigned bitpos, bytepos;
  33.  
  34.     bytepos = bitnum >> 3;
  35.     bitpos = bitnum & 0x07;
  36.     *(ptr+bytepos) &= ~(bitarray[bitpos]);
  37. }
  38.  
  39. /*TestBit - test the 'bitnum'th bit offset from 'ptr'.
  40.             Return a 0 if the bit is cleared, and a 1 if set.*/
  41. char testbit (ptr, bitnum)
  42.     char *ptr;
  43.     unsigned bitnum;
  44. {
  45.     unsigned bitpos, bytepos;
  46.  
  47.     bytepos = bitnum >> 3;
  48.     bitpos = bitnum & 0x07;
  49.     if (*(ptr+bytepos) & bitarray[bitpos])
  50.          return(1);
  51.     return(0);
  52. }
  53.  
  54. /*HexDump - display in 1's and 0's form 'nobytes' number of bytes
  55.             starting from 'ptr'*/
  56. void hexdump (ptr, nobytes)
  57.     char *ptr;
  58.     unsigned nobytes;
  59. {
  60.     int nobits;
  61.  
  62.     for (; nobytes;) {
  63.          for (nobits = 0; nobits < 8; nobits++) {
  64.               if (testbit (ptr,nobits))
  65.                    printf ("1");
  66.               else
  67.                    printf ("0");
  68.          }
  69.          printf (" ");
  70.          if (!(--nobytes % 8))
  71.               printf ("\n");
  72.          ptr++;
  73.     }
  74. }
  75.  
  76. /*Main - test the above routines*/
  77. main ()
  78. {
  79.     char buffer[16];
  80.     int i,bit;
  81.  
  82.     for (i = 0; i < 16; i++)       /*test SetBit*/
  83.          buffer[i] = 0;
  84.     for (;;) {
  85.          hexdump (buffer,16);
  86.          printf ("\nenter the number of bit to set (>=128 quits):");
  87.          scanf ("%d",&bit);
  88.          printf ("\n");
  89.          if (bit >= 128)
  90.               break;
  91.          setbit (buffer,bit);
  92.     }
  93.  
  94.     printf ("\n\n");
  95.  
  96.     for (i = 0; i < 16; i++)       /*now test ClrBit*/
  97.          buffer[i] = -1;
  98.     for (;;) {
  99.          hexdump (buffer,16);
  100.          printf ("\nenter the number of bit to clear (>=128 quits):");
  101.          scanf ("%d",&bit);
  102.          printf ("\n");
  103.          if (bit >= 128)
  104.               break;
  105.          clrbit (buffer,bit);
  106.     }
  107.     printf ("\n\nThat's all folks!");
  108. }
  109.