LALR语法分析器 在计算机科学中LALR分析器是一种规范LR分析方法英语CanonicalLRparser的简化形式它可以对上下无关文法进行语法分析LALR即LookAhead LR其中LookAhead为向前看L代表对输入进行从左到右的检查R代表反向构造出最右推导序列 LALR分析器可以根据一种程序设计语言的正式语法的产生式英语Productioncomputerscience而对一段文本程序输入进行语法分析从而在语法层面上判断输入程序是否合法 实际应用中的LALR分析器并不是由人手工写成的而是由类似于yacc和GNU Bison之类的LALR语法分析器生成工具英语LALRparsergenerator构成由机器自动生成的代码相比较于程序员手工的代码拥有更好的运行效率而且减少了程序员的工作量