编译原理章节练习(2020.05.24)

单项选择题
编译程序绝大多数时间花在（）上。
A.出错处理
B.词法分析
C.目标代码生成
D.管理表格
问答题
给出表达式（a+b）*（c+d/e）的语法树和四元式序列。
答案：
单项选择题
算法优先分析中，可规约串是（）
A.句柄
B.活前缀
C.最左素短语
D.素短语
判断题
最小化的DFA，它的状态数最小。
答案：正确
判断题
分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。
答案：正确
判断题
一个句型一定句子。
答案：错误
问答题
证明下面文法S→AaAbBbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。
答案：（1）first（AaAb）={a}first（BbBb）={b}，有first（AaAb）∩first（BbB...
单项选择题
审查每个算符是否具有语言规范允许的运算对象是（）的工作。
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
问答题
设文法Ｇ为（1）证明它是LR（1）文法；（2）构造它的LR（1）分析表；（3）给出输入符号串ｅｔｅｔ的分析过程。
答案：
（1）拓广文法Ｇ’：
问答题
什么是符号表？
答案：符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。这些信息一般以表格形式存...