• 2021-04-14
    中国大学MOOC:文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。
  • 5

    内容

    • 0

      令文法为G(E):E→ E + E | E - E | E ...的推导过程是句子i+i*i的最右推导的是

    • 1

      对于文法G(E): E®T|E+T T®F|T*F F®(E)|i写出句型(E) *i的的短语,直接短语、句柄。 A: 短语:(E)*i,(E) , i,(,)简单(直接)短语:(,),(E) , i句柄:(E) B: 短语:(E)*i,(E) , i简单(直接)短语:(E) , i句柄:i C: 短语:(E)*i,(E) , i简单(直接)短语:(E) , i句柄:(E) D: 短语:(E)*i,E, i简单(直接)短语:(E) , i句柄:(E)

    • 2

      对于文法G(E): E®T|E+T T®F|T*F F®(E)|i句型(E) *i对应的最右推导 A: EÞTÞT*FÞF*FÞF*iÞ(E) *i B: EÞTÞT*FÞT*iÞF*iÞ(E) *i C: EÞTÞT*FÞF*FÞ(E)*i D: EÞTÞT*FÞ(E)*FÞ(E)*i

    • 3

      设已给文法G: E→E+T E→T T→T*F T→F F→(E) F→i 构造此文法的算符优先矩阵并给出串i+i*i的分析过程。

    • 4

      给定文法G:E→E+T|T,T→T*F|F,F→i|(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为() A: iii*i++ B: ii+iii**+ C: ii+ii*i*+ D: 其他