山东大学编译原理2022-2023

一.概述题

1.写出编译流程结构图。
2.有穷自动机的定义。DFA和NFA的区别。
3.推导和归约，简述概念。
4.语法制导翻译的定义。S-SDD与L-SDD的定义。
5.简述基本块划分的算法。

二.状态转换图

写出a((b|(a|b)*|e)ba的NFA，化成DFA,在将DFA最小化。

三.LL语法分析

S->CC
C->cC
C->d
1.写出select集和follow集，然后判断是否是LL（1）文法，说明理由。
2.写出预测分析表。
3.写出cdccccd的top-down分析过程。

四.LR语法分析

E->aA|bB
A->cA|d
B->cB|d
证明是LR（0）文法，写出预测分析表，写出accd的分析过程。

五.简答题

1.写出语法制导翻译的基本思想。
2.举出至少四个基本块优化的方法，说明具体思想。