Mercurial > hg > Applications > Grep

annotate c/regexParser/node.cc @ 144:d8a4922eceae pairPro

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
remove some errors (not working)
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Mon, 14 Dec 2015 17:14:33 +0900
parents 6c258910cacb
children 50217a0545e8
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
79
52da06c3f050 add printTree.cc & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 #include <stdio.h>
117
166136236891 add header files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 116
diff changeset
2 #include "node.h"
112
ec485345daf9 some function use static
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 110
diff changeset
3
139
6c258910cacb remove some warning and error
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 135
diff changeset
4 static void printCharacterClass(CharClassPtr cc, long nodeNumber,int d) {
135
e1a262ec75f0 impl charclass
masa
parents: 134
diff changeset
5 if (cc->type == 'r') {
e1a262ec75f0 impl charclass
masa
parents: 134
diff changeset
6 printf("%*c",d*4, ' ');
144
d8a4922eceae remove some errors (not working)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 139
diff changeset
7 for (RangeList range = cc->cond.range; range.begin != 0; range = *range.next) {
d8a4922eceae remove some errors (not working)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 139
diff changeset
8 printf("[%c-%c] ",(unsigned char)range.begin,(unsigned char)range.end);
135
e1a262ec75f0 impl charclass
masa
parents: 134
diff changeset
9 }
139
6c258910cacb remove some warning and error
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 135
diff changeset
10 printf("(%lu)\n",nodeNumber);
135
e1a262ec75f0 impl charclass
masa
parents: 134
diff changeset
11 }
e1a262ec75f0 impl charclass
masa
parents: 134
diff changeset
12 }
e1a262ec75f0 impl charclass
masa
parents: 134
diff changeset
13
112
ec485345daf9 some function use static
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 110
diff changeset
14 static void descendTree(NodePtr n, int d) {
134
dbafc753078e fix concatination & selection & grouping
masa
parents: 131
diff changeset
15 if (n->left != NULL) {
116
66c633575b53 remove error and warning
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 112
diff changeset
16 d++;
134
dbafc753078e fix concatination & selection & grouping
masa
parents: 131
diff changeset
17 descendTree(n->left, d);
79
52da06c3f050 add printTree.cc & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 d--;
52da06c3f050 add printTree.cc & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 }
135
e1a262ec75f0 impl charclass
masa
parents: 134
diff changeset
20 if (n->tokenType == 'a') {
131
a436526756b9 fix printTree
masa
parents: 130
diff changeset
21 printf("%*c",d*4, ' ');
144
d8a4922eceae remove some errors (not working)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 139
diff changeset
22 for (int i = 0; i < n->cc->cond.w.length; i++) {
d8a4922eceae remove some errors (not working)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 139
diff changeset
23 putchar(n->cc->cond.w.word[i]);
131
a436526756b9 fix printTree
masa
parents: 130
diff changeset
24 }
a436526756b9 fix printTree
masa
parents: 130
diff changeset
25 printf("(%lu)\n",n->nodeNumber);
135
e1a262ec75f0 impl charclass
masa
parents: 134
diff changeset
26 } else if (n->tokenType == 'c') {
139
6c258910cacb remove some warning and error
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 135
diff changeset
27 printCharacterClass(n->cc,n->nodeNumber,d);
135
e1a262ec75f0 impl charclass
masa
parents: 134
diff changeset
28 } else {
e1a262ec75f0 impl charclass
masa
parents: 134
diff changeset
29 printf("%*c%c(%lu)\n",d*4, ' ',n->tokenType,n->nodeNumber);
130
7925e9abb078 add or flag
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 120
diff changeset
30 }
89
50a146c05192 add NodeNumber in Regex Parser tree
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 79
diff changeset
31
134
dbafc753078e fix concatination & selection & grouping
masa
parents: 131
diff changeset
32 if (n->right != NULL) {
116
66c633575b53 remove error and warning
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 112
diff changeset
33 d++;
134
dbafc753078e fix concatination & selection & grouping
masa
parents: 131
diff changeset
34 descendTree(n->right, d);
79
52da06c3f050 add printTree.cc & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
35 d--;
52da06c3f050 add printTree.cc & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
36 }
52da06c3f050 add printTree.cc & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
37 }
52da06c3f050 add printTree.cc & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
38
52da06c3f050 add printTree.cc & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 void printTree(NodePtr n) {
52da06c3f050 add printTree.cc & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
40 puts("---Print Node----");
90
d139af3bbd67 remove static variable in printTree.cc
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 89
diff changeset
41 int d = 0;
d139af3bbd67 remove static variable in printTree.cc
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 89
diff changeset
42 descendTree(n,d);
79
52da06c3f050 add printTree.cc & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 puts("-----------------");
52da06c3f050 add printTree.cc & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
44 }