Sプログラム インタプリタ

計算可能性理論とかで出てくるSプログラムのインタプリタ

Sプログラムの仕様

++ 変数
-- 変数
IF 変数 GOTO 行番号
END

Sプログラムとは基本命令の有限列で、ENDはプログラムの最後に一度だけ現れなければならない。 Sプログラムの入力は変数X1,X2,...で与えられ、出力変数はYである。 入力変数を除くすべての変数は0で初期化される。

使い方

Sプログラムは標準入力から与え、Sプログラムの入力X1,X2,...はコマンドライン引数から与える。