Mercurial > hg > Members > masakoha > seminar
changeset 45:37ae3e675c32
add images
author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Wed, 09 Dec 2015 21:05:58 +0900 |
parents | b796a4f4c332 |
children | b54668f3f96b |
files | 2015/1127.html 2015/images/omni/subsetConstraction.graffle |
diffstat | 2 files changed, 24 insertions(+), 2 deletions(-) [+] |
line wrap: on
line diff
--- a/2015/1127.html Fri Nov 27 11:59:04 2015 +0900 +++ b/2015/1127.html Wed Dec 09 21:05:58 2015 +0900 @@ -124,8 +124,12 @@ <li>とりあえず動くところまではプログラムを直した(若干バグが)</li> </ul> <ul> - <li>正規表現木のノード内に一文字のアルファベットだけしか入らなかったが、単語をいれれるようにした</li> + <li>正規表現木のノード内に一文字のアルファベットだけしか入らなかったが、word をいれれるようにした(一文字のアルファベットも word と見なしている)</li> </ul> + <ul> + <li>word が含まれているノードだけにノード番号をつけていたが、syntax が含まれているノードにもノード番号をつけた</li> + </ul> + <p></p> </div> @@ -157,10 +161,11 @@ <h1>直しているところ</h1> <ul> <li>'|' が複数含まれていると正しく正規表現木が構築されない</li> + <li>ab*c の正規表現の場合、ab という Node になる</li> <li>'()'や'*'直後の単語の先頭文字が Node に含まれない</li> <pre> <code> -% ./regexParser -regex "(ac|b|aa)*ac" +(現状)% ./regexParser -regex "(ac|b|aa)*ac" regex : (ac|b|aa)*ac ---Print Node---- c(6) @@ -174,6 +179,23 @@ ----------------- </code> </pre> + + <pre> + <code> +(理想)% ./regexParser -regex "(ac|b|aa)*ac" +regex : (ac|b|aa)*ac +---Print Node---- + ac(7) ++(8) + *(6) + aa(3) + |(4) + b(2) + |(5) + ac(1) +----------------- + </code> + </pre> </ul> <ul> </ul>