1. 程式人生 > >編譯原理——第四章

編譯原理——第四章

第四章  語法分析    自上而下分析

知識總結:

1、語法分析器功能

在詞法分析識別出單詞符號串的基礎上,分析並判定程式的語法結構是否符合語法規則。


(1)從文法的起始符出發進行句子的推導,即自上而下的分析

(2)從句子本身出發,進行歸約,看能否把句子規約為到起始符,即自下而上的規約

2、自上而下(推導)面臨的問題


3、LL(1)分析法

LL(1)L:left->right掃描輸入串;L:最左推導;1:分析每一步只向前檢視一個符號

(1)消除左遞迴

直接左遞迴:

間接左遞迴:

(2)消除回溯 提左因子

  ---條件


---改造文法

(3)分析條件


---條件


4、遞迴下降分析程式構造


5、預測分析程式

---基礎

預測分析表:指導分析過程中候選式的選取

***重點

對於給定文法構造每個非終結符的FIRSTFOLLOW集合

(1)FIRST


(2)FOLLOW


6、LL(1)分析中的錯誤處理


知識應用




總結

     這一章學起來遇到不少困難,在前幾章的基礎上接觸到了更加晦澀難懂的新內容,有的知識點甚至連定義概念都搞不懂。我個人認為的難點也是重點就是在於預測分析表的構造中的FIRSTFOLLOW集合問題,自己通過例題能夠將FIRST和FOLLOW集構造出來,但是當自己真正做題時那些構造技巧很容易就混淆,而且這兩者有緊密結合關係,一有不仔細,全都錯了。總的來時還是對知識點理解的不透徹,缺少練習,不能合理運用知識點。這個就只能通過多加練習來解決了。