if語句的原始文法 存在左因子ifEthenS,改寫此文法消除左因子。
給定文法 (1)消除左遞歸; (2)計算改寫后文法中各非終結(jié)符的FIRST集和FOLLOW集; (3)構(gòu)造改寫后文法的預(yù)測分析表;該文法是LL(1)文法嗎?。
已知文法G: (1)構(gòu)造文法G的預(yù)測分析表。 (2)若輸入串為“(a,)”,請給出語法分析過程。