计算机科学与技术学院2023.6，题目可能顺序有误，内容一致
一、简答题
1.图示编译过程各阶段
2.判断一个文法是不是二义文法
3.消除一个文法的左递归
4.FA转正规式
5.中缀表达式转后缀表达式
6.找出一个句子的短语和句柄
二、分析题
1.给出一个正规式，构造NFA，确定化，最小化
2.LL(1)分析，非常简单的一个文法，构造First、Follow、分析表，识别句子
3.LR(1)分析，非常复杂的一个文法，构造拓广文法、项目集规范簇（可能需要合并同心集）、分析表，识别句子
4.题干给出翻译模式（课件上的）、多个变量定义语句、while语句，写出while语句的四元式，并且填符号表
扫描二维码关注公众号，回复：
17497876 查看本文章
注意看课件上的符号表是从上往下还是从下往上入栈，博主可能因为这个扣分了
5.DAG构造，写出优化后中间代码，写出DAG目标优化后的中间代码，根据变量活跃性和寄存器信息，写出目标代码。题干内容和作业题很像