Mercurial > hg > Members > masakoha > seminar

comparison 2015/0811.html @ 34:60a678b8539c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
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
comparison
equal deleted inserted replaced
33:8a5b151da414 34:60a678b8539c
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>正規表現の Subset Constraction の状態の集合を生成するために正規表現の Parser を記述している</p>
124 <p>正規表現の Parser によって生成された Tree が</p> 124 <p>正規表現の二分木が正しく構築できているかどうか確認するために、Tree を表示させるためのプログラムを書いている。</p>
125 </div> 125 </div>
126 126
127 <div id="cover"> 127 <div id="cover">
128 <h1>どのように正規表現の Parser によって生成された木を表示させるか</h1> 128 <h1>どのように正規表現の Parser によって生成された木を表示させるか</h1>
129 <pre> 129 <pre>
130 <code> 130 <code>
131 % ./regexParser -regex abc 131 % ./regexParser -regex abc
132 132 c
133 #-c 133 +
134 #-+ 134 b
135 # #-b
136 + 135 +
137 #-a 136 a
138 137
139 % ./regexParser -regex (a*|bc)d 138 % ./regexParser -regex (a*|bc)d
140 139
141 140
142 #-d 141 d
142 +
143 c
143 + 144 +
144 # #-c 145 b
145 # #-+ 146 |
146 # # #-b 147 *
147 #-| 148 a
148 #
149 #-*
150 #-a
151 149
152 </code> 150 </code>
153 </pre> 151 </pre>
154 <p>string なのか literal なのか判断しないで createNode をしてる</p> 152 <p>string なのか literal なのか判断しないで createNode をしてる</p>
155 </div> 153 </div>
156 154
155 <!--
157 <div id="cover"> 156 <div id="cover">
158 <h1>問題点</h1> 157 <h1>問題点</h1>
159 <p>正規表現 a*b の tree 構造(本当はこうなってほしい)</p> 158 <p>正規表現 a*b の tree 構造(本当はこうなってほしい)</p>
160 159
161 <object data="images/vector/aastabtrue.svg" type="image/svg+xml"></object><br> 160 <object data="images/vector/aastabtrue.svg" type="image/svg+xml"></object><br>
162 <p>正規表現 a*b の tree 構造(現状)</p> 161 <p>正規表現 a*b の tree 構造(現状)</p>
163 <object data="images/vector/aastabfalse.svg" type="image/svg+xml"></object><br> 162 <object data="images/vector/aastabfalse.svg" type="image/svg+xml"></object><br>
164 </div> 163 </div>
165 164 -->
166 <!-- 165
166 <div id="cover">
167 <pre>
168 <code>
169 typedef struct node {
170 unsigned char type;
171 union value {
172 charClass *cc;
173 unsigned char character;
174 } Value, *ValuePtr;
175 struct node *self;
176 struct node *left;
177 struct node *right;
178 } Node, *NodePtr;
179 </code>
180 </pre>
181 <p>木を表示する際に、右ノード、親ノード、左ノードの順番で表示する。</p>
182 <p>右ノードから親ノードに移動する際、ノードを遡るための情報が node に持っていない。</p>
183 <p>親ノードの情報も持たせたほうが良さそう</p>
184 </div>
185
186 <!--
187 <div id="cover">
167 <pre> 188 <pre>
168 <code> 189 <code>
169 NodePtr string() { 190 NodePtr string() {
170 char c = *ptr; 191 char c = *ptr;
171 NodePtr n = NULL; 192 NodePtr n = NULL;
179 </code> 200 </code>
180 </pre> 201 </pre>
181 <p>string なのか literal なのか判断しないで createNode をしてる</p> 202 <p>string なのか literal なのか判断しないで createNode をしてる</p>
182 </div> 203 </div>
183 --> 204 -->
184
185 <div id="cover">
186 <h1>これからすること</h1>
187 <ul>
188 <li>
189 tree 生成の修正
190 </li>
191 <li>
192 tree を見やすく表示
193 </li>
194 </ul>
195 </div>
196 205
197 206
198 <!-- 207 <!--
199 <div id="cover"> 208 <div id="cover">
200 <h1>今週のしたこと</h1> 209 <h1>今週のしたこと</h1>