|
|
A:Z::=Abb,A::=aA|a,B::=bB|b
B:Z::=AB|b,A::=Aa|a,B::=aBb|b
C:Z::=Ab,A::=aAb|a
D:Z::=aAb,A::=Ab|aAb|ε
高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A:自左至右
B:自顶向下
C:自底向上
D:自右向左
两个有穷自动机等价是指它们的什么相等()。
A:状态数相等
B:有向弧数相等
C:所识别的语言相等
D:状态数和有向弧数相等
合并表达式中的常量运算的目的是什么()。
A:合并常量，使表达式中的常量尽可能少
B:合并常量，使表达式尽可能简短
C:合并常量，使得生成的代码指令尽可能少
D:合并常量，使表达式的运算强度减弱。
算符优先文法是在什么之间定义优先关系()。
A:终结符号
B:非终结符号
C:所有符号
D:部分符号
语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性()。
A:语法
B:词法
C:语义
D:语用
LL(1)分析法的名字中，第一个“L”的含义是什么()。
A:自左至右
B:自顶向下
C:自底向上
D:自右至左
一个文法所描述的语言是什么样的()。
A:唯一的
B:不唯一的
C:可能唯一
D:可能不唯一
汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A:机器语言
B:汇编语言
C:高级语言
D:低级语言
通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。
A:确定的
B:任意的
C:无序的
D:有序的
对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
A:同构
B:等价
C:最小化
D:不可区分
有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。
A:LL(1)文法
B:算符优先文法
C:二义性文法
D:SL(1)文法
生成中间代码时所依据的是什么()。
A:语法规则
B:词法规则
C:语义规则
D:等价变换规则
逆波兰式ab+c+d*e-所对应的表达式是什么()。
A:(a+b+c)*d-e
B:a+b+c*d-e
C:a+(b+c)*d-e
D:(a-b+c)*d+e
对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。
A:扫描
B:遍
C:覆盖
D:模块
设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。
A:环路
B:环边
C:回路
D:回边
所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A:终结符号
B:非终结符号
C:符号
D:开始符号
对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。
A:S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
B:S→SaAb|c，A→Aa|d
C:S→SaAb|c，A→Aa|d，B→Sa
D:S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A:同族的归纳变量
B:基本归纳变量
C:循环不变量
D:循环不变运算
在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
A:非终极符集
B:终极符集
C:字母表
D:状态集
规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。
A:错误
B:正确
词法分析程序无法自动生成，只能用手工的方式构造。
A:错误
B:正确
使用递归下降法进行分析时，对文法并没有限制。
A:错误
B:正确
在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。
A:错误
B:正确
语义子程序的设计，不依赖于要产生什么形式的中间代码。
A:错误
B:正确
若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
A:错误
B:正确
对于任何LL(1)文法G，总能为G构造一个预测分析表。
A:错误
B:正确
在编译中进行语法检查的目的是为了发现程序中的所有错误。
A:错误
B:正确
上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。
A:错误
B:正确
若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
A:错误
B:正确
文法G的一个句子对应于多个推导,则G是二义的。
A:错误
B:正确
对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
A:错误
B:正确
根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。
A:错误
B:正确
每一个NFA都对应有唯一的一个最小化的DFA。
A:错误
B:正确
在一个状态转换图中，规定从一个结点只能射出一条矢线。
A:错误
B:正确
有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。
A:错误
B:正确
正规文法产生的语言都可以用上下文无关文法来描述。
A:错误
B:正确
每一个2型语言都可由某一正规式来表示。
A:错误
B:正确
一个文法所有句子的集合构成该文法定义的语言。
A:错误
B:正确
若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
A:错误
B:正确
|
|
发表于 2020-8-8 19:02:13
