编译原理 第五章复习题

第五章复习题

单选

1. 最左简单子树的末端结点构成的符号串称为（B）。
   A. 简单短语
   B. 句柄
   C. 最左素短语
   D. 素短语

2. 若a为终结符，则A→α·aβ为（C）项目。
   A. 待约
   B. 接受
   C. 移进
   D. 规约

3. 下面哪种不是自底向上的语法分析文法（C）。
   A. LR(1)
   B. SLR(1)
   C. LL(K)
   D. 算符优先文法

4. LR(k)方法是（B）。
   A. 从左到右分析，每次向前预测k步的一种编译方法
   B. 从左到右分析，是否规约句柄要向后看k个输入符号的一种编译方法
   C. 从左到右分析，共经过k步的一种编译方法
   D. 从左到右分析，每次走k步的一种编译方法

5. 算符优先分析文法是一种自底向上的分析方法，它是以（C）作为每一步规约的对象。
   A. 句柄
   B. 最右直接短语
   C. 最左素短语
   D. 最右素短语

6. 在通常的语法分析方法中，（C）特别适用于表达式的分析。
   A. 简单优先法
   B. LR分析法
   C. 算符优先法
   D. LL(1)分析法

7. 若项目集Ik含有A->α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α·”动作的一定是（D）。
   A. LALR文法
   B. LR(0)文法
   C. LR(1)文法
   D. SLR(1)文法

8. 在规范规约中，任何可规约串的出现都在（C）。
   A. 栈的内部
   B. 剩余的输入串中
   C. 栈顶
   D. 在栈顶和输入串中

9. 一个LR分析器实质上是一个带有先进后出存储栈的（A）。
   A. DFA
   B. NFA
   C. ACTION表
   D. LR分析表

10. LR分析法属于（D）。
    A. 自顶向下分析法
    B. LALR分析法
    C. SLR分析法
    D. 自底向上分析法

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

判断

1. 一个算符优先文法可能不存在优先函数与之对应。正确
2. LR分析法在自左至右扫描输入串是就能发现错误，并且能准确地指出出错地点。正确