編譯原理第四章總結

編譯原理(語法分析--自上而下分析)第四章總結 1.語法分析是編譯過程的核心部分。 它的任務是在詞法分析識別出單詞符號串的基礎上,分析並判定程序的語法結構是否符合語法規則。   實現這種自上而下的帶回溯試探法的一個簡單途徑是讓每個非終結符對應一個遞歸子程序。每個這種子程序可對應一個布爾過程。    自上而下分析法存在的困難和缺點:(1)存在左遞歸(2)回溯(3)當一個非終結符用某一候選匹配成功時,
相關文章
相關標籤/搜索