Mercurial > hg > Members > masakoha > seminar
changeset 21:a4227cbaa7b3
remove some files
| author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Tue, 28 Apr 2015 18:39:13 +0900 |
| parents | 3905fe7b6986 |
| children | e456138b7b1e |
| files | 2015/0428.html 2015/images/2ndlayer.png 2015/images/3ori.png 2015/images/GATHER.png 2015/images/array.png 2015/images/basicsynthesizer.png 2015/images/case.png 2015/images/cul.png 2015/images/cul2.png 2015/images/dis2.png 2015/images/dis3.png 2015/images/disori.png 2015/images/fast.png 2015/images/fig01.png 2015/images/fig7.png 2015/images/fov.png 2015/images/membership.png 2015/images/noobs.png 2015/images/pedestrian.png 2015/images/ranobs.png 2015/images/result.png 2015/images/rule00.png 2015/images/rule01.png 2015/images/rulefuzzy.png 2015/images/sawWave.png 2015/images/sqrWave.png 2015/images/steering.png 2015/images/stereovision.png 2015/images/triWave.png 2015/images/var.png 2015/images/velo.png |
| diffstat | 31 files changed, 56 insertions(+), 10 deletions(-) [+] |
line wrap: on
line diff
--- a/2015/0428.html Tue Apr 28 17:03:16 2015 +0900 +++ b/2015/0428.html Tue Apr 28 18:39:13 2015 +0900 @@ -96,13 +96,13 @@ <table width="90%" height="90%" border="0" align="center"> <tr> <td><div align="center"> - <h1>Cerium Game Engine の Input Output の改良</h1> + <h1>Cerium での正規表現の実装</h1> </div> </td> </tr> <tr> <td><div align="right"> - <name>Masataka Kohagura 7th, April , 2015</name> + <name>Masataka Kohagura 28th, April , 2015</name> </div></td> </tr> </tr> @@ -116,34 +116,80 @@ 当研究室では並列プログラミングフレームワーク Cerium Task Manager でプログラミングを行っている。 </li> <li> - Cerium は TaskManager の他に、Rendering Engine、SceneGraph で構成され、ゲームフレームワークとしても動作する。 + + </li> + <li> </li> <li> - アクションゲームや格闘ゲームなどは入力情報を素早く処理し、その結果を入力とほぼ同時に反映させるとゲームプレイ時の遅延によるストレスが減る。 + </li> + </ul> + </div> + + <div id="cover"> + <h1>正規表現について</h1> + <ul> + <li> + 文字列の一部をパターン化して表現する手法 </li> <li> - 入力情報をすぐに反映させることが嬉しいよね。 + 文章からあるパターン文字列を検索したいときに使用する <br> + (e.g. 「ed」が末尾に含まれる英単語を検索する場合 : .*ed) + </li> + <li> + 正規表現は有限オートマトンで表現できる + </li> + </ul> + </div> + + <div id="cover"> + <h1>オートマトンについて</h1> + <ul> + <li> </li> </ul> </div> <div id="cover"> - <h1>現在していること</h1> + <h1>正規表現の基本三演算</h1> <ul> <li> - とりあえず Test をひと通り実行 + 正規表現は「連接」「選択」「繰返し」の演算が備えられている + R,S という 2 つの正規表現が存在すると仮定する。<br> + <b>連接 「RS」</b>: R の直後に S が続くパターン<br> + <ul>(e.g.) RS, RRS, RSS, RRSS, ...<br></ul> + <b>選択 「R|S」</b>: R もしくは S が出現するパターン<br> + <ul>(e.g.) R, S, RS, ...<br></ul> + <b>繰返し 「R*S」</b>: 「*」の直前(R)が 0 回以上出現するパターン<br> + <ul>(e.g.) S, RS, RRS, RRRS, ...</ul> </li> <li> - collada、ieshoot を参考に SceneGraph の全体像を把握しようとしている。 + 基本三演算は結合順位が存在する<br> + <ul>繰返し > 連接 > 選択</ul> </li> </ul> </div> <div id="cover"> - <h1>気になる点</h1> + <h1>正規表現の他の演算</h1> <ul> <li> - ieshoot の自機が入力に対するレスポンスが体感 8F ~ 10F(0.1秒ほど遅れる) + <b>「R+S」</b>: 「+」の直前のパターンが 1 回以上出現するパターン<br> + <ul>(e.g.) RS, RRS, RRRS, ...</ul> + <ul>R+S ≡ R(R*)S</ul> + </li> + <li> + <li> + <b>「R?S」</b>: 「?」の直前のパターンが 0 or 1 回出現するパターン<br> + <ul>(e.g.) S, RS</ul> + </li> + <li> + <b>「R{1,3}」</b>: 「{}」の直前のパターンが 1 or 3 回出現するパターン<br> + <ul>(e.g.) R, RR, RRR</ul> + </li> + <li> + <b>「R{1,}」</b>: 「{}」の直前のパターンが 1 回以上出現するパターン<br> + <ul>(e.g.) R, RR, RRR, ...</ul> + <ul>R+S ≡ R(R*)S ≡ R{1,}S</ul> </li> </ul> </div>