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

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

>>阅读原文<<