计算机编译原理 15春《计算机编译原理》在线作业2
一,单选题
1. 在规范归约中，用（）来刻画可归约串。 A. 直接短语 B. 句柄
C. 最左素短语 D. 素短语 ? 正确答案：B
2. 符号表是否合理则影响（）的效率。 A. 编译程序 B. 目标程序 C. 源程序
D. 编译程序和目标程序 E. 解释程序 ? 正确答案：A
3. 词法分析器的输出结果是（）。 A. 单词的种别编码
B. 单词在符号表中的位置 C. 单词的种别编码和自身值 D. 单词自身值 ? 正确答案：C
4. 正规式M1和M2等价是指（）。 A. M1和M2的状态数相等 B. M1和M2的有向边条数相等 C. M1和M2所识别的语言集相等 D. M1和M2状态数和有向边条数相等 ? 正确答案：C
5. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自顶向下分析试图为输入符号串构造一个（）。 A. 语法树 B. 有向无环图 C. 最左推导 D. 最右推导 ?