自制脚本语言（6） 解释器

摘要：在前文提到的编译器的基础上，设计解释器来解释运行脚本语言。

代码地址：https://github.com/nklofy/Compiler

也可以在我的上传资源中下载

  解释执行是对中间代码的一种执行方式，因为并没有编译成二进制码在CPU直接执行，而是通过解释器模拟执行。优点是容易实现，语义清晰，缺点是效率低、内存占用高。不过对于这个个人作品，我的计划是先用解释器直接解释执行确保正确性以后再找机会实现为更底层的方式。

  前面的编译器把脚本编译为树型中间代码，这个解释器直接遍历语法树来执行。我设计为访问者模式。为什么是访问者模式？这里面有几个考虑。第一是尽量让interpreter对语法树内部保持隔离。语法树属于parser模块，和interpreter模块应该是充分隔离的，互相之间尽量暴露少的接口。第二，访问者模式有利于实现control flow。用额外的control flow flag来控制interpreter的行为，如break、continue、return ，甚至还有函数式编程常见的call with current continuation。

  解释执行时，需要有运行时环境。通常来说，需要有一个上下文环境，保存类型信息、变量表；而针对函数调用，需要栈帧。每次调用函数就创建一个新的栈帧，栈帧包含了一个新的环境，放置局部变量和类型&