计算机语言BrainFuck的编译器,官方发布的版本(转载)

计算机语言BrainFuck的编译器,官方发布的版本

Müller的目标是建立一种简单的、可以用最小的 编译器来实现的、符合 图灵完全思想的编程语言。这种语言由八种状态构成，为Amiga机器编写的 编译器（第二版）只有240个字节大小。

就象它的名字所暗示的，brainfuck程序很难读懂。尽管如此，brainfuck图灵机一样可以完成任何计算任务。虽然brainfuck的计算方式如此与众不同，但它确实能够正确运行。

这种语言基于一个简单的机器模型，除了指令，这个机器还包括：一个以字节为单位、被初始化为零的 数组、一个指向该数组的 指针（初始时指向数组的第一个字节）、以及用于输入输出的两个字节流。

这种 语言，是一种按照“Turing complete（完整图灵机）”思想设计的语言，它的主要设计思路是：用最小的概念实现一种“简单”的语言，BrainF**k 语言只有八种符号，所有的操作都由这八种符号的组合来完成。

#include <stdio.h>
int  p, r, q;
char a[5000], f[5000], b, o, *s=f;
void interpret(char *c)
{
    char *d;
    r++;
    while( *c ) {
 
        switch(o=1,*c++) {
            case '<': p--;        break;
     case '>': p++;        break;
            case '+': a[p]++;     break;
            case '-': a[p]--;     break;
            case '.': putchar(a[p]); fflush(stdout); break;
            case ',': a[p]=getchar();fflush(stdout); break;
            case '[':
                for( b=1,d=c; b && *c; c++ )
                b+=*c=='[', b-=*c==']';
                if(!b) {
                    c[-1]=0;
                    while( a[p] )
                    interpret(d);
                    c[-1]=']';
                    break;
                }
            case ']':
                puts("UNBALANCED BRACKETS"), exit(0);
            case '#':
  if(q>2)
                printf("- - - - - - - - - -/n%*s/n",*a,a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9],3*p+2,"^");
                break;
            default: o=0;
        }
 if( p<0 || p>100)
            puts("RANGE ERROR"), exit(0);
    }
    r--;
   
}
int main(int argc,char *argv[])
{
    FILE *z;
    q=argc;
    if(z=fopen(argv[1],"r")) {
 while( (b=getc(z)) > 0 )
            *s++=b;
        *s=0;
        interpret(f);
    }
return 0;
}

这个是打印ascii表的代码：

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

解释器比较好理解，就是通过移动指针和对值的＋－操作，但它的helloworld程序很不好懂。经过一个下午的时间，还是可以慢慢搞定的，之后的加减乘除也都不是问题了，大家都可以尝试一下这个语言。