编译原理学习笔记（六）~LR分析

LR分析法 概念：LR文法(Knuth,1963)是最大的、可以构造出相应移入归约语法分析器的文法类 名词解释： L:对输入进行从左到右的扫描 R:反向构造出一个最右推导序列 LR(k)分析：需要向前查看k个输入符号的LR分析。k=0和k=1这两种情况具有实践意义。当省咯(k)时，表示k=1 那么什么是最右推导呢？ 注意：这里的R是反向最右推导。其实本质就是上图中的最左规约。举个形象的例子吧（图中

>>阅读原文<<