changeset 30:8c0e9991bf65

fix
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Tue, 14 Jul 2015 17:54:12 +0900
parents 39f9309334f9
children 5789a3236295
files 2015/0714.html
diffstat 1 files changed, 38 insertions(+), 10 deletions(-) [+]
line wrap: on
line diff
--- a/2015/0714.html	Tue Jul 14 17:23:24 2015 +0900
+++ b/2015/0714.html	Tue Jul 14 17:54:12 2015 +0900
@@ -102,7 +102,7 @@
   </tr>
       <tr>
       <td><div align="right">
-          <name>Masataka Kohagura 9th, June , 2015</name>
+          <name>Masataka Kohagura 14th, July , 2015</name>
       </div></td>
       </tr>
   </tr>
@@ -119,12 +119,9 @@
   </div>
 
   <div id="cover">
-    <h1>今週のしたこと</h1>
-    <ul>
-    <li>
-    正規表現の parser を再帰下降法で実装(まだ途中)
-    </li>
-    </ul>
+    <h1>したこと</h1>
+    characterClass 以外を実装
+
   </div>
 
   <div id="cover">
@@ -149,8 +146,39 @@
 &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>
 
-    BNF 記法での表現どおりにプログラムを落とし込めば、再帰下降法でうまく実装できそう?
+  <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>
+  </div>
+
+  <div id="cover">
+    <h1>問題点</h1>
+
   </div>
 
 <!--
@@ -196,9 +224,9 @@
     void  *userdata;
 } SDL_AudioSpec;
     </code>
+    </pre>
+    <img src="./images/sqrWave.png" width="50%" height="">
     </ul>
-</pre>
-    <img src="./images/sqrWave.png" width="50%" height="">
   </div>
 
 -->