编译原理19春在线作业100021E66764974544D.docx
《编译原理19春在线作业100021E66764974544D.docx》由会员分享,可在线阅读,更多相关《编译原理19春在线作业100021E66764974544D.docx(8页珍藏版)》请在冰豆网上搜索。
编译原理19春在线作业100021E66764974544D
编译原理19春在线作业1-0002
所谓冲突,是指在一个项目集中,出现什么并存的情况()。
A:
移进项目和归约项目
B:
移进项目和待约项目
C:
移进项目和移进项目
D:
待约项目和待约项目
答案:
A
文法Z→Bb|c,A→Aa,B→Bc中含有什么样的非终结符号()。
A:
直接左递归
B:
直接右递归
C:
间接左递归
D:
间接右递归
答案:
A
有下列文法:
S→Pa|Pb|c,P→Pd|Se|f,该文法是哪一类文法()。
A:
LL
(1)文法
B:
SLR
(1)文法
C:
A和B
D:
都不是
答案:
B
数组的存储通常有几种方式()。
A:
1种
B:
两种
C:
3种
D:
4种
答案:
B
下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
A:
a*(c|d)|b(c|d)
B:
a*(c|d)*|b(c|d)*
C:
a*(c|d)|b*(c|d)
D:
(a*|b)*c|(a*|b)*d
答案:
D
在一个规范句型中,位于句柄右边的符号(如果有的话)必然是什么()。
A:
非终结符号
B:
终结符号
C:
开始符号
D:
空符号串
答案:
B
是否存在能被确定的有穷自动机识别,但不能用正则表达式表示的语言()。
A:
存在
B:
不存在
C:
可能存在
D:
无法判定是否存在
答案:
B
Chmosky的3型语言是这样一种语言,其产生式限制为什么()。
A:
A:
:
=α
B:
A:
:
=a,A:
:
=Ab
C:
α:
:
=β
D:
αAβ:
:
=απβ
答案:
B
设有文法G[I]:
I:
:
=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A:
ab0
B:
a0c01
C:
1aba
D:
0bc10
答案:
B
已知文法G[S]:
S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。
A:
0型
B:
1型
C:
2型
D:
3型
答案:
D
将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A:
有用的
B:
已化简的
C:
已改造的
D:
确定的
答案:
B
所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的什么()。
A:
状态集
B:
符号集
C:
接受集
D:
结点集
答案:
C
在设计布尔表达式翻译算法时,什么四元式表示当关系A1<A2成立时,转向第p四元式()。
A:
(jnz,A1,,p)
B:
(j<,A1,A2,p)
C:
(j,,,p)
D:
(j,A1,A2,p)
答案:
B
什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A:
分遍
B:
覆盖
C:
扫描
D:
翻译
答案:
A
词法分析器的输出是什么()。
A:
字符串
B:
二元式
C:
三元式
D:
四元式
答案:
B
不属于编译程序组成部分的是什么()。
A:
词法分析程序
B:
代码生成程序
C:
设备管理程序
D:
语法分析程序
答案:
C
对于有同一接受集的FA,与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
A:
同构
B:
等价
C:
最小化
D:
不可区分
答案:
A
文法G[E]:
E→T|E+T,T→F|T*F,F→a|(E),下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个()。
A:
(E+T)
B:
E+T
C:
E+F
D:
F*(E+T)
答案:
B
在通常的语法分析方法中,哪种方法特别适用于表达式的分析()。
A:
算符优先分析法
B:
LR分析法
C:
递归下降分析法
D:
LL
(1)分析法
答案:
A
设有文法G[S]:
S→SaT|T,T→TbR|R,R→PdR|P,P→fSg|e,
考察该文法的句型SaTbfSgde,其中哪个是句柄()。
A:
SaT
B:
b
C:
fSg
D:
e
答案:
C
间接左递归性是没有办法消除的。
A:
错误
B:
正确
答案:
A
存在一种算法,它能判别任意两个前后文无关文法是否等价。
A:
错误
B:
正确
答案:
A
循环中的不变运算都可提到循环的外面,这样可大大提高循环对应的目标代码的质量。
A:
错误
B:
正确
答案:
A
由左线性文法构造状态转换图时,与右线性文法的情况一样,也要用G的开始符号来标记初态结点。
A:
错误
B:
正确
答案:
A
两个正规式等价,当且仅当它们所描述的正规集相同。
A:
错误
B:
正确
答案:
B
汇编程序不是一种翻译程序。
A:
错误
B:
正确
答案:
A
采用分层技术可以消除任意文法中的多重优先关系。
A:
错误
B:
正确
答案:
A
语法树的根结点以文法的非终结符号标记。
A:
错误
B:
正确
答案:
A
若由文法G所构造出的简单优先矩阵中不含有多重定义的元素,则可断定文法G一定是简单优先文法。
A:
错误
B:
正确
答案:
A
正规文法产生的语言都可以用上下文无关文法来描述。
A:
错误
B:
正确
答案:
B
使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。
A:
错误
B:
正确
答案:
B
一个复杂的表达式须由多个四元式构成的序列来表示。
A:
错误
B:
正确
答案:
B
用分层法消除多重优先关系时,由于改写文法引入一些单产生式,将增加文法的复杂性和降低语法分析的效率。
A:
错误
B:
正确
答案:
B
若G是已化简的文法,则G中的每一符号X至少在一个句子中出现。
A:
错误
B:
正确
答案:
A
每个文法都能改写为LL
(1)文法。
A:
错误
B:
正确
答案:
A
在进行自底向上的语法分析时,一旦句柄在分析栈形成,它就必然出现在栈顶,而决不会出现在栈顶之下。
A:
错误
B:
正确
答案:
B
若在一个文法G的任何产生式的右部,都不会出现两非终结符号相邻的情况,则称G为算符优先文法。
A:
错误
B:
正确
答案:
A
对基本块进行分析的一种有效数据结构是无回路有向图DAG。
A:
错误
B:
正确
答案:
B
一个语言的文法是唯一的。
A:
错误
B:
正确
答案:
A
一个有穷自动机有且只有一个终态。
A:
错误
B:
正确
答案:
A