Mercurial > hg > Members > masakoha > seminar

comparison 2015/0929.html @ 36:e8fd8c7d22c2

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add 1027.html
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Tue, 27 Oct 2015 19:00:29 +0900
parents 18bbb4a5db60
children
comparison
equal deleted inserted replaced
35:18bbb4a5db60 36:e8fd8c7d22c2
118 </ul> 118 </ul>
119 </div> 119 </div>
120 120
121 <div id="cover"> 121 <div id="cover">
122 <h1>現在していること</h1> 122 <h1>現在していること</h1>
123 <p>正規表現の Subset Constraction の状態の集合を生成するために正規表現の Parser を記述している</p> 123 <p>ソース分割</p>
124 <p>正規表現の二分木が正しく構築できているかどうか確認するために、Tree を表示させるためのプログラムを書いている。</p> 124 <p>subset constraction と bitVector</p>
125 </div> 125 </div>
126 126
127 <div id="cover"> 127 <div id="cover">
128 <h1>したこと</h1> 128 <h1>したこと</h1>
129 <p>二分木を表示するための関数を作成</p> 129 <p>二分木を表示するための関数を作成</p>
153 a 153 a
154 </code> 154 </code>
155 </pre> 155 </pre>
156 </div> 156 </div>
157 157
158 <div id="cover">
159 <h1>まだまだバグバグ</h1>
160 <p>同じ正規表現でも生成される木が違う(正しくもない)</p>
161 <pre>
162 <code>
163 % ./regexParser -regex "(a*b)"
164 +
165 b
166 +
167 *
168 a
169
170 % ./regexParser -regex "a*b"
171 b
172 +
173 *
174 a
175
176 理想
177
178 b
179 *
180 a
181 </code>
182 </pre>
183
184 <p>'|'の挙動が正しくない</p>
185 <pre>
186 <code>
187 % ./regexParser -regex "(a|b)c"
188
189 c
190 +
191 b
192 |
193 a
194
195
196 理想
197 c
198 +
199 b
200 |
201 a
202
203 </code>
204 </pre>
205 <p>'(' ')'まわりと '|' まわりの処理が正しくない</p>
206 </div>
207 158
208 <!-- 159 <!--
209 <div id="cover"> 160 <div id="cover">
210 <h1>問題点</h1> 161 <h1>問題点</h1>
211 <p>正規表現 a*b の tree 構造(本当はこうなってほしい)</p> 162 <p>正規表現 a*b の tree 構造(本当はこうなってほしい)</p>
214 <p>正規表現 a*b の tree 構造(現状)</p> 165 <p>正規表現 a*b の tree 構造(現状)</p>
215 <object data="images/vector/aastabfalse.svg" type="image/svg+xml"></object><br> 166 <object data="images/vector/aastabfalse.svg" type="image/svg+xml"></object><br>
216 </div> 167 </div>
217 --> 168 -->
218 169
170 <!--
219 <div id="cover"> 171 <div id="cover">
220 <pre> 172 <pre>
221 <code> 173 <code>
222 typedef struct node { 174 typedef struct node {
223 unsigned char type; 175 unsigned char type;
233 </pre> 185 </pre>
234 <p>木を表示する際に、右ノード、親ノード、左ノードの順番で表示する。</p> 186 <p>木を表示する際に、右ノード、親ノード、左ノードの順番で表示する。</p>
235 <p>右ノードから親ノードに移動する際、ノードを遡るための情報が node に持っていない。</p> 187 <p>右ノードから親ノードに移動する際、ノードを遡るための情報が node に持っていない。</p>
236 <p>親ノードの情報も持たせたほうが良さそう</p> 188 <p>親ノードの情報も持たせたほうが良さそう</p>
237 </div> 189 </div>
190 -->
238 191
239 <!-- 192 <!--
240 <div id="cover"> 193 <div id="cover">
241 <pre> 194 <pre>
242 <code> 195 <code>