编译原理

作者简介

本书系统地介绍了高级程序设计语言编译程序的构造原理，重点讨论了词法分析、语法分析、语义分析以及目标代码的生成与优化。各章末有本章小结，许多章还附有习题与上机实习题。本书实践性强，在编译程序构造的主要环节给出了实现之考虑，提供了具体而实际可行的实现方法和技巧供读者参考。本书可作为计算机及相关专业编译原理课程的教材，同时也是计算机软件技术人员、研究生以及广大计算机爱好者的极佳参考。

书籍目录

前言第1章 概述1.1 编译程序的引进1.1.1 高级程序设计语言与程序1.1.2 高级程序设计语言程序的执行1.2 编译程序和程序设计语言的联系1.2.1 程序设计语言的定义1.2.2 编译程序构造1.3 编译程序的分类1.4 实际应用中的编译程序本章小结第2章 编译程序构造基础知识2.1 文法和语言2.1.1 符号串和符号串集合2.1.2 字母表的闭包和正闭包2.1.3 文法的定义2.1.4 语言的定义2.2 文法和语言的分类2.2.1 Chomsky文法类2.2.2 Chomsky文法类与程序设计语言2.2.3 对上下文无关文法的进一步讨论2.3 文法等价和等价变换2.3.1 文法等价的概念2.3.2 压缩文法等价变换2.3.3 消去左递归的文法等价变换2.4 句型分析2.4.1 语法分析工具--语法分析树2.4.2 句型分析与分析技术本章小结习题上机实习题第3章 词法分析3.1 概述3.1.1 词法分析和词法分析程序3.1.2 实现方式3.2 有穷状态自动机3.2.1 状态转换图3.2.2 确定有穷状态自动机DFA3.2.3 非确定有穷状态自动机NFA3.2.4 正则表达式3.3 词法分析程序的设计和实现3.3.1 设计要点3.3.2 属性字的设计3.3.3 标识符的处理3.3.4 词法分析程序的编写3.3.5 词法分析程序的自动生成本章小结习题上机实习题第4章 语法分析--自顶向下分析技术4.1 引言4.1.1 自顶向下分析技术概述4.1.2 带回溯的自顶向下分析技术4.2 无回溯的自顶向下分析技术4.2.1 先决条件4.2.2 递归下降分析技术4.2.3 预测分析技术本章小结习题上机实习题第5章 语法分析--自底向上分析技术5.1 引言5.1.1 自底向上分析技术概况5.1.2 基本实现方法5.2 算符优先分析技术5.2.1 算符优先分析技术的引进5.2.2 算符文法5.2.3 算符优先关系与算符优先文法5.2.4 应用算符优先分析技术进行句型分析5.2.5 优先函数5.3 LR（k）分析技术5.3.1 LR（k）文法和LR（k）分析技术5.3.2 SLR（l）分析表构造方法5.3.3 LALR（l）分析表构造方法5.3.4 LR（l）识别程序实现之考虑5.4 识别程序自动构造5.4.1 自动构造的基本思想5.4.2 非LR（l）文法分析表的构造5.4.3 识别程序自动生成系统YACC简介本章小结习题上机实习题第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 实现思路6.4.2 分析6.4.3 程序控制流程示意图和语义子程序6.5 源程序的内部中间表示6.5.1 抽象语法树6.5.2 逆波兰表示6.5.3 四元式序列6.5.4 三元式序列本章小结习题上机实习题第7章 运行时刻支持环境7.1 引言7.2 运行时刻存储分配策略7.2.1 情况分析7.2.2 静态存储分配7.2.3 栈式存储分配7.2.4 堆式存储分配7.3 符号表7.3.1 符号表的作用7.3.2 符号表的组织7.3.3 符号表的数据结构7.4 运行时刻支持系统本章小结习题第8章 代码优化8.1 概况8.1.1 代码优化的概念8.1.2 代码优化的分类8.1.3 代码优化程序的输入与输出8.1.4 代码优化程序的结构8.2 基本块的优化8.2.1 基本块优化的种类8.2.2 基本块优化的实现8.3 与循环有关的优化8.3.1 循环优化的种类8.3.2 循环优化的实现8.4 窥孔优化8.4.1 冗余指令删除8.4.2 控制流优化8.4.3 代数化简8.4.4 特殊指令的使用本章小结习题上机实习题第9章 程序错误的检查和校正9.1 概述9.1.1 必要性9.1.2 错误的种类9.1.3 错误复原和错误校正9.2 词法错误的复原和校正9.2.1 词法错误的种类9.2.2 词法错误的校正9.3 语法错误的复原和校正9.3.1 语法错误的复原9.3.2 语法错误的校正9.4 语义错误9.4.1 语义错误的种类9.4.2 语义错误检查措施本章小结参考文献

图书封面

 编译原理下载