| 与本书配套，西北工业大学出版社已出版了《编译原理常见题型解析及模拟题》一书。该书是为了帮助学生加深对课程基本内容的理解；提高解题能力及满足考研复习需要而编写的，并对本书中的重点习题做了详尽的解答。本书文字简洁易懂，内容循序渐进、深入浅出，便于自学。 |
| 第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 由正规文法 |
内容加载中，请稍后...
商品评论（0条）