Mercurial > hg > Members > masakoha > seminar
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> -<literal> ::= [a-z][A-Z][0-9] - </li> - <li> -<characterClass> ::= '['<literal>'-'<literal>']' - </li> - <li> -<string> :: = <literal> | <literal>* - </li> - <li> -<or> ::= '('<regex>'|'<regex>')' - </li> - <li> -<*> ::= <regex>'*' - </li> - <li> -<regex> ::= <literal>|<string>|<or> - </li> - </ul> -<or> が '|' とグループ化の '('')' とまだ分解できるので、<or> を <or> と <group> に分割 - </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> -<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> +#-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>