compilation - 为什么 Befunge 被认为难以编译？

Question

Befunge 的设计目标之一是难以编译。然而，它很容易解释。可以用传统语言编写解释器，比如 C。要将 Befunge 程序翻译成等效的机器代码，可以将 Befunge 代码硬编码到 C 解释器中，并将生成的 C 程序编译为机器代码。或者“编译”是否意味着排除这种翻译的更受限制的东西？

Answer 1

To translate a Befunge program to equivalent machine code, one can hard-code the Befunge code into the C interpreter, and compile the resulting C program to machine code.

是的，当然。这可以应用于任何解释器，无论是否是深奥的语言，在某些定义下，这可以称为编译器。

但这不是 Befunge 上下文中“编译”的意思——我认为称其为“编译器”在很大程度上忽略了编译的意义，即将某些(高级)语言中的代码转换为语义其他(低级)语言中的等效代码。这里没有进行这种转换。

在这个定义下，Befunge 确实是一种很难以这种方式转换的语言，因为给定一条指令，很难知道 - 在编译时 - 下一条指令将是什么。