编译原理复习提纲

第三章

将文法翻译为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 → E₁+ T E.val = E₁ .val + T.val

继承属性 ：L → L₁, id L₁.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）

活跃变量的使用