普通高等院校计算机专业(本科)实用教程系列 编译原理实用教程 第2版PDF电子书下载
- 电子书积分:10 积分如何计算积分?
- 作 者:温敬和编著
- 出 版 社:北京:清华大学出版社
- 出版年份:2013
- ISBN:9787302312437
- 页数:217 页
第1章 编译系统概述 1
习题 5
第2章 词法分析 6
2.1词法分析器的设计考虑及手工构造 6
2.1.1单词类型及二元式编码 6
2.1.2源程序的输入及预处理 8
2.1.3基本字的识别和超前搜索 10
2.1.4状态转换图和词法分析器的手工构造 11
2.1.5词法分析器手工构造实例 15
2.2正规式、自动机及词法分析器的自动生成 18
2.2.1基本概念 19
2.2.2正规式与正规集 20
2.2.3确定有限自动机 22
2.2.4非确定有限自动机 23
2.2.5 NFA的确定化 24
2.2.6正规式的NFA表示 26
2.2.7正规式与确定有限自动机的等价性 27
2.3词法分析器的自动生成 29
2.3.1自动生成过程概述 29
2.3.2扫描器控制程序工作原理 32
2.3.3扫描器控制程序的实现 33
习题 38
习题答案 39
第3章 程序设计语言的语法描述 45
3.1文法的引入 45
3.1.1语法树 45
3.1.2语法规则和句子推导 46
3.1.3递归规则和递归文法 47
3.2上下文无关文法 48
3.2.1文法和语言 49
3.2.2文法的二义性 51
3.3文法举例 53
习题 54
习题答案 56
第4章 自上而下的语法分析 60
4.1带回溯的自上而下分析法概述 60
4.2直接左递归的消除 61
4.3不带回溯的自上而下分析法的基本原理 63
4.4提取左因子 66
4.5 first集和follow集 66
4.5.1 first集的定义及构造算法 66
4.5.2 follow集的定义及构造算法 69
4.6递归下降分析法 71
4.7预测分析法 75
4.7.1预测分析表的构造 75
4.7.2预测分析控制程序 76
4.7.3预测分析程序讨论 81
4.7.4应用举例 83
习题 86
习题答案 86
第5章 自下而上的语法分析 95
5.1自下而上的语法分析概述 95
5.2 LR分析法的基本原理 98
5.3 LR(0)项目集规范族的构造 102
5.4有效项目 104
5.5 LR(0)分析表的构造 104
5.6 SLR(1)分析表的构造 107
5.7 LR语法分析器的控制程序 110
5.8二义文法在LR分析法中的应用 115
5.9应用举例 117
5.10 LR分析法在词法分析器自动构造中的应用 120
5.10.1模型语言的词法描述及SLR分析表 120
5.10.2使用SLR分析表识别单词的基本原理 122
5.10.3算法描述和程序实现 123
5.10.4 LR_LEX中的分析表最小化 128
习题 131
习题答案 133
第6章 语法制导翻译和中间代码生成 139
6.1语法制导翻译概述 140
6.2符号表和常数表 143
6.3中间代码 144
6.3.1三元式 145
6.3.2四元式 145
6.4说明语句(简单变量)的翻译 147
6.5整型算术表达式及赋值语句的翻译 148
6.6混合型算术表达式及赋值语句的翻译 151
6.7布尔表达式的翻译 154
6.8标号和无条件转移语句的翻译 162
6.9控制语句的翻译 164
6.9.1 if-then语句的翻译 165
6.9.2 if-then-else语句的翻译 166
6.9.3 while-do语句的翻译 168
6.9.4复合语句的翻译 170
6.10小结 172
6.11自上而下分析制导翻译概述 172
习题 174
习题答案 176
第7章 目标代码生成 181
7.1目标计算机的虚拟实现 181
7.2语法制导翻译在汇编程序自动构造中的应用 184
7.2.1汇编语言文法和分析表构造 184
7.2.2单词编码表和词法分析 186
7.2.3汇编语言语义和语法制导翻译 188
7.3从四元式到汇编语言的翻译 190
习题 197
习题答案 197
附录A虚拟机汇编程序使用说明 199
附录B课程实习指导 201
参考文献 217
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《全国高等中医药行业“十三五”创新教材 中医药学概论》翟华强 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《激光加工实训技能指导理实一体化教程 下》王秀军,徐永红主编;刘波,刘克生副主编 2017
- 《AutoCAD 2019 循序渐进教程》雷焕平,吴昌松,陈兴奎主编 2019
- 《少儿电子琴入门教程 双色图解版》灌木文化 2019
- 《Photoshop CC 2018基础教程》温培利,付华编著 2019
- 《剑桥国际英语写作教程 段落写作》(美)吉尔·辛格尔顿(Jill Shingleton)编著 2019
- 《高等数学试题与详解》西安电子科技大学高等数学教学团队 2019
- 《英语自学进阶教程全6册 3》爱尔兰迪尔德丽出版社著 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019