编译原理20秋在线作业20004.docx
- 文档编号:9939626
- 上传时间:2023-02-07
- 格式:DOCX
- 页数:4
- 大小:14.78KB
编译原理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()。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 20 在线 作业 20004