主观题：h0020. 求符号串的最左推导、最右推导、最左归约、最右归约。

2-3 已知算术表达式文法G[E]：

E→E+T | T

T→T*F | F

F→(E) | i

求符号串i*i的最左推导、最右推导、最左归约、最右归约。







答案：最左推导：E=>T=>T* F=>F* F=>i* F=>i* i---------------2分

最右推导：E=>T=>T* F=>T* i=>F* i =>i* i---------------2分

最左归约：i* i => F* i => T* i => T* F => T=> E---------------2分

最右归约：i* i => i* F => F* F => T* F => T=> E---------------2分