搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
编译原理实用教程
0.00    
图书来源: 浙江图书馆(由图书馆配书)
  • 配送范围:
    全国(除港澳台地区)
  • ISBN:
    7302104999
  • 作      者:
    温敬和编著
  • 出 版 社 :
    清华大学出版社
  • 出版日期:
    2005
收藏
编辑推荐
    以编译的四个主要阶段:词法分析、语法分析、中间代码产生和目标代码生成为线索,重点介绍各个阶段的软件技术和实用方法。压缩原编译课程中理论部分,删除原编译课程中实用意义不大的编译方法。通过本课程的教学,使学生能够建立一个较为完整的编译系统的模型,掌握词法分析、语法分析、中间代码产生和目标代码生成的基本算法;
    为了方便读者学习,各章都安排了一定数量的习题,并配有习题答案;
    介绍了两项新的编译技术和方法,它们是“LR分析法在词法分析器自动构造中的应用”和“语法制导翻译在汇编程序自动构造中的应用”;
    附录中的“课程实习指导”,向读者提供了一个较为完整的、切实可用的编译原理课程实习方案,供有关教师在指导学生进行编译原理课程实习时使用。
展开
内容介绍
    《普通高等学校计算机专业(本科)实用教程系列:编译原理实用教程》共分7章,主要介绍编译程序构造的基本原理和实现方法。内容包括词法分析、形式语言和自动机的基本概念、语法分析、符号表和静态内存分配、语法制导翻译和中间代码产生、目标代码生成;还介绍作者的一些工作成果,如LR分析法在词法分析器自动构造中的应用,语法制导翻译在汇编程序自动构造中的应用。为了方便读者学习,各章都安排了一定数量的习题,并配有习题答案。
    《普通高等学校计算机专业(本科)实用教程系列:编译原理实用教程》附录中的“课程实习指导”,向读者提供了一个较为完整的、切实可用的编译原理课程实习方案,供有关教师在指导学生进行编译原理课程实习时使用。
    《普通高等学校计算机专业(本科)实用教程系列:编译原理实用教程》可作为本科院校计算机专业“编译原理”课程的教材,也可供有关教师、研究生以及从事计算机软件设计和开发人员参考。
展开
目录
第1章 编译系统概述
习题

第2章 词法分析
2.1 词法分析器的设计考虑及手工构造
2.1.1 单词类型及二元式编码
2.1.2 源程序的输入及预处理
2.1.3 基本字的识别和超前搜索
2.1.4 状态转换图和词法分析器的手工构造
2.1.5 词法分析器手工构造实例
2.2 正规式、自动机及词法分析器的自动生成
2.2.1 基本概念
2.2.2 正规式与正规集
2.2.3 确定有限自动机
2.2.4 非确定有限自动机
2.2.5 NFA的确定化
2.2.6 正规式的NFA表示
2.2.7 正规式与确定有限自动机的等价性
2.3 词法分析器的自动生成
2.3.1 自动生成过程概述
2.3.2 扫描器控制程序工作原理
2.3.3 扫描器控制程序的实现
习题

第3章 程序设计语言的语法描述
3.1 文法的引入
3.1.1 语法树
3.1.2 语法规则和句子推导
3.1.3 递归规则和递归文法
3.2 上下文无关文法
3.2.1 文法和语言
3.2.2 文法的二义性
3.3 文法举例
习题

第4章 自上而下的语法分析
4.1 带回溯的自上而下分析法概述
4.2 直接左递归的消除
4.3 不带回溯的自上而下分析法的基本原理
4.4 提取左因子
4.5 first集和follow集
4.5.1 first集的定义及构造算法
4.5.2 follow集的定义及构造算法
4.6 递归下降分析法
4.7 预测分析法
4.7.1 预测分析表的构造
4.7.2 预测分析控制程序
4.7.3预测分析程序讨论
4.7.4 应用举例
习题

第5章 自下而上的语法分析
5.1 自下而上的语法分析概述
5.2 LR分析法的基本原理
5.3 LR(O)项目集规范族的构造
5.4 有效项目
5.5 LR(O)分析表的构造
5.6 SLR(1)分析表的构造
5.7 LR语法分析器的控制程序
5.8二义文法在LR分析法中的应用
5.9 应用举例
5.1 0LR分析法在词法分析器自动构造中的应用
5.1 0.1 模型语言的词法描述及SLR分析表
5.1 0.2 使用SLR分析表识别单词的基本原理
5.1 0.3 LR分析控制程序的修改
5.1 0.4 扫描器的设计
5.1 0.5 LR——LEX中的分析表最小化
习题

第6章 语法制导翻译和中间代码生成
6.1 语法制导翻译概述
6.2 符号表和常数表
6.3 中间代码
6.3.1 三元式
6.3.2 四元式
6.4 说明语句的翻译
6.5 整型算术表达式及赋值语句的翻译
6.6 混合型算术表达式及赋值语句的翻译
6.7 布尔表达式的翻译
6.8 标号和无条件转移语句的翻译
6.9 控制语句的翻译
6.9.1 if-then语句的翻译
6.9.2 if-then-else语句的翻译
6.9.3 while-do语句的翻译
6.9.4 复合语句的翻译
6.1 0小结
习题

第7章 目标代码生成
7.1 目标计算机的虚拟实现
7.2 语法制导翻译在汇编程序自动构造中的应用
7.2.1 虚拟机汇编语言的文法和SLR(1)分析表的构造
7.2.2 虚拟机汇编语言的单词编码表和词法分析
7.2.3 虚拟机汇编语言的语义和语法制导翻译
7.3 从四元式到汇编语言的翻译
习题
附录
附录A 虚拟机汇编程序使用说明
附录B 配套软件的文件清单
附录C 程序源代码的说明
附录D 课程实习指导
参考文献
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证