21秋东北师范《编译原理》21秋学期在线作业2-2.docVIP

【奥鹏】编译原理-[东北师范大学]编译原理21秋学期在线作业2 试卷总分:100 得分:100 第1题,描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个 A、Z::=Abb,A::=aA|a,B::=bB|b B、Z::=AB|b,A::=Aa|a,B::=aBb|b C、Z::=Ab,A::=aAb|a D、Z::=aAb,A::=Ab|aAb|ε 正确答案:D 第2题,高级语言编译程序常用的语法分析方法中递归下降分析法属于哪一类的分析方法 A、自左至右 B、自顶向下 C、自底向上 D、自右向左 正确答案:B 第3题,两个有穷自动机等价是指它们的什么相等 A、状态数相等 B、有向弧数相等 C、所识别的语言相等 D、状态数和有向弧数相等 正确答案:C 第4题,合并表达式中的常量运算的目的是什么 A、合并常量，使表达式中的常量尽可能少 B、合并常量，使表达式尽可能简短 C、合并常量，使得生成的代码指令尽可能少 D、合并常量，使表达式的运算强度减弱。 正确答案:C 第5题,算符优先文法是在什么之间定义优先关系 A、终结符号 B、非终结符号 C、所有符号 D、部分符号 正确答案:A 第6题,语法制导翻译时用形如XATTR的记号来表示文法符号X的相关什么属性 A、语法 B、词法 C、语义 D、语用 正确答案:D 第7题,LL1分析法的名字中第一个“L”的含义是什么 A、自