吉林大学计算机、软件学院编译原理考试真题及答案详解，完全由学生自己打的，自己做的，因此仅供参考，收录了从03级到17级编译原理试题，18级编译真题都可以在里面找到。做完这些题考90不是问题！
2021-10-18 17:05:52
4.56MB
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
2021-06-29 10:09:11
72.92MB
1