Scheme解释程序的实现_计算机专业论文范文-经管之家官网！

坛友互助群

扫码加入各岗位、行业、专业交流群

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

关键词：解释程序；Scheme；垃圾回收；虚拟的寄存器机器

Implementation of the Scheme Interpreter
Abstract
Scheme, a function programming language, is the first dialect of LISP to fully support lexical scoping, first-class procedures, and continuations. With perfect design it is very simple, but powerful. And many programming technologies and mathematics theories can be found in it. Programming in scheme, the development efficiency can be enhanced enormously. However, it is very easy to master and use scheme, because its syntax could be learned quickly.
In the scheme interpreter design, the module design concept has been used fully. After the content of scheme and the structure of interpreter are mastered, the scheme interpreter's structure is designed. And then the interfaces between modules are defined. After all of above are done, these modules and interfaces are implemented one by one.
The core of the scheme interpreter is the Virtual Register Machine with a set of supported basic instructions. In the Virtual Register Machine, the memory is managed through vector model with the garbage collection facility. After analyzed by the lexical analyzer, Scheme source codes are parsed into internal list structures. Then these list structures are converted into the basic instructions by eva luator module. And these instructions are executed through registers in the Virtual Register Machine.

Key words: Interpreter; Scheme; Garbage Collection; Virtual Register Machine

目 录

1 引言1
1.1 课题背景1
1.2 研究意义1
1.3 研究方法1
2 Scheme语言2
2.1 发展历史与现状2
2.2 Scheme语言介绍2
2.3 Scheme的特点3
3 相关理论基础3
4 解释程序的整体结构3
4.1 词法分析器4
4.2 类型系统4
4.3 循环求值器4
4.4 虚拟的寄存器机器5
4.5 内存管理与垃圾回收5
5 解释程序的实现6
5.1 类型系统6
5.2 词法分析7
5.3 表达式求值的环境模型7
5.3.1 环境模型7
5.3.2 环境操作9
5.3.3过程应用的环境模型9
5.3.4 环境模型的实现10
5.4 尾递归11
5.5 虚拟的寄存器机器13
5.5.1 寄存器14
5.5.2 存储模型15
5.5.3 基本表操作的实现16
5.5.4 停止并复制垃圾回收算法17
5.5.5 虚拟的寄存器机器的实现18
5.6 表达式求值过程18
6 测试结果19
6.1 测试尾递归19
6.2 测试正确性与效率20
结 论21
参考文献22
致 谢23
声 明24

扫码或添加微信号：坛友素质互助

「经管之家」APP：经管人学习、答疑、交友，就上经管之家！
免流量费下载资料----在经管之家app可以下载论坛上的所有资源，并且不额外收取下载高峰期的论坛币。
涵盖所有经管领域的优秀内容----覆盖经济、管理、金融投资、计量统计、数据分析、国贸、财会等专业的学习宝库，各类资料应有尽有。
来自五湖四海的经管达人----已经有上千万的经管人来到这里，你可以找到任何学科方向、有共同话题的朋友。
经管之家（原人大经济论坛），跨越高校的围墙，带你走进经管知识的新世界。
扫描下方二维码下载并注册APP