编译原理 自上而下的语法分析 第四章复习题

版权声明：走过路过的，如果发现有错误不妥的地方，烦请指正，不胜感激。 https://blog.csdn.net/jsx_SEVEN/article/details/90269310

第四章复习题

单选

1. 递归子程序法属于（A）语法分析方法。
   A. 自顶向下
   B. 自底向上
   C. 自左向右
   D. 自右向左

2. 采用确定的自顶向下分析时，必须（A）。
   A. 消除左递归
   B. 消除右递归
   C. 避免回溯
   D. 提取左公因子

3. 自上而下语法分析的主要分析动作是（A）。
   A. 推导
   B. 移进
   C. 规约
   D. 匹配

4. 一个字符属于FOLLOW(S)，这个字符的含义是（A）。
   A. 一定会有一个句型中后随S的终结符
   B. S可能推导出第一个字符
   C. S可能推导出最后一个字符
   D. 在某句型中直接跟在S后的字符

5. 在递归子程序法中，若文法存在左递归，则会使分析过程产生（D）。
   A. 回溯
   B. 非法调用
   C. 有限次调用
   D. 无限循环

6. 编译程序中的语法分析器接受以（C）为单位的输出，并产生有关信息供以后各阶段使用。
   A. 表达式
   B. 产生式
   C. 单词
   D. 语句

7. 构造一个不带回溯的自顶向下语法分析器，要求文法满足（E）。
   A. 对每个形如A→x1|x2|…|xn的产生式，要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j)
   B. 对每个形如A→x1|x2|…|xn的产生式，若xi能推出ε，则要求FIRST(xj)与FOLLOW(A)的交集为空集(i≠j)
   C. 不含左递归
   D. A和B同时满足
   E. A、B和C同时满足

8. LL(1)文法（B）二义性的。
   A. 都是有
   B. 都没有
   C. 不一定有
   D. 极少具有

多选

1. 语法分析器的常用方法是（AB）。
   A. 自顶向下
   B. 自底向上
   C. 自左向右
   D. 自右向左

判断

1. LL(1)文法又称为预测分析法。正确
2. 左递归会造成自顶向下分析过程出现无穷的重复。正确
3. LL(1)文法不一定都是二义性的。错误
4. 考虑文法G[A]:A→A∨B|B B→B∧C|C C→┓C|D D→(A)|i 该文法是LL(1)文法。错误