从输入串的起始位置到最后位置,循环执行如下步骤。
如果待处理表(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 )位置中,然后调用扩展弧子程序。
2020-03-23 03:14:49
56KB
线图句法分析
1