-
語法分析
鎖定
完成語法分析任務的程序稱為語法分析器,或語法分析程序。
[1]
按照源語言的語法規則,從詞法分析的結果中識別出相應的語法範疇,同時進行語法檢查。
- 中文名
-
語法分析
- 領 域
-
程序編譯
- 基 礎
-
詞法分析
- 方 法
-
LL分析法和LR分析法
語法分析方法
目前,已存在許多語法分析的方法。但就產生語法樹的方向而言,可大致把他們分為自底向上和自頂向下兩大類。目前比較流行
LL分析法和
LR分析法。
自上而下語法分析方法
給定文法G和源程序串r。從G的開始符號S出發,通過反覆使用產生式對句型中的非終結符進行替換(推導),逐步推導出r 。
[1]
分析的主旨是選擇產生式的合適的侯選式進行推導,逐步使推導結果與r
匹配.
[1]
自下而上語法分析方法
從給定的輸入串r開始,不斷尋找子串與文法G中某個產生式P的候選式進行匹配,並用P的左部代替(歸約)之,逐步歸約到開始符號S。
[1]
分析的主旨是尋找合適的子串與P的侯選式進行匹配,直到歸約到G的S為止 。
[1]
語法分析功能
按照源語言的語法規則,從詞法分析的結果中識別出相應的語法範疇,同時進行語法檢查。
[1]
給定文法G和字符串( ∈VT*),檢查、判定 ∈L(G)?即檢查、判定是否是文法G所能產生的合法的句子,同時報告和處理語法錯誤。
[1]
語法分析構造元素
- 參考資料
-
-
1.
陳英,陳朔鷹.編譯原理:清華大學出版社,2009年