摘要：（一）LR(k)项目 LR(k)项目与之前SLR(1)中的项目有所不同，LR(k)项目是一个二元组[ 产生式，终结符 ]的形式 定义：使得每个项目都附带有k个终结符，项目是二元组，一般形式是[ A->α· β ，a1 a2 ....ak]，这样的项目称为LR(k)项目。k越大，LR(k)项目越多。 阅读全文

摘要：在上一篇博客中我们已经讲过如何构造LR(0)分析表，SLR构造分析表的前五个步骤是与LR(0)一样的，因此这里就不再对前五个步骤讲解。 前五个步骤一样的原因：一个文法如果是SLR文法，则它一定是LR（0）文法，因此我们在判断它是不是SLR文法之前要先判断是不是LR(0)文法。 https://www 阅读全文

摘要：、 （一）LR分析法 LR分析定义：从左到右扫描(L)输入串，构造最右推导的逆过程(R)，是自下而上分析法的核心。 LR分析法特点： 严格的规范规约。 比递归下降分析法、LL(1)分析法对文法的限制要少得多，适用范围广，适用于大多数上下文无关文法描述的语言。 分析速度快，能准确定位错误。 LR分析法 阅读全文

摘要：从名字很容易看出来，自下而上分析法对应的就是自上而下分析法，这里我首先简单区分一下这两种分析方法的区别。 自上而下分析法是多个推导的过程，而自下而上分析法是多个归约的过程。那么归约和推导又是什么呢？下面通过一个简单的例子说明。 例如有一个文法G（S） : ①S -> aAcB ，②B->b，假如有一 阅读全文