第四章 語法分析 自上而下分析
知識總結：
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集構造出來，但是當自己真正做題時那些構造技巧很容易就混淆，而且這兩者有緊密結合關係，一有不仔細，全都錯了。總的來時還是對知識點理解的不透徹，缺少練習，不能合理運用知識點。這個就只能通過多加練習來解決了。