Mercurial > hg > Applications > Grep

annotate c/regexParser/bitVector.cc @ 138:ea2810db8d87 pairPro

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
remove warning and error
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Sun, 06 Dec 2015 15:54:05 +0900
parents c292c67b3100
children 84a2a5209d3a
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
86
1d7ca366b199 add bitVector
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 #include <stdio.h>
1d7ca366b199 add bitVector
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 #include <stdlib.h>
1d7ca366b199 add bitVector
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 #include <string.h>
1d7ca366b199 add bitVector
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 #include "bitVector.h"
115
ca30f8334741 rename createRegexParser.cc to regexParser.cc
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 110
diff changeset
5 const BitVectorPtr allocateBitVector();
138
ea2810db8d87 remove warning and error
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 137
diff changeset
6 void bitSet(BitVectorPtr bi, int bitSetPosition);
94
43b807f88961 implement bitvector (suspend)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 86
diff changeset
7
138
ea2810db8d87 remove warning and error
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 137
diff changeset
8 BitVectorPtr createBitVector(NodePtr n) {
ea2810db8d87 remove warning and error
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 137
diff changeset
9 BitVectorPtr nextBvl = allocateBitVector();
ea2810db8d87 remove warning and error
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 137
diff changeset
10 bitSet(nextBvl,n->nodeNumber);
110
a3adc5c24e19 start branch
masa
parents: 108
diff changeset
11 return nextBvl;
a3adc5c24e19 start branch
masa
parents: 108
diff changeset
12 }
a3adc5c24e19 start branch
masa
parents: 108
diff changeset
13
115
ca30f8334741 rename createRegexParser.cc to regexParser.cc
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 110
diff changeset
14 const BitVectorPtr allocateBitVector() {
94
43b807f88961 implement bitvector (suspend)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 86
diff changeset
15 BitVectorPtr bi = (BitVectorPtr)malloc(sizeof(BitVector));
137
c292c67b3100 add generateTransitionList function
masa
parents: 117
diff changeset
16 bi->bitContainer = 0;
110
a3adc5c24e19 start branch
masa
parents: 108
diff changeset
17 return bi;
a3adc5c24e19 start branch
masa
parents: 108
diff changeset
18 }
a3adc5c24e19 start branch
masa
parents: 108
diff changeset
19
137
c292c67b3100 add generateTransitionList function
masa
parents: 117
diff changeset
20 void bitSet(BitVectorPtr bi, int bitSetPosition) {
117
166136236891 add header files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 116
diff changeset
21 unsigned long tmp = 1 << (bitSetPosition % BITBLOCK);
137
c292c67b3100 add generateTransitionList function
masa
parents: 117
diff changeset
22 bi->bitContainer = bi->bitContainer | tmp;
c292c67b3100 add generateTransitionList function
masa
parents: 117
diff changeset
23 return;
86
1d7ca366b199 add bitVector
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 }
1d7ca366b199 add bitVector
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
25
1d7ca366b199 add bitVector
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
26 void bitPrint(BitVectorPtr bi) {
137
c292c67b3100 add generateTransitionList function
masa
parents: 117
diff changeset
27 unsigned long vec = bi->bitContainer;
c292c67b3100 add generateTransitionList function
masa
parents: 117
diff changeset
28 for (int j = 0; j < BITBLOCK; j++) {
138
ea2810db8d87 remove warning and error
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 137
diff changeset
29 putchar((vec & 1) ? '1':'0');
137
c292c67b3100 add generateTransitionList function
masa
parents: 117
diff changeset
30 vec >>= 1;
86
1d7ca366b199 add bitVector
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 }
137
c292c67b3100 add generateTransitionList function
masa
parents: 117
diff changeset
32 printf("\n");
86
1d7ca366b199 add bitVector
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
33 }