4.5 LR分析法汇总483.pptVIP

文法G的全部LR(0)项目是构造识别文法所有规范句型活前缀的DFA的基础。我们将会看到这种DFA的每一个状态和有穷个LR(0) 项目的集合相关联。 一个LR(0)项目指明了对文法规范句型活前缀的不同识别状态, 由于不同的LR(0)项目反映了在分析过程中栈顶的不同情况，因此，我们可以根据圆点位置和圆点后是终结符还是非终结符，将一个文法的全部LR(0)项目进行分类。 4.5.2 LR（0）分析法 直观上说， * jjjkk 4.5.2 LR（0）分析法 LR(0)项目分类如下： 归约项目 移进项目 待约项目 接受项目 * jjjkk 4.5.2 LR（0）分析法 ① 归约项目，形如A→α?，其中α∈(VN∪VT)*，即圆点在最右端的项目，它表示一个规则的右部已分析完, 句柄已形成，应该按此规则进行归约。 ② 移进项目，形如A→α? aβ，其中α， β∈(VN∪VT)* ，即圆点后面为终结符的项目, 它表示期待从输入串中移进一个符