东师《编译原理2013春第二次在线作业

东师《编译原理2013春第二次在线作业

ID:6760025

大小:84.50 KB

页数:48页

时间:2018-01-24

东师《编译原理2013春第二次在线作业_第1页
东师《编译原理2013春第二次在线作业_第2页
东师《编译原理2013春第二次在线作业_第3页
东师《编译原理2013春第二次在线作业_第4页
东师《编译原理2013春第二次在线作业_第5页
资源描述:

《东师《编译原理2013春第二次在线作业》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、东师《编译原理2013春第二次在线作业2013春第二次在线作业试卷总分:100测试时间:--单选题判断题、单选题(共20道试题,共60分。)1.LL(l)文法的条件是什么()。A.对形如U→x1

2、x2

3、…

4、xn的产生式,要求FIRST(xi)∩FIRST(xj)=?(i≠j)B.对形如U→x1

5、x2

6、…

7、xn的产生式,若xiTε,则要求FIRST(xj)∩FOLLOW(U)=?C.前两条D.都不是满分:3分2.语法分析是依据语言的什么规则进行的()。A.语法B.语义C.语用D.运行满分:3分3.在编译程序采用的优化方法中,什么是在循环语句范围内进行的()。A.合并已知

8、常量B.消除多余运算C.删除归纳变量D.消除无用赋值满分:3分4.在编译程序采用的优化方法中,什么不是在一个基本块内进行的优化项目()。A.常数传播与合并B.消除无用赋值C.寄存器分配D.消除多余运算满分:3分5.在LR分析法中,状态栈中存放的状态是识别什么的DFA状态()。A.句柄B.前缀C.活前缀D.LR(0)项目满分:3分6.局部优化是局限于什么范围内的一种优化()。A.一个程序块B.一个基本块C.一个循环D.一个语句满分:3分7.LR分析表中的哪一个元素指明,当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。A.GOTO[I,a]B.ACTION[I

9、,a]C.CLOSURE[I,a]D.GO[I,a]满分:3分8.有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法满分:3分9.表示流程图中各结点间控制关系的一种直观而有效的数据结构,称之为什么()。A.控制结点树B.语法树C.树形表示D.二叉树满分:3分10.当某变量出现在赋值号左侧时,代表的是什么()。A.为其分配的单元地址B.该单元内存放的具体内容C.该变量的语义信息D.该变量的序号满分:3分11.素短语是指什么样的短语()。A.至少包含一个符号,除自身外不再包含

10、其他终结符号B.至少包含一个终结符号,除自身外不再包含其他素短语C.至少包含一个符号,除自身外不再包含其他短语D.至少包含一个终结符号,除自身外不再包含其他终结符号满分:3分12.一个句型中的可归前缀是什么()。A.短语B.简单短语C.句柄D.包含句柄的活前缀满分:3分13.自底向上分析时,若分析成功,则分析栈中只剩下什么()。A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号满分:3分14.若用临时变量T1表示CONSTPART部分,用临时变量T表示VARPART部分,则变址存数四元式的形式是什么()。A.([]=,X,0,T[T1])B.(=[],

11、T[T1],0,X)C.([]=,X,0,T1[T])D.(=[],T1[T],0,X)满分:3分15.当试图用某一产生式A→α归约栈顶符号串α时,不仅查看栈中符号串δα,还向前扫视一向前搜索符号a,只有当δAa的确构成文法某一规范句型的前缀时,才用此产生式进行归约的语法分析方法是哪一类方法()。A.算符优先分析法B.LR(0)分析法C.LR(1)分析法D.SLR(1)分析法满分:3分16.若用临时变量T1表示CONSTPART部分,用临时变量T表示VARPART部分,则变址取数四元式的形式是什么()。A.([]=,X,0,T[T1])B.(=[],T[T1],0,X

12、)C.([]=,X,0,T1[T])D.(=[],T1[T],0,X)满分:3分17.自顶向下的语法分析方法通常要求文法的产生式满足什么条件()。A.不以非终结符开头B.不以终结符开头C.不含左递归D.不含右递归满分:3分18.算符优先分析法每次都是对什么进行归约()。A.最左短语B.简单短语C.最左素短浯D.素短语满分:3分19.假设某程序语言的文法如下:S→a

13、b

14、(T),T→TdS

15、S,考察该文法的句型(Sd(T)db),其中:素短语是哪个()。A.SB.bC.(T)D.Sd(T)满分:3分20.把形如[A→α?β,a]的项目称为一个什么项目()。A.LR(1)

16、B.LR(0)C.SLR(1)D.LALR(1)满分:3分2013春第二次在线作业试卷总分:100测试时间:--单选题判断题、判断题(共20道试题,共40分。)1.在一个控制结点树中,一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。A.错误B.正确满分:2分2.局部优化是在一个程序块内进行的优化。A.错误B.正确满分:2分3.对于给定的文法G,若按SLR(1)规则构造的分析表不含多重定义的元素,则文法G为SLR(1)文法。A.错误B.正确满分:2分4.对于LL(1)文法G所构造的预测分析表中,有时也会含有多重定义的元素。A.错误B.正确满分

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。