正在加载图片...
LR(0项国售(续) 由于不同的项目反映了分析过程的不同情况,因此,我们 可根据其不同作用将其分类 对于形如A→·的项目,此时应进行归约,因此称为归约 项目,如前例中的2,4,8,10,12,16,18(蓝色项目)等;其中2 用于最后一次归约,表明整个过程完成,称之为接受项 目。对于拓广文法G来说,接受项目是唯一的。 对于形如A→>·β的项目,(X∈V,可以是空串)的项目 则有待于移进一个Ⅵ符号Ⅹ到栈中,因此称为移迸项目, 如前例中的5,7,9,13,15,17(红色项目)等; 对于形如A)·β的项目,(X∈VN,O可以是空串)我们 期待移进若干符号之后并将其归约为Ⅹ,因此称为待约项 目,如前例中的1,3,6,14(绿色项目)等17 LR(0)项目集(续) 由于不同的项目反映了分析过程的不同情况,因此,我们 可根据其不同作用将其分类. 对于形如A→•的项目,此时应进行归约,因此称为归约 项目,如前例中的2,4,8,10,12,16,18(蓝色项目)等;其中2 用于最后一次归约,表明整个过程完成,称之为接受项 目。对于拓广文法G’来说,接受项目是唯一的。 对于形如A→•X的项目, ( XVT ,可以是空串)的项目, 则有待于移进一个VT符号X到栈中,因此称为移进项目, 如前例中的5,7,9,13,15,17(红色项目)等; 对于形如A→•X的项目, ( XVN, 可以是空串)我们 期待移进若干符号之后并将其归约为X,因此称为待约项 目,如前例中的1,3,6,14(绿色项目)等
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有