有史以来最小的编译器

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.)

那么,今天真的是图灵完整编程语言的最小编译器吗？是否证明了小编译器不存在？

这方面有什么结果吗？它真的让我感兴趣,图灵完整的编程语言的编纂是否有任何最小的价值,这是什么价值？

Answer 1

最小的BrainFuck编译器的大小完全取决于机器.因此,如果您谈论某个值,则必须始终考虑其运行的体系结构.

最小的BrainFuck编译器是0bytes

这个编译器运行的体系结构具有很好的属性,能够本地解释Brainfuck Sourcecode.它具有更整洁的属性,程序输出与输入位于相同的内存位置.

然后,最小的可能BrainFuck编译器的字节代码为:"".由于此程序立即终止,因此不对输入应用任何修改.因此,此程序的运行输出始终等于此运行的输入.由于architecure可以本机执行BrainFuck,因此该程序将BrainFuck源代码转换为此体系结构的二进制代码.因此,该程序是该架构的BrainFuck编译器.

真正的Word架构

不幸的是,上述架构不适用于现实世界的应用程序,但BraickFuck也不适用.