2009-03-07から1日間の記事一覧

Brainf*ck の Hello, wold!

そうそう、Brainf*ck のテスト用にちょっとA 一文字表示 ++++++ [> ++++++++++ < -] > +++++. Hello, world! >+++++++++[<++++++++>-]<.>+++++++[<++++>-]<+.+++++++..+++. [-]>+++++++[<++++++>-]<++.>++[<------>-]<. >+++++++++[<+++++++++>-]<++++++.>++[…

Racc で Brainf*ck 、構文木

取り敢えずルールはこんな感じかな。 program : expression expression : | expression bracket | expression TERM bracket : '[' expression ']' 終端記号は、「TERM」テープの扱いや入出力と括弧 '['、']'。一方「program」はまあ、最終的な左辺値として全…

Racc で Brainf*ck

そして Brainf*ck、「奇妙な言語」p.46 数値データ格納用のテープの存在(先頭位置 0 から始まる不定長一次元配列)とテープ上の位置を示すポインタを想定した上で 「>」ポインタを右に一つ動かす 「 「+」ポインタ位置の数値を一つ増やす 「-」ポインタ位置の…