語法分析

語法分析是編譯過程的核心部分。它的任務是在詞法分析識別出單詞符號串的基礎上,分析並判定程序的語法結構是否符合語法規則。 1、語法分析器 語法分析器的工作本質上就是按文法的產生式,識別輸入符號串是否爲一個句子。 判斷方法:自上而下的分析、自下而上的規約 本章主要介紹自上而下分析法。 2、自上而下分析 自上而下分析的主旨是對任何輸入串,試圖用一切可能的辦法,從文法開始符號(根結)出發,自上而下的爲輸入
相關文章
相關標籤/搜索