Mercurial > hg > Members > masakoha > seminar
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 @@ <regex> ::= <literal>|<string>|<or> </li> </ul> +<or> が '|' とグループ化の '('')' とまだ分解できるので、<or> を <or> と <group> に分割 + </div> - BNF 記法での表現どおりにプログラムを落とし込めば、再帰下降法でうまく実装できそう? + <div id="cover"> + <h1>BNF記法で正規表現の文法規則を表記してみる(修正後)</h1> + <ul> + <li> +<literal> ::= [a-z][A-Z][0-9] + </li> + <li> +<characterClass> ::= '['<literal>'-'<literal>']' + </li> + <li> +<string> :: = <literal> | <literal>* + </li> + <li> +<font color=red><group> ::= '('<regex>')' <- 追加</font> + </li> + <li> +<font color=blue><or> ::= <regex>'|'<regex> <- 修正</font> + </li> + <li> +<*> ::= <regex>'*' + </li> + <li> +<regex> ::= <literal>|<string>|<or> + </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> -->