編譯原理----第四章 語法分析（自上而下分析）

一、感受及總結         語法分析是編譯過程的核心部分，語言的語法結構是用上下文無關描述的。因爲自上而下分析可能會存在兩大問題，左遞歸和回溯，所以產生了消除左遞歸和克服回溯的方法----LL（1）分析法。使用LL（1）分析法要涉及FIRST集和FOLLOW集，這是重點。當一個文法滿足LL（1）條件時，就可以構造遞歸下降分析器，預測分析程序是另一種使用一張分析表和一個棧實現LL（1）分析的有效

>>阅读原文<<