- 1、本文档共39页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
编译原理实践教程.pdf
编译原理实践教程
主编 金永霞
河海大学计算机及信息工程学院(常州)
2009 年 10 月
前 言
编译原理是计算机科学与技术专业的主干课程之一,在计算机本科教学中占
有重要地位。编译原理课程具有较强的理论性和实践性,但在教学过程中容易偏
重于理论介绍而忽视实验环节,使学生在学习过程中普遍感到内容抽象,不易理
解。编写本书的目的是指导和帮助学生通过实践环节深入理解与编译实现有关的
形式语言理论基本概念,掌握编译程序构造的一般原理、基本设计方法和主要实
现技术,并通过运用自动机理论解决实际问题,从问题定义、分析、建立数学模
型和编码的整个实践活动中逐步提高软件设计开发的能力。
本书共分四章,第一章简单介绍了编译程序的基本结构和生成方法;第二章
详细介绍了编译算法的验证实验和综合实验;第三章介绍了自动机理论的实际应
用;第四章为附录,列出了实验中所用的数据结构和实验要求。
本书与编译原理的理论教材配合使用,教学中宜采用教师课堂讲解、学生课
后设计实验算法并上机调试的方法。第二章中的验证实验以一人一题的形式完
成,可以作为综合实验的子项目,通过对这些子项目的完善集成,最终实现一个
功能相对完整可以运行的系统。第三章为设计型实验,利用自动机理论设计实现
一个实际应用系统的算法,有助于强化学生软件设计开发能力。
由于作者水平有限,本书难免有不妥和错误之处,敬请读者指正。
I
目 录
第一章 编译程序基本结构1
1.1 编译程序总体结构1
1.2 编译程序生成方法2
第二章 编译算法实验 3
2.1 编译算法验证实验3
2.1.1 上下文无关文法的表示与存储3
2.1.2 有限自动机的生成4
2.1.3 化简DFA 的算法5
2.1.4 用DFA识别句子6
2.1.5 不同进制数的识别程序设计6
2.1.6 应用递归下降分析技术识别句子7
2.1.7 构造First集和Follow集的算法 9
2.1.8 预测分析表生成算法11
2.1.9 应用预测分析表识别句子12
2.1.10 构造FirstVT集和LastVT集的算法13
2.1.11 算符优先分析表生成算法14
2.1.12 算符优先函数生成算法15
2.1.13 算符优先分析算法17
2.1.14 构造LR(0)分析表的算法18
2.1.15 用LR算法分析句子20
2.1.16 赋值语句的四元式生成算法21
2.2 编译算法综合实验25
第三章 自动机理论的实际应用28
3.1 基于自动机原理的自动售货机的设计28
3.2 基于自动机原理的摆渡问题29
3.3 基于自动机原理的滚大理石球游戏31
第四章 附录 33
4.1 编译原理课程设计的内容和要求33
4.2 数据结构描述33
II
第一章 编译程序基本结构
1.1 编译程序总体结构
编译程序的功能是把高级语言源程序翻译成等价的低级语言目标程序。编译
程序的工作过程一般可以划分为五个阶段:词法分析、语法分析、语义分析产生
中间代码、优化和目标代码生成。编译程序的结构可以按照这五个阶段的任务分
模块进行设计。
词法分析的任务是识别出源程序中的单词,这些单词包括:关键字、标识符、
常数、运算符和界符。
语法分析的任务是“组词成句”,即根据语法规则把单词符号串识别为各类
语法成分,如“短语”、“子句”、“语句”“子程序”和“程序”等。
语
您可能关注的文档
- 综合教程3 unit1-6 重点词汇.doc
- 综合教程3 前10单元 答案详解.doc
- 综合教程3第二单元答案.doc
- 综合教程3英译汉翻译.doc
- 综合教程3课后翻译.doc
- 综合教程3课后翻译答案unit 1-7.doc
- 综合教程4(第二版)翻译.doc
- 综合教程4英语答案.doc
- 综合教程6 unit 7 答案.doc
- 综合教程unit 1 Never Say Goodbye.ppt
- 第六部分 世界现代史 第二单元 经济大危机和第二次世界大战(甘肃历史中考考点研究).ppt
- 专题九 民主与法治(甘肃历史中考专题研究).ppt
- 2024版《房屋市政工程重大事故隐患判定标准》详细解读,真实案例分析.pptx
- 第二部分 中国近代史 第七单元 人民解放战争(甘肃历史中考考点研究).ppt
- 第二部分 中国近代史 第二单元 近代化的早期探索与民族危机的加剧(甘肃历史中考考点研究).ppt
- 第二部分 中国近代史 第一单元 中国开始沦为半殖民地半封建社会(甘肃历史中考考点研究).ppt
- 专题三 中华文明与中华文化(甘肃历史中考专题研究).ppt
- 第二部分 中国近代史 第六单元 中华民族的抗日战争(甘肃历史中考考点研究).ppt
- 第三部分 中国现代史 第二单元 社会主义制度的建立与社会主义建设的探索(甘肃历史中考考点研究).ppt
- 2025年某乡镇理论学习中心组学习计划.docx
最近下载
- 八项规定回头看自查报告.pdf VIP
- 2012北京 第一册市政道路、桥梁工程预算定额.pdf VIP
- 华为LTC流程IPD流程ITR流程三大核心流程变革一篇文章就全明白啦V2.0!.pdf VIP
- 普洱哈尼族彝族自治县2025年数学五年级第二学期期末学业质量监测试题含答案.doc VIP
- D-ZD2010发电厂汽水管道支吊架设计手册制造图册-中国电力规划.pdf VIP
- 产科急救应急预案.docx VIP
- 关于社区卫生服务中心五年发展规划十五五发展规划2025.docx VIP
- NBT 25085-2018 核电厂常规岛焊接技术规程.pdf VIP
- 烟草代办合同范本6篇.docx VIP
- 危险废物污染防治责任制度.docx VIP
文档评论(0)