本文探讨了脚本解释器的运行时环境，主要分为基于伪指令和基于语法树的解释方式。作者选择了基于语法树的解释，通过后序遍历执行语法树上的操作。解释器设计包括名字表、左值与右值、操作重载、对象继承、变量寻址和传递以及函数调用机制。所有对象在该脚本编译器中采用引用计数，并限制了递归调用的深度。
运行时环境
脚本的运行时环境（Run-Time Environment, RTE）是解释器的核心。运行时环境与语法分析器可以相互独立，但是又有联系。脚本的解释方式主要有两种：1、基于伪指令的解释；2、基于语法树的解释。我的脚本解释器采用第二种解释方式。
基于伪指令的解释
由于我的脚本解释器不是采用这种解释方式，因此先介绍这种方式，然后详细介绍我的脚本解释器的基于语法树的解释方式。而且，在基于伪指令的解释方式下更容易对解释器的运行构架进行阐述。
基于伪指令的解释方式要求不仅仅将脚本分析为语法树，还要将语法树编译为伪指令（或叫做中间指令）。运行时环境就是模拟一个以伪指令为指令集的“CPU”，对翻译后的伪指令文件（可能只存在于内存中）逐条指令进行解释执行。
这种模拟出来的可以执行伪指令的“CPU”与一般的CPU一样，也有类似的构架特征：
1. 运算单元，用来执行基本的数学和逻辑运算（+、-、×、/、AND、OR、NOT等等）；
2. 内存编址，用连续的真实内存空间来模拟虚拟内存，内存地址的连续性可以加快访问速度；
3. 堆栈，用来存放局部变量和函数调用信息；
4. 动态内存，用来创建、保存运行时对象。
有了这些功能的对应指令，并对每条指令的动作进行定义、编码，一个基于伪指令的解释器就基本完成了。
基于语法树的解
最低0.47元/天 解锁文章
扫一扫
3943
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
