Scheme解释程序的实现

摘? 要 Scheme是一种函数式编程语言，是第一个完全支持词法作用域、第一级过程以及继续的LISP方言。它语法简洁但功能强大，而且非常优雅，具有数学的美感，同时蕴含着丰富的数学理论和程序设计技术。Scheme具有极高的开发效率，并且相当容易学习，它能使学习它的人从一开始就将注意力放到编程思想上，而不是停滞在学习繁琐的语法上。 在Scheme解释程序的设计中，充分采用了模块化的设计思想，首先将解释程序的整体结构与Scheme的核心内容理清，然后再设计解释程序的整体架构，并定义好各模块的结构和相关模块之间的接口，之后再逐模块地进行具体的代码实现工作。 整个解释器的核心是一个虚拟的寄存器机器，及其支持的一套基本指令集。该寄存器机器还要基于向量模型来管理内存，并实现垃圾回收机制。Scheme的源代码将被词法分析器解析成内部表结构来表示，再传入操作的解释模块中，转化为仅由基本指令组成的执行过程，在寄存器机器中执行。 关键词：解释程序；Scheme；垃圾回收；虚拟的寄存器机器 研究方法 在设计中，充分采用模块化的设计思想，先将解释程序的整体结构与Scheme的核心内容理清，并设计好各模块的结构和相关模块之间的接口。之后，再逐步进行具体的实现。 整个解释器的核心是一个寄存器机器，以及其支持的一套基本指令集。通过扩展，将Scheme的源程序解释到这一套基本指令集上。这个寄存器机器还要管理内存，并实现垃圾回收机制。 Scheme的源代码将被词法分析器解析成内部表结构来表示，再传入操作的解释模块中，转化为仅由基本指令组成的执行过程，在寄存器机器中执行。