Mercurial > hg > Applications > Grep
view regexParser/bitVector.cc @ 219:a8e477f1352d
add an example for subset construction
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Fri, 01 Jan 2016 00:05:57 +0900 |
parents | 02031fb73af8 |
children |
line wrap: on
line source
#include <stdio.h> #include <stdlib.h> #include <string.h> #include "regexParser.h" BitVector createBitVector(int state) { unsigned long tmp = 1 << state; BitVector bi1 = (BitVector){.bitContainer = tmp}; return bi1; } BitVector bitSet(BitVector bi, int bitSetPosition) { unsigned long tmp = 1 << bitSetPosition; BitVector bi1 = (BitVector){.bitContainer = bi.bitContainer | tmp}; return bi1; } void bitPrint(BitVector bi) { unsigned long vec = bi.bitContainer; for (int j = 0; j < BITBLOCK; j++) { putchar((vec & 1) ? '1':'0'); vec >>= 1; } printf("\n"); }