編譯原理第四章 語法分析——自上而下分析

語法分析分爲兩部分:自上而下的推導,和自下而上的規約。第四章講述的是自上而下的推導,主要內容包括文法的改造,LL分析和LR分析。 語法分析是編譯過程的核心部分,它的任務是在詞法分析識別出單詞符號串的基礎上,分析並判定程序的語法結構是否符合語法規範。它的基本思想是爲輸入串尋找一個最左推導,是一個反覆使用不同產生式謀求匹配輸入串的過程。 一.知識點 1.語法分析器的功能   語法分析器任務:分析並判定
相關文章
相關標籤/搜索