判断文法属于哪类文法 文法G[S]: S->AaS | bAe | BeS | bBa A->d B->d 判断这个文法类型是SLR(1)、LR(1)还是LALR(1)？

编译原理清华大学出版社教材对应知识点总结，有助于帮助大家了解编译系统。

编译原理 知识总结 以章节形式

大连理工大学 软件学院 编译原理 复习 资料大全

主要包括选择 填空 判断 大题主要是计算没整理

郑州大学编译原理复习资料合集，期末考试专用

《编译》——复习资料，可适用于课程学习资料、期末复习资料、自主学习资料等等，复习资料共218页，内容丰富，干货十足！ 主要内容包括： 一、概述 1 1.1 课程介绍 1 1.2 编译过程 3 1.3 高级语言程序简介 11 二、程序语言概论 14 2.1 程序语言的定义 14 2.2 文法的形式化定义和分类 18 2.3 文法和语言 22 2.4 语法分析树 29 三、词法分析_1 33 3.1 词法分析概述 33 3.2 词法分析程序的设计 38 3.3 正规式与自动机 41 3.3.1 正规式与正规集 41 3.3.2 确定有限自动机（DFA） 44 3.3.3 非确定有限自动机（NFA） 49 3.4 单元测试 51 四、词汇分析_2 52 4.1正则式和有限自动机的等价 52 五、词法分析_3 59 5.1 DFA的化简 59 六、词法分析_4 62 6.1 词法分析器的自动生成 62 6.2 词法分析程序实现实例 64 七、语法分析—自上而下分析_1 71 7.1 词法分析简介 71 7.2 自顶向下分析简介 73 7.3 消除左递归和回溯 76 八、语法分析—自上而下分析_2 80 8.1 LL（1）分析法 80 8.2 FIRST集和FOLLOW集的构造 82 8.3 单元测试 85 九、语法分析—自上而下分析_3 86 9.1 LL（1）分析表的构造 86 9.2 递归子程序的原理 89 9.3 单元测试 95 十、语法分析—自下而上分析_1 96 10.1 自下而上分析方法的基本思想 96 10.2 分析树与规范规约 99 10.3 符号栈的使用 103 10.4 单元测试 105 十一、语法分析—自下而上分析_2 106 11.1 算符优先文法 106 11.2 优先表构造 109 11.3 算符优先分析算法 112 10.4 单元测试 115 十二、语法分析—自下而上分析_3 116 12.1 LR分析器 116 12.2 LR分析过程 119 12.3 单元测试 132 十三、语法分析—自下而上分析_4 133 13.1 构造识别前缀的DFA 133 13.2 LR（0）项目集规范族构造 140 13.3 由DFA构造LR（0）分析表 146 13.4 单元测试 150 十六、属性文法和语法翻译制导 151 16.1 L-属性文法和自顶向下翻译 151 16.2 自下而上计算继承属性 159 十七、语义分析和中间代码产生_1 166 17.1 语义分析的任务 166 17.2 中间代码的生成 168 17.3 算术表达式和赋值语句 175 17.4 单元测试 178 十八、语义分析和中间代码产生_2 179 18.1 布尔表达式的作用和文法描述 179 18.2 做控制用布尔表达式的翻译（回填） 181 18.3 控制流语句的翻译 186 18.4 控制流语句的翻译（回填） 189 十九、代码优化_1 194 19.1 什么是代码优化 194 19.2 基本块及流图 199 19.3 单元测试 202 二十、代码优化_2 203 20.1 基本块的DAG表示及其作用 203 二十一、重要知识点 213 1. 考试内容及分数分布 213 2. 名词解释 214 3. 简答题 215 4. 结语 216

编译原理 （清华大学版本） 复习资料以及试题

华东交大的的编译原理试题复习资料 针对考试的时候很有用处

内涵19年复习重点及往年试卷 选择题 2*10=20 填空题 1*20=20 简答题 10*2=20 综合题 40 ☆中间语言 ☆first、follow、FirstVt、LastVt ☆LL(1)分析表构造 ☆算符优先关系表构造 ☆SLR(1)分析构造 第一章 ●所有基本概念 编译程序基本概念；编译与汇编程序的概念与关联；翻译、编译与解释程序的概念与关联；源程序与目标程序的概念与关联；编译过程与编译程序一般结构；遍的概念；自编译、交叉编译、自展和移植 第二章 ●词法分析的输入与输出，词法分析的组织方式，扫描器 ●什么是“单词”，编译程序的单词可以怎么分类与输出保存？ ●语言的正规表达式 正规式描述能力（例2.1，例2.2，例2.3，习题2.4） 使用正规式描述特定的内容（习题2.5，习题2.6） ●有限自动机，状态转换图，状态转换矩阵 例2.4， 2.5的DFA/NFA的状态图/状态矩阵绘制 ●正规式->NFA非确定有限自动机 例2.6 ●NFA确定化 ε_CLOSURE（等价状态集），Ia（状态集经过a出边抵达的等价状态集），子集法（例2.8），DFA化简（分为终态与非终态进行考察划分，例2.9）