語法分析

語法分析是編譯過程的核心部分，它的任務是在詞法分析識別出單詞符號串的基礎上，分析並判定程序的語法結構是否符合語法規則； 判斷一個輸入串是否符合語法規則的方法：1.從文法的起始符出發進行句子的推導，即自上而下的分析 2.從句子本身出發，進行歸約，看能否把句子規約爲到起始符，即自下而上的規約； 消除回溯的要求： 對文法的任何非終結符，當要它去匹配輸入串時，能夠根據該非終結符所面臨的輸入符號準確地指派它

>>阅读原文<<