LALR語法分析器

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