编译原理实践与指导教程

图书标准信息

• 作者 许畅、陈嘉、朱晓瑞 著
• 出版社 机械工业出版社
• 出版时间 2015-06
• 版次 1
• ISBN 9787111502999
• 定价 29.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 126页
• 丛书 计算机类专业系统能力培养系列教材

【内容简介】

　　本书的编写面向开设计算机学科的大专院校，提供一门接近实际C++语言的C—语言语法，给出详细的实践步骤和指导过程，引导性地完成一个实际可用的编译器，并提供测试样例来验证编译器实现的正确性。本书的实验设计包括词法分析与语法分析、语义分析、中间代码生成以及目标代码生成四个部分，贯穿整个编译器设计的全过程。它具有接近实际、拥有指导、提供验证和难度可调四个特点，并给出了详细的使用方式、时间安排和质量控制方案。

【目录】

丛书序言
前言
第1章　词法分析与语法分析1
1.1　实验内容1
1.1.1　实验要求1
1.1.2　输入格式2
1.1.3　输出格式2
1.1.4　测试环境3
1.1.5　提交要求3
1.1.6　样例（必做内容）4
1.1.7　样例（选做要求）7
1.2　实验指导11
1.2.1　词法分析概述12
1.2.2　GNUFlex介绍13
1.2.3　Flex：编写源代码14
1.2.4　Flex：书写正则表达式17
1.2.5　Flex：高级特性19
1.2.6　词法分析提示21
1.2.7　语法分析概述22
1.2.8　GNUBison介绍24
1.2.9　Bison：编写源代码26
1.2.10　Bison：属性值的类型28
1.2.11　Bison：语法单元的位置30
1.2.12　Bison：二义性与冲突处理31
1.2.13　Bison：源代码的调试33
1.2.14　Bison：错误恢复35
1.2.15　语法分析提示36
第2章　语义分析38
2.1　实验内容38
2.1.1　实验要求38
2.1.2　输入格式40
2.1.3　输出格式41
2.1.4　测试环境41
2.1.5　提交要求41
2.1.6　样例（必做内容）42
2.1.7　样例（选做要求）48
2.2　实验指导51
2.2.1　属性文法52
2.2.2　符号表53
2.2.3　支持多层作用域的符号表56
2.2.4　类型表示58
2.2.5　语义分析提示61
第3章　中间代码生成63
3.1　实验内容63
3.1.1　实验要求63
3.1.2　输入格式66
3.1.3　输出格式66
3.1.4　测试环境67
3.1.5　提交要求67
3.1.6　样例（必做内容）67
3.1.7　样例（选做要求）70
3.2　实验指导73
3.2.1　中间代码的分类74
3.2.2　中间代码的表示（线形）76
3.2.3　中间代码的表示（树形）77
3.2.4　初探运行时环境78
3.2.5　翻译模式（基本表达式）81
3.2.6　翻译模式（语句）83
3.2.7　翻译模式（函数调用）84
3.2.8　翻译模式（数组与结构体）85
3.2.9　中间代码生成提示86
第4章　目标代码生成88
4.1　实验内容88
4.1.1　实验要求88
4.1.2　输入格式89
4.1.3　输出格式90
4.1.4　测试环境90
4.1.5　提交要求90
4.1.6　样例91
4.2　实验指导95
4.2.1　QtSPIM简易教程95
4.2.2　MIPS32汇编代码书写97
4.2.3　指令选择100
4.2.4　寄存器分配（朴素寄存器分配算法）102
4.2.5　寄存器分配（局部寄存器分配算法）103
4.2.6　寄存器分配（图染色算法）104
4.2.7　寄存器分配（活跃变量分析）106
4.2.8　寄存器分配（MIPS寄存器的使用）107
4.2.9　栈管理108
4.2.10　目标代码生成提示113
附录A　C––语言文法115
附录B　虚拟机小程序使用说明122
附录C　资源下载和安装介绍125
参考文献127