LR(0)分析和SLR

①栈顶出现句柄时规约,否则移入。 ②移入项目、代约项目、归约项目 1.引入开始符,得到增广文法,并且给每个式子编号。(即如果文法开头不是一个非终结符到另一个非终结符的产生式则需要加入,如加入 S’->·S ) 2.然后需要构造 LR(0)自动机,首先将增广文法增加的产生式加入I0状态当中,并且加入了一个圆点,圆点后的符号是即将处理的符号,然后将待处理的符号在蕴涵式左边的字母写出来(例如I0的E、T
相关文章
相关标签/搜索