LALR語法分析器

LALR分析器是一種規範LR分析方法的簡化形式。它能夠對上下無關文法進行語法分析。LALR即「Look-AheadLR」。其中，Look-Ahead爲「向前看」，L表明對輸入進行從左到右的檢查，R表明反向構造出最右推導序列。 LALR分析器能夠根據一種程序設計語言的正式語法的產生式而對一段文本程序輸入進行語法分析，從而在語法層面上判斷輸入程序是否合法。 實際應用中的LALR分析器並非由人手工寫成的

>>阅读原文<<