有史以来最小的编译器

Question

昨天，我在网上写了一篇关于编程语言BrainFuck的文章。http://www.muppetlabs.com/~breadbox/bf/

所以让我感到惊讶的是

  Brainfuck is the ungodly creation of Urban Müller, whose goal was apparently 
to create a Turing-complete language for which he could write the smallest
compiler ever, for the Amiga OS 2.0.  His compiler was 240 bytes in size. 
(Though he improved upon this later -- he informed me at one point that
he had managed to bring it under 200 bytes.)

那么，它现在真的是图灵完全编程语言的最小编译器吗？有没有证据表明更小的编译器根本就不存在？

这方面有什么结果吗。我真的很感兴趣，图灵-complete编程语言的编译器有没有最小的值，这个值是多少？

Answer 1

最小的BrainFuck编译器的大小完全依赖于机器。因此，如果您谈论某个值，则必须始终考虑其运行时所在的体系结构。

最小可能的BrainFuck编译器是0字节

这个编译器运行在的架构上，具有整洁的特性，能够解释Brainfuck源代码。它具有更整洁的特性，即程序输出与其输入驻留在相同的内存位置。

那么，最小的BrainFuck编译器的字节代码是："“。由于此程序会立即终止，因此它不会对输入进行任何修改。因此，此程序的运行输出始终等于此运行的输入。由于该体系结构可以在本地执行BrainFuck，因此该程序将BrainFuck源代码转换为该体系结构的二进制代码。因此，该程序是该体系结构的BrainFuck编译器。

Real Word架构

不幸的是，上面描述的架构不适用于现实世界的应用程序，但BraickFuck也不适用。