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

2021-04-14

答案：

E Þ E+E Þ E+E*E Þ E+E*i Þ E+i*i Þ i+i*iE Þ E*E Þ E*iÞ E+E*iÞ E+i*i Þ i+i*i

0
文法E→E+E|E*E|i的句子i*i+i*i有( )棵不同的语法树。
1
中国大学MOOC:文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。
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(VT，VN，E，P)其中：VT＝+，*，(，)，iVN＝E，T，FE是开始符号；P：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中 (1) 是句柄， (2) 是素短语。 (3) 是该句型的直接推导， (4) 是该句型的最左推导。 (5) 是该文法的一个句子。 5（） A: T+(i+i) B: i+(i+F) C: i D: (E)
4
设已给文法G: E→E+T E→T T→T*F T→F F→(E) F→i 构造此文法的算符优先矩阵并给出串i+i*i的分析过程。