|
|
A:(Class,Value)
B:(OP,Result)
C:(Class,Result)
D:(OP,Value)
已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。
A:LR(0)文法
B:SLR(1)文法
C:LR(1)文法
D:都不是
自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A:界符#及开始符号S
B:开始符号S
C:界符#号
D:当前的输入符号
在定义程序中的一个循环时，流程图中的一个结点指的是什么()。
A:一个四元式
B:几个四元式
C:一个基本块
D:几个基本块
下述语句类中，什么在编译时通常不产生可执行代码()。
A:赋值语句
B:流程控制语句
C:复合语句
D:说明语句
在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A:终结符号
B:非终结符号
C:开始符号
D:基本符号
与正规式 (a|b)* 等价的正规式是哪个()。
A:a*|b*
B:a*b*
C:(a*b*)*
D:(ab)*
LL(l)文法的条件是什么()。
A:对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j)
B:对形如U→x1|x2|…|xn 的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=?
C:前两条
D:都不是
在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
A:算符优先分析法
B:LR分析法
C:递归下降分析法
D:LL(1)分析法
LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。
A:GOTO[I,a]
B:ACTION[I,a]
C:CLOSURE[I,a]
D:GO[I,a]
编译程序与解释程序的主要区别在于什么()。
A:单用户与多用户的差别
B:对用户程序的查错能力
C:机器执行效率
D:是否生成目标代码
对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。
A:S→Sab|c
B:S→cS′，S′→abS′|ε
C:S→Sab|c，A→Sa
D:S→cS′，S′→abS′|ε，A→Sa
文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。
A:直接左递归
B:直接右递归
C:间接左递归
D:间接右递归
在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。
A:循环不变运算外提
B:线性窥孔优化
C:消除归纳变量
D:削弱运算强度
一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A:有向图
B:无向图
C:无回路有向图
D:强连通的有向图
文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
A:L(G[N])={bi│i≥0}
B:L(G[N])={b2i│i≥0}
C:L(G[N])={b2i+1│i≥0}
D:L(G[N])={b2i+1│i≥1}
算符优先法属于哪一类方法()。
A:自顶向下分析法
B:LL分析法
C:SLR分析法
D:自底向上分析法
将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A:有用的
B:已化简的
C:已改造的
D:确定的
设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。
A:aT(T)
B:aTaaS
C:aT(T)dS
D:aTSdS
把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
A:汇编程序
B:解释程序
C:编译程序
D:预处理程序
编译程序的输入是高级语言程序，输出是机器语言程序。
A:错误
B:正确
算符优先分析法只能识别由算符优先文法描述的句子。
A:错误
B:正确
产生式是用于定义文法的一种书写规则。
A:错误
B:正确
逆波兰法表示的表达式亦称前缀式。
A:错误
B:正确
编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。
A:错误
B:正确
将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个 (r≤|K|)互不相交的子集。
A:错误
B:正确
每个句子都有规范推导。
A:错误
B:正确
由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A:错误
B:正确
语法结构分析上的不确定性，不会导致语义处理上的不确定性。
A:错误
B:正确
所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。
A:错误
B:正确
文法的LL性或LR性仅仅是文法无二义性的充分条件。
A:错误
B:正确
利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。
A:错误
B:正确
上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。
A:错误
B:正确
对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。
A:错误
B:正确
当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
A:错误
B:正确
对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A:错误
B:正确
简单优先关系具有对称性。
A:错误
B:正确
若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
A:错误
B:正确
文法G：P→PaP|PbP|cP|Pe|f是二义文法。
A:错误
B:正确
文法与语言之间必然存在一一对应的关系。
A:错误
B:正确
|
|
发表于 2020-8-8 19:02:13
