东北师范大学编译原理21秋学期在线作业2答卷_第1页
东北师范大学编译原理21秋学期在线作业2答卷_第2页
东北师范大学编译原理21秋学期在线作业2答卷_第3页
东北师范大学编译原理21秋学期在线作业2答卷_第4页
东北师范大学编译原理21秋学期在线作业2答卷_第5页
已阅读5页,还剩1页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、编译原理19春在线作业2-0005试卷总分:100 得分:100一、单选题 (共 20 道试题,共 60 分)词法分析器用于识别什么()。句柄句型单词产生式答案:C2.把用一组数学符号和规则来描述语言的方式称为什么()。推演推导形式描述形式语言答案:C3.逆波兰式ab+c+d*e-所对应的表达式是什么()。(a+b+c)*d-ea+b+c*d-ea+(b+c)*d-e(a-b+c)*d+e答案:A4.设有文法GI:I:=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。ab0a0c011aba0bc10答案:B5.由右线性文法构造状态转换图时,要令G的开始符号S所标记

2、的结点是什么结点()。初态终态既非初态亦非终态任意答案:A6.赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。Xab+cd-/-bc*a+-:=Xab+/cd-bc*a+-:=Xab+-cd-/abc*+-:=Xab+cd-/abc*+-:=答案:A7.文法SaAa|aBb|bAb|bBa,Ax,Bx是哪一类文法()。LR(0)文法SLR(1)文法LR(1)文法都不是答案:C8.NFA的要素中不包含哪个成分()。有穷字母表初始状态集合终止状态集合有限状态集合答案:B9.=0,1上的正规式(0|1)*表示什么()。0开头的串1开头的串有一个0和一个1的串由0、1组成

3、的任意串答案:D10.算符优先分析法每次都是对什么进行归约()。最左短语简单短语最左素短浯素短语答案:C11.一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。有向图无向图无回路有向图强连通的有向图答案:A12.数组的存储通常有几种方式()。1种两种3种4种答案:B13.状态转换矩阵的行标题表示状态转换图中的什么部分()。终态矢线输入符号状态答案:D14.中间代码产生是依据语言的什么规则进行的()。语法语义语用运行答案:B15.LL(1)分析法的名字中,第二个“L”的含义是什么()。最右推导最右归约最左推导最左归约答案:C16.规范推导的每一步总是用产生式右边符号串替换句型中什么位置

4、的非终结符号()。最左最右最中任意答案:B17.合并表达式中的常量运算的目的是什么()。合并常量,使表达式中的常量尽可能少合并常量,使表达式尽可能简短合并常量,使得生成的代码指令尽可能少合并常量,使表达式的运算强度减弱。答案:C18.最常用的中间代码形式是什么()。C-代码P-代码四元式树形表示答案:C19.设有文法GS:SSaT|T,TTbR|R,RPdR|P,PfS|e, 考察该文法的句型SaTbfSgde,其中哪个是句柄()。SaTbfSge答案:C20.文法GE:ET|ET,TF|T*F,Fa|(E),下列符号串中是该文法句型EF*(ET)的简单短语的是哪个()。(ET)ETE+FF*

5、(ET)答案:B二、判断题 (共 20 道试题,共 40 分)21.两个正规式等价,当且仅当它们所描述的正规集相同。答案:正确22.有的编译程序可以没有目标代码生成部分。答案:错误23.一个有穷自动机有且只有一个终态。答案:错误24.由左线性文法构造状态转换图时,与右线性文法的情况一样,也要用G的开始符号来标记初态结点。答案:错误25.若在某项目集中,既含有移进项目,又含有归约项目,则反映到LR(0)分析表中就会出现具有多重定义的元素。答案:正确26.非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。答案:正确27.对于规模较大的文法,采用手工的方式来计算各个FIR

6、ST集和FOLLOW集几乎是不可能的。答案:正确28.上下文无关文法比正规文法具有更强的描述能力。答案:正确29.对程序语言来说,关键字、标识符、各种常数、各种运算符及分隔符都是单词。答案:正确30.对于非LL(1)文法G,无法为G构造一个预测分析表。答案:错误31.文法GE:EET|T,TT*F|F,F(E)|i是简单优先文法。答案:错误32.回溯不会降低语法分析的效率,故不需要避免。答案:错误33.编译程序的特点是先将高级语言程序翻译成机器语言程序,即先翻译、后执行。答案:正确34.对于含有冲突的项目集,没有使冲突得到解决的办法。答案:错误35.一个状态转换图实际上是相应的确定有限自动机的一种形式描述。答案:错误36.对于具有二义性的文法,其规范句型的句柄也是惟一的。答案:错误37.数组元素的地址计算与数组的存储方式有关。答案:正确38.一个上下文无关文法的开始符号可以是终结符或非终结符。答案:错误39.编

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论