更多“有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。 ”相关问题
  • 第1题:

    设G是一个文法,S是文法开始符号,如果S⇒x且x∈VT*,则称x为文法G[S]的句型。


    B

  • 第2题:

    下面的文法中属于LL(1)文法的是

    A.G(S): S → ABc A → a | e B → b | e

    B.G(S): S → Ab A → a | B | e B → b | e

    C.G(S): S → ABBA A → a | e B → b | e

    D.G(S): S → aSe | B B → bBe | C C → cCe | d


    C

  • 第3题:

    下面的文法中属于LL(1)文法的是()。

    A.G(S): S → ABc A → a | e B → b | e

    B.G(S): S → Ab A → a | B | e B → b | e

    C.G(S): S → ABBA A → a | e B → b | e

    D.G(S): S → aSe | B B → bBe | C C → cCe | d


    C

  • 第4题:

    已知文法G[S]为: S→a|∧|(T) T→T,S|S (1) 计算G[S]的FIRSTVT 和LASTVT。 (2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。


    上下文无关

  • 第5题:

    9、下面的文法中,哪些是二义的

    A.G(S): S → SS | (S) | ()

    B.G(S): S → iSeS | iS | i

    C.G(S): S → SaS | SbS | cSd | eS |f

    D.G(S): S → S+S |S*S | i | (S)


    fafbf是文法G[S]的一个句子,并且有两个不同的最右推导。 (1)S=>SaS=>SaSbS=>SaSbf=>Safbf=>fafbf (2)S=>SbS=>Sbf=>SaSbf=>Safbf=>fafbf 因此说明此文法有二义性。