编译原理及实现技术
￥ 17.56 7.6折 ￥ 23 九五品
仅1件
作者刘磊, 等
出版社机械工业出版社
ISBN9787111312611
出版时间2010-08
版次1
装帧平装
开本16开
纸张胶版纸
页数184页
字数99999千字
定价23元
上书时间2024-07-07
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:编译原理及实现技术
定价：23.00元
作者:刘磊, 等
出版社：机械工业出版社
出版日期：2010-08-01
ISBN：9787111312611
字数：293000
页码：184
版次：2
装帧：平装
开本：16开
商品重量：
编辑推荐
《编译原理及实现技术(第2版)》是普通高等教育“十一五” 规划教材,普通高等教育“十一五”计算机类规划教材。
内容提要
编译原理是计算机学科的一门重要专业基础课。《编译原理及实现技术(第2版)》旨在介绍编译程序设计的基本原理、实现技术、方法和工具，充分考虑了教师便于教学，学生便于自学的问题。在介绍基本原理和实现技术中，注重循序渐进、深入浅出，每一章节都提供了编译程序实现的具体实例，每章末尾给出了丰富的习题以辅助学生更好地掌握编译过程。《编译原理及实现技术(第2版)》包含了编译程序设计的基础理论和具体实现技术，主要内容有：形式语言和自动机理论、词法分析、语法分析、语义分析、中间代码生成、中间代码优化和目标代码生成等编译过程。《编译原理及实现技术(第2版)》可作为大专院校计算机专业本科生教材，也可作为计算机工程技术人员的参考书。
目录
前言章 编译引论1.1 程序设计语言和编译程序1.2 编译程序的结构1.2.1 编译程序的构成1.2.2 遍1.2.3 编译程序的前端和后端1.3 编译程序和程序设计环境1.4 编译程序的实现习题1第2章 形式语言与自动机理论基础2.1 基本概念2.2 文法2.2.1 文法的定义2.2.2 文法分类2.2.3 推导和归约2.2.4 语法树与文法二义性2.2.5 文法等价变换2.3 有限自动机(FA)2.3.1 确定有限自动机2.3.2 非确定有限自动机2.3.3 DFA与NFA的等价2.3.4 DFA的化简2.4 正则表达式2.4.1 正则表达式与正则集2.4.2 正则表达式与有限自动机的相互转换习题2第3章 词法分析3.1 词法分析介绍3.1.1 词法分析程序的功能3.1.2 词法分析程序的接口3.2 词法分析程序设计3.2.1 单词分类3.2.2 单词的内部表示3.2.3 单词的形式描述3.2.4 自动机的实现3.3 词法分析程序的实现3.3.1 实现词法分析程序应注意的问题3.3.2 单词结构3.3.3 实现算法3.4 词法分析程序自动生成3.4.1 LEX简介3.4.2 LEX工作原理3.4.3 LEX源文件结构3.4.4 LEX系统中的正则式3.4.5 LEX的使用方式3.4.6 应用实例习题3第4章 语法分析——自顶向下分析方法4.1 语法分析程序介绍4.1.1 语法分析程序的功能4.1.2 语法错误类别及错误处理4.1.3 自顶向下语法分析基本思想4.1.4 3个重要的集合4.1.5 自顶向下语法分析条件4.2 递归下降法4.2.1 递归下降法语法分析原理4.2.2 递归下降法语法分析程序的构造4.3 LL(1)分析方法4.3.1 LL(1)分析法原理4.3.2 LL(1)分析表的构造4.3.3 LI.(1)驱动程序的构造4.4 自顶向下分析程序的自动生成习题4第5章 语法分析——自底向上分析方法5.1 自底向上语法分析方法介绍5.2 简单优先分析5.2.1 简单优先文法及其优先关系矩阵的构造5.2.2 简单优先分析算法5.3 LR分析法5.3.1 LR类分析法的工作过程5.3.2 LR(O)分析方法5.3.3 SLR(1)分析方法5.3.4 LR(1)分析方法5.3.5 LALR(1)分析方法5.3.6 LR方法小结5.4 自底向上分析程序的自动生成习题5第6章 语义分析和符号表6.1 语义分析概述6.1.1 语义6.1.2 语义分析的功能6.1.3 语义分析的一般过程6.2 符号表的数据结构6.2.1 标识符的属性6.2.2 标识符的内部表示6.2.3 类型的内部表示6.2.4 值的内部表示6.3 符号表的管理6.3.1 符号表的建立与访问6.3.2 符号表的组织6.3.3 符号表的局部化处理6.4 程序设计语言符号表的实例6.4.1 Pascal的符号表6.4.2 C的符号表习题6第7章 中间代码生成7.1 常用的中间代码结构7.1.1 后缀式7.1.2 抽象语法树和DAG7.1.3 三地址中间代码7.2 语法制导方法概论7.3 类型检查和类型转换7.4 中间代码生成中的几个问题7.4.1 语义信息的获取和保存7.4.2 语义栈Sem及其操作7.4.3 常用的语义子程序7.5 表达式的中间代码生成7.6 下标变量的中间代码生成7.6.1 下标变量的地址7.6.2 下标变量的四元式结构7.6.3 下标变量的中间代码生成过程7.6.4 下标变量中间代码生成实例7.7 赋值语句的中间代码7.8 过程调用和函数调用的中间代码7.9 控制语句的中间代码生成7.9.1 goto语句和标号定位的中间代码7.9.2 条件语句的中间代码7.9.3 while语句的中间代码7.10 过程／函数声明的中间代码生成习题7第8章 中间代码优化8.1 优化方法概述8.2 基本块划分8.3 常量表达式局部优化8.4 公共表达式局部优化8.5 循环不变式外提8.5.1 循环不变式外提概述8.5.2 循环不变式外提原理8.6 其他各类优化介绍习题8第9章 运行时存储空间的组织与管理9.1 目标程序运行时的存储结构9.1.1 目标程序运行时内存的划分9.1.2 目标程序运行时的存储分配策略9.2 过程活动记录和运行时栈9.2.1 过程活动记录9.2.2 过程活动记录的申请和释放9.3 变量访问环境9.3.1 变量访问环境概述9.3.2 Display表方法9.3.3 静态链方法习题90章 目标代码生成10.1 目标代码生成介绍10.1.1 代码生成器的输入和输出10.1.2 指令选择10.2 虚拟机10.3 寄存器的分配10.3.1 单寄存器机器的寄存器分配10.3.2 多寄存器机器的寄存器分配10.4 四元式到目标代码的翻译10.4.1 表达式四元式的翻译10.4.2 赋值语句四元式的翻译10.4.3 输入输出语句四元式的翻译10.4.4 条件语句四元式的翻译10.4.5 循环语句四元式的翻译10.4.6 标号语句四元式和goto语句四元式的翻译10.4.7 过程、函数说明语句四元式的翻译10.4.8 过程和函数调用语句四元式的翻译习题10参考文献
作者介绍
序言
编译原理是计算机学科的一门重要专业基础课。学习编译课程，不仅可以掌握编译程序本身的实现技术，而且能够提高对程序设计语言的理解，提高开发大型软件的能力，提高软件程序的设计能力，提高抽象思维能力。编译程序是计算机系统软件的重要组成部分，其基本原理和实现技术也适用于一般软件的设计和实现，而且在软件工程、软件自动化、程序分析等领域有着广泛的应用。通常把编译程序视为高级语言到机器语言的转换程序，而这种转换不是结构上的变换，而是基于语言语义的等价变换，因此，编译程序设计的难度和复杂性是很高的。同时，编译原理也是一门对实践性要求较高的课程。本书充分考虑了便于教师教学，便于学生自学的问题，循序渐进地介绍了编译程序设计的基本原理、主要实现技术、基本设计方法和一些自动构造工具，深入浅出地介绍了完整的编译程序构造和实现过程，使学生能够掌握编译的整体结构。本书共分10章。第l章介绍了编译程序的基础知识。第2章作为编译程序的理论基础，简单介绍了形式语言、有限自动机理论和正则表达式等基础知识。第3章以正则表达式、有限自动机为工具，讨论了词法分析程序的设计与实现，并简要介绍了词法分析器生成器LEX的基本原理和使用方法。第4章介绍了自顶向下的语法分析方法的基本思想，并讨论了递归下降语法分析方法和LL（1）语法分析方法的实现技术。第5章介绍了自底向上语法分析方法的基本思想，并详细讨论了LR类语法分析的基本原理和实现方法，同时简单介绍了流行的语法分析器生成器YACC、Bison等工具。第6章专门介绍语义分析，包括标识符、类型、值的内部表示及其构造，符号表的构造及其管理。第7章介绍了中间代码生成，包括常用中间代码结构、表达式的中间代码、下标变量的中间代码以及语句的中间代码。第8章介绍了中间代码优化的基本方法，重点讨论了常量表达式优化、公共表达式优化和循环不变式优化。第9章介绍编译程序运行时的存储空间组织与存储分配技术，重点讨论了运行时的存储结构、存储分配、过程活动记录以及变量访问环境等。第10章介绍了目标代码生成的基本技术，重点讨论了中间代码到目标代码的翻译。
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价