編譯原理第四章—語法分析

第四章 1、知識點圖 重點記憶： 語法分析器功能： 語法分析的工作：        判斷一個輸入串是否符合語法規則 如何判斷？        從文法的起始符出發進行句子的推導，即自上而下的分析 從句子本身出發，進行歸約，看能否把句子規約爲到起始符，即自下而上的規約 分析的結果：構造一棵語法樹 自上而下分析面臨的問題： 1、文法的左遞歸問題 2、回溯的不確定性，要求我們將已經完成工作推倒從來， 3、

>>阅读原文<<