編譯原理課程總結——第4章

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

>>阅读原文<<