写了个Brainfuck编译器

FandaP

你说你写了个啥？

这个嘛……写着玩玩，就当是学习编译器原理了（）
而且这玩意严格来说也不算编译器，顶多算个把BF代码转换成C代码的……Python程序
过两天试着能不能用C语言写出来
随着编译器附带的还有一个输出“Hello, world”的Brainfuck源代码和Makefile构建文件


对了，如果对代码有疑问或者意见请随时轰炸我


（以下内容来自度娘百科）
Brainfuck是瑞士的一名物理系学生Urban Müller在1993年发明的，仅用六个符号来构建的编程语言，常被写为Brainf*ck或BF。虽然可用的表达式特别少，但是BF却具备了图灵完备性（可以实现任何的运算操作）。
作为一种极简主义的编程语言，Brainfuck影响和意义主要体现在计算机科学教育、编程语言理论研究以及编程挑战领域。它并非为了实际软件开发而设计，而是作为一种探索编程语言边界和计算本质的实验性语言。

霜降awa

居然真的能用，好清奇的思路
不过貌似转换出来的c代码也是十分的奇怪（？），全是++*ptr;（但是能编译运行）

FandaP

霜降awa 发表于 2026-8-29 13:18
居然真的能用，好清奇的思路
不过貌似转换出来的c代码也是十分的奇怪（？），全是++*ptr;（但是能编译运行 ...

其实我这个思路算比较特异的（？），通常应该写作 *ptr ++; 来着。


至于这段转换出来的C代码的原理嘛……大致可以理解为声明了一个30KiB的内存带，然后用指针依次给内存带的前15字节的每一项填充对应的字符编码（这个填充方法非常暴力，属于一个一个地往上+1一直加到对应的字符为止），并一个字符一个字符地输出。

但是我提供的BF源程序是我自己写的暴力形式。以下是稍微没那么暴力（但逻辑更复杂）的hello.bf：

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

复制代码

我自己也没看懂，在别的地方复制了就发来了（）。
这样生成的C语言代码会短一点，只有118行左右，而且也能输出helloworld，而且可执行文件也只有16056字节。比我自己写的转换出来的上千行的C源代码和40632字节的可执行文件要好多了