2022编译原理期末考试 回忆版

2022 编译原理 期末

SDU CS 2019

一、简答与计算

1. 画编译的各个过程
2. 二义文法
3. 找出句柄
4. 逆波兰式
5. FA => 正规式

二、综合题

1、词法分析，给定正规式，

构造NFA

确定化

最小化

2、LL(1)分析，给出文法

构造first、follow集

构造LL1分析表

分析句子

3、LR分析

构造拓广文法

构造LR(1)项目规范族

构造LR(1) 分析表

识别句子

4、给出基本块代码

构造DAG

写出优化之后的中间代码(CH 10)

写出DAG目标优化之后的中间代码(CH 11)

写出目标代码（根据活跃信息）

5、就是PPT的题，给你翻译模式，翻译成中间代码