本程序要求用戶在控制臺里輸入非終極符，終結(jié)符與產(chǎn)生式，然后對用戶輸入的文法進行分析，得出first集 與follow 集，并打印出預(yù)測分析表用戶決定是否繼續(xù)進行句型分析，如繼續(xù)則給出符號分析棧的實現(xiàn)，從而判斷剛輸入的句子是否為符合該文法的句子。 該程序遵循LL（1） 文法FIRST（A）的構(gòu)造：是A的所有可能推導(dǎo)的開頭終結(jié)符或可能的ε FOLLOW（A）是所有句型中出現(xiàn)在緊接A之后的非終結(jié)符或“#” 預(yù)測分析程序 構(gòu)造LL（1）分析表 ⅰ，構(gòu)造文法中所有元素的FIRST和FOLLOW集合 ⅱ，對文法G的每個產(chǎn)生式A->α執(zhí)行第三步和第四步 ⅲ，對每個終結(jié)符a∈FIRST（α）,把A->α加至M[A，a] ⅳ，若ε∈FIRST（α），則對任何b∈FOLLOW(A)把A->α加至M[A，b]中 ⅴ，把所有無定義的M[A，a]標(biāo)上“出錯標(biāo)志”

點擊標(biāo)簽查看更多相關(guān)資源：