第四章单元测试

当前位置：首页 ＞课程 ＞编译原理

1、递归下降的基本方法是将非终结符A的文法规则看作是（ ）的定义。

A、识别A的一个过程
B、递归调用A
C、搜索A的一个函数
D、预测A的一个算法

参考答案：请扫码使用小程序查看答案

2、每个文法都能改写为LL(1)文法。

A、错
B、对

参考答案：请扫码使用小程序查看答案

3、一个LL(l)文法可能是无二义的，也可能是二义性的文法。

A、错
B、对

参考答案：请扫码使用小程序查看答案

4、递归下降法允许任一非终结符是直接左递归的。

A、错
B、对

参考答案：请扫码使用小程序查看答案

5、对下面文法中非终结符First集合描述正确的是（ ）。E->(L)|a|εL->EL+|E

A、First(L)={ ( a + }
B、First(L)={ ( a + ε}
C、First(E)={ ( a + }
D、First(E)={ ( a + ε}

参考答案：请扫码使用小程序查看答案

6、LL(1)预测分析表中，索引行的是（ ），索引列的是（ ），表示当非终结符遇到输入栈的终结符的时候，应该用什么规则来替换。

A、非终结符 终结符
B、终结符 非终结符
C、终结符 终结符
D、非终结符 非终结符

参考答案：请扫码使用小程序查看答案

7、通过算法可以判定文法是否是二义性的。

A、错
B、对

参考答案：请扫码使用小程序查看答案

8、文法经过修改都可以进行自顶向下分析。

A、错
B、对

参考答案：请扫码使用小程序查看答案

9、如果产生式中没有ε-产生式，那么无需求解Follow集合。

A、对
B、错

参考答案：请扫码使用小程序查看答案

10、判断文法是否是LL（1）文法时，第一个判定规则是，同一个产生式的多个产生式选项的First集合两两相交为空。

A、错
B、对

参考答案：请扫码使用小程序查看答案

编译原理