Add "bitmap.h" for some simple bitmap ops

Author: Linus Torvalds

Makefile

@@ -6,7 +6,7 @@ AR=ar
 PREFIX=$(HOME)
 PROGRAMS=test-lexing test-parsing obfuscate check compile test-linearize
 
-LIB_H=    token.h parse.h lib.h symbol.h scope.h expression.h target.h linearize.h
+LIB_H=    token.h parse.h lib.h symbol.h scope.h expression.h target.h linearize.h bitmap.h
 
 LIB_OBJS= target.o parse.o tokenize.o pre-process.o symbol.o lib.o scope.o \
 	  expression.o show-parse.o evaluate.o expand.o inline.o linearize.o

bitmap.h

@@ -0,0 +1,51 @@
+#ifndef BITMAP_H
+#define BITMAP_H
+
+#define BITS_IN_LONG	(sizeof(unsigned long)*8)
+#define LONGS(x)	((x + BITS_IN_LONG - 1) & -BITS_IN_LONG)
+
+/* Every bitmap gets its own type */
+#define DECLARE_BITMAP(name, x) unsigned long name[LONGS(x)]
+
+static inline int test_bit(unsigned int nr, unsigned long *bitmap)
+{
+	unsigned long offset = nr / BITS_IN_LONG;
+	unsigned long bit = nr & (BITS_IN_LONG-1);
+	return (bitmap[offset] >> bit) & 1;
+}
+
+static inline void set_bit(unsigned int nr, unsigned long *bitmap)
+{
+	unsigned long offset = nr / BITS_IN_LONG;
+	unsigned long bit = nr & (BITS_IN_LONG-1);
+	bitmap[offset] |= 1UL << bit;
+}
+
+static inline void clear_bit(unsigned int nr, unsigned long *bitmap)
+{
+	unsigned long offset = nr / BITS_IN_LONG;
+	unsigned long bit = nr & (BITS_IN_LONG-1);
+	bitmap[offset] &= ~(1UL << bit);
+}
+
+static inline int test_and_set_bit(unsigned int nr, unsigned long *bitmap)
+{
+	unsigned long offset = nr / BITS_IN_LONG;
+	unsigned long bit = nr & (BITS_IN_LONG-1);
+	unsigned long old = bitmap[offset];
+	unsigned long mask = 1UL << bit;
+	bitmap[offset] = old | mask;
+	return (old & mask) != 0;
+}
+
+static inline int test_and_clear_bit(unsigned int nr, unsigned long *bitmap)
+{
+	unsigned long offset = nr / BITS_IN_LONG;
+	unsigned long bit = nr & (BITS_IN_LONG-1);
+	unsigned long old = bitmap[offset];
+	unsigned long mask = 1UL << bit;
+	bitmap[offset] = old & ~mask;
+	return (old & mask) != 0;
+}
+
+#endif /* BITMAP_H */