第四章测试1.
递归下降的基本方法是将非终结符A的文法规则看作是( )的定义。
A:预测A的一个算法 B:搜索A的一个函数 C:识别A的一个过程 D:递归调用A
答案:C
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:对
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!