Brainfuck
概要 編集
Brainfuckは、 Urban Müllerによって1993年に開発された難解プログラミング言語です。
P"やFALSEに影響を受けました。また、膨大な数の難解プログラミング言語に影響を与えた言語です。
拡張子は、「.b」もしくは「.bf」です。
fuckが卑語であるため、様々な別名があります。それを以下に示します:
- bf
- Brainf**k
- Brainf*ck
このように、様々な別名のせいで、情報を探すことが困難になっていたりします。
仕様 編集
要素 編集
Brainfuckは以下のもので成ります:
- 現在のメモリを指し示す命令ポインタ。初期値はメモリの左端を指す。
- 少なくとも30000個の要素があるメモリ。初期値は0。
- 入出力のストリーム。
命令 編集
Brainfuckは、8つの命令を持ちます。命令は以下の通りです:
| 命令 | 動作 |
|---|---|
+ |
現在のメモリをインクリメントする。 |
- |
現在のメモリをデクリメントする。 |
> |
命令ポインタを1つ右に移動させる。 |
< |
命令ポインタを1つ左に移動させる。 |
. |
現在のメモリの値を文字コードとみなし出力する。 |
, |
入力を求め、入力された値を現在のメモリに代入する。 |
[ |
現在のメモリの値が0なら、対応する]にジャンプする。
|
] |
現在のメモリの値が0でないなら、対応する[にジャンプする。
|
また、命令でない文字は無視されます。
Hello world 編集
Brainfuckにおけるハローワールドプログラムを以下に示します。
++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.
実装 編集
Brainfuckを利用するには、ソフトウェアをインストールするほかに、ブラウザで実行する方法があります。以下はその一例です。
Brainfuckの定数 編集
英数字 編集
0(48) 編集
+++++++[>+++++++<-]>-
1(49) 編集
+++++++[>+++++++<-]>
2(50) 編集
+++++++[>+++++++<-]>+
3(51) 編集
+++++[>++++++++++<-]>++
4(52) 編集
++++[>++++++++++++<-]>
5(53) 編集
++++[>+++++++++++++<-]>+
6(54) 編集
+++++[>+++++++++++<-]>-
7(55) 編集
+++++++[>++++++++<-]>-
8(56) 編集
+++++++[>++++++++<-]>
9(57) 編集
+++++++[>++++++++<-]>+
アルファベット・大文字 編集
A(65) 編集
>+[+[<]>>+<+]>
B(66) 編集
--[++>+[<]>+]>
C(67) 編集
+[->-[--<]>-]>
D(68) 編集
+[->-[--<]>-]>+
E(69) 編集
+[->-[--<]>-]>++
F(70) 編集
-[+[>---<<]>+]>
G(71) 編集
-[>+<-------]>--
H(72) 編集
-[>+<-------]>-
I(73) 編集
-[>+<-------]>
J(74) 編集
-[>+<-------]>+
K(75) 編集
-[>+<-------]>++
L(76) 編集
>+[+<[-<]>>++]<
M(77) 編集
>+++[[-<]>>--]<
N(78) 編集
+[+[>>+<+<-]>]>
O(79) 編集
-[+>++[++<]>]>-
P(80) 編集
-[+>++[++<]>]>
Q(81) 編集
-[>+<---]>----
R(82) 編集
-[>+<---]>---
S(83) 編集
-[>+<---]>--
T(84) 編集
-[>+<---]>-
U(85) 編集
-[>+<---]>
V(86) 編集
-[>+<---]>+
W(87) 編集
-[>+<---]>++
X(88) 編集
-[+[+<]>>+]<
Y(89) 編集
-[+[+<]>>+]<+
Z(90) 編集
-[+[+<]>>+]<++