资源预览内容
第1页 / 共27页
第2页 / 共27页
第3页 / 共27页
第4页 / 共27页
第5页 / 共27页
第6页 / 共27页
第7页 / 共27页
第8页 / 共27页
第9页 / 共27页
第10页 / 共27页
亲,该文档总共27页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
谋学网 www.mouxue.com编译原理 16秋在线作业 2一、单选题(共 20 道试题,共 60 分。 )1. 代码优化的主要目标是什么()。. 如何提高目标程序的运行速度. 如何减少目标程序运行所需的空间. 如何协调和. 如何使生成的目标代码尽可能简短。正确答案:2. 假设某程序语言的文法如下:SSTT,TTRR,RPRP,PfSg,那么,此文法是哪一类文法()。. 正规文法. 算符文法. 二义性文法. LL(1)文法正确答案:3. 算符优先分析法每次都是对什么进行归约()。. 最左短语. 简单短语. 最左素短浯. 素短语正确答案:4. 设有文法 G:+*()i,文法 G属于什么文法()。. 算符优先文法. 简单优先文法. 正则文法. 二义性文法正确答案:5. 词法分析器的输入是什么()。. 单词串. 源程序. 语法单位. 目标程序正确答案:6. 方程 X=rX+t的解是什么()。. X=rt*. X=t*r. X=r*t 谋学网 www.mouxue.com. X=tr*正确答案:7. 设有文法 GS:S|,S|S,则文法 G不满足 LL(1)文法的哪个条件()。. 第一个. 第二个. 第三个. 所有正确答案:8. 设有文法 G:+T|T,TT*F|F,F()|i,考察该文法的句型+T*()+i,其中:素短语是哪个()。. +T. (). i. T*()正确答案:9. 一个状态转换图中只能含有一个什么,用来指示分析的开始()。. 输入字符. 矢线. 终态. 初态正确答案:10. 把形如?,的项目称为一个什么项目()。. LR(1). LR(0). SLR(1). LLR(1)正确答案:11. 对于有同一接受集的 F,与之等价且具有最小状态数的 F在什么意义下是惟一的()。. 同构. 等价. 最小化. 不可区分正确答案:12. 设有文法 GT:T:=T*F|F,F:=FP|P,P:=(T)|,下列符号串中是该文法句型T*P(T*F)的直接短语是哪个()。. (T*F). T*F. P. P(T*F)正确答案:13. 设有文法 G:+T|T,TT*F|F,F()|i,考察该文法的句型+T*()+i,其中哪个是句柄()。. +T 谋学网 www.mouxue.com. (). i. 正确答案:14. 算符优先文法的特点是文法的产生式中不含什么()。. 不含右递归. 不含两个相邻的终结符. 不含 -产生式. 不含左递归正确答案:15. 有下列文法:SP|P|,PP|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中每一形如的产生式,从结点引一条矢线 谋学网 www.mouxue.com到哪个结点,并用符号标记这条矢线()。. 终态. 初态. 既非初态亦非终态. 任意正确答案:编译原理 16秋在线作业 2二、判断题(共 20 道试题,共 40 分。 )1. 合并已知量的目的是使表达式尽可能短。. 错误. 正确正确答案:2. 一个状态转换图实际上是相应的确定有限自动机的一种形式描述。. 错误. 正确正确答案:3. 文法与语言之间必然存在一一对应的关系。. 错误. 正确正确答案:4. 若消除文法中的 -产生式,将会改变文法所定义的语言,故不能消除 -产生式。. 错误. 正确正确答案:5. 在进行自底向上的语法分析时,一旦句柄在分析栈形成,它就必然出现在栈顶,而决不会出现在栈顶之下。. 错误. 正确正确答案:6. 构造句型的语法树时,要从树的根结点出发,逐步向下构造,而不能从句型出发向上构造。. 错误. 正确正确答案:7. 文法的 LL性或 LR性仅仅是文法无二义性的充分条件。 谋学网 www.mouxue.com. 错误. 正确正确答案:8. 循环中的不变运算,是指运算对象之值不随循环的重复执行而改变的运算。. 错误. 正确正确答案:9. 有穷自动机能够识别上下文无关语言。. 错误. 正确正确答案:10. 源程序中的每个变量有两种重要的属性,一是在数据区给它们分配的存储单元地址,二是在目标程序运行时存放在相应单元中的值。. 错误. 正确正确答案:11. 逆波兰表示法表示表达式时,运算对象按实际计算顺序从左到右排列。. 错误. 正确正确答案:12. 有时若干个在外形上颇不相同的正规式可描述同一正规集。. 错误. 正确正确答案:13. 在编译中进行语法检查的目的是为了发现程序中的所有错误。. 错误. 正确正确答案:14. 对一个布尔表达式而言,它必须至少有一个真出口,但可以没有假出口。. 错误. 正确正确答案:15. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。. 错误. 正确正确答案:16. 预测分析表中各个元素的值,不包含输入符号串中存在语法错误时的情形。. 错误. 正确正确答案:17. 算符优先分析法只能识别由算符优先文法描述的句子。. 错误. 正确 谋学网 www.mouxue.com正确答案:18. 语法制导翻译模式既可用于自顶向下的语法分析,也可用于自底向上的分析。. 错误. 正确正确答案:19. 若文法 G的任何一对终结符号之间,至多只有三种算符优先关系之一成立,则称 G为算符优先文法。. 错误. 正确正确答案:20. 简单优先关系具有对称性。. 错误. 正确正确答案:编译原理 16秋在线作业 2一、单选题(共 20 道试题,共 60 分。 )1. 构造 LR(0)分析表时,若哪个项目属于 I ,则置 TIONI,#=()。. 归约项目?. 待约项目?X. 移进项目?. 接受项目 SS?正确答案:2. 下述语句类中,什么在编译时通常不产生可执行代码()。. 赋值语句. 流程控制语句. 复合语句. 说明语句正确答案:3. 将形如X? 的项目称为?X 的什么项目()。. 移入. 后继. 接受. 归约正确答案:4. 一个句型中的可归前缀是什么()。 谋学网 www.mouxue.com. 短语. 简单短语. 句柄. 包含句柄的活前缀正确答案:5. 把用一组数学符号和规则来描述语言的方式称为什么()。. 推演. 推导. 形式描述. 形式语言正确答案:6. 简单优先分析每次归约的是什么()。. 最左直接短语. 直接短语. 最左素短语. 控制结点正确答案:7. 假设某程序语言的文法如下:SSTT,TTRR,RPRP,PfSg,那么,此文法是哪一类文法()。. 正规文法. 算符文法. 二义性文法. LL(1)文法正确答案:8. 编译程序中语法分析器接收以什么为单位的输入()。. 单词. 表达式. 产生式. 句子正确答案:9. hmosky的 3型语言是这样一种语言,其产生式限制为什么()。. :=. :=,:=. :=. :=正确答案:10. 在编译程序采用的优化方法中,什么不是在一个基本块内进行的优化项目()。. 常数传播与合并. 消除无用赋值. 寄存器分配. 消除多余运算正确答案:11. 设有文法 GS:S,S|,则利用文法 G进行自顶向下的语法分析时会怎样()。 谋学网 www.mouxue.com. 不会出现回溯. 会出现回溯. 不会出现死循环. 会出现死循环正确答案:12. 局部优化是局限于什么范围内的一种优化()。. 一个程序块. 一个基本块. 一个循环. 一个语句正确答案:13. 设有文法 GS:S|(T),TTS|S,考察该文法的句型(S(T),其中哪个是句柄()。. S. . (T). S(T)正确答案:14. 文法 S|,x,x 是哪一类文法()。. LR(0)文法. SLR(1)文法. LR(1)文法. 都不是正确答案:15. 设 G是一右线性文法,并设 G中的非终结符号的个数为 k,则所要构造的状态转换图共有几个结点()。. k-1. k. k+1. k+2正确答案:16. 若用临时变量 T1表示 ONSTPRT部分,用临时变量 T表示 VRPRT部分,则变址存数四元式的形式是什么()。. ( =,X,0,TT1). (= ,TT1,0,X). ( =,X,0,T1T). (= ,T1T,0,X)正确答案:17. 已知文法 G:SLR|R,LR|,RL,该文法是哪一类文法()。. LR(0)文法. SLR(1)文法. LR(1)文法. 都不是 谋学网 www.mouxue.com正确答案:18. 对一个什么文法 G构造相应的优先矩阵,若此矩阵中无多重定义的元素,则可确认 G为一算符优先文法()。. LL(1). LR(1). 简单优先. 算符正确答案:19. 作为词法分析的结果,通常是把从源程序中所识别出的各个单词转换成什么,并依次进行输出()。. 内部表示. 外部表示. 类别码. 词文正确答案:20. 在编译程序采用的优化方法中,什么不是在循环语句范围内进行的()。. 循环不变运算外提. 线性窥孔优化. 消除归纳变量. 削弱运算强度正确答案:编译原理 16秋在线作业 2二、判断题(共 20 道试题,共 40 分。 )1. 每个 SLR(K)文法都是 LR(K)文法。. 错误. 正确正确答案:2. 循环中的不变运算,是指运算对象之值不随循环的重复执行而改变的运算。. 错误. 正确正确答案:3. 存在既不是左句型也不是右句型的句型。. 错误. 正确正确答案: 谋学网 www.mouxue.com4. 对于一个语言来说,如何对其单词进行分类和编码并没有一个原则性的规定,而主要取决于处理上的方便。. 错误. 正确正确答案:5. 当 L(G)时,则 G中的 -产生式肯定不能全部予以消除。. 错误. 正确正确答案:6. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。. 错误. 正确正确答案:7. 对任何正规表达式,都存在一个 F M,满足 L(M)=L()。. 错误. 正确正确答案:8. 所谓
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号