Mercurial > hg > Applications > Grep
diff c/regexParser/transition.h @ 112:ec485345daf9 pairPro
some function use static
| author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Mon, 23 Nov 2015 15:54:19 +0900 |
| parents | a3adc5c24e19 |
| children | 66c633575b53 |
line wrap: on
line diff
--- a/c/regexParser/transition.h Sat Nov 21 18:04:25 2015 +0900 +++ b/c/regexParser/transition.h Mon Nov 23 15:54:19 2015 +0900 @@ -11,17 +11,16 @@ } State; StatePtr; /* 正規表現木を辿って transition のList をつくる - HcarClass のかさなりを判定して重なりのない新しいCharClassをつくる + CharClass のかさなりを判定して重なりのない新しいCharClassをつくる 重なっている状態はbitvectorのorをとる 重なっている状態はそれぞれの状態について木をたどる - + nextState == 0 は正規表現の末端を表す nextState == 1 は受理状態を表す 正規表現のノードの番号 n に対応する 2^n のbitをセットした状態 - - + | の場合は両方のListを結合する + の場合は左のノードに * がある場合は右のリストも結合する - 左のノードにあすたがない場合は、右のほうだけみる + 左のノードに*がない場合は、右のほうだけみる * は直下のリストを使って、次の状態を自分自身にする */