2026春《编译原理》期末复习

第一题，简答。

第二、三题。文法和语言？

最左/左右推导推导树、短语、直接短语、句柄。
正则表达式——NFA——DFA——minDFA。
还没看到的算法：设计文法，DFA——右线性文法。

第四题，LL分析。
证明是LL(1)文法？将非LL(1)文法转换为LL(1)文法？预测分析表？串分析过程？

第五题，LR分析。
构造识别活前缀的DFA？证明是LR(0)/SLR(1)/LR(1)/LALR(1)的？构造分析表？串分析过程？

第六题，语义分析。
翻译模式（一般是L）？画出语法分析树？标注继承属性值？写出三地址代码序列？

第七题，运行时存储。
注意规定的栈帧结构，注意规定的参数入栈顺序，注意数组的方向，注意参数是传的值还是取的地址还是引用？

第八题：
第一问，给定数据流图。求：到达定值（OUT）：GEN, KILL, IN, OUT？活跃变量（IN）：USE, DEF, IN, OUT？UD链？DU链？支配结点集合？
第二问，找入口代码，画数据流图？优化：局部优化（常量传播，常量折叠，复写传播，CSE删除公共子表达式，DSSE删除死代码）？找出循环？循环优化（循环不变量计算外提，归纳变量强度削弱，删除基本归纳变量）？

还没看到的知识点/还没做过的题目，第二天看一眼：代码优化，LALR(1)，第一题。