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

語法分析是編譯過程的核心部分，它的主要作用是根據單詞找出符合語法規則的句子。 自上而下分析的主旨是，對任何一個輸入串，試圖用一切可能的辦法，從文法的開始符號(根節點)出發，根據文法自上而下地爲輸入串建立一棵語法樹，即爲輸入串尋找一個最左推導。本質上是一種試探過程，是反覆使用不同產生式謀求匹配輸入串的過程。 自上而下分析面臨的問題：   1.文法的左遞歸問題，會使分析過程陷入無限循環。   2.若匹

>>阅读原文<<