脚本解释器构架（三）

运行时环境

脚本的运行时环境（Run-Time Environment, RTE）是解释器的核心。运行时环境与语法分析器可以相互独立，但是又有联系。脚本的解释方式主要有两种：1、基于伪指令的解释；2、基于语法树的解释。我的脚本解释器采用第二种解释方式。

 

基于伪指令的解释

由于我的脚本解释器不是采用这种解释方式，因此先介绍这种方式，然后详细介绍我的脚本解释器的基于语法树的解释方式。而且，在基于伪指令的解释方式下更容易对解释器的运行构架进行阐述。

基于伪指令的解释方式要求不仅仅将脚本分析为语法树，还要将语法树编译为伪指令（或叫做中间指令）。运行时环境就是模拟一个以伪指令为指令集的“CPU”，对翻译后的伪指令文件（可能只存在于内存中）逐条指令进行解释执行。

这种模拟出来的可以执行伪指令的“CPU”与一般的CPU一样，也有类似的构架特征：

1. 运算单元，用来执行基本的数学和逻辑运算（+、-、×、/、AND、OR、NOT等等）；

2. 内存编址，用连续的真实内存空间来模拟虚拟内存，内存地址的连续性可以加快访问速度；

3. 堆栈，用来存放局部变量和函数调用信息；

4. 动态内存，用来创建、保存运行时对象。

有了这些功能的对应指令，并对每条指令的动作进行定义、编码，一个基于伪指令的解释器就基本完成了。

 

基于语法树的解释

脚本可以直接在语法树上被解释执行。因为脚本语言基本是由操作构成。仅有的几个变量和函数的声明语法也都可以看作是对象的初始化操作语句。语法树中每个结点代表了一个动作，对应于一条伪指令。因此对语法树的解释基本上可以看作是对语法树的后序遍历（先解释完所有子节点，再解释根节点）。

基于语法树的解释和基于伪指令的解释是等效的，这个可以