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

  語法分析是編譯過程的核心部分，它的主要作用是根據單詞找出符合語法規則的句子。語法分析通常分爲兩類：自上而下分析和自下而上分析。本章介紹前者。   自上而下分析的主旨是，對任何一個輸入串，試圖用一切可能的辦法，從文法的開始符號(根節點)出發，根據文法自上而下地爲輸入串建立一棵語法樹，即爲輸入串尋找一個最左推導。本質上是一種試探過程，是反覆使用不同產生式謀求匹配輸入串的過程。   自上而下分析也面

>>阅读原文<<