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)

- 


嘿嘿。

赞赏

喜欢这篇文章,扫码和我成为赞友!

评论

路人甲 回复

where is 彩蛋???

phithon 回复

@路人甲:in every php server

luwikes 回复

不错,有意思
要是]前没有-,就是永动机了
骚年,恭喜你推翻了牛N定律O(∩_∩)O~

香港購物返利 回复

第一次见这种语言

軟件下載 回复

果断的没看懂[smile:58]

captcha