是什么让字节码解释器比行走的解释器更快？

Question

我确实理解这两种设计背后的技术概念，但是什么使字节码解释器通常更快？有一本好书，有人可以指点我吗？

Answer 1

最明显的原因是AST通常仍然是太高级别，而字节码语义对于执行来说可能是微不足道的。 AST行走解释器中最慢的东西通常是上下文查找：所有变量，参数等都由它们的名称引用，而在字节码中它们通常会被剥离，并且将使用寄存器编号或堆栈操作。

当然，字节码可以被认为是AST行走的特殊情况 - 具有平坦，简单的“AST”，并且可能是优化的“walker”（例如，使用线程代码转换）。在ad hoc AST和高度专业化的字节码之间有许多可能的状态 - 例如，为了解释函数语言，可以保留AST结构，但用De Bruijn索引替换变量名称。