15秋北航《编译技术》在线作业三

《15秋北航《编译技术》在线作业三》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、15秋北航《编译技术》在线作业三一、单选题（共14道试题，共56分。）VI.文法G产生的（）的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子满分：4分2.Chomsky定义的四种形式语言文法中，2型语言文法又称为（）文法。A.短语文法B.上下文无关文法A.上下文有关文法B.正规文法满分：4分3.如果门s是正规式，则下面（）不一定是正规式。A.rsB.rlsC.严D.r+s满分：4分4.算符优先分析每次规约的是（）。A.最左短语B.直接短语C.句柄D.最左素短语满分：4分3.最常用的中间代码形式是（）。A.二

2、兀式B.三元式C.四元式D.树形表示满分：4分6.文法Ef(E)产生的语言是()。A.空集B.()C.(E)D・((((E))))满分:4分7.下面哪个文法是左递归的()。A.E—E+TITB.T—F*TA.Ef(E)B.Efa满分：4分7.S={0,1}上的正规式(Oil)*表示()oA.0开头的串B.l开头的串C.有一个0和一个1的串D.由0、1组成的任意串满分：4分8.正规式(alb)*表示的是()。A.所有由字母a或b构成的串B.字符串albC.字符串(alb)*D.空串满分：4分7.编译器与要编译的源程序的接口阶段是

3、（）。A.扫描程序B.语法分析程序C.语义分析程序D.代码生成器满分：4分8.有限自动机可以有（）个初始状态。A.一个B.两个C.三个A.多个满分：4分7.语法分析属于编译器的（）阶段。A.词法分析B.语法分析C.分析D.综合满分：4分7.规范规约是（）A.最左规约B.最右规约C.动态规约D.静态规约满分：4分个接受状态8.有限自动机有（A.只能一个B.只能两个A.只能三个B.0个、一个或多个满分：4分二、多选题（共4道试题，共16分。）VI.在如下上下文无关文法G中：stmt-sequence—stmt;stmt-seque

4、nceIstmtstmt—s哪些是终结符号？（）A.stmt-sequenceB.stmtC.s满分：4分2.代码优化时，常见的循环优化包括（A.代码外提B.归纳变量删除C.强度削弱D.常量合并满分：4分3.关于栈式分配，下面说法正确地是（）。A.属于动态分配B.属于静态分配C.适用于可递归调用、具有分程序结构的语言D.不适用于可递归调用语言满分：4分4.在目标代码优化阶段，常见的优化有（）。A.选择编址模式以提高性能B.将速度慢的指令更换成速度快的A.删除注释A.删除多余的操作满分：4分三、判断题（共7道试题，共28分。）V

5、I.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。（）A.错误B.正确满分：4分2.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。（）A.错误B.正确满分：4分2.文法的二义性和语言的二义性是两个不同的概念。（）A.错误B.正确满分：4分2.优先关系表对应的优先函数，如果存在，一定唯一。（）A.错误B.正确满分：4分5-算符优先分析法只能识别由算符优先文法描述的句子。A.错误B.正确满分：4分6.每个文法的综合符合集和集成属性集的交应该为空。（）A.错误B.正确满分：4分7-我们可以概括地认为

6、中间代码是编译器使用的源代码的任何一个内部表示。（）A.错误B.正确满分：4分