MTDDC Hokkaido : テンプレートタグでBrainf*ckを作ってみた

テンプレートタグでBrainf*ckを作ってみた MTDDC Hokkaido 2010/12/18 えんどうかつひろ

自己紹介● えんどうかつひろ ● @ka2hiro● フリーランスのプログラマ● MT歴 ● ４年ほど(2006年頃から） ● プラグイン書いたり、MTベースのWeb App書いたり● 好きなテンプレートタグ ● mt:setVarTemplate と mt:date

今日お話すること● Brainf*ckを書いていて、はまったこと

きっかけ？● 単なる思いつき● テンプレートタグって、プログラミング言語だよね。 ● 変数あるし ● 四則演算できるし ● 条件分岐できるし ● ループもできるし ● 配列もハッシュもあるし

それに...● MT、テンプレートタグ、Brainfuckで、軽くぐぐってみたけど、全然ヒットしない。● ってことは、これは...

ということでBrainf*ckのインタープリタを書いてみた。

ところでBrainf*ckって何？

“Brainfuck（ブレインファック）は難解プログラミング言語のひとつ。なお名称に卑語が含まれるため、Brainf*ckなどと表記されることがある。” wikipediaより

使える命令はこの↓８文字 ><+-.,[] だけ。

+++++++++[>++++++++>+++++++++++>+++++<<<-]>.>++. +++++++..+++.>-.------------.<+++++ +++.--------.++ +.------.--------.>+.

これを実行すると

Hello World!

と表示するプログラミング言語。

で、書いてみたら、書けた。でも、けっこうはまった。

ここからが今日の本題。

はまったその1文字列中の任意の場所から1文字だけ読み込む。

<mt:setvarblock name=”hoge”>The quick brown fox jumps over the lazy...</mt:setvarblock> ”Q”を表示するのに、<mt:var name=”hoge” substr=”4,1” setvar=”c”/> と書けると思っていたら、 substrモディファイアなんてなかった。

仕方がないので、困った時の「正規表現」にお願いしてみた。

正規表現 /(?:.{<mt:var name="pos" />})(.)(?:.*)/● posは、取得したい文字の位置(最初の文字は0番目)● 1つ目のかっこは読み飛ばす部分● ２つ目のかっこが取得したい文字● ３つ目のかっこは残りの文字（必要ないかも）● posが3の場合、/(?:.{3})(.)(?:.*)/ となる● ＄1で１文字取得できる

まとめるとこうなる。<mt:setvartemplate name="getchar"><mt:setvarblock name="pattern">/(?:.{<mt:var name="pos" />})(.)(?:.*)/</mt:setvarblock><mt:var name="code"　regex_replace="$pattern","1" setvar="c"/></mt:setvartemplate>

これで1文字ずつ読み込めるようになった。

はまったその２無限ループを作れない。

<mt:loop>は、配列の要素をたどることしかできないし、<mt:for>はto=”N”で指定した回数しかループできないし、どうしよう...

ちょっとかっこ悪いけど、<mt:for var=”i” from=”0” to=”1000”>大きめの数値を終了条件にして、ごまかした。

はまったその３ループから脱出できない！

<mt:for var=”i” from=”0” to=”1000”> <mt:if name=”i” eq=”5”> <mt:setvar name=”i” value=”1000” /> ループ変数に終了条件を満たす値を設定しても脱出できない！ </mt:if></mt:for>

どうやらループ内では、ループ変数の参照はできるが、変更は反映されないようだ。

仕方がないので、<mt:for var=”i” from=”0” to=”1000”> <mt:if name=”done” ne=”1”> 必要な処理を実施し、終了条件を満たしたらdoneに1をセット　　　　</mt:if></mt:for> とした。でもこれだと...

10回目で終了条件を満たすと、残り990回は、無駄に空回り。┐(´-｀)┌

はまったその4 完成したテンプレートを編集画面に貼付け、プレビューしても真っ白け。

テンプレートのコンパイル結果を dumpして見ると、<mt:elseif name=”c” eq=”>”> どうもこのあたりから変。意図しない所でタグが閉じたり、開いたり...

あっ、> と < は使えないのか。

ということで、8つの命令のうち、 >を#に <を*にに置換えた。

もっと早く気付けよ＞自分

まとめ● いろいろあったけど、なんとかなったし、けっこう楽しめた。● みなさんもぜひ挑戦してみてください。● 今回書いたテンプレートは、githubにあります。 ● http://github.com/ka2hiro/brainfuck● 次回はマンデルブロー集合の予定です（笑）

おまけ● 無限ループ／ループ脱出不可が悔しかったので、WhileTagというプラグインを書いてみた。 ● http://github.com/ka2hiro/WhileTag● <mt:if>と同じ構文のブロックタグ ● <mt:while name=”done” ne=”1”> </mt:while>● ループ内からループ変数を操作可能

ご清聴ありがとうございました。

http://www.skyarc.co.jp	448
http://webcache.googleusercontent.com	2
http://twitter.com	1
http://s.deeeki.com	1

MTDDC Hokkaido : テンプレートタグでBrainf*ckを作ってみた

by Katsuhiro Endo on Dec 19, 2010

Accessibility

Categories

Tags

Upload Details

Usage Rights

4 Embeds 452

Statistics

MTDDC Hokkaido : テンプレートタグでBrainf*ckを作ってみた — Presentation Transcript