LALR語法分析器

LALR分析器是一種規範LR分析方法的簡化形式。它可以對上下無關文法進行語法分析。

LALR即“Look-AheadLR”。其中，Look-Ahead為“向前看”，L代表對輸入進行從左到右的檢查，R代表反向構造出最右推導序列。 LALR分析器可以根據一種程式設計語言的正式語法的產生式而對一段文本程式輸入進行語法分析，從而在語法層面上判斷輸入程式是否合法。 實際套用中的LALR分析器並不是由人手工寫成的，而是由類似於yacc和GNU Bison之類的LALR語法分析器生成工具構成。由機器自動生成的代碼相比較於程式設計師手工的代碼，擁有更好的運行效率而且減少了程式設計師的工作量。