第四章 自上而下的分析

第四章 自上而下的分析 4.1 語法分析器功能 語法分析是編譯過程的核心部分。 它的任務是在詞法分析識別出單詞符號串的基礎上，分析並判定程序的語法結構是否符合語法規則。 4.1.1基本思想 對任何一個輸入串，試圖用一切可能的辦法，從文法的開始符號(根節點)出發，根據文法自上而下地爲輸入串建立一棵語法樹，即爲輸入串尋找一個最左推導。 思想本質：是一種試探過程，是反覆使用不同產生式謀求匹配輸入串的過程

>>阅读原文<<