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