LR分析法及分析程序自动构造概述上下文无关文法的LR分析法LR：自左至右扫描，最右推导的逆过程（也就是最左归约）LR方法：在归约的过程中，一方面记住移入和归约的整个符号串，另一方面通过产生式推测未来可能碰到的输入符号优缺点：优点：文法范围广，识别能力强，可以识别出错位置缺点：工作量大，需要构造这种分析程序的产生器产生器作用：应用产生器产生一大类上下文无关文法的LR分析程序对二义性文法或难分析的特殊