东师编译原理18秋在线作业1-1辅导资料.docxVIP

东师编译原理18秋在线作业1-1 1、A 2、D 3、B 4、C 5、D 一、单选题共20题，60分 1、简单优先分析每次归约的是什么()。 A最左直接短语 B直接短语 C最左素短语 D控制结点 正确答案是：A 2、文法G产生的什么的全体是该文法描述的语言()。 A句型 B终结符集 C非终结符集 D句子 正确答案是：D 3、在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。 Aq-CLOSURE(ε) Bε-CLOSURE(q) CCLOSURE(ε-q) DCLOSURE(q-ε) 正确答案是：B 4、自顶向下的语法分析方法通常要求文