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 を作成する
+