欢迎光临中图网 请 | 注册
> >>
21世纪高等学校教材:编译原理

21世纪高等学校教材:编译原理

作者:康慕宁
出版社:人民邮电出版社出版时间:2010-10-01
开本: 16 页数: 205页
中 图 价:¥16.9(6.5折) 定价  ¥26.0 登录后可看到会员价
暂时缺货 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

21世纪高等学校教材:编译原理 版权信息

21世纪高等学校教材:编译原理 本书特色

《编译原理》从总体上介绍了编译器各子系统的工作原理与相互关系,着重论述了词法分析、语法分析、语义分析、代码优化和代码生成等关键阶段的核心原理、算法与机制。《编译原理》内容全面,并结合实际软件运行环境展开论述,做到重视理论但不脱离实际,便于学生从整体和实际软件系统的角度理解编译器的内在工作机理。注重编译器全系统工作原理的完整介绍全面讲解编译器设计中的关键模型和算法结合实例介绍实际目标代码结构与执行机理

21世纪高等学校教材:编译原理 内容简介

本书系统地介绍了编译程序的基本结构、工作流程、关键算法与思想以及辅助设计工具。主要内容包括程序设计语言基本理论,词法分析、语法分析的主要模型和算法,语义分析和属性文法,语法制导的代码生成技术,运行时存储空间组织与管理以及代码生成和优化等。本书简洁明了地论述了编译器设计中采用的主要技术,并提供了大量例题及其解答。学习本书不仅可以使学生掌握编译思想和技术,而且也为加深对程序设计语言的理解和理解软件底层运行机理奠定了基础。书中每章都有难度适宜的习题,可以使学生更好地掌握所学知识。本书可作为高等学校计算机及相关专业的教材,也可以作为考研学生的参考书。

21世纪高等学校教材:编译原理 目录

第1章 绪论1.1 汇编语言和高级程序设计语言1.2 程序设计语言的编译技术1.3 编译技术的基本构造与工作原理1.4 程序设计语言的编译技术1.4.1 词法分析1.4.2 语法分析1.4.3 语义分析1.4.4 中间代码的生成1.4.5 代码优化1.4.6 目标代码生成1.4.7 程序信息管理与错误检查和处理1.5 编译程序的工作过程1.6 文法及其分类1.6.1 文法1.6.2 文法及语言的Chomskey分类1.6.3 规范推导1.6.4.文法的二义性1.7 本书内容简介习题第2章 扫描器与正规语言2.1 正规表达式2.1.1 正规表达式代数2.1.2 正规表达式的性质2.2 有限状态自动机2.3 非确定的有限状态自动机2.4 将正规文法转换为自动机2.5 NFDA的确定化及化简2.6 从有限状态自动机转换到正规文法2.7 有限自动机在计算机中的实现2.8 扫描器实现中的特殊问题2.8.1 输入符号表2.8.2 扫描器自动机中的终止状态2.8.3 删除空白符号与注释2.8.4 输出单词2.9 字符串表的实现2.10 保留字2.11 使用扫描器自动生成工具2.12 例题解析习题第3章 语法分析与前后文无关文法3.1 下推自动机3.1.1 停机条件的等价性3.1.2 从前后文无关文法CFG构造PDA3.2 LL(K)范文法3.2.1 FIRST集与FOLLOW集3.2.2 选择集合3.3 文法的左递归性3.4 公共左因子3.5 用正规表达式运算符拓广CFG3.6 递归下降分析程序3.7 作为下推自动机的递归下降分析程序3.8 自底向上的语法分析器的构造3.8.1 自底向上的语法分析3.8.2 LR(K)分析法3.9 语法分析器生成工具简介习题第4章 语法制导的代码生成4.1 常见的中间语言简介4.1.1 逆波兰表示4.1.2 四元式4.1.3 其他表示法4.2 赋值语句的翻译4.3 布尔表达式的翻译4.4 程序流程控制语句的翻译4.4.1 常见控制结构的翻译4.4.2 语句标号及GOTO语句的翻译4.4.3 多分支语句的翻译4.5 含数组元素的算术表达式及赋值语句的翻译4.5.1 下标变量地址的计算4.5.2 含有下标变量的赋值语句的翻译4.6 过程说明和过程调用的翻译4.6.1 过程说明的翻译4.6.2 实参和形参间的信息传递4.6.3 过程语句的翻译4.6.4 关于形实结合的进一步讨论4.7 说明语句的翻译4.7.1 类型说明(变量及数组定义)语句的翻译4.7.2 数据类型定义语句的翻译习题第5章 符号表5.1 概述5.2 符号表的内容、用途与创建过程5.2.1 符号及其所表示的信息5.2.2 符号表5.2.3 符号表的用途.5.3 设计符号表时需要考虑的几个问题5.4 符号表的创建和使用5.4.1 符号表的创建及其在语义分析中的使用5.4.2 符号表在内存分配和代码生成阶段的使用5.5 符号表的数据结构与算法5.5.1 符号表数据结构和算法的选择5.5.2 哈希表设计5.5.3 支持作用域的符号表习题第6章 静态与运行时的存储管理6.1 可执行程序的产生和执行过程6.2 可执行程序的存储布局与操作6.3 内存管理技术:静态内存管理6.4 动态内存管理6.5 栈式内存管理6.5.1 递归调用引起的问题6.5.2 栈6.5.3 活动树6.5.4 栈模型和活动树模型的比较6.5.5 栈式内存管理的基本思想和必须解决的问题6.5.6 活动记录和调用序列6.6 堆式管理和垃圾回收技术习题第7章 代码优化7.1 概述7.2 中间代码生成阶段的代码优化7.3 代码优化的基本原则、思路和范围7.4 基本块及其优化方法7.4.1 基本块、基本块划分算法和控制流图7.4.2 基于DAG模型的基本块优化技术7.4.3 基于值编号技术的基本块优化算法7.4.4 基本块中的其他优化7.4.5 更大范围的优化7.5 数据流分析7.5.1 基于数据流分析的冗余表达式删除7.5.2 活性分析7.5.3 过程间数据流分析7.6 循环优化7.6.1 循环的识别7.6.2 循环优化习题第8章 代码生成8.1 代码生成的基本功能8.2 代码生成的不同方式8.3 代码生成的关键技术简介8.3.1 代码生成技术需要考虑的内容8.3.2 代码生成的关键技术8.3.3 指令筛选技术简介8.3.4 指令调度技术简介8.3.5 寄存器分配技术简介8.4 代码生成、软件调试和其他技术习题参考文献
展开全部

