北京交通大学《编译原理》在线作业二

奥鹏远程教育北京交通大学平时作业

北交《编译原理》在线作业二-0006

文法 E→(E)产生的语言是( )。
A:空集
B:（）
C:（E）
D:((((E)奥鹏远程教育北京交通大学平时作业)))
答案问询微信：424329

( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A:符号表
B:代码表
C:源程序
D:出错表
答案问询微信：424329

下列关于语法树的描述中，错误的是( )。
A:语法树的根结由开始符号所标记
B:一棵语法树表示了一个句型所有的不同推导过程
C:一棵语法树是不同推导过程的共性抽象，是它们的代表
D:一个句型不是只有唯一的一棵语法树
答案问询微信：424329

在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。
A:非终结符集
B:终结符集
C:字母集
D:状态集
答案问询微信：424329

在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。
A:句柄
B:前缀
C:活前缀
D:LR(0)项目
答案问询微信：424329

下述方法中，( )不是自下而上分析方法。
A:规范归约
B:算符优先分析法
C:递归下降分析法
D:LR分析法
答案问询微信：424329

一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
A:综合属性
B:继承属性
C:自然属性
D:赋值属性
答案问询微信：424329

赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
A:Xab+cd-/-bc*a+-:=
B:Xab+/cd–bc*a+–:=
C:Xab+-cd-/abc*+-:=
D:Xab+cd-/abc*+–:=
答案问询微信：424329

描述一个语言的文法是( )。
A:唯一的
B:不唯一的
C:可能唯一
D:可能不唯一
答案问询微信：424329

LR（1）文法都是( )。
A:无二义性且无左递归
B:可能有二义性但无左递归
C:无二义性但可能是左递归
D:可以既有二义性又有左递归
答案问询微信：424329

正则文法( )二义性的。
A:可以是
B:一定不是
C:一定是
D:可以不是
答案问询微信：424329

在编译的各阶段中，和目标机器关系最为密切的是( )。
A:词法分析
B:语法分析
C:语义分析
D:目标代码生成
答案问询微信：424329

2型文法也称为( )。
A:短语文法
B:上下文无关文法
C:右线性文法
D:左性性文法
答案问询微信：424329

文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A:句子
B:句型
C:句柄
D:素短语
答案问询微信：424329

规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
A:确定符号表
B:寻找单词
C:寻找句柄
D:定位错误
答案问询微信：424329

在编译程序使用的表格中，最重要的是( )。
A:数据表
B:信息表
C:变量表
D:符号表
答案问询微信：424329

( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A:词法分析
B:语法分析
C:优化
D:目标代码生成
答案问询微信：424329

有限自动机可以有( )个初始状态。
A:一个
B:两个
C:三个
D:多个
答案问询微信：424329

( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A:语义错误
B:语法错误
C:短语错误
D:短句错误
答案问询微信：424329

编译程序中语法分析器接收以( )为单位的输入。
A:单词
B:表达式
C:产生式
D:句子
答案问询微信：424329

={0，1}上的正规式(0|1)* 表示( )。
A:0开头的串
B:1开头的串
C:有一个0和一个1的串
D:由0、1组成的任意串
答案问询微信：424329

若文法G定义的语言是无限集，则文法必然是( )。
A:上下文无关文法
B:正规文法
C:二义性文法
D:递归文法
答案问询微信：424329

1型文法也称为( )。
A:短语文法
B:上下文有关文法
C:右线性文法
D:左性性文法
答案问询微信：424329

如果r、s是正规式，则下面( )不一定是正规式。
A:rs
B:r|s
C:r*
D:r+s
答案问询微信：424329

编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化
A:(1)(2)(3)(4)
B:(1)(2)(3)(4)(5)
C:(1)(2)(3)(4)(5)(6)
D:(1)(2)(3)(4)(6)
答案问询微信：424329

描述词法分析的有效工具是( )。
A:正规式
B:上下文无关文法
C:语言的语义规则
D:有限自动机
答案问询微信：424329

一个上下文无关文法G包括四个组成部分( )。
A:终结符号
B:非终结符号
C:开始符号
D:一组产生式
答案问询微信：424329

从语言范型分类，当今的大多数程序设计语言可划分为( )。
A:强制式语言
B:应用式语言
C:基于规则的语言
D:面向对象语言
答案问询微信：424329

编译器中常用的文法分析有( )。
A:自上而下分析算法
B:自下而上分析算法
C:Earley算法
D:Cocke－Younger－Kassimi算法
答案问询微信：424329

在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?( )
A:stmt-sequence
B:stmt
C:s
D:;
答案问询微信：424329

LL(1)分析必须对原有文法提取左因子和消除左递归。
A:错误
B:正确
答案问询微信：424329

注释在扫描过程一般是被忽略的。
A:错误
B:正确
答案问询微信：424329

一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
A:错误
B:正确
答案问询微信：424329

算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A:错误
B:正确
答案问询微信：424329

目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
A:错误
B:正确
答案问询微信：424329

算符优先关系表不一定存在对应的优先函数。
A:错误
B:正确
答案问询微信：424329

如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。
A:错误
B:正确
答案问询微信：424329

符号表管理和出错管理是编译过程中的两项重要工作。
A:错误
B:正确
答案问询微信：424329

每个文法的综合符合集和集成属性集的交应该为空。
A:错误
B:正确
答案问询微信：424329

正规式描述的每种结构都可以用上下文无关文法来描述。
A:错误
B:正确
答案问询微信：424329