Mercurial > hg > Members > masakoha > seminar
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 <regex> ::= <literal>|<string>|<or> | 146 <regex> ::= <literal>|<string>|<or> |
150 </li> | 147 </li> |
151 </ul> | 148 </ul> |
152 | 149 <or> が '|' とグループ化の '('')' とまだ分解できるので、<or> を <or> と <group> に分割 |
153 BNF 記法での表現どおりにプログラムを落とし込めば、再帰下降法でうまく実装できそう? | 150 </div> |
151 | |
152 <div id="cover"> | |
153 <h1>BNF記法で正規表現の文法規則を表記してみる(修正後)</h1> | |
154 <ul> | |
155 <li> | |
156 <literal> ::= [a-z][A-Z][0-9] | |
157 </li> | |
158 <li> | |
159 <characterClass> ::= '['<literal>'-'<literal>']' | |
160 </li> | |
161 <li> | |
162 <string> :: = <literal> | <literal>* | |
163 </li> | |
164 <li> | |
165 <font color=red><group> ::= '('<regex>')' <- 追加</font> | |
166 </li> | |
167 <li> | |
168 <font color=blue><or> ::= <regex>'|'<regex> <- 修正</font> | |
169 </li> | |
170 <li> | |
171 <*> ::= <regex>'*' | |
172 </li> | |
173 <li> | |
174 <regex> ::= <literal>|<string>|<or> | |
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 --> |