Mercurial > hg > Members > masakoha > seminar

comparison 2015/1127.html @ 45:37ae3e675c32

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add images
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Wed, 09 Dec 2015 21:05:58 +0900
parents b796a4f4c332
children
comparison
equal deleted inserted replaced
44:b796a4f4c332 45:37ae3e675c32
122 <h1>今日までにしたこと</h1> 122 <h1>今日までにしたこと</h1>
123 <ul> 123 <ul>
124 <li>とりあえず動くところまではプログラムを直した(若干バグが)</li> 124 <li>とりあえず動くところまではプログラムを直した(若干バグが)</li>
125 </ul> 125 </ul>
126 <ul> 126 <ul>
127 <li>正規表現木のノード内に一文字のアルファベットだけしか入らなかったが、単語をいれれるようにした</li> 127 <li>正規表現木のノード内に一文字のアルファベットだけしか入らなかったが、word をいれれるようにした(一文字のアルファベットも word と見なしている)</li>
128 </ul> 128 </ul>
129 <ul>
130 <li>word が含まれているノードだけにノード番号をつけていたが、syntax が含まれているノードにもノード番号をつけた</li>
131 </ul>
132
129 <p></p> 133 <p></p>
130 </div> 134 </div>
131 135
132 <div id="cover"> 136 <div id="cover">
133 <h1>実装すること</h1> 137 <h1>実装すること</h1>
155 159
156 <div id="cover"> 160 <div id="cover">
157 <h1>直しているところ</h1> 161 <h1>直しているところ</h1>
158 <ul> 162 <ul>
159 <li>'|' が複数含まれていると正しく正規表現木が構築されない</li> 163 <li>'|' が複数含まれていると正しく正規表現木が構築されない</li>
164 <li>ab*c の正規表現の場合、ab という Node になる</li>
160 <li>'()'や'*'直後の単語の先頭文字が Node に含まれない</li> 165 <li>'()'や'*'直後の単語の先頭文字が Node に含まれない</li>
161 <pre> 166 <pre>
162 <code> 167 <code>
163 % ./regexParser -regex "(ac|b|aa)*ac" 168 (現状)% ./regexParser -regex "(ac|b|aa)*ac"
164 regex : (ac|b|aa)*ac 169 regex : (ac|b|aa)*ac
165 ---Print Node---- 170 ---Print Node----
166 c(6) 171 c(6)
167 +(7) 172 +(7)
168 *(5) 173 *(5)
172 |(8) 177 |(8)
173 ac(1) 178 ac(1)
174 ----------------- 179 -----------------
175 </code> 180 </code>
176 </pre> 181 </pre>
182
183 <pre>
184 <code>
185 (理想)% ./regexParser -regex "(ac|b|aa)*ac"
186 regex : (ac|b|aa)*ac
187 ---Print Node----
188 ac(7)
189 +(8)
190 *(6)
191 aa(3)
192 |(4)
193 b(2)
194 |(5)
195 ac(1)
196 -----------------
197 </code>
198 </pre>
177 </ul> 199 </ul>
178 <ul> 200 <ul>
179 </ul> 201 </ul>
180 </div> 202 </div>
181 203