diff 2015/0804.html @ 33:8a5b151da414

add 0804.html
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Tue, 11 Aug 2015 18:35:42 +0900
parents 1b92285a767a
children
line wrap: on
line diff
--- a/2015/0804.html	Tue Aug 04 19:45:57 2015 +0900
+++ b/2015/0804.html	Tue Aug 11 18:35:42 2015 +0900
@@ -102,7 +102,7 @@
   </tr>
       <tr>
       <td><div align="right">
-          <name>Masataka Kohagura 14th, July , 2015</name>
+          <name>Masataka Kohagura 4th, August , 2015</name>
       </div></td>
       </tr>
   </tr>
@@ -119,61 +119,39 @@
   </div>
 
   <div id="cover">
-    <h1>したこと</h1>
-    characterClass 以外を実装
-
+    <h1>現在していること</h1>
+    <p>正規表現の Subset Constraction の状態の集合を生成するために正規表現の Parser を記述している</p>
+    <p>正規表現の Parser によって生成された Tree が</p>
   </div>
 
   <div id="cover">
-    <h1>BNF記法で正規表現の文法規則を表記してみる</h1>
-    <ul>
-    <li>
-&lt;literal&gt; ::= [a-z][A-Z][0-9]
-    </li>
-    <li>
-&lt;characterClass&gt; ::= '['&lt;literal&gt;'-'&lt;literal&gt;']'
-    </li>
-    <li>
-&lt;string&gt; :: = &lt;literal&gt; | &lt;literal&gt;*
-    </li>
-    <li>
-&lt;or&gt; ::= '('&lt;regex&gt;'|'&lt;regex&gt;')'
-    </li>
-    <li>
-&lt;*&gt; ::= &lt;regex&gt;'*'
-    </li>
-    <li>
-&lt;regex&gt; ::= &lt;literal&gt;|&lt;string&gt;|&lt;or&gt;
-    </li>
-    </ul>
-&lt;or&gt; が '|' とグループ化の '('')' とまだ分解できるので、&lt;or&gt; を &lt;or&gt; と &lt;group&gt; に分割
-  </div>
+    <h1>どのように正規表現の Parser によって生成された木を表示させるか</h1>
+    <pre>
+    <code>
+% ./regexParser -regex abc
+
+  #-c
+#-+
+# #-b
++
+#-a
+
+% ./regexParser -regex (a*|bc)d
+
 
-  <div id="cover">
-    <h1>BNF記法で正規表現の文法規則を表記してみる(修正後)</h1>
-    <ul>
-    <li>
-&lt;literal&gt; ::= [a-z][A-Z][0-9]
-    </li>
-    <li>
-&lt;characterClass&gt; ::= '['&lt;literal&gt;'-'&lt;literal&gt;']'
-    </li>
-    <li>
-&lt;string&gt; :: = &lt;literal&gt; | &lt;literal&gt;*
-    </li>
-    <li>
-<font color=red>&lt;group&gt; ::= '('&lt;regex&gt;')' &lt;- 追加</font>
-    </li>
-    <li>
-<font color=blue>&lt;or&gt; ::= &lt;regex&gt;'|'&lt;regex&gt; &lt;- 修正</font>
-    </li>
-    <li>
-&lt;*&gt; ::= &lt;regex&gt;'*'
-    </li>
-    <li>
-&lt;regex&gt; ::= &lt;literal&gt;|&lt;string&gt;|&lt;or&gt;
-    </li>
-    </ul>
+#-d
++
+#   #-c
+# #-+
+# # #-b
+#-|
+  #
+  #-*
+    #-a
+
+    </code>
+    </pre>
+    <p>string なのか literal なのか判断しないで createNode をしてる</p>
   </div>
 
   <div id="cover">
@@ -185,12 +163,7 @@
     <object data="images/vector/aastabfalse.svg" type="image/svg+xml"></object><br>
   </div>
 
-  <div id="cover">
-    <h1>問題点</h1>
-    <p>正規表現 a tree 構造(現状)</p>
-    <object data="images/vector/aonly.svg" type="image/svg+xml"></object><br>
-    <p>原因は string()</p>
-
+<!--
     <pre>
     <code>
 NodePtr string() {
@@ -207,6 +180,7 @@
     </pre>
     <p>string なのか literal なのか判断しないで createNode をしてる</p>
   </div>
+-->
 
   <div id="cover">
     <h1>これからすること</h1>