寫出下列表達(dá)式的三地址形式的中間表示。
已知文法G(E),E→T|E+T;T→F|T *F;F→(E)|i。 (1)給出句型(T *F+i)的最右推導(dǎo); (2)給出句型(T *F+i)的短語(yǔ)、素短語(yǔ)。
設(shè)文法G(S):S→(L)|aS|a;L→L,S|S (1)消除左遞歸和回溯; (2)計(jì)算每個(gè)非終結(jié)符的FIRST和FOLLOW。