编译原理
节选
[
《编译原理》系统地阐述了编译系统的结构、工作流程、设计原理和实现技术。主要内容包括程序设计语言基本知识、词法分析、语法分析、语义分析与属性文法、语法制导的代码生成、运行时存储空间组织、代码生成与优化等。通过《编译原理》的学习，使学生掌握编译理论和方法的基本知识，具有设计实现、分析和维护编译程序方面的初步能力，提高学生科学思维能力和综合运用专业知识的能力与解决实际问题的能力。书中每章开始有本章内容简介，每章后面都有与内容紧密相关、难度适宜的习题，可以使学生更好地掌握本章所学的知识内容。《编译原理》适合作为高等学校计算机及相关专业的教材，也可以作为考研学生的一本参考书。
]
本书特色
[
《编译原理》特色：《编译原理》系统地阐述了编译系统的结构、工作流程以及编译原理程序各组成部分的设计原理和实现技术。主要内容包括程序设计语言基本知识、词法分析、语法分析、语义分析与属性文法、语法制导的代码生成、运行时存储空间组织与管理、代码生成与优化等。通过本课程学习，使学生掌握编译理论和方法的基本知识，具有设计实现、分析和维护编译程序方面的能力，提高学生科学思维能力和综合运用专业知识解决实际问题的操作能力。●以深入浅出的讲解方式将复杂的自动理论引入到编译程序的关键技术中，使学生在理论知识的指导下，容易理解编译程序的理论基础及技术原理。●在介绍LL(k)、LR(k)语法分析方法时，采用了通用方式（足值不必固定），并给出了以k=1时的具体算法和应用实例。●配备了大量的习题，其中大多数习题在其他同类教材中很少出现。这些习题与内容紧密相关、难度适宜，有益于学生更好地掌握所学的知识内容。
]
内容简介
[
简介
本书系统地阐述了编译系统的结构、工作流程、设计原理和实现技术。主要内容包括程序设计语言基本知识、词法分析、语法分析、语义分析与属性文法、语法制导的代码生成、运行时存储空间组织、代码生成与优化等。通过本书的学习，使学生掌握编译理论和方法的基本知识，具有设计实现、分析和维护编译程序方面的初步能力，提高学生科学思维能力和综合运用专业知识的能力与解决实际问题的能力。书中每章开始有本章内容简介，每章后面都有与内容紧密相关、难度适宜的习题，可以使学生更好地掌握本章所学的知识内容。 本书适合作为高等学校计算机及相关专业的教材，也可以作为考研学生的一本参考书。
]
作者简介
[
p> 作者简介
康慕宁 198 2年西北大学计算机系本科毕业，获理学学士学位；1984年西北工业大学
计算机系研究生毕业，获工学硕士学位。现为西北工业大学计算机学院软件与理论系
教授，中国计算机学会高级会员。多年在教学一线主讲计算机专业本科及研究生编译
原理、形式语言与自动机、组合数学等课程。参加多项科研项目，发表论文数十篇。
编写的“十五”国家级规划教材《(编译原理》获得2002年国家级优秀教材二等奖。主
讲的编译原理课程被评为陕西省精品课程。
任国霞 1991年西安工业学院计算机及应用专业本科毕业，获工学学士学位；1999年
获得管理学硕士学位。现为西北农林科技大学信息工程学院信息系统系系主任、副教
授。2006年至 2007年，在新西兰怀卡托大学计算机系做访问学者。近年主讲编译原理
(双语)、C语言程序设计以及农业信息获取、处理与分析等课程。参加多项科研项
目，编写出版教材两本，发表论文10余篇，论文曾获中国教育教学研究会一等奖。
唐晶磊西北农林科技大学信息工程学院教师，陕西省图形图像协会会员，主要从事
计算机本科课程教学工作。具有多年丰富的计算机专业和机械专业课程的教学经验，
主讲过数据结构、编译原理、操作系统以及机械设计、公差与配合、车工工艺学等课
程。研究领域涉及图像处理、机器视觉和计算机软硬件等方面，参加省部级重点科研
项目3项，指导国家级大学生创新性实验l项，发表论文20余篇。
本书特色
本书系统地阐述了编译系统的结构、工作流程以及编译原理程序各组成邮分的设计原理和实现技术。
主要内容包括程序设计语言基本知识、词法分析、语法分析、语义分析与属性文法、语法制导的代码生
成、运行时存储空间组织与管理、代码生成与优化等。通过本课程学习，使学生掌握编泽理论和方法的
基本知识，具有设计实现、分析和维护编译程序方面的能力，提高学生科学思维能力和综合运用专业知
识解决实际问题的操作能力。
以深入浅出的讲解方式将复杂的自动理论引入到编译程序的关键技术中，使学生在理论知识的指
导下，容易理解编译程序的理论基础及技术原理。
在介绍LL(七)、LR(K)语法分析方法时，采用了通用方式(K值不必固定)，并给出了以七=l时的具体
算法和应用实例。
]
目录
第1章 编译程序理论概述1.1 导言1.2 语言及其翻译1.3 语法的功能1.4 程序设计语言的发展1.5 编译程序的结构1.5.1 词法分析1.5.2 字符串表1.5.3 语法分析1.5.4 语义分析1.5.5 符号表1.5.6 代码优化程序1.5.7 代码生成程序1.6 特殊约定缩写词与关键字习题第2章 语法及其分类2.1 概述2.2 文法2.2.1 字母表与字符串2.2.2 非终结符与产生式2.2.3 文法的例子2.3 文法及语言的Chomskey分类2.4 规范推导2.5 文法的二义性习题编译原理目录第3章 扫描器与正规语言3.1 词法分析程序简介3.2 正规表达式3.2.1 正规表达式代数3.2.2 正规表达式的性质3.3 有限状态自动机3.4 非确定的有限状态自动机3.5 将正规文法转换为自动机3.6 NDFA的确定化及化简3.7 从有限状态自动机转换到正规文法3.8 有限自动机在计算机中的实现3.9 扫描器实现中的特殊问题3.9.1 输入符号表3.9.2 扫描器自动机中的终止状态3.9.3 删除空白符号与注释3.9.4 输出单词3.1 0字符串表的实现3.1 1保留字3.1 2使用扫描器自动生成工具缩写词与关键字习题第4章 语法分析与前后文无关文法4.1 导论4.2 下推自动机4.2.1 停机条件的等价性4.2.2 从前后文无关文法CFG构造PDA4.3 LL(�玨��)规范文法4.3.1 FIRST集与FOLLOW集4.3.2 选择集合4.4 文法的左递归性4.5 公共左因子4.6 用正规表达式运算符拓广CFG4.7 递归下降分析程序4.8 作为下推自动机的递归下降分析程序4.9 自底向上的语法分析器的构造4.9.1 自底向上的语法分析4.9.2 LR(�玨��）分析法4.1 0错误的发现4.1 1使用语法分析器生成工具关键字习题第5章 语义分析与属性文法5.1 引言5.2 属性文法AG5.2.1 继承属性和综合属性5.2.2 属性值流5.3 非终结符号作为属性计值函数5.4 符号表作为属性5.5 一个微Pascal语言的属性文法AG5.6 域和标识符种类5.6.1 标识符作用域文法5.6.2 标识符作用域例子的分析5.6.3 符号表的其他事项5.7 在递归下降分析中实现属性5.8 LR分析器的属性赋值5.9 实现一个符号表符号关键字习题第6章 语法制导的代码生成6.1 引言6.2 常见的中间语言简介6.2.1 逆波兰表示6.2.2 四元式6.2.3 其他表示法6.3 赋值语句的翻译6.4 布尔表达式的翻译6.5 程序流程控制语句的翻译6.5.1 常见控制结构的翻译6.5.2 语句标号及GOTO语句的翻译6.5.3 多分支语句的翻译6.6 含数组元素的算术表达式及赋值语句的翻译6.6.1 下标变量地址的计算6.6.2 含有下标变量的赋值语句的翻译6.7 过程说明和过程调用的翻译6.7.1 过程说明的翻译6.7.2 实参和形参间的信息传递6.7.3 过程语句的翻译6.7.4 关于形实结合的进一步讨论6.8 说明语句的翻译6.8.1 类型说明（变量及数组定义）语句的翻译6.8.2 数据类型定义语句的翻译习题第7章 符号表7.1 引言7.2 符号表的组织7.3 符号表结构7.3.1 线性符号表7.3.2 有序符号表7.3.3 散列表7.4 符号表的管理7.4.1 符号表的初始化7.4.2 符号表的查填7.4.3 符号表的删除关键字习题第8章 运行时存储空间的组织与管理8.1 引言8.2 语言相关概述8.2.1 过程8.2.2 名字的作用域和绑定8.3 存储分配的策略8.3.1 静态存储分配策略8.3.2 栈式存储分配策略8.3.3 堆式存储分配策略8.4 FORTRAN语言的存储分配关键字习题第9章 代码优化9.1 概述9.2 局部优化9.2.1 基本块的划分9.2.2 基本块的优化9.2.3 基本块的DAG图表示9.3 循环优化9.3.1 程序流图的概念9.3.2 循环优化方法第10章 目标代码生成10.1 概述10.2 一个简单的计算机模型10.3 一个简单的代码生成器10.3.1 变量的待用信息及其算法10.3.2 代码生成算法10.4 寄存器分配10.5 窥孔优化参考文献
封面
书名:编译原理
作者:任国霞
页数:207
定价:¥19.8
出版社:清华大学出版社
出版日期:2009-07-01
ISBN:9787302197058
PDF电子书大小:97MB 高清扫描完整版