題意：
考察LL（1）文法的相關(guān)知識(shí)及實(shí)現(xiàn)基于預(yù)測分析表方法的LL（1）語法分析器
解析：
第一題分別要求列出給定文法G的終止符凶朗、非終止符洞难、最左推導(dǎo)字符串及構(gòu)建其語法樹；第二題用泵引理證明文法是否非正則快耿；第三題證明給定文法不是LL（1）文法盏袄，提示：存在左遞歸；第四題消除左遞歸和回溯葱她，構(gòu)造等價(jià)的LL（1）文法撩扒；第五題構(gòu)造預(yù)測分析表；第六題編程實(shí)現(xiàn)預(yù)測分析表表驅(qū)動(dòng)的LL（1）文法分析器吨些；第七部分實(shí)現(xiàn)附加功能搓谆，判斷出一些類型的語法錯(cuò)。符號(hào)串的分析流程圖：
圖片發(fā)自簡書App
第一題的最左推導(dǎo)：
圖片發(fā)自簡書App
涉及知識(shí)點(diǎn)：
LL(1)文法豪墅、預(yù)測分析表泉手、泵引理
字?jǐn)?shù)有限更多詳情加v溝通：WHJ980416
