东北师范编译原理16秋在线作业2.doc

编译原理16秋在线作业2 一、单选题（共 20 道试题，共 60 分。） 1. 代码优化的主要目标是什么()。 . 如何提高目标程序的运行速度 . 如何减少目标程序运行所需的空间 . 如何协调和 . 如何使生成的目标代码尽可能简短。 正确答案： 2. 假设某程序语言的文法如下：S→ST∣T，T→TR∣R，R→PR∣P，P→fSg∣,那么，此文法是哪一类文法()。 . 正规文法 . 算符文法 . 二义性文法 . LL(1)文法 正确答案： 3. 算符优先分析法每次都是对什么进行归约()。 . 最左短语 . 简单短语 . 最左素短浯 . 素短语 正确答案： 4. 设有文法G[]：→+∣*∣()∣i，文法G[]属于什么文法()。 . 算符优先文法 . 简单优先文法 . 正则文法 . 二义性文法 正确答案： 5. 词法分析器的输入是什么()。 . 单词串 . 源程序 . 语法单位 . 目标程序 正确答案： 6. 方程X=rX+t的解是什么()。 . X=rt* . X=t*r . X=r*t . X=tr* 正确答案： 7. 设有文法G［S］:S→|，→S|S，则文法G不满足LL(1)文法的哪个条件()。 . 第一个 . 第二个 . 第三个 . 所有 正确答案： 8. 设有文法G[]：→+T|T，T→T*F|F，F→()|i，考察该文法的句型+T*()+i，其中：素短语是哪个()。 . +T . () . i . T*() 正确答案： 9. 一个状态转换图中只能含有一个什么，用来指示分析的开始()。 . 输入字符 . 矢线 . 终态 . 初态 正确答案： 10. 把形如[→α?β,]的项目称为一个什么项目()。 . LR(1) . LR(0) . SLR(1) . LLR(1) 正确答案： 11. 对于有同一接受集的F，与之等价且具有最小状态数的F在什么意义下是惟一的()。 . 同构 . 等价 . 最小化 . 不可区分 正确答案： 12. 设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。 . (T*F) . T*F . P↑ . P↑(T*F) 正确答案： 13. 设有文法G[]：→+T|T，T→T*F|F，F→()|i，考察该文法的句型+T*()+i，其中哪个是句柄()。 . +T . () . i . 正确答案： 14. 算符优先文法的特点是文法的产生式中不含什么()。 . 不含右递归 . 不含两个相邻的终结符 . 不含ε-产生式 . 不含左递归 正确答案： 15. 有下列文法：S→P|P|，P→P|S|f，该文法是哪一类文法()。 . LL(1)文法 . SLR(1)文法 . 和 . 都不是 正确答案： 16. 在设计布尔表达式翻译算法时，什么四元式表示当关系12 成立时，转向第p四元式()。 . (jnz, 1,,p) . (j,1,2,p) . (j, , ,p) . (j, 1,2,p) 正确答案： 17. 作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。 . 内部表示 . 外部表示 . 类别码 . 词文 正确答案： 18. 合并表达式中的常量运算的目的是什么()。 . 合并常量，使表达式中的常量尽可能少 . 合并常量，使表达式尽可能简短 . 合并常量，使得生成的代码指令尽可能少 . 合并常量，使表达式的运算强度减弱。 正确答案： 19. 不属于homsky观点分类的文法是什么()。 . 上下文无关文法 . 算符优先文法 . 上下文有关文法 . 正规文法 正确答案： 20. 由右线性文法构造状态转换图时，对于G中每一形如→的产生式，从结点引一条矢线到哪个结点，并用符号标记这条矢线()。 . 终态 . 初态 . 既非初态亦非终态 . 任意 正确答案： 编译原理16秋在线作业2 二、判断题（共 20 道试题，共 40 分。） 1. 合并已知量的目的是使表达式尽可能短。 . 错误 . 正确 正确答案： 2. 一个状态转换图实际上是相应的确定有限自动机的一种形式描述。 . 错误 . 正确 正确答案： 3. 文法与语言之间必然存在一一对应的关系。 . 错误 . 正确 正确答案： 4. 若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。 . 错误 . 正确 正确答案： 5. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。 . 错误 . 正确 正确答案： 6. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。 .