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