摘要: (一)LR(k)项目 LR(k)项目与之前SLR(1)中的项目有所不同,LR(k)项目是一个二元组[ 产生式,终结符 ]的形式 定义:使得每个项目都附带有k个终结符,项目是二元组,一般形式是[ A->α· β ,a1 a2 ....ak],这样的项目称为LR(k)项目。k越大,LR(k)项目越多。 阅读全文
posted @ 2020-05-17 21:16 从不洗头的程序猿 阅读(950) 评论(2) 推荐(2) 编辑
摘要: 在上一篇博客中我们已经讲过如何构造LR(0)分析表,SLR构造分析表的前五个步骤是与LR(0)一样的,因此这里就不再对前五个步骤讲解。 前五个步骤一样的原因:一个文法如果是SLR文法,则它一定是LR(0)文法,因此我们在判断它是不是SLR文法之前要先判断是不是LR(0)文法。 https://www 阅读全文
posted @ 2020-05-17 14:37 从不洗头的程序猿 阅读(1088) 评论(0) 推荐(1) 编辑