2024-2025-2 山东大学《编译原理与技术》期末（回忆版）

2024-2025-2 山东大学《编译原理与技术》期末（回忆版）

计算机科学与技术学院：郑艳伟老师

简答与计算

• 画图表示编译过程的各阶段。
• 给一个文法，判断其是否是二义文法，并说明原因。
  • $G[S]:S\to S+S|S-S|0|1|2|3|4|5|6|7|8|9$
• 给一文法中的一个句型，写出该句型的所有短语和句柄。
• 后缀表达式（逆波兰表达式）。
• 消除左递归。
• 提左公因子。
• 根据状态转换图，写出其上的正规式。
  

综合题

词法分析

给定正规式

• 构造 NFA，单符化；
• 确定化；
• 最小化。

LL（1） 分析

给出文法

• 构造 First 集合；
• 构造 Follow 集合；
• 构造 LL（1） 分析表；
• 识别句子。

LR 分析

给出文法

• 拓广文法；
• 构造拓广文法的 LR（1） 项目集规范族；
• 构造 LR（1） 分析表；
• 识别句子。

翻译模式

给出翻译模式和高级语言程序，翻译句子。

基本块

给出基本块代码

• 构造 DAG；
• 面向目标代码进行 DAG 优化，写出结点重排序列，并写出优化后的中间代码；
• 计算优化后代码各变量的待用信息；
• 根据变量在符号表中的偏移量和给出寄存器，写出目标代码。

以上回忆版仅供参考，预祝各位都能取得自己理想的成绩！