已知文法G(E),E→T|E+T;T→F|T *F;F→(E)|i。 (1)給出句型(T *F+i)的最右推導(dǎo); (2)給出句型(T *F+i)的短語、素短語。
設(shè)文法G(S):S→(L)|aS|a;L→L,S|S (1)消除左遞歸和回溯; (2)計算每個非終結(jié)符的FIRST和FOLLOW。