changeset 45:37ae3e675c32

add images
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Wed, 09 Dec 2015 21:05:58 +0900
parents b796a4f4c332
children b54668f3f96b
files 2015/1127.html 2015/images/omni/subsetConstraction.graffle
diffstat 2 files changed, 24 insertions(+), 2 deletions(-) [+]
line wrap: on
line diff
--- a/2015/1127.html	Fri Nov 27 11:59:04 2015 +0900
+++ b/2015/1127.html	Wed Dec 09 21:05:58 2015 +0900
@@ -124,8 +124,12 @@
       <li>とりあえず動くところまではプログラムを直した(若干バグが)</li>
     </ul>
     <ul>
-      <li>正規表現木のノード内に一文字のアルファベットだけしか入らなかったが、単語をいれれるようにした</li>
+      <li>正規表現木のノード内に一文字のアルファベットだけしか入らなかったが、word をいれれるようにした(一文字のアルファベットも word と見なしている)</li>
     </ul>
+    <ul>
+      <li>word が含まれているノードだけにノード番号をつけていたが、syntax が含まれているノードにもノード番号をつけた</li>
+    </ul>
+
     <p></p>
   </div>
 
@@ -157,10 +161,11 @@
     <h1>直しているところ</h1>
     <ul>
       <li>'|' が複数含まれていると正しく正規表現木が構築されない</li>
+      <li>ab*c の正規表現の場合、ab という Node になる</li>
       <li>'()'や'*'直後の単語の先頭文字が Node に含まれない</li>
     <pre>
     <code>
-%  ./regexParser -regex "(ac|b|aa)*ac"
+(現状)%  ./regexParser -regex "(ac|b|aa)*ac" 
 regex : (ac|b|aa)*ac
 ---Print Node----
         c(6)
@@ -174,6 +179,23 @@
 -----------------
     </code>
     </pre>
+    
+    <pre>
+    <code>
+(理想)%  ./regexParser -regex "(ac|b|aa)*ac" 
+regex : (ac|b|aa)*ac
+---Print Node----
+    ac(7)
++(8)
+    *(6)
+                aa(3)
+            |(4)
+                b(2)
+         |(5)
+            ac(1)
+-----------------
+    </code>
+    </pre>
     </ul>
     <ul>
     </ul>
Binary file 2015/images/omni/subsetConstraction.graffle has changed