編譯原理——第四章

第四章  語法分析    自上而下分析 知識總結: 1、語法分析器功能 在詞法分析識別出單詞符號串的基礎上,分析並判定程序的語法結構是否符合語法規則。 (1)從文法的起始符出發進行句子的推導,即自上而下的分析 (2)從句子本身出發,進行歸約,看能否把句子規約爲到起始符,即自下而上的規約 2、自上而下(推導)面臨的問題 3、LL(1)分析法 LL(1):L:left->right掃描輸入串;L:最左
相關文章
相關標籤/搜索