编译原理章节练习(2020.05.10)

来源：考试资料网

1.问答题试写出非负整数集的正则表达式。

2 编译过程中，比较常见的中间语言有（）。

3.判断题仅考虑一个基本块，不能确定一个赋值是否真是无用的。

4.判断题简单优先文法允许任意两个产生式具有相同右部。

5.判断题算符优先分析法只能用来分析算符优先文法。

6.问答题设有非确定的有自限动机NFAM=（{A，B，C}，{0，1}，δ，{A}，{C}），其中：δ（A，0）={C}δ（A，1）={A，B}δ（B，1）={C}δ（C，1）={C}。请画出状态转换距阵和状态转换图。

7 下面哪个文法具有二义性（）。

8.问答题 有正规文法G[S]：

（1）构造对应的正规式R，使得L（R）=L（G）。
（2）构造对应的NFA状态图，使得L（M）=L（R）。
（3）将所得NFA确定化为DFA。
（4）将所得DFA最小化。

参考答案：（1）代入后有S的规则右部，故对应的正规式R=（ab|B.a）（ab|B.a）^*。（2）对应的NF...

9 BNF是一种广泛采用的（）的工具。

10.问答题对下面文法：Expr→-ExprExpr→（Expr）∣VarExprTail→-Expr∣εVar→idVarTailVarTail→（Expr）∣ε（1）、构造LL（1）分析表。（2）、给出对句子id--id（（id））的分析过程。