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

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

ID:5470021

大小:338.50 KB

页数:34页

时间:2017-12-14

scheme解释程序的实现—毕业设计论文_第1页
scheme解释程序的实现—毕业设计论文_第2页
scheme解释程序的实现—毕业设计论文_第3页
scheme解释程序的实现—毕业设计论文_第4页
scheme解释程序的实现—毕业设计论文_第5页
资源描述:

《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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。