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

知識總結：

1、語法分析器功能

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

（1）從文法的起始符出發進行句子的推導，即自上而下的分析

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

2、自上而下（推導）面臨的問題

3、LL（1）分析法

LL（1）：L：left->right掃描輸入串；L：最左推導；1：分析每一步只向前檢視一個符號

（1）消除左遞迴

直接左遞迴：

間接左遞迴：

（2）消除回溯 提左因子

  ---條件

---改造文法

（3）分析條件

---條件

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

5、預測分析程式

---基礎

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

***重點

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

（1）FIRST

（2）FOLLOW

6、LL（1）分析中的錯誤處理

知識應用

總結

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