北交《编译原理》在线作业二 文法 E E 产生的语言是.docx

《北交《编译原理》在线作业二 文法 E E 产生的语言是.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北交《编译原理》在线作业二1单选题1文法E→(E)产生的语言是()。A空集B（）C（E）D((((E))))2()是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。A符号表B代码表C源程序D出错表3下列关于语法树的描述中，错误的是()。A语法树的根结由开始符号所标记B一棵语法树表示了一个句型所有的不同推导过程C一棵语法树是不同推导过程的共性抽象，是它们的代表D一个句型不是只有唯一的一棵语法树4在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。A非终结符集B终结符集C字母集D状态集5在LR分析法

2、中，分析栈中存放的状态是识别规范句型()的DFA状态。A句柄B前缀C活前缀DLR(0)项目6下述方法中，()不是自下而上分析方法。A规范归约B算符优先分析法C递归下降分析法DLR分析法7一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。A综合属性B继承属性C自然属性D赋值属性8赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。AXab+cd-/-bc*a+-:=BXab+/cd--bc*a+--:=CXab+-cd-/abc*+-:=

3、DXab+cd-/abc*+--:=9描述一个语言的文法是()。A唯一的B不唯一的C可能唯一D可能不唯一10LR（1）文法都是()。A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能是左递归D可以既有二义性又有左递归11正则文法()二义性的。A可以是B一定不是C一定是D可以不是12在编译的各阶段中，和目标机器关系最为密切的是()。A词法分析B语法分析C语义分析D目标代码生成132型文法也称为()。A短语文法B上下文无关文法C右线性文法D左性性文法14文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D

4、素短语15规范归约（最左归约－最右推导的逆过程）的关键问题是（）。A确定符号表B寻找单词C寻找句柄D定位错误16在编译程序使用的表格中，最重要的是()。A数据表B信息表C变量表D符号表17()的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。A词法分析B语法分析C优化D目标代码生成18有限自动机可以有()个初始状态。A一个B两个C三个D多个19()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A语义错误B语法错误C短语错误D短句错误20编译程序中语法分析器接收以()为单位

5、的输入。A单词B表达式C产生式D句子21Σ={0，1}上的正规式(0

6、1)*表示()。A0开头的串B1开头的串C有一个0和一个1的串D由0、1组成的任意串22若文法G定义的语言是无限集，则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法231型文法也称为()。A短语文法B上下文有关文法C右线性文法D左性性文法24如果r、s是正规式，则下面()不一定是正规式。ArsBr

7、sCr*Dr+s25编译程序必须完成的工作有()。(1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A(1)

8、(2)(3)(4)B(1)(2)(3)(4)(5)C(1)(2)(3)(4)(5)(6)D(1)(2)(3)(4)(6)26描述词法分析的有效工具是()。A正规式B上下文无关文法C语言的语义规则D有限自动机2多选题1一个上下文无关文法G包括四个组成部分()。A终结符号B非终结符号C开始符号D一组产生式2从语言范型分类，当今的大多数程序设计语言可划分为()。A强制式语言B应用式语言C基于规则的语言D面向对象语言3编译器中常用的文法分析有()。A自上而下分析算法B自下而上分析算法CEarley算法DCocke－Younger－Kassi

9、mi算法4在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence

10、stmtstmt→s哪些是终结符号?()Astmt-sequenceBstmtCsD;5LL(1)分析必须对原有文法提取左因子和消除左递归。A错误B正确3判断题1注释在扫描过程一般是被忽略的。A错误B正确2一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。A错误B正确3算符优先分析法采用"移近-归约"技术,其归约过程是规范的。A错误B正确4目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。A错误B正确5算符

11、优先关系表不一定存在对应的优先函数。A错误B正确6如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。A错误B正确7符号表管理和出错管理是编译过程中的两项重要工作。A错误B正确8每个文法的综合符合集和集成属性集的交应该为空。