問題 #3 - 回答 #59

+ + +

Brainf*ck

+ Brainf*ck を実装してください。標準入力から Brainf*ck のソースコードが渡されます。Brainf*ck の仕様のうち、入力命令である「,」は未実装で構いません。 + +一部明確に挙動が定められていない部分については、以下の仕様とします。 +メモリの各セルは 8 bit の符号なし整数です。今回の入力でオーバーフローは発生しません。 +メモリのアドレスは非負整数です。今回の入力で負のアドレスへポインタを動かすことはありません。 +Brainf*ck に存在する命令以外の文字を受け取った場合は無視してください。 +今回の入力に不正なプログラムは含まれません。すなわち、「[」と「]」は必ず釣り合っています。 +

回答 #59

+ hanhan1978 が 2024-03-08 16:29:09 に投稿 +

コード

+ 493 byte +

$s=stream_get_contents(STDIN);
+$pc=0;$m=[];$p=0;
+while($pc<strlen($s)){
+if(!isset($m[$p]))
+$m[$p]=0;
+$z=$s[$pc];
+if($z=='>'){
+$p++;
+}elseif($z=='<'){
+$p--;
+}elseif($z=='+'){
+$m[$p]++;
+}elseif($z=='-'){
+$m[$p]--;
+}elseif($z=='.'){
+echochr($m[$p]);
+}elseif($z=='['){
+if($m[$p]==0){
+$d=1;
+while($d>0){
+$pc++;
+if($s[$pc]=='['){
+$d++;
+}elseif($s[$pc]==']'){
+$d--;
+}
+}
+}
+}elseif($z==']'){
+if($m[$p]!=0){
+$d=1;
+while($d>0){
+$pc--;
+if($s[$pc]==']'){
+$d++;
+}elseif($s[$pc]=='['){
+$d--;
+}
+}
+}
+}
+$pc++;
+}

実行結果

+ ステータス: 失敗 +

テストケース 1

+ ステータス: 実行時エラー +

標準出力


+Fatal error: Uncaught Error: Call to undefined function echochr() in php.wasm code:21
+Stack trace:
+#0 {main}
+  thrown in php.wasm code on line 21
+
+

標準エラー出力

テストケース 2

+ ステータス: 実行時エラー +

標準出力


+Fatal error: Uncaught Error: Call to undefined function echochr() in php.wasm code:21
+Stack trace:
+#0 {main}
+  thrown in php.wasm code on line 21
+
+

標準エラー出力

テストケース 3

+ ステータス: 実行時エラー +

標準出力


+Fatal error: Uncaught Error: Call to undefined function echochr() in php.wasm code:21
+Stack trace:
+#0 {main}
+  thrown in php.wasm code on line 21
+
+

標準エラー出力

+ +