已知文法G[S]為: 給出(a, (a, a) ) 和(a, a) 的最右推導(dǎo), 和規(guī)范歸約過(guò)程。
試消除下面文法G[A]中的左遞歸和左公因子,并判斷改寫(xiě)后的文法是否為L(zhǎng)L(1)文法?
文法G[E]是LL(1)文法:
其中E,F(xiàn),E’,F(xiàn)’為非終結(jié)符。 對(duì)文法G[E]構(gòu)造遞歸下降分析程序。