Brainfuck on dyama's page

Ruby 版 Brainfuck インタプリタを書いてみました。

Sat, 18 Jul 2015 13:59:01 +0900

以前、C 言語で Brainfuck インタプリタを書きましたが、今度は Ruby で同じものを書いてみました。

クラス Machine を簡単なバーチャルマシンに見立てて、メモリの保持と演算を行なわせています。

brainfuck.rb (Gist)

C による Brainfuck インタプリタ

Thu, 22 Mar 2012 00:00:06 +0900

難解プログラミング言語のひとつ、Brainfuckのインタプリタを書いてみました。命令は8つしかありませんが、立派にチューリング完全です。

言語仕様

処理系の構成要素

インストラクションポインタ – プログラム中のある文字を指す。
少なくとも30000個の要素を持つバイトの配列 – 各要素はゼロで初期化される。
データポインタ – 前述の配列のどれかの要素を指す。最も左の要素を指すよう初期化される。
入力と出力の2つのバイトストリーム

命令

> ポインタをインクリメントする。ポインタをptrとすると、C言語の「ptr++;」に相当する。
< ポインタをデクリメントする。C言語の「ptr--;」に相当。
+ ポインタが指す値をインクリメントする。C言語の「(*ptr)++;」に相当。
- ポインタが指す値をデクリメントする。C言語の「(*ptr)--;」に相当。
. ポインタが指す値を出力に書き出す。C言語の「putchar(*ptr);」に相当。
, 入力から1バイト読み込んで、ポインタが指す先に代入する。C言語の「*ptr=getchar();」に相当。
[ ポインタが指す値が0なら、対応する ] の直後までジャンプする。C言語の「while(*ptr){」に相当。
] ポインタが指す値が0でないなら、対応する [ にジャンプする。C言語の「}」に相当。

コード

bfi.c (Gist)