编译原理复习提纲

第三章

将文法翻译为LR(1)文法等(3.30)

判断是否为LL、LR、SLR文法(3.21,3.22,3.24)

构造LL(1)、LR(1)、SLR、LALR项目集及分析表

递归下降预测分析(函数形式)

移进、规约对应的缩写字母

si:移进,状态i进栈

rj:按产生式(j)规约

acc:表示接受

i:转移到状态i

第四章

注释分析树(4.1)

综合属性、继承属性(4.12)

综合属性:E → E1+ T E.val = E1 .val + T.val

继承属性 :L → L1, id L1.in = L.in; addType(id.entry, L.in)

​ 终结符没有继承属性

将正规式表达翻译为函数(4.16),助教完全没有讲清楚……

第五章

合一代换(5.16)

推导多态类型(5.17)

翻译方案书写(5.6)

翻译方案中综合属性、继承属性的位置

第六章

活动记录栈、活动记录结构(6.6,6.20)

第七章

把表达式翻译成有向无环图(7.1)

将代码翻译成语法树、后缀表示、三地址代码(7.2)

修改语法制导定义使得代码性质发生改变(if then跳转:7.8) 7.4章节227页

三地址中间代码

汇编代码的阅读、理解、书写(7.10)

第八章

指令代价

生成指令代价最小的代码(8.1(e)修改)

第九章

改写优化代码(代码外提+强度减弱)

流图是否可规约(9.5)

流图自然循环

到达-定值分析(9.3)

活跃变量的使用

相关推荐
编译》——复习资料,可适用于课程学习资料、期末复习资料、自主学习资料等等,复习资料共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
©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页