Mercurial > hg > Members > masakoha > seminar
diff 2015/0811.html @ 34:60a678b8539c
add 0825.html
author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 25 Aug 2015 18:54:11 +0900 |
parents | 8a5b151da414 |
children |
line wrap: on
line diff
--- a/2015/0811.html Tue Aug 11 18:35:42 2015 +0900 +++ b/2015/0811.html Tue Aug 25 18:54:11 2015 +0900 @@ -121,7 +121,7 @@ <div id="cover"> <h1>現在していること</h1> <p>正規表現の Subset Constraction の状態の集合を生成するために正規表現の Parser を記述している</p> - <p>正規表現の Parser によって生成された Tree が</p> + <p>正規表現の二分木が正しく構築できているかどうか確認するために、Tree を表示させるためのプログラムを書いている。</p> </div> <div id="cover"> @@ -129,31 +129,30 @@ <pre> <code> % ./regexParser -regex abc - - #-c -#-+ -# #-b + c + + + b + -#-a + a % ./regexParser -regex (a*|bc)d -#-d + d + + + c + -# #-c -# #-+ -# # #-b -#-| - # - #-* - #-a + b + | + * + a </code> </pre> <p>string なのか literal なのか判断しないで createNode をしてる</p> </div> +<!-- <div id="cover"> <h1>問題点</h1> <p>正規表現 a*b の tree 構造(本当はこうなってほしい)</p> @@ -162,8 +161,30 @@ <p>正規表現 a*b の tree 構造(現状)</p> <object data="images/vector/aastabfalse.svg" type="image/svg+xml"></object><br> </div> +--> + + <div id="cover"> + <pre> + <code> +typedef struct node { + unsigned char type; + union value { + charClass *cc; + unsigned char character; + } Value, *ValuePtr; + struct node *self; + struct node *left; + struct node *right; +} Node, *NodePtr; + </code> + </pre> + <p>木を表示する際に、右ノード、親ノード、左ノードの順番で表示する。</p> + <p>右ノードから親ノードに移動する際、ノードを遡るための情報が node に持っていない。</p> + <p>親ノードの情報も持たせたほうが良さそう</p> + </div> <!-- + <div id="cover"> <pre> <code> NodePtr string() { @@ -182,18 +203,6 @@ </div> --> - <div id="cover"> - <h1>これからすること</h1> - <ul> - <li> - tree 生成の修正 - </li> - <li> - tree を見やすく表示 - </li> - </ul> - </div> - <!-- <div id="cover">