电子科技16春《计算机编译原理》在线作业3

《电子科技16春《计算机编译原理》在线作业3》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、16春《计算机编译原理》在线作业3一、单选题（共15道试题，共75分。）1.己知文法G[S]:S->T

2、RT，T->R

3、ε，R->R

4、ε，->

5、。FIRST(S)=（）。.{，ε}.{,,,，ε}.{，}.{，，#}.{,，ε}F.{#}正确答案：2.语法分析常用的方法有（）①自顶向下②自底向上③自左向右④自右向左.①②③④.①②.③④.①②③正确答案：3.符号表是否合理则影响（）的效率。.编译程序.目标程序.源程序.编译程序和目标程序.解释程序正确答案：4.在规范归约中，用（）来刻画可归约串。.直接短语.句柄.最左

6、素短语.素短语正确答案：5.设、、是文法的终结符，且满足优先关系和，则（）。.必有.必有.必有.～都不一定成立正确答案：6.采用自上而下分析，必须（）。.消除左递归.消除右递归.消除回溯.提取公共左因子正确答案：7.homsky定义的四种形式语言文法中，2型语言可由（）识别。.短语结构文法.前后文无关文法.前后文有关文法.正规文法.图灵机F.有限自动机G.下推自动机正确答案：G8.编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦

7、LLR(K)方法⑧预测分析方法。.①②③⑧.④⑤⑥⑦.①②⑤⑥⑦.③④⑧.③④⑦⑧F.③④正确答案：9.己知文法G[S]:S->T

8、RT，T->R

9、ε，R->R

10、ε，->

11、。FIRST(R)=（）。.{，ε}.{,,,，ε}.{，}.{，，#}.{,，ε}F.{#}正确答案：10.homsky定义的四种形式语言文法中，0型文法又称为（）文法。.短语结构文法.前后文无关文法.前后文有关文法.正规文法.图灵机F.有限自动机G.下推自动机正确答案：11.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

12、.自左至右.自顶向下.自底向上.自右向左正确答案：12.SLR(1)分析法的名字中，“S”的含义是（）。.简单的.自左向右进行分析.自右向左进行分析.相似的正确答案：13.己知文法G[S]:S->T

13、RT，T->R

14、ε，R->R

15、ε，->

16、。FIRST(T)=（）.{，ε}.{,,,，ε}.{，}.{，，#}.{,，ε}F.{#}正确答案：14.一个句型中的最左（）称为该句型的句柄。.短语.简单短语.素短语.终结符号正确答案：15.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求

17、文法中不含有（）。.右递归.左递归.直接右递归.直接左递归正确答案：16春《计算机编译原理》在线作业3二、多选题（共3道试题，共15分。）1.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。.类型.种属.所占单元大小.地址正确答案：2.描述文法符号语义的属性有（）。.综合属性.继承属性.L-属性.R-属性正确答案：3.目标代码有哪几种形式？.机器语言.汇编语言.高级语言.待装配机器语言模块正确答案：16春《计算机编译原理》在线作业3三、判断题（共5道试题，共10分。）1.LL(1)分析法中，第二个L的含义是

18、从左到右进行分析。.错误.正确正确答案：2.自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行直接归约，试图规约到文法的识别符号／开始符号。.错误.正确正确答案：3.扫描器的任务是从源程序中识别出一个个词组。.错误.正确正确答案：4.编译程序的工作过程：词法分析->语法分析->语义分析和中间代码生成->优化->目标代码生成。.错误.正确正确答案：5.仅考虑一个基本块，不能确定一个赋值是否真是无用的。.错误.正确正确答案：