1. (简答题, 50分)
    设文法 G[S]为:
    S→rD
    D→D,i|i
    (1)构造识别文法活前缀的 DFA。
    (2)该文法是 LR(0)文法吗? 请说明理由。
    (3)该文法是SLR(1)文法吗? 是，构造SLR（1）分析表，不是，说明理由。
    要求手写拍照上传。要求手写拍照上传。要求手写拍照上传。
    简答题
  2. (单选题, 5分) LR语法分析栈中存放的状态是识别文法规范句型（）的 DFA状态 。
    A
    活前缀
  3. (单选题, 5分) 自底向上语法分析法的基本原理是（） 。
    B
    移进-归约法
    三. 多选题（共5题，25分）
  4. (多选题, 5分) LR(0) 项目集规范族的项目的类型可分为（）。
    A
    接受项目
    B
    移进项目
    C
    归约项目
    D
    待约项目
  5. (多选题, 5分) 对 于 某 文 法 规 范 句 型 aBcDef, 如 果 句 柄 是 Bc, 下 面 哪 些 字 符 串 是 活 前 缀（）。
    B
    aB
    C
    ε
  6. (多选题, 5分) 以下关于 LALR(1) 说法正确的有（）。
    A
    LALR(1) 分析表的状态个数与 SLR(1) 分析表的状态个数一样多
    C
    一个 LR(1) 文法合并同心集后 , LALR(1) 对错误的输入串分析可能使错误出现的位置不准确
    D
    一个 LR(1) 文法项目集的同心集合并后心仍相同 ,只是搜索符进行合并
  7. (多选题, 5分) 以下 LR(1) 项目集中没有冲突项目的项目集有（） 。
    A
    I: { [ B1→ γ1 · , a ] [B2→ γ2 · , b ] }
    C
    I: { [A→ α · bβ , a ] [B1→ γ1 · , b ] }
  8. (多选题, 5分) 已知某个含有冲突项 目 的 LR(0) 项目集 Ik={ X→ δ · bB,A→ α · ,B→ β · } ,若冲突 可 以 用 SLR(1) 分 析 法 解 决 。则 当 状 态 Ik 面 临 输 入 符 号 a 时 , 以 下 说 法 正 确 的 有 （） 。
    A
    若 a= b,则移进
    C
    若 a∈FOLLOW(B) ,则用规则 B→ β进行归约
    D
    若 a∈FOLLOW(A) ,则用规则 A→ α进行归约
    四. 判断题（共3题，15分）
  9. (判断题, 5分) LR分析法是一种规范归约分析法 。
    A
    对
  10. (判断题, 5分) 在 LR分析法移进-归约分析过程的每一步 ,栈中文法符号加上剩余输入符号恰好构成一个规范句型。
    A
    对
  11. (判断题, 5分) 当遇到错误时 ,LR(1)分析程序和 LALR(1)分析程序都能够立即报告错误。
    A
    对