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

【奥鹏】编译原理-[东北师范大学]编译原理21秋学期在线作业2 试卷总分:100 得分:100 第1题,词法分析器输出的单词符号常常表示成什么样的二元式 A、(Class,Value) B、(OP,Result) C、(Class,Result) D、(OP,Value) 正确答案:A 第2题,已知文法GS→LaR|RL→bR|cR→L该文法是哪一类文法 A、LR(0)文法 B、SLR(1)文法 C、LR(1)文法 D、都不是 正确答案:C 第3题,自底向上分析开始时首先在栈底放置什么符号然后将输入符号逐个推入栈内 A、界符#及开始符号S B、开始符号S C、界符#号 D、当前的输入符号 正确答案:C 第4题,在定义程序中的一个循环时流程图中的一个结点指的是什么 A、一个四元式 B、几个四元式 C、一个基本块 D、几个基本块 正确答案:C 第5题,下述语句类中什么在编译时通常不产生可执行代码 A、赋值语句 B、流程控制语句 C、复合语句 D、说明语句 正确答案:D 第6题,在文法中由于有些符号不需要进一步定义故通常将它们称为什么 A、终结符号 B、非终结符号 C、开始符号 D、基本符号 正确答案:A 第7题,与正规式a|b*等价的正规式是哪个 A、a*|b* B、a*b* C、(a*b*)* D、(ab)* 正确答案:C 第8题,LLl文法的条件是什么 A、对形如U→x1|x