从输入串的起始位置到最初位置,循环执行如下步骤。
如果待处理表(Agenda)为空,则找到下一个位置上的词,将该词对应的所有词类X附以(P_i〖,P〗_j)后放到待处理表中(X(P_i〖,P〗_j))。
其中,P_i〖,P〗_j分别是该词的起始位置和终止位置,j>i,P_j-P_i为该词的长度。
从Agenda中取出一个元素,其标志成分为X,位置跨度为(P_i〖,P〗_j)。
对于每条规则A→Xγ,将A→X·γ加入活动边集ActiveArc的(P_i〖,P〗_j)位置中,然后调用扩展弧子程序。
1