东师编译原理16秋在线作业2.docVIP

东北师范大学东师编译原理16秋在线作业2 一、单选题（共 20 道试题，共 60 分。） 1. 代码优化的主要目标是什么()。 A. 如何提高目标程序的运行速度 B. 如何减少目标程序运行所需的空间 C. 如何协调A和B D. 如何使生成的目标代码尽可能简短。 正确答案： 2. 假设某程序语言的文法如下：S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,那么，此文法是哪一类文法()。 A. 正规文法 B. 算符文法 C. 二义性文法 D. LL(1)文法 正确答案： 3. 算符优先分析法每次都是对什么进行归约()。 A. 最左短语 B. 简单短语 C. 最左素短浯 D. 素短语 正确答案： 4. 设有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]属于什么文法()。 A. 算符优先文法 B. 简单优先文法 C. 正则文法 D. 二义性文法 正确答案： 5. 词法分析器的输入是什么()。 A. 单词串 B. 源程序 C. 语法单位 D. 目标程序 正确答案： 6. 方程X=rX+t的解是什么()。 A. X=rt* B. X=t*r C. X=r*t D. X=tr* 正确答案： 7. 设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法的哪个条件()。 A. 第一个 B. 第二个 C. 第三个 D. 所有 正确答案：