编译原理19春在线作业10005.docx
- 文档编号:16986538
- 上传时间:2023-07-21
- 格式:DOCX
- 页数:3
- 大小:14.53KB
编译原理19春在线作业10005.docx
《编译原理19春在线作业10005.docx》由会员分享,可在线阅读,更多相关《编译原理19春在线作业10005.docx(3页珍藏版)》请在冰点文库上搜索。
编译原理19春在线作业10005
编译原理19春在线作业1-0005
设有文法G[S]:
S→aTS|b|(T),T→TSd|a,则该文法的右句型是哪个()。
A:
aT(T)
B:
aTaaS
C:
aT(T)dS
D:
aTSdS
答案:
A
设d是结点n的必经结点(即有dDOMn),若在流程图中,存在着从结点n到d的有向边,则称此有向边为流程图中的一条什么()。
A:
环路
B:
环边
C:
回路
D:
回边
答案:
D
假设某程序语言的文法如下:
S→a|b|(T),T→TdS|S,考察该文法的句型(Sd(T)db),其中:
素短语是哪个()。
A:
S
B:
b
C:
(T)
D:
Sd(T)
答案:
C
假设某程序语言的文法如下S→SaT∣T,T→TbR∣R,R→PdR∣P,P→fSg∣e,则终结符b和a之间的算符优先关系是什么()。
A:
大于
B:
小于
C:
等于
D:
无关系
答案:
A
设有文法G[S]:
S→Ac,A→Sb|a,则利用文法G进行自顶向下的语法分析时会怎样()。
A:
不会出现回溯
B:
会出现回溯
C:
不会出现死循环
D:
会出现死循环
答案:
D
设有文法G[S]:
S→SaT|T,T→TbR|R,R→PdR|P,P→fSg|e,
考察该文法的句型SaTbfSgde,其中哪个是句柄()。
A:
SaT
B:
b
C:
fSg
D:
e
答案:
C
如果一个DFA的两个不同的状态s和t具有什么关系,则称s和t等价()。
A:
已区分
B:
待区分
C:
可区分
D:
不可区分
答案:
D
一个文法所描述的语言是什么样的()。
A:
唯一的
B:
不唯一的
C:
可能唯一
D:
可能不唯一
答案:
A
LL
(1)分析法的名字中,第二个“L”的含义是什么()。
A:
最右推导
B:
最右归约
C:
最左推导
D:
最左归约
答案:
C
我们把右部仅含一个非终结符号的产生式,称为什么产生式()。
A:
无用
B:
有用
C:
奇
D:
单
答案:
D
在设计布尔表达式翻译算法时,什么四元式表示当关系A1<A2成立时,转向第p四元式()。
A:
(jnz,A1,,p)
B:
(j<,A1,A2,p)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 19 在线 作业 10005