21世纪高等学校教材:编译原理 节选

《编译原理》系统地介绍了编译程序的基本结构、工作流程、关键算法与思想以及辅助设计工具。主要内容包括程序设计语言基本理论,词法分析、语法分析的主要模型和算法,语义分析和属性文法,语法制导的代码生成技术,运行时存储空间组织与管理以及代码生成和优化等。《编译原理》简洁明了地论述了编译器设计中采用的主要技术,并提供了大量例题及其解答。学习《编译原理》不仅可以使学生掌握编译思想和技术,而且也为加深对程序设计语言的理解和理解软件底层运行机理奠定了基础。书中每章都有难度适宜的习题,可以使学生更好地掌握所学知识。《编译原理》可作为高等学校计算机及相关专业的教材,也可以作为考研学生的参考书。

21世纪高等学校教材:编译原理 相关资料

插图:1.狭义的编译器概念高级语言为程序员提供了比汇编语言更为方便的程序设计工具,使程序员的工作效率得到了极大的提高。然而,对于底层计算机硬件系统来说,CPU仍然只能执行由二进制指令序列表示的程序代码。这样一来,高级语言编写的程序只有被翻译为具有相同功能的汇编语言程序或被直接翻译为可执行指令序列后,才能被CPU真正地执行。由于高级语言程序和CPU指令系统在形式和内容上的差别远比汇编语言和二进制指令的差别大得多,因此需要更为复杂的技术将其翻译为等价的可执行指令序列(或先翻译为汇编程序,再由汇编器将其转换为可执行指令序列)。编译器就是实现这种把高级语言编写的程序翻译为具有相同功能的底层指令序列或汇编程序的软件系统。编译器设计时采用的各种技术统称为编译技术。一般来说,编译器需要具有两个基本的功能。判断程序的合法性。识别输入的源程序是否符合语言定义的要求。例如,对于C语言程序来说,变量是否以字母开头,if语句是否包含了合法的表达式等。程序的等价翻译和错误提示。如果源程序合法,则可将其转换为另一种语言表示的程序(称为目标程序)。否则,将给出程序的出错提示,以方便软件开发人员查找和修改程序中的错误。

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服