Brainfuck语言,因为其中带有脏话,所以一般写作brainf*ck或者brainf***。【不过话说whitespace语言的本土化“草泥马”语言写出来的代码才是满屏幕的哔——】好吧继续来说brainfuck。Brainfuck语言是一个完全图灵机,它的所有操作都是基于一个足够大的被初始化为0的字符数组和一个初始化为指向第一个数组首地址的指针,具象化起来就是一个可以计算的纸带。操作符一共有八种符号:
- < 指针左移一位
- > 指针右移一位
- + 指针指向位置值加一
- - 指针指向位置值减一
- , 从标准输入(即键盘)读入一个字符
- . 向标准输出(即屏幕)输出一个字符
- [ 循环段代码开始标识(循环条件是指针当前指向位置的值不为0)
- ] 循环段代码结束标识
因为语法比较简单,所以解释器写起来也比较轻松,代码数量不是太多。其中处理了三种错误,分别是:
- 指针越界
- 指针值超出字符范围[0, 255)
- 循环不闭合
具体工程已托管于GitHub(点击链接直接访问)。
由于GitHub近期被XX,需梯子访问,故代码亦可见于oschina代码分享部分http://www.oschina.net/code/snippet_812451_17541