设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。A、不会出现回溯B、会出现回溯C、不会出现死循环D、会出现死循环

设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。

A、不会出现回溯

B、会出现回溯

C、不会出现死循环

D、会出现死循环

相关考题：

利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。() 此题为判断题(对，错)。
查看答案
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
查看答案
能够进行不带回溯的自顶向下语法分析的文法称为 LL(1)文法。 () 此题为判断题(对，错)。
查看答案
●试题二对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。【问题1】对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。【问题2】经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。【问题3】说明输入串(a，a)是否为G的句子。
查看答案
设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。
查看答案
1、文法G＝（{A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L（G[S])的全部元素。
查看答案
9、下面的文法中不属于算符优先文法的是A．G(S) : S → *A A → 0A1 | *B．G(S): S → ABBA A → a | e B → b | eC．G(S) : S → aSb | P P → bPc | bQc Q → Qa | aD．G(S): S → iCtS | iCtSeS | a C → b
查看答案
设G是一个文法，S是文法开始符号，如果S⇒x且x∈VT*，则称x为文法G[S]的句型。
查看答案
下面的文法中不属于算符优先文法的是A．G(S) : S → *A A → 0A1 | *B．G(S): S → ABBA A → a | e B → b | eC．G(S) : S → aSb | P P → bPc | bQc Q → Qa | aD．G(S): S → iCtS | iCtSeS | a C → b
查看答案
热门标签