給定文法S→aS|bS|a,下面是拓廣文法和識(shí)別該文法所產(chǎn)生的活前綴的DFA。判斷該文 法是否是SLR(1)文法:如果是構(gòu)造其SLR(1)分析表,如果不是請(qǐng)說明理由。 (1)將文法G(S)拓廣為G(S’): (0)S’→S (1)S→aS (2)S→bS (3)S→a (2)識(shí)別該文法所產(chǎn)生的活前綴的DFA如圖1所示。
構(gòu)造下面文法的LL(1)分析表。