Mercurial > hg > Members > masakoha > seminar
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> <!--