現(xiàn)代控制理論-資料下載頁
2025-09-25 15:54本頁面
【正文】 的語法分析技術(shù)本章主要內(nèi)容：本章主要內(nèi)容是介紹自項向下的語法分析器的實現(xiàn)方法，要求掌握自頂向下的語法分析技術(shù)，并會使用LL(1)分析法的思路，構(gòu)造手工實現(xiàn)的分析器。理解自頂向下的語法分析過程中，需要解決的兩個問題：左遞歸和回溯，以及解決這兩個問題的具體辦法，熟悉First集合與Follow集合的含義及求解過程，并能夠根據(jù)這兩個集合判斷文法是否具有LL(1)的特點，并能利用LL(1)文法的特點進行語法分析。理解遞歸下降分析法和預(yù)測分析法兩種分析方法及他們的優(yōu)缺點。本章重點和難點：消除文法左遞歸的方法，F(xiàn)irst集合與Follow集合的構(gòu)造方法，不免回溯的方法，LL(1)預(yù)測分析法的分析過程，遞歸下降分析法的實現(xiàn)。計劃學(xué)時：4第一節(jié) 推導(dǎo)中的問題：通過引例引出基于推導(dǎo)動作的語法分析方法的兩個問題：左遞歸和回溯 第二節(jié) 消除左遞歸：給出消除規(guī)則左遞歸和文法左遞歸的算法 第三節(jié) 避免回溯：給出避免回溯條件，利用該條件解出First集合與Follow集合 第四節(jié) LL(1)文法的分析技術(shù)：定義LL(1)文法，給出分析方法第六章 自底向上的語法分析技術(shù)本章主要內(nèi)容：本章主要內(nèi)容是介紹另一種語法分析技術(shù)——自底向上的分析技術(shù)，理解分析中兩種不同的分析方法：優(yōu)先關(guān)系分析法和LR分析法。理解自底向上分析中句柄的概念，及句柄的尋找方法，掌握算符優(yōu)先分析法，最左素短語的歸約方法和算符優(yōu)先分析矩陣的構(gòu)造方法；掌握LR分析中分析表的構(gòu)造方法及分析的步驟。本章重點和難點：理解句柄概念及含義，掌握句柄識別技術(shù)的不同思路；確定優(yōu)先分析法中優(yōu)先關(guān)系的定義方法，優(yōu)先分析矩陣的構(gòu)造方法及優(yōu)先分析方法的總控框圖；理解活前綴、有效項目、項目集規(guī)范族的概念，能熟練構(gòu)造LR分析表。計劃學(xué)時：5第一節(jié) 自底向上分析技術(shù)的基本思想：句柄的概念，判斷句柄形成的方法 第二節(jié) 優(yōu)先分析法：簡單優(yōu)先分析法，算符優(yōu)先分析法 第三節(jié) 狀態(tài)分析法：LR分析法，LR(0)分析法，SLR(1)分析法
法律信息相關(guān)推薦
鄂ICP備17016276號-1