求i*i+i 的短语、直接短语和句柄 G[E]: E→E+T|T T→T*F|F F→(E)|i
举一反三
- 文法 G[E] : E→E - T∣T T→T*F∣F F→(E)∣i请给出该文法句型i * (E-T)的短语、简单短语和句柄。
- 对于文法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)
- 令文法G1为 E→E+T∣T T→T*F∣F F→(E)∣i 证明E+T*F是它的一个句型,指出这个句型的所有短语,直接短语和句柄
- 对于文法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
- 已知文法 G[E]:E::=ET+ | T T::=TF* |F F::=FP↑ |P P::=(E)| i 有句型 TF*PP↑+, 问此句型的短语,简单短语,和句柄是什么?