编译原理

第1章 绪论 1.1 编译过程概述 1.2 编译程序的逻辑结构 1.2.1 词法分析程序 1.2.2 语法分析程序 1.2.3 语义分析程序 1.2.4 中间代码生成 1.2.5 代码优化程序 1.2.6 目标代码生成程序 1.2.7 错误检查和处理程序 1.2.8 信息表管理程序 1.3 编译程序的组织 习题第2章 前后文无关文法和语言 2.1 文法及语言的表示

第1章 绪论 1.1 编译过程概述 1.2 编译程序的逻辑结构 1.2.1 词法分析程序 1.2.2 语法分析程序 1.2.3 语义分析程序 1.2.4 中间代码生成 1.2.5 代码优化程序 1.2.6 目标代码生成程序 1.2.7 错误检查和处理程序 1.2.8 信息表管理程序 1.3 编译程序的组织 习题第2章 前后文无关文法和语言 2.1 文法及语言的表示 2.2 文法和语言的定义 2.2.1 基本概念和术语 2.2.2 文法和语言的形式定义 2.3 句型的分析 2.3.1 规范推导和规范归约 2.3.2 语法树和二义性 2.3.3 短语和句柄 2.4 文法的化简和改造　　2.4.1 无用符号和无用产生式的删除　　2.4.2 ε-产生式的消除　　2.4.3 单产生式的消除　2.5 文法和语言的Chomsky分类　习题第3章 词法分析及语法分析程序　3.1 设计扫描器时应考虑的几个问题　　3.1.1 词法分析阶段的必要性　　3.1.2 单词符号的内部表示　　3.1.3 识别标识符的若干约定和策略　　3.1.4 源程序的输入及预处理　3.2 正规文法和状态转换图　　3.2.1 由正规文法构造状态转换图　　3.2.2 状态转换图的一种实现——状态矩阵法　3.3 有限自动机　　3.3.1 确定的有限自动机　　3.3.2 非确定的有限自动机　　3.3.3 NFA与DFA的等价性　　3.3.4 具有ε动作的FA　　3.3.5 具有ε动作的NFA的确定化——子集法　　3.3.6 DFA状态数的最小化　3.4 正规表达式与正规集　　3.4.1 正规表达式与正规集的定义　　3.4.2 由正规文法构造相应的正规式　　3.4.3 由正规式构造FA——Thompson法　3.5 词法分析程序的实现　　3.5.1 词法分析程序的编写　　3.5.2 词法分析程序的自动生成　习题 　上机实习题第4章 语法分析和语法分析程序　4.1 自顶向下的语法分析　　4.1.1 清除文法的左递归　　4.1.2 回溯的消除及LL文法　　4.1.3 递归下降分析法　　4.1.4 预测分析法　　4.1.5 某些非LL文法的改造　4.2 自底向上的语法分析　　4.2.1 简单优先分析法　　4.2.2 算符优先分析法　　4.2.3 优先函数　　4.2.4 LR分析法　习题　上机实习题第5章 语法制导翻译及中间代码生成第6章 符号表第7章 运行时的存储组织与分配第8章 代码优化第9章 目标代码生成第10章 查错与改错第11章 面向对象语言的编译技术参考文献

本书第3版系普通高等教育“十五”国家级重点教材，旨在系统地介绍编译系统的结构、工作流程以及编译程序的设计原理和实现技术。全书共11章，内容包括语言及文法的基础知识、词法分析、语法分析、语义分析及中间代码生成，符号表组织、运行时的存储组织与分配、代码优化、目标代码生成以及面向对象语言的编译技术等。在内容的组织上，本书将编译的基本理论和具体的实现技术有机地结合起来，既准确清楚地阐述相关的概念和原理，又给出典型的实现程序；同时，对目前颇为流行且使用效果良好的分析器自动生成工具的功能和使用方法也作了详细的介绍。本书力求的反映编译技术方面的最新成果。书中所列的分析算法、驱动程序及语义动作等，全部用C语言描述，各章之后附有大量的习题和上机实习题目。本书文字简洁易懂，内容循序渐进、深入浅出，便于自学。 本书可作为大学计算机类本科专业的教材，也可作为计算机软件科技人员的参考书。 与本书配套，西北工业大学出版社已出版了《编译原理常见题型解析及模拟题》一书。该书是为了帮助学生加深对课程基本内容的理解；提高解题能力及满足考研复习需要而编写的，并对本书中的重点习题做了详尽的解答。

    
本书系统地介绍了编译系统的结构、工作流程以及编译程序的设计原理和实现技术。全书共11章，内容包括语言及文法的基本知识、词法分析、语法分析、语义分析及中间代码生成、符号表组织、运行时的存储组织与分配、代码优化、目标代码生成以及面向对象语言的编译技术等。本书文字简洁易懂，内容循序渐进、深入浅出，便于自学。本书可作为大学计算机类本科专业的教材，也可作为计算机软件科技人员的参考书。