下列文法哪个是左递归的?
A: G[S]: S->aSb|a
B: G[S]: S->Sa|a
C: G[S]: S->aS|a
D: G[S]: S->Ab|a A->Bb|c B->Sc|d
A: G[S]: S->aSb|a
B: G[S]: S->Sa|a
C: G[S]: S->aS|a
D: G[S]: S->Ab|a A->Bb|c B->Sc|d
举一反三
- 下列描述括号匹配的文法中,属于LL(1)文法的有______。(1)S->(SS’|ε S’->)|ε (2)S->(S)S|ε(3)S->S(S)S|ε(4)S->(S|S’ S’->(S’)|ε A: (1) B: (2) C: (3) D: (4)
- 中国大学MOOC: 下列描述括号匹配的文法中,属于LL(1)文法的有______。(1)S->(SS’|ε S’->)|ε (2)S->(S)S|ε(3)S->S(S)S|ε(4)S->(S|S’ S’->(S’)|ε
- 设有文法G[S]=({S,B},{b},{S->b|bB,B->bS},S),该文法所描述的语言是() A: L(G[S]={b i|i>=0}) B: L(G[S]={b2 i|i>=0}) C: L(G[S]={b 2i+1|i>=0}) D: L(G[S]={b2 i|i>=1})
- 对于文法G[S]: S->A S | b A->S A | a 。下面属于LR(0)项目的是________。 A: S′→S B: S→AS|b C: A→SA|a D: S’->·S
- 下列文法中,生成的语言是[img=219x36]18035825c53a6ba.png[/img]的是 A: G(S): S → ABCD A → aA | a B → bB | b C → cC | c D → dD | d B: G(S): S → AC A → aAb | ab C → cCd | cd C: G(S): S → aSd | A A → bAc | bc D: G(S): S → aSb | A A → cAd | cd