brainfuck 语言入门

    不介绍brainfuck这个语言了，没听说过的相信你也不会找到这篇文章，或者你去google. 图灵机相信大家都听说过(我们导论课讲过)，有些人还写过相关的程序。我觉得brainfuck和图灵机的编程类似，下面转一篇别人写的比较易懂的教程给你们这些好奇的同学学习。

将八个操作符 < > + – [ ] . , 分别转写为：

• > 右
• < 左
• + 上
• – 下
• [ 始
• ] 终
• . 写
• , 读

然后找一张方格纸，对就是小学作文本那种，一支铅笔（不，钢笔不行，Lamy 的也不行），一块橡皮，一张从你的旧 C 语言书上撕下来的 ASCII 码表。 



现在来看 +++[>+<-] 这行程序。按照我们的转写，它变成：上上上始右上左下终。 



接下来在你的方格纸上的第一个格子里写下 0 。 



［0］ 



很好。现在我们一边读转写好的程序，一边按照以下规则行事：

• 遇到什么都没写的格子就当里面写了 0
• 右：向右移动一个格子。嗯你盯着它看就行了，什么都不用做 
• 左：向左移动一个格子 
• 上：给格子里的数字加上 1，擦掉原来的数字再写回去。现在你知道为什么要用铅笔了吧，少年！ 
• 下：给格子里的数字减去 1 
• 始：开始重复「始……终」之间的指令，直到你读到「始」之前盯着的那个格子里的数字变成 0 为止。（什么？那个格子里已经是负数了？……不要这么没有下限好不好） 
• 终：如果当前格子里的数字为 0，就跳过，否则回头到「始」那里 
• 写：查当前格子里的数字在 ASCII 表上对应的字母，把它写下来（不，别写在格子里，就写在你买来一直立志想用但是没有用的日记本上吧） 
• 读：随便想一个英文字母，查表找到它对应的数字，写到当前格子里 

我们开始吧。方括号代表当前你盯着看的格子。首先是上，上，上： 

［3］ 

接下来，始： 

［3］ 

嗯，你要重复做它到「终」之间的事情。首先是「右」： 



   3［0］ 

上： 

   3［1］ 

左： 

［3］1 

下： 

［2］1 

终： 

碰到「始」之前你盯着的那个格子，你还记得吗？碰巧就是当前这个。目前里面是 2 ，不是 0，所以我们回去「始」。 

右： 

   2［1］ 

上： 

   2［2］ 

左： 

［2］2 

下： 

［1］2 

终： 

回去「始」 

右： 

   1［2］ 

上： 

   1［3］ 

左： 

［1］3 

下： 

［0］3 

终： 

格子里是 0 了，你可以跳过「终」读下去了。 这段程序就此完结，但如果你读懂了这些，其实就已经看懂了我那个程序最开始的部分： 



++++++++++[>+++>++++>+++++++>++++++++++>+++++++++++<<<<<-] 



无非就是，先把最左边的格子加到 10，然后向右移动，移动到第二个格子里加 3，第三个加 4，第四个加 7，第五个加 10，第六个加 11，然后向左移动五次，回到第一格，减 1。如此重复十次之后，最左边的格子变成 0，循环终止，而我有了如下格子： 



［0］ 30 40 70 100 110 



接下来的部分，就是挪到某个格子，加上或者减去若干次 1，直到获得想要字母的 ASCII 代码，然后用 . 把它打印出来。比如紧接着的 >>>++. 就是右移三次，到写了 70 的格子上，加两次 1，得到 ASCII 72 ，大写字母 H，再用 . 把它显示出来。 



很简单吧？学会了？恭喜你…… 



－

It is practically impossible to teach functional programming to students that have had a prior exposure to brainfuck: as potential programmers they are mentally mutilated beyond hope of regeneration. 
–– Edsger W. Dijkstra (paraphrased)

－ 

嘿嘿。