scheme解释程序的实现—毕业设计论文

《scheme解释程序的实现—毕业设计论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业设计(论文)Scheme解释程序的实现论文作者姓名：申请学位专业：申请学位类别：指导教师姓名（职称）：论文提交日期：Scheme解释程序的实现摘要Scheme是一种函数式编程语言，是第一个完全支持词法作用域、第一级过程以及继续的LISP方言。它语法简洁但功能强大，而且非常优雅，具有数学的美感，同时蕴含着丰富的数学理论和程序设计技术。Scheme具有极高的开发效率，并且相当容易学习，它能使学习它的人从一开始就将注意力放到编程思想上，而不是停滞在学习繁琐的语法上。在Scheme解释程序的设计中，充分采用了模块化的设计思想，首先将解释程序的整体结构与Scheme的核心

2、内容理清，然后再设计解释程序的整体架构，并定义好各模块的结构和相关模块之间的接口，之后再逐模块地进行具体的代码实现工作。整个解释器的核心是一个虚拟的寄存器机器，及其支持的一套基本指令集。该寄存器机器还要基于向量模型来管理内存，并实现垃圾回收机制。Scheme的源代码将被词法分析器解析成内部表结构来表示，再传入操作的解释模块中，转化为仅由基本指令组成的执行过程，在寄存器机器中执行。关键词：解释程序；Scheme；垃圾回收；虚拟的寄存器机器ImplementationoftheSchemeInterpreterAbstractScheme,afunctionprogra

3、mminglanguage,isthefirstdialectofLISPtofullysupportlexicalscoping,first-classprocedures,andcontinuations.Withperfectdesignitisverysimple,butpowerful.Andmanyprogrammingtechnologiesandmathematicstheoriescanbefoundinit.Programminginscheme,thedevelopmentefficiencycanbeenhancedenormously.Ho

4、wever,itisveryeasytomasterandusescheme,becauseitssyntaxcouldbelearnedquickly.Intheschemeinterpreterdesign,themoduledesignconcepthasbeenusedfully.Afterthecontentofschemeandthestructureofinterpreteraremastered,theschemeinterpreter'sstructureisdesigned.Andthentheinterfacesbetweenmodulesar

5、edefined.Afterallofabovearedone,thesemodulesandinterfacesareimplementedonebyone.ThecoreoftheschemeinterpreteristheVirtualRegisterMachinewithasetofsupportedbasicinstructions.IntheVirtualRegisterMachine,thememoryismanagedthroughvectormodelwiththegarbagecollectionfacility.Afteranalyzedbyt

6、helexicalanalyzer,Schemesourcecodesareparsedintointernalliststructures.Thentheseliststructuresareconvertedintothebasicinstructionsbyevaluatormodule.AndtheseinstructionsareexecutedthroughregistersintheVirtualRegisterMachine.Keywords:Interpreter;Scheme;GarbageCollection;VirtualRegisterMa

7、chine目录论文总页数：24页1引言11.1课题背景11.2研究意义11.3研究方法12Scheme语言22.1发展历史与现状22.2Scheme语言介绍22.3Scheme的特点33相关理论基础34解释程序的整体结构34.1词法分析器44.2类型系统44.3循环求值器44.4虚拟的寄存器机器54.5内存管理与垃圾回收55解释程序的实现65.1类型系统65.2词法分析75.3表达式求值的环境模型75.3.1环境模型75.3.2环境操作95.3.3过程应用的环境模型95.3.4环境模型的实现105.4尾递归115.5虚拟的寄存器机器135.5.1寄存器145.5