编译原理章节练习(2020.06.08)

来源：考试资料网
1.问答题

设文法G（S）：
（1）消除左递归和回溯；
（2）计算每个非终结符的FIRST和FOLLOW；
（3）构造预测分析表。
参考答案：

进入题库练习
2.问答题

有文法G[N]：

证明该文法是二义的；此文法描述的语言是什么？并试写出另一文法，使L（G‘）=L（G），且G‘是无二的。
参考答案：

对于该文法，存在句型110，有两棵不同的语法树或两种不同的最右推导，因此文法具有二义性。

进入题库练习
3.问答题代码优化的主要目标是什么？
参考答案：

代码优化的主要目标是如何提高目标程序的运行速度和如何减少目标程序运行时所需的空间。

进入题库练习
4 哪个不是编译系统的组成部分（）

点击查看答案
5 编译程序从逻辑结构上，一般由（）组成，此外编译程序还包括表格处理程序、出错处理程序。

点击查看答案
6.问答题

已知文法G（S）

写出句子（（a，a），a）的规范归约过程及每一步的句柄。
参考答案：

进入题库练习
7 在通常的语法分析方法中，（）特别适用于表达式的分析。

点击查看答案
8 有限自动机（）个接受状态。

点击查看答案
9.问答题试写出非负整数集的正则表达式。
参考答案：

进入题库练习
10.判断题设r和s分别是正规式，则有L（r|s）=L（r）L（s）。
参考答案：错
进入题库练习