官方网站: http://www.muppetlabs.com/~breadbox/bf/
BrainFuck, (An Eight-Instruction Turing-Complete Programming Language), 这个语言本身的语言模型很简单, 有一个byte指针, 有一个初始化为0长度为30000 bytes的数组, byte指针可以在数组内任意移动, 支持下面的八种操作, 指针初始化指向数组的开始. 这个语言只是作者为了写一个很简单的编译器, 才设计的一门语言, 语言和名字一样, 很难读懂, 简单的一些操作用BrainFuck来写都很复杂难读.
八种操作符定义如下(来自百度百科):
| 字符 | 含义 |
| > | 指针加一 |
| < | 指针减一 |
| + | 指针指向的字节的值加一 |
| - | 指针指向的字节的值减一 |
| . | 输出指针指向的单元内容（ASCII码） |
| , | 输入内容到指针指向的单元（ASCII码） |
| [ | 如果指针指向的单元值为零，向后跳转到对应的]指令的次一指令处 |
| ] | 如果指针指向的单元值不为零，向前跳转到对应的[指令的次一指令处 |
Brainfuck程序可以用下面的替换方法翻译成C语言(假设ptr是char*类型)：
| Brainfuck | C |
| > | ++ptr; |
| < | --ptr; |
| + | ++*ptr; |
| - | --*ptr; |
| . | putchar(*ptr); |
| , | *ptr =getchar(); |
| [ | while (*ptr) { |
| ] | } |
下面看一下BrainFuck的Hello World!程序代码
++++++++++[>+>+++>+++++++>++++++++++<<<<-]>>>++.>+.+++++++..+++.<<++.>+++++++++++++++.>.+++.------.--------.<<+.<.
这段代码看似很诡异, 但是在BrainFuck编译器中输出的确实是Hello World!
字符输出是根据ASCII表.
百度百科上有一些基本操作的介绍, 我这里主要就解释一下这个Hello World!程序的结构.
一个简单的循环结构
++[>++<-]>.
上面使用了两个byte, 第一个byte用来存储循环的次数, []表示一个循环, >移到了第二个比娅特上, 操作第二个byte, 连加两次,<回到第一个byte上减1, 保证可以退出循环. 这就是2X2次循环, 就是第二个byte变成4, 第一个byte变成0. >移到第二个byte上, .是输出这个byte.
byte输出字符是依照了ASSIC表的, H是72, 所以输出H就可以这样写
++++++++[>+++++++++<-]>.
把第一个byte和第二个byte调换一下位置, 第二个byte作为循环条件判断, 操作第一个byte并输出.
>++++++++[<+++++++++>-]<.
输出H也可以使用蛮力的方式, 72个+, 然后输出就是H, 不过这种东西更难读懂了.
上面的Hello World!就是循环操作, 还有几种其他Hello World!的写法.
1.
>+++++++++[<++++++++>-]<.>+++++++[<++++>-]<+.+++++++..+++.[-]>++++++++[<++++>-]
<.>+++++++++++[<++++++++>-]<-.--------.+++.------.--------.[-]>++++++++[<++++>-
]<+.[-]++++++++++.
2.
>+++++++++[<++++++++>-]<.>+++++++[<++++>-]<+.+++++++..+++.[-]>++++++++[<++++>-]<.>+++++++++++[<+++++>-]<.>++++++++[<+++>-]<.+++.------.--------.[-]>++++++++[<++++>-]<+.[-]++++++++++.
都是大同小异的, 上面两个用到了一个这样的操作[-], 这个操作是清零当前byte, []退出的条件是当前byte为0, 减到0才会退出循环.
可以尝试着看看, 这个语言还是挺有意思的, 和名字一样, 真的是很难看懂.
下载:
BrainFuck解析器(带有一些例子): DBFI.zip
里面的例子有加法等, 也有HelloWorld的例子, 而且有多种版本, 有兴趣的可以研究下.
我用菊子曰写的这篇文章！你也试试？