字节码设计？

Question

我正在设计一种可以编译成中间字节码的编程语言。然而，我在设计字节码结构时遇到了很多问题。有谁对如何用二进制表示程序有什么建议吗？或者，有没有什么资源(最好是免费的)来教你怎么做呢？我找到的最接近的是description of the Lua interpreter's bytecode。

编辑:更多信息:我正在实现自己的垃圾收集方案，该方案针对不变性和并发性进行了大量优化。为了提高效率，我需要一些独特的字节码指令，允许程序与垃圾收集方案交互。

Answer 1

This article描述了GNU Smalltalk VM及其字节码。在谷歌上搜索"smalltalk bytecode“会得到其他的资源。

Answer 2

不要设计字节码，它是不必要的！

我建议您研究一下LLVM和GNU Lightning，它们为您做了很多繁重的工作，只是要求您在注释内容和解析作用域等之后创建一个类似于AST的模式进行转换。

龙书还包括一些关于字节码的章节。计算机编程的艺术也可能会有所帮助，因为Mix语言说明了一些(过时的)但重要的设计决策。

实际上，你的中间代码应该是：

1. you 写的东西是一种有效的中间形式，它允许流行的优化算法和翻译到后端，而不会因为糟糕的翻译而丢失语义等：
2. 是一种众所周知的、使用过的IR，您可以使用其他工具将其翻译为机器码。即使您使用.NET/Mono安装程序作为IR，如果它适合您的需求，那也很棒。

这完全取决于你的需求，除非你需要，否则不要设计你自己的IR/字节码。如果有其他合适的东西，那就使用它！你不需要维护它！

Answer 3

您可以查看python bytecode instructions列表，并使用dis module查看为简单程序生成了哪些字节码。

有关字节码优化的讨论，请参阅how-many-places-are-optimized-in-pythons-bytecodeversion-2-5。