add regression testing for bitstring.h macros
This commit is contained in:
cgd
parent
5e82abde83
commit
fc94d3655e
|
|
@ -0,0 +1,26 @@
|
||||||
|
# $Id: Makefile,v 1.1 1993/05/22 06:14:08 cgd Exp $
|
||||||
|
|
||||||
|
PROG= bitstring_test
|
||||||
|
NOMAN= noman, no way, man
|
||||||
|
|
||||||
|
regress: test-8 test-27 test-32 test-49 test-64 test-67
|
||||||
|
|
||||||
|
test-8: bitstring_test
|
||||||
|
bitstring_test 8 | diff - ${.CURDIR}/good/8
|
||||||
|
|
||||||
|
test-27: bitstring_test
|
||||||
|
bitstring_test 27 | diff - ${.CURDIR}/good/27
|
||||||
|
|
||||||
|
test-32: bitstring_test
|
||||||
|
bitstring_test 32 | diff - ${.CURDIR}/good/32
|
||||||
|
|
||||||
|
test-49: bitstring_test
|
||||||
|
bitstring_test 49 | diff - ${.CURDIR}/good/49
|
||||||
|
|
||||||
|
test-64: bitstring_test
|
||||||
|
bitstring_test 64 | diff - ${.CURDIR}/good/64
|
||||||
|
|
||||||
|
test-67: bitstring_test
|
||||||
|
bitstring_test 67 | diff - ${.CURDIR}/good/67
|
||||||
|
|
||||||
|
.include <bsd.prog.mk>
|
||||||
|
|
@ -0,0 +1,215 @@
|
||||||
|
/*
|
||||||
|
* this is a simple program to test bitstring.h
|
||||||
|
* inspect the ouput, you should notice problems
|
||||||
|
* choose the ATT or BSD flavor
|
||||||
|
*/
|
||||||
|
/*#define ATT /*-*/
|
||||||
|
#define BSD /*-*/
|
||||||
|
|
||||||
|
/* include the following define if you want the
|
||||||
|
* program to link. this corrects a misspeling
|
||||||
|
* in bitstring.h
|
||||||
|
*/
|
||||||
|
#define _bitstr_size bitstr_size
|
||||||
|
|
||||||
|
#include <stdio.h>
|
||||||
|
#if defined (BSD)
|
||||||
|
#include <sys/types.h>
|
||||||
|
#include <sys/malloc.h>
|
||||||
|
#endif /*BSD*/
|
||||||
|
#if defined (ATT)
|
||||||
|
#include <sys/malloc.h>
|
||||||
|
#endif /*ATT*/
|
||||||
|
|
||||||
|
/* #ifdef NOTSOGOOD */
|
||||||
|
#include "bitstring.h"
|
||||||
|
/* #else */
|
||||||
|
/* #include "gbitstring.h" */
|
||||||
|
/* #endif */
|
||||||
|
|
||||||
|
int TEST_LENGTH;
|
||||||
|
#define DECL_TEST_LENGTH 37 /* a mostly random number */
|
||||||
|
|
||||||
|
main(int argc, char *argv[])
|
||||||
|
{
|
||||||
|
void clearbits();
|
||||||
|
void printbits();
|
||||||
|
int b, i;
|
||||||
|
bitstr_t *bs;
|
||||||
|
bitstr_t bit_decl(bss, DECL_TEST_LENGTH);
|
||||||
|
|
||||||
|
if (argc > 1)
|
||||||
|
TEST_LENGTH = atoi(argv[1]);
|
||||||
|
else
|
||||||
|
TEST_LENGTH = DECL_TEST_LENGTH;
|
||||||
|
|
||||||
|
if (TEST_LENGTH < 4) {
|
||||||
|
fprintf(stderr, "TEST_LENGTH must be at least 4, but it is %d\n",
|
||||||
|
TEST_LENGTH);
|
||||||
|
exit(1);
|
||||||
|
}
|
||||||
|
|
||||||
|
(void) printf("Testing with TEST_LENGTH = %d\n\n", TEST_LENGTH);
|
||||||
|
|
||||||
|
(void) printf("test _bit_byte, _bit_mask, and bitstr_size\n");
|
||||||
|
(void) printf(" i _bit_byte(i) _bit_mask(i) bitstr_size(i)\n");
|
||||||
|
for (i=0; i<TEST_LENGTH; i++) {
|
||||||
|
(void) printf("%3d%15d%15d%15d\n",
|
||||||
|
i, _bit_byte(i), _bit_mask(i), bitstr_size(i));
|
||||||
|
}
|
||||||
|
|
||||||
|
bs = bit_alloc(TEST_LENGTH);
|
||||||
|
clearbits(bs, TEST_LENGTH);
|
||||||
|
(void) printf("\ntest bit_alloc, clearbits, bit_ffc, bit_ffs\n");
|
||||||
|
(void) printf("be: 0 -1 ");
|
||||||
|
for (i=0; i < TEST_LENGTH; i++)
|
||||||
|
(void) putchar('0');
|
||||||
|
(void) printf("\nis: ");
|
||||||
|
printbits(bs, TEST_LENGTH);
|
||||||
|
|
||||||
|
(void) printf("\ntest bit_set\n");
|
||||||
|
for (i=0; i<TEST_LENGTH; i+=3) {
|
||||||
|
bit_set(bs, i);
|
||||||
|
}
|
||||||
|
(void) printf("be: 1 0 ");
|
||||||
|
for (i=0; i < TEST_LENGTH; i++)
|
||||||
|
(void) putchar(*("100" + (i % 3)));
|
||||||
|
(void) printf("\nis: ");
|
||||||
|
printbits(bs, TEST_LENGTH);
|
||||||
|
|
||||||
|
(void) printf("\ntest bit_clear\n");
|
||||||
|
for (i=0; i<TEST_LENGTH; i+=6) {
|
||||||
|
bit_clear(bs, i);
|
||||||
|
}
|
||||||
|
(void) printf("be: 0 3 ");
|
||||||
|
for (i=0; i < TEST_LENGTH; i++)
|
||||||
|
(void) putchar(*("000100" + (i % 6)));
|
||||||
|
(void) printf("\nis: ");
|
||||||
|
printbits(bs, TEST_LENGTH);
|
||||||
|
|
||||||
|
(void) printf("\ntest bit_test using previous bitstring\n");
|
||||||
|
(void) printf(" i bit_test(i)\n");
|
||||||
|
for (i=0; i<TEST_LENGTH; i++) {
|
||||||
|
(void) printf("%3d%15d\n",
|
||||||
|
i, bit_test(bs, i));
|
||||||
|
}
|
||||||
|
|
||||||
|
clearbits(bs, TEST_LENGTH);
|
||||||
|
(void) printf("\ntest clearbits\n");
|
||||||
|
(void) printf("be: 0 -1 ");
|
||||||
|
for (i=0; i < TEST_LENGTH; i++)
|
||||||
|
(void) putchar('0');
|
||||||
|
(void) printf("\nis: ");
|
||||||
|
printbits(bs, TEST_LENGTH);
|
||||||
|
|
||||||
|
(void) printf("\ntest bit_nset and bit_nclear\n");
|
||||||
|
bit_nset(bs, 1, TEST_LENGTH - 2);
|
||||||
|
(void) printf("be: 0 1 0");
|
||||||
|
for (i=0; i < TEST_LENGTH - 2; i++)
|
||||||
|
(void) putchar('1');
|
||||||
|
(void) printf("0\nis: ");
|
||||||
|
printbits(bs, TEST_LENGTH);
|
||||||
|
|
||||||
|
bit_nclear(bs, 2, TEST_LENGTH - 3);
|
||||||
|
(void) printf("be: 0 1 01");
|
||||||
|
for (i=0; i < TEST_LENGTH - 4; i++)
|
||||||
|
(void) putchar('0');
|
||||||
|
(void) printf("10\nis: ");
|
||||||
|
printbits(bs, TEST_LENGTH);
|
||||||
|
|
||||||
|
bit_nclear(bs, 0, TEST_LENGTH - 1);
|
||||||
|
(void) printf("be: 0 -1 ");
|
||||||
|
for (i=0; i < TEST_LENGTH; i++)
|
||||||
|
(void) putchar('0');
|
||||||
|
(void) printf("\nis: ");
|
||||||
|
printbits(bs, TEST_LENGTH);
|
||||||
|
bit_nset(bs, 0, TEST_LENGTH - 2);
|
||||||
|
(void) printf("be: %3d 0 ",TEST_LENGTH - 1);
|
||||||
|
for (i=0; i < TEST_LENGTH - 1; i++)
|
||||||
|
(void) putchar('1');
|
||||||
|
putchar('0');
|
||||||
|
(void) printf("\nis: ");
|
||||||
|
printbits(bs, TEST_LENGTH);
|
||||||
|
bit_nclear(bs, 0, TEST_LENGTH - 1);
|
||||||
|
(void) printf("be: 0 -1 ");
|
||||||
|
for (i=0; i < TEST_LENGTH; i++)
|
||||||
|
(void) putchar('0');
|
||||||
|
(void) printf("\nis: ");
|
||||||
|
printbits(bs, TEST_LENGTH);
|
||||||
|
|
||||||
|
(void) printf("\n");
|
||||||
|
(void) printf("first 1 bit should move right 1 position each line\n");
|
||||||
|
for (i=0; i<TEST_LENGTH; i++) {
|
||||||
|
bit_nclear(bs, 0, TEST_LENGTH - 1);
|
||||||
|
bit_nset(bs, i, TEST_LENGTH - 1);
|
||||||
|
(void) printf("%3d ", i); printbits(bs, TEST_LENGTH);
|
||||||
|
}
|
||||||
|
|
||||||
|
(void) printf("\n");
|
||||||
|
(void) printf("first 0 bit should move right 1 position each line\n");
|
||||||
|
for (i=0; i<TEST_LENGTH; i++) {
|
||||||
|
bit_nset(bs, 0, TEST_LENGTH - 1);
|
||||||
|
bit_nclear(bs, i, TEST_LENGTH - 1);
|
||||||
|
(void) printf("%3d ", i); printbits(bs, TEST_LENGTH);
|
||||||
|
}
|
||||||
|
|
||||||
|
(void) printf("\n");
|
||||||
|
(void) printf("first 0 bit should move left 1 position each line\n");
|
||||||
|
for (i=0; i<TEST_LENGTH; i++) {
|
||||||
|
bit_nclear(bs, 0, TEST_LENGTH - 1);
|
||||||
|
bit_nset(bs, 0, TEST_LENGTH - 1 - i);
|
||||||
|
(void) printf("%3d ", i); printbits(bs, TEST_LENGTH);
|
||||||
|
}
|
||||||
|
|
||||||
|
(void) printf("\n");
|
||||||
|
(void) printf("first 1 bit should move left 1 position each line\n");
|
||||||
|
for (i=0; i<TEST_LENGTH; i++) {
|
||||||
|
bit_nset(bs, 0, TEST_LENGTH - 1);
|
||||||
|
bit_nclear(bs, 0, TEST_LENGTH - 1 - i);
|
||||||
|
(void) printf("%3d ", i); printbits(bs, TEST_LENGTH);
|
||||||
|
}
|
||||||
|
|
||||||
|
(void) printf("\n");
|
||||||
|
(void) printf("0 bit should move right 1 position each line\n");
|
||||||
|
for (i=0; i<TEST_LENGTH; i++) {
|
||||||
|
bit_nset(bs, 0, TEST_LENGTH - 1);
|
||||||
|
bit_nclear(bs, i, i);
|
||||||
|
(void) printf("%3d ", i); printbits(bs, TEST_LENGTH);
|
||||||
|
}
|
||||||
|
|
||||||
|
(void) printf("\n");
|
||||||
|
(void) printf("1 bit should move right 1 position each line\n");
|
||||||
|
for (i=0; i<TEST_LENGTH; i++) {
|
||||||
|
bit_nclear(bs, 0, TEST_LENGTH - 1);
|
||||||
|
bit_nset(bs, i, i);
|
||||||
|
(void) printf("%3d ", i); printbits(bs, TEST_LENGTH);
|
||||||
|
}
|
||||||
|
|
||||||
|
(void)free(bs);
|
||||||
|
(void)exit(0);
|
||||||
|
}
|
||||||
|
void
|
||||||
|
clearbits(b, n)
|
||||||
|
bitstr_t *b;
|
||||||
|
int n;
|
||||||
|
{
|
||||||
|
register int i = bitstr_size(n);
|
||||||
|
while(i--)
|
||||||
|
*(b + i) = 0;
|
||||||
|
}
|
||||||
|
void
|
||||||
|
printbits(b, n)
|
||||||
|
bitstr_t *b;
|
||||||
|
int n;
|
||||||
|
{
|
||||||
|
register int i;
|
||||||
|
int jc, js;
|
||||||
|
|
||||||
|
bit_ffc(b, n, &jc);
|
||||||
|
bit_ffs(b, n, &js);
|
||||||
|
(void) printf("%3d %3d ", jc, js);
|
||||||
|
for (i=0; i< n; i++) {
|
||||||
|
(void) putchar((bit_test(b, i) ? '1' : '0'));
|
||||||
|
}
|
||||||
|
(void)putchar('\n');
|
||||||
|
}
|
||||||
Loading…
Reference in New Issue