山东大学编译原理2023年期末考试回忆版（计算机学院）

计算机科学与技术学院2023.6，题目可能顺序有误，内容一致

一、简答题

1.图示编译过程各阶段

2.判断一个文法是不是二义文法

3.消除一个文法的左递归

4.FA转正规式

5.中缀表达式转后缀表达式

6.找出一个句子的短语和句柄

二、分析题

1.给出一个正规式，构造NFA，确定化，最小化

2.LL(1)分析，非常简单的一个文法，构造First、Follow、分析表，识别句子

3.LR(1)分析，非常复杂的一个文法，构造拓广文法、项目集规范簇（可能需要合并同心集）、分析表，识别句子

4.题干给出翻译模式（课件上的）、多个变量定义语句、while语句，写出while语句的四元式，并且填符号表

注意看课件上的符号表是从上往下还是从下往上入栈，博主可能因为这个扣分了

5.DAG构造，写出优化后中间代码，写出DAG目标优化后的中间代码，根据变量活跃性和寄存器信息，写出目标代码。题干内容和作业题很像