Mercurial > hg > Applications > Grep
diff regexParser/TODO @ 215:63e9224c7b2b
try to fix asterisk
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 29 Dec 2015 19:01:23 +0900 |
parents | b0ae5273925c |
children | 78174ff2f338 |
line wrap: on
line diff
--- a/regexParser/TODO Mon Dec 28 20:32:36 2015 +0900 +++ b/regexParser/TODO Tue Dec 29 19:01:23 2015 +0900 @@ -1,8 +1,42 @@ -2015年 12月26日 土曜日 18時07分00秒 JST - TODO CharClassWalker の routine test を作成する - TODO CharClassMerge の routine test を作成する - TODO searchBit の routine test を作成する - TODO subsetConstraction の routine test を作成する +Tue Dec 29 17:55:17 JST 2015 + + Todo は上に付け加えていく。 + + abc*d + + / \ + + d + / \ + + * + / \ | + a b c + + Parserを書き換えて、 + + abc*d + + / \ + a + + / \ + b + + / \ + * d + | + c + + とすることもできる。たぶん、こっちの方が良い。でも、 + ((ab)(c*))d + と書いても良いはずで、しかも、これは abc*d とおなじになるので解決になってない。 + + sub treeは、最初の状態を返す必要がある。そうでないと、 + (ab*|bc*) + とかがうまく動かない。 + + 最後が*で終わっている時には、次の式と重ねる必要がある。なので、 + 最後の*があれば、それを持ち歩く + 方式が良いと思います。 + + stateAllocateをgenerateTransitionは1 passにすると stateArrayの大きさを徐々に増やす必要がある。 + 少なくともループは一つにした方が間違いが少ないだろう。 + 2015年 12月27日 日曜日 19時31分03秒 JST 例題 特定の IP のアクセス数をカウントする @@ -10,3 +44,10 @@ regex をつかった条件付き concordance regex をつかった条件付き wordcount これを行う perl スクリプトと比較 + +2015年 12月26日 土曜日 18時07分00秒 JST + TODO CharClassWalker の routine test を作成する + TODO CharClassMerge の routine test を作成する + TODO searchBit の routine test を作成する + TODO subsetConstraction の routine test を作成する +