調試ll1分析程序

Ⅰ 語法分析最常用的兩類方法

LL分析法和LR分析法。

1、自上而下語法分析方法（LL分析法）

給定文法G和源程序串r。從G的開始符號S出發，通過反復使用產生式對句型中的非終結符進行替換(推導)，逐步推導出r 。 是一種產生的方法，面向目標的方法。分析的主旨為選擇產生式的合適的侯選式進行推導，逐步使推導結果與r匹配。

2、自下而上語法分析方法（LR分析法）

從給定的輸入串r開始，不斷尋找子串與文法G中某個產生式P的候選式進行匹配，並用P的左部代替(歸約)之，逐步歸約到開始符號S。是一種辨認的方法，基於目標的方法。分析的主旨為尋找合適的子串與P的侯選式進行匹配，直到歸約到G的S為止 。

(1)調試ll1分析程序擴展閱讀

LALR分析器可以對上下無關文法進行語法分析。LALR即「Look-AheadLR」。其中，Look-Ahead為「向前看」，L代表對輸入進行從左到右的檢查，R代表反向構造出最右推導序列。

LALR分析器可以根據一種程序設計語言的正式語法的產生式而對一段文本程序輸入進行語法分析，從而在語法層面上判斷輸入程序是否合法。

實際應用中的LALR分析器並不是由人手工寫成的，而是由類似於yacc和GNU Bison之類的LALR語法分析器生成工具構成。由機器自動生成的代碼相比較於程序員手工的代碼，擁有更好的運行效率而且減少了程序員的工作量。