summaryrefslogtreecommitdiff
path: root/regress/include/bitstring/bitstring_test.c
diff options
context:
space:
mode:
Diffstat (limited to 'regress/include/bitstring/bitstring_test.c')
-rw-r--r--regress/include/bitstring/bitstring_test.c376
1 files changed, 189 insertions, 187 deletions
diff --git a/regress/include/bitstring/bitstring_test.c b/regress/include/bitstring/bitstring_test.c
index 2af5279691b..545a3cb7969 100644
--- a/regress/include/bitstring/bitstring_test.c
+++ b/regress/include/bitstring/bitstring_test.c
@@ -1,20 +1,20 @@
-/* $OpenBSD: bitstring_test.c,v 1.4 2003/01/04 22:36:12 deraadt Exp $ */
-/* $NetBSD: bitstring_test.c,v 1.4 1995/04/29 05:44:35 cgd Exp $ */
+/* $OpenBSD: bitstring_test.c,v 1.5 2003/07/31 21:48:02 deraadt Exp $ */
+/* $NetBSD: bitstring_test.c,v 1.4 1995/04/29 05:44:35 cgd Exp $ */
/*
* this is a simple program to test bitstring.h
* inspect the output, you should notice problems
* choose the ATT or BSD flavor
*/
-/*#define ATT /*-*/
-#define BSD /*-*/
+/* #define ATT /*- */
+#define BSD /*-*/
-/* include the following define if you want the
- * program to link. this corrects a misspeling
- * in bitstring.h
+/*
+ * 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>
#include <stdlib.h>
@@ -24,190 +24,192 @@
/* #include "gbitstring.h" */
/* #endif */
-int TEST_LENGTH;
+int TEST_LENGTH;
#define DECL_TEST_LENGTH 37 /* a mostly random number */
-int
-main(int argc, char *argv[])
+static void
+clearbits(bitstr_t *b, int n)
{
- void clearbits();
- void printbits();
- int 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);
+ register int i = bitstr_size(n);
+
+ while (i--)
+ *(b + i) = 0;
}
-void
-clearbits(b, n)
- bitstr_t *b;
- int n;
+
+static void
+printbits(bitstr_t *b, int n)
{
- register int i = bitstr_size(n);
- while(i--)
- *(b + i) = 0;
+ 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');
}
-void
-printbits(b, n)
- bitstr_t *b;
- int n;
+
+int
+main(int argc, char *argv[])
{
- 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');
+ int 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);
}
generated by cgit v1.2.3 (git 2.25.1) at 2024-12-11 14:45:31 +0000