编译原理第2阶段测试题.doc

考试科目:编译原理第4章至第7章（总分100分） 时间：90分钟 一、选择与填充（30）1. 语法分析最常用的两类方法是_自顶向下_和_自底向上_分析法。 2若a为终结符，则A-a 为（ A ）项目。A. 移进 B. 归约 C. 接受 D. 待约3最右推导是_在每步推导时总是替换句型中的最右的非终结符_。4文法分为四种类型，即0型、1型、2型、3型。其中0型文法是( B )。A. 正则文法 B短语文法 C上下文有关文法 D上下文无关文法5自顶向下的语法分析方法的基本思想是：从文法的_开始符号_开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的_句子_，使之与给定的输入串_匹配_。 6. 在LR分析法中，分析栈中存放的状态是识别规范句型( C )的 DFA 状态。 A. 句柄