| 本书的特点是概念准确,文字简洁明了,解题思路完整,极便于考研者短时间内掌握解题要点,提高考试成绩。 |
| 第1章 编译程序概述 1 1.1 考点精要 1 1.1.1 程序设计语言的分类 1 1.1.2 翻译程序 1 1.1.3 编译方式 2 1.1.4 解释方式与解释程序 3 1.1.5 编译程序的工作过程 3 1.1.6 编译程序的逻辑结构 4 1.1.7 编译程序的构造 6 1.2 例题解析 6 1.3 自测题及参考答案 7 第2章 文法和语言的形式定义 8 2.1 考点精要 8 2.1.1 上下文无关文法 8 2.1.2 文法描述的语言 8 2.1.3 文法的分类 9 2.1.4 语法树与二义性 9 2.1.5 短语. 简单短语与句柄 10 2.1.6 文法的实用限制和文法变换 10 2.2 例题解析 11 2.3 自测题及参考答案 18 第3章 词法分析与有穷自动机 33 3.1 考点精要 33 3.1.1 词法分析程序的任务 33 3.1.2 词法分析方法 33 3.1.3 状态转换图 33 3.1.4 正规表达式 34 3.1.5 有穷自动机 35 3.1.6 由正规表达式构造确定的有穷自动机 36 3.1.7 正规文法G到有穷自动机A的转换 38 3.1.8 有穷自动机FA A到正规文法G的转换 38 3.1.9 由有穷自动机到正规表达式的转换 38 3.1.10 由正规文法到正规表达式的转换 39 3.1.11 词法分析程序的设计方法 39 3.2 例题解析 40 3.3 自测题及参考答案 46 第4章 自上而下语法分析 73 4.1 考点精要 73 4.1.1 自上而下语法分析 73 4.1.2 自上而下语法分析方法遇到的问题 73 4.1.3 递归子程序法 75 4.1.4 预测分析法 LL 1 方法 76 4.2 例题解析 76 4.3 自测题及参考答案 82 第5章 自下而上语法分析 95 5.1 考点精要 95 5.1.1 自下而上语法分析 95 5.1.2 简单优先分析法 96 5.1.3 算符优先分析法 97 5.1.4 优先函数 100 5.1.5 LR分析法 101 |
商品评论(0条)