17春《计算机编译原理》在线作业3

李老师

17春《计算机编译原理》在线作业3
试卷总分：100       测试时间：--
单选题
多选题
判断题

一、单选题（共 15 道试题，共 75 分。）V
1.  一个句型中的最左（）称为该句型的句柄。
A. 短语
B. 简单短语
C. 素短语
D. 终结符号
      满分：5  分
2.  在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。
A. 右递归
B. 左递归
C. 直接右递归
D. 直接左递归
      满分：5  分
3.  若项目集Ik含有A→α• ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α• ”动作的一定是（）
A. LALR文法
B. LR(0)文法
C. LR(1)文法
D. SLR(1)文法
      满分：5  分
4.  在规范归约中，用（）来刻画可归约串。
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
      满分：5  分
5.  LR(K)方法是（）。
A. 从左到右分析，每次走K步的一种编译方法
B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
      满分：5  分