下面是在活跃弧扩展算法。
1 分析位置p1和p2之间的词类C;
2 对于任何一条p0到p1之间的形式为 X→X1…・C…Xn
活跃弧,产生一条新的p0到p2之间的活跃弧 X→X1…C・…Xn;
3 对于任何一条p0到p1之间的形式为 X→X1…Xn・C的活跃弧,生成一个新的从p0到p2之间的词类X。
自底向上图表分析算法如下所示:
1. 如果词类序列为空,则读入下一个词,并且把该词可能所属的类别加入到词类序列中;
2. 从词类序列中选择一个词类(称之为p1到p2之间的词类C);
3. 对于语法中形如X→C X1…Xn的规则,生成从p1到p2的活跃弧X→・C
X1…Xn;
4. 进行活跃弧的扩展。
|