diff 2015/0825.html @ 35:18bbb4a5db60

add 0929.html
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Tue, 29 Sep 2015 19:47:31 +0900
parents 60a678b8539c
children
line wrap: on
line diff
--- a/2015/0825.html	Tue Aug 25 18:54:11 2015 +0900
+++ b/2015/0825.html	Tue Sep 29 19:47:31 2015 +0900
@@ -125,31 +125,84 @@
   </div>
 
   <div id="cover">
-    <h1>どのように正規表現の Parser によって生成された木を表示させるか</h1>
+    <h1>したこと</h1>
+    <p>二分木を表示するための関数を作成</p>
+  </div>
+
+  <div id="cover">
+    <h1>正規表現で生成された二分木を表示</h1>
+    <pre>
+    <code>
+% ./regexParser -regex "test"
+
+            t
+        +
+            s
+    +
+        e
+ +
+    t
+
+% ./regexParser -regex "a*bc"
+
+        c
+    +
+        b
+ +
+    *
+        a
+    </code>
+    </pre>
+  </div>
+
+  <div id="cover">
+    <h1>まだまだバグバグ</h1>
+    <p>同じ正規表現でも生成される木が違う(正しくもない)</p>
     <pre>
     <code>
-% ./regexParser -regex abc
-    c
-  +
+% ./regexParser -regex "(a*b)"
+    +
+        b
+ +
+    *
+        a
+
+% ./regexParser -regex "a*b"
+    b
+ +
+    *
+        a
+
+    理想
+
     b
-+
-  a
+ *
+    a
+    </code>
+    </pre>
 
-% ./regexParser -regex (a*|bc)d
+    <p>'|'の挙動が正しくない</p>
+    <pre>
+    <code>
+% ./regexParser -regex "(a|b)c"
+
+        c
+    +
+        b
+ |
+    a
 
 
-    d
-  +
+    理想
     c
-+
-    b
-  |
-    *
-      a
+ +
+        b
+    |
+        a
 
     </code>
     </pre>
-    <p>string なのか literal なのか判断しないで createNode をしてる</p>
+    <p>'(' ')'まわりと '|' まわりの処理が正しくない</p>
   </div>
 
 <!--