编译原理20秋在线作业20004.docx
《编译原理20秋在线作业20004.docx》由会员分享，可在线阅读，更多相关《编译原理20秋在线作业20004.docx（4页珍藏版）》请在冰豆网上搜索。
编译原理20秋在线作业20004
编译原理19春在线作业2-0004
在使用高级语言编程时，首先可通过编译程序发现源程序中的全部什么错误（）。
A:
语法
B:
语义
C:
语用
D:
运行
答案：
A
当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系（）。
A:
等于
B:
低于
C:
等于和低于
D:
没有
答案：
C
设有文法G[E]：
E→E+E∣E*E∣（E）∣i，文法G[E]属于什么文法（）。
A:
算符优先文法
B:
简单优先文法
C:
正则文法
D:
二义性文法
答案：
D
在自底向上的语法分析方法中，分析的关键是什么（）。
A:
寻找句柄
B:
寻找句型
C:
消除递归
D:
选择候选式
答案：
D
设有文法G[E]：
E→E+T|T，T→T*F|F，F→（E）|i，则终结符*和+之间的算符优先关系是什么（）。
A:
大于
B:
小于
C:
等于
D:
无关系
答案：
A
我们把右部仅含一个非终结符号的产生式，称为什么产生式（）。
A:
无用
B:
有用
C:
奇
D:
单
答案：
D
在一个规范句型中，位于句柄右边的符号（如果有的话）必然是什么（）。
A:
非终结符号
B:
终结符号
C:
开始符号
D:
空符号串
答案：
B
文法G：
S→xSx|y所识别的语言是（）。
A:
xy*x
B:
（xyx）*
C:
xx*yxx*
D:
x*yx*
答案：
D
一个句型中的句柄指的是最左什么（）。
A:
短语
B:
直接短语
C:
素短语
D:
终结符号
答案：
B
一个状态转换图是由一组矢线连接的有限个结点所组成的什么（）。
A:
有向图
B:
无向图
C:
无回路有向图
D:
强连通的有向图
答案：
A
DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么（）。
A:
f（P,Q）=a
B:
f（P,a）=Q
C:
f（Q,a）=P
D:
f（a,P）=Q
答案：
B
当某变量出现在赋值号左侧时，代表的是什么（）。
A:
为其分配的单元地址
B:
该单元内存放的具体内容
C:
该变量的语义信息
D:
该变量的序号
答案：
A
构造LR（0）分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#（将它们统一地记为a），置ACTION[I,a]=r（）。
升级会员 