北交《编译原理》在线作业二0006B6BFAF9BD7E04195B9B1757C0E00FC91总14页.docx
《北交《编译原理》在线作业二0006B6BFAF9BD7E04195B9B1757C0E00FC91总14页.docx》由会员分享，可在线阅读，更多相关《北交《编译原理》在线作业二0006B6BFAF9BD7E04195B9B1757C0E00FC91总14页.docx（4页珍藏版）》请在冰豆网上搜索。
北交《编译原理》在线作业二0006B6BFAF9BD7E04195B9B1757C0E00FC91总14页
北交《编译原理》在线作业二-0006
文法E→（E）产生的语言是（）。
A:
空集
B:
（）
C:
（E）
D:
（（（（E））））
答案：
A
（）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A:
符号表
B:
代码表
C:
源程序
D:
出错表
答案：
A
下列关于语法树的描述中，错误的是（）。
A:
语法树的根结由开始符号所标记
B:
一棵语法树表示了一个句型所有的不同推导过程
C:
一棵语法树是不同推导过程的共性抽象，是它们的代表
D:
一个句型不是只有唯一的一棵语法树
答案：
B
在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。
A:
非终结符集
B:
终结符集
C:
字母集
D:
状态集
答案：
B
在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。
A:
句柄
B:
前缀
C:
活前缀
D:
LR（0）项目
答案：
C
下述方法中，（）不是自下而上分析方法。
A:
规范归约
B:
算符优先分析法
C:
递归下降分析法
D:
LR分析法
答案：
C
一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（）。
A:
综合属性
B:
继承属性
C:
自然属性
D:
赋值属性
答案：
B
赋值语句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*+--:
=
答案：
D
描述一个语言的文法是（）。
A:
唯一的
B:
不唯一的
C:
可能唯一
D:
可能不唯一
答案：
A
LR
（1）文法都是（）。
A:
无二义性且无左递归
B:
可能有二义性但无左递归
C:
无二义性但可能是左递归
D:
可以既有二义性又有左递归
答案：
C
正则文法（）二义性的。
A:
可以是
B:
一定不是
C:
一定是
D:
可以不是
答案：
B
在编译的各阶段中，和目标机器关系最为密切的是（）。
A:
词法分析
升级会员 