16: 文法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} ...
18. 若给定文法G,则G是否是LR(1)文法是可判定的。 A. 错误 B. 正确 ...
19. 文法G产生的什么的全体是该文法描述的语言()。 A. 句型 B. 终结符集 C. 非终结符集 D. 句子 ...
12. 一个句型的句柄一定是文法某产生式的右部。 A. 错误 B. 正确 ...
1. 一个LL(l)文法一定是无二义的。 A. 错误 B. 正确 ...
2. 对于文法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 ...
3. 存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。 A. 错误 B. 正确 ...
8. 编译程序能够发现的错误中,除了语法错误,还有什么错误()。 A. 执行 B. 语义 C. 语用 D. 运行 ...
1. 欲按编译方式在计算机上执行用高级语言编写的程序,一般需经过两个阶段: 第一阶段称为编译阶段,第二阶段称为什么阶段()。 A. 解释 B. 翻译 C. 汇编 D. 运行 ...
11. 算符优先分析不是严格从左至右的规范分析,每步所得的句型也不是一个规范句型。 A. 错误 B. 正确 ...