Mercurial > hg > Applications > Grep

annotate c/dfaTobin/main.cc @ 126:639b0b437ebf pairPro

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
remove error (do not work)
author masa
date Tue, 01 Dec 2015 21:42:05 +0900
parents 3d59066744d8
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
45
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 #include <stdio.h>
47
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
2 #include <stdlib.h>
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
3 #include <string.h>
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
4
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
5
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
6 const char *usr_help_str = "./dfa2bin -regex [regex]";
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
7
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
8 typedef struct dfa{
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
9 short int state : 1;
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
10 }dfa,*dfaPtr;
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
11
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
12 void checkAppearChar(unsigned char* regex, int regexLength){
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
13 int charTable[256];
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
14
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
15 for (int i = 0; i < regexLength; i++) {
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
16 charTable[i] += 1;
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
17 }
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
18
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
19 for (int i = 0; i < 256; i++) {
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
20 printf("charTable[%d] : %d\n",i,charTable[i]);
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
21 }
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
22 }
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
23
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
24 void dfa2bin(unsigned char *regex){
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
25 int regexLength = strlen((char*)regex);
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
26 char *regexCharTable = (char*)malloc(sizeof(char)*regexLength);
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
27 dfaPtr dfa = (dfaPtr)malloc(sizeof(dfa)*(regexLength+1));
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
28
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
29 for (int i = 0; i < regexLength+1 ; i++) {
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
30 dfa[i].state = 0;
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
31 }
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
32
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
33 dfa[0].state = 1;
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
34
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
35 checkAppearChar(regex,regexLength);
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
36 }
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
37
45
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
38
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 int main(int argc, char *argv[]){
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
40
47
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
41 unsigned char *regex = 0;
45
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
42
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 for (int i = 1; argv[i]; ++i) {
47
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
44 if (strcmp(argv[i], "-regex") == 0){
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
45 regex = (unsigned char*)argv[i+1];
45
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
46 }
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
47 }
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
48
46
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
49 if (regex == 0){
45
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
50 puts(usr_help_str);
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
51 exit(1);
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
52 }
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
53
47
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
54 dfa2bin(regex);
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
55
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
56 printf("regex : %s\n",regex);
45
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
57 return 0;
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
58 }