编译原理章节练习(2020.05.24)

来源：考试资料网
1 编译程序绝大多数时间花在（）上。

点击查看答案&解析
2.问答题给出表达式（a+b）*（c+d/e）的语法树和四元式序列。
参考答案：

进入题库练习
3 算法优先分析中，可规约串是（）

点击查看答案
4.判断题最小化的DFA，它的状态数最小。
参考答案：对
进入题库练习
5.判断题分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。
参考答案：对
进入题库练习
6.判断题一个句型一定句子。
参考答案：错
进入题库练习
7.问答题证明下面文法S→AaAb|BbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。
参考答案：（1）first（AaAb）={a}first（BbBb）={b}，有first（AaAb）∩first（BbB...
点击查看完整答案
进入题库练习
8 审查每个算符是否具有语言规范允许的运算对象是（）的工作。

点击查看答案
9.问答题

设文法Ｇ为


（1）证明它是LR（1）文法；
（2）构造它的LR（1）分析表；
（3）给出输入符号串ｅｔｅｔ的分析过程。
参考答案：

（1）拓广文法Ｇ’：



进入题库练习
10.问答题什么是符号表？
参考答案：符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。这些信息一般以表格形式存...
点击查看完整答案
进入题库练习