山东大学软件学院2021级编译原理回忆版

一、判断题
1、正则文法可以表示一般的高级程序语言，构成其语法成分和生成句子（）
2、NFA的状态和符号有且只有一条边，因此看起来更直观（）
3、DFA无法表示这样的语言{anbn,n>=1}（）
4、
5、
二、名词解释
1、推导和规约。
2、LL和LR文法中的大写字母。
3、继承属性和综合属性。
4、
5、
三、简答题
1、什么是编译，编译的前端和后端通常包含哪些部分？
2、给出上下文无关文法详细的阐述，并给出下面的语言的文法:{anbcn,n>=0}
3、
4、什么是预测分析，说明其主要步骤。
四、计算题
(0|1)*01，构造其NFA，并确定化、最小化。
五、语法分析题
（1）构造所有非终结符的FIRST和FOLLOW，并证明这是一个LL(1)文法。
（2）构造SELECT集合并给出预测分析表。
六、语义分析题
为上述产生式添加语义规则，能够实现数字的加乘运算。
七、综合题
（1）划分基本快并给出流图
（2）使用三种以上优化方法对其进行优化
（3）在代码生成时，如果运算分量在内存中，并且所有寄存器都被占用时，该怎么办。