Mercurial > hg > Applications > Grep

comparison c/regexParser/transition.h @ 116:66c633575b53 pairPro

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
remove error and warning
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Tue, 24 Nov 2015 17:07:08 +0900
parents ec485345daf9
children 84a2a5209d3a
comparison
equal deleted inserted replaced
115:ca30f8334741 116:66c633575b53
1 #include "bitVector.h"
2
1 typedef struct transition { 3 typedef struct transition {
2 CharClassPtr condition; 4 CharClassPtr condition;
3 BitVectorPtr nextState; 5 BitVectorPtr nextState;
4 struct transition *next; 6 struct transition *next;
5 } Transition, TransitionPtr; 7 } Transition, *TransitionPtr;
6
7 8
8 typedef struct state { 9 typedef struct state {
9 TransitionPtr transition; 10 TransitionPtr transition;
10 struct state *next; 11 struct state *next;
11 } State; StatePtr; 12 } State, *StatePtr;
12 /* 13 /*
13 正規表現木を辿って transition のList をつくる 14 正規表現木を辿って transition のList をつくる
14 CharClass のかさなりを判定して重なりのない新しいCharClassをつくる 15 CharClass のかさなりを判定して重なりのない新しいCharClassをつくる
15 重なっている状態はbitvectorのorをとる 16 重なっている状態はbitvectorのorをとる
16 重なっている状態はそれぞれの状態について木をたどる 17 重なっている状態はそれぞれの状態について木をたどる