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

上一章學習的是詞法分析，用正規式描述了單詞符號的結構，用有限自動機構造詞法分析器。但正規式描述能力是有限的，上下文無關文法適用範圍更廣一些，是語法分析的基礎。語法分析辦法分爲兩類，一類是自上而下分析法，另一類是自下而上分析法。這一章學習的是自上而下分析法，主要內容是如何消除左遞歸（直接左遞歸和非直接左遞歸）、尋找產生式的FIRST和FOLLOW集，學會判斷所給出的文法是不是LL(1)文法，以及構造

>>阅读原文<<