comparison 2015/0714.html @ 30:8c0e9991bf65

fix
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Tue, 14 Jul 2015 17:54:12 +0900
parents 39f9309334f9
children 5789a3236295
comparison
equal deleted inserted replaced
29:39f9309334f9 30:8c0e9991bf65
100 </div> 100 </div>
101 </td> 101 </td>
102 </tr> 102 </tr>
103 <tr> 103 <tr>
104 <td><div align="right"> 104 <td><div align="right">
105 <name>Masataka Kohagura 9th, June , 2015</name> 105 <name>Masataka Kohagura 14th, July , 2015</name>
106 </div></td> 106 </div></td>
107 </tr> 107 </tr>
108 </tr> 108 </tr>
109 </table> 109 </table>
110 </div> 110 </div>
117 本研究では正規表現を並列処理で実装することによってこの問題を解決し、Class NC に対応するライブラリを作成する。 117 本研究では正規表現を並列処理で実装することによってこの問題を解決し、Class NC に対応するライブラリを作成する。
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 <ul> 123 characterClass 以外を実装
124 <li> 124
125 正規表現の parser を再帰下降法で実装(まだ途中)
126 </li>
127 </ul>
128 </div> 125 </div>
129 126
130 <div id="cover"> 127 <div id="cover">
131 <h1>BNF記法で正規表現の文法規則を表記してみる</h1> 128 <h1>BNF記法で正規表現の文法規則を表記してみる</h1>
132 <ul> 129 <ul>
147 </li> 144 </li>
148 <li> 145 <li>
149 &lt;regex&gt; ::= &lt;literal&gt;|&lt;string&gt;|&lt;or&gt; 146 &lt;regex&gt; ::= &lt;literal&gt;|&lt;string&gt;|&lt;or&gt;
150 </li> 147 </li>
151 </ul> 148 </ul>
152 149 &lt;or&gt; が '|' とグループ化の '('')' とまだ分解できるので、&lt;or&gt; を &lt;or&gt; と &lt;group&gt; に分割
153 BNF 記法での表現どおりにプログラムを落とし込めば、再帰下降法でうまく実装できそう? 150 </div>
151
152 <div id="cover">
153 <h1>BNF記法で正規表現の文法規則を表記してみる(修正後)</h1>
154 <ul>
155 <li>
156 &lt;literal&gt; ::= [a-z][A-Z][0-9]
157 </li>
158 <li>
159 &lt;characterClass&gt; ::= '['&lt;literal&gt;'-'&lt;literal&gt;']'
160 </li>
161 <li>
162 &lt;string&gt; :: = &lt;literal&gt; | &lt;literal&gt;*
163 </li>
164 <li>
165 <font color=red>&lt;group&gt; ::= '('&lt;regex&gt;')' &lt;- 追加</font>
166 </li>
167 <li>
168 <font color=blue>&lt;or&gt; ::= &lt;regex&gt;'|'&lt;regex&gt; &lt;- 修正</font>
169 </li>
170 <li>
171 &lt;*&gt; ::= &lt;regex&gt;'*'
172 </li>
173 <li>
174 &lt;regex&gt; ::= &lt;literal&gt;|&lt;string&gt;|&lt;or&gt;
175 </li>
176 </ul>
177 </div>
178
179 <div id="cover">
180 <h1>問題点</h1>
181
154 </div> 182 </div>
155 183
156 <!-- 184 <!--
157 <div id="cover"> 185 <div id="cover">
158 <h1>今週のしたこと</h1> 186 <h1>今週のしたこと</h1>
194 Uint32 size; /** Audio buffer size in bytes (calculated) */ 222 Uint32 size; /** Audio buffer size in bytes (calculated) */
195 void (SDLCALL *callback)(void *userdata, Uint8 *stream, int len); 223 void (SDLCALL *callback)(void *userdata, Uint8 *stream, int len);
196 void *userdata; 224 void *userdata;
197 } SDL_AudioSpec; 225 } SDL_AudioSpec;
198 </code> 226 </code>
227 </pre>
228 <img src="./images/sqrWave.png" width="50%" height="">
199 </ul> 229 </ul>
200 </pre>
201 <img src="./images/sqrWave.png" width="50%" height="">
202 </div> 230 </div>
203 231
204 --> 232 -->
205 233
206 </div> <!-- presentation --> 234 </div> <!-- presentation -->