1、简单的转移网络就是有限状态自动机。边标记为词类。
2、递归转移网络的边不仅可标记为词类,还可以标记为其他的网络(可以理解为子网)。因此子网成功到达弹出边后,从父网的节点S1到节点S2的边才能通过。
3、
当前位置-指向下一会待分析词的位置指针
当前节点-在转移网中当前所在的节点
返回点-从当前网络中返回退出后进入其他网络的节点栈
下列情形可以离开当前的节点,并成功穿过一条边:
情形1:如果当前边标记的是词类,并句子中的下一个词就属于该词类,则:
1)更新当前位置,当前位置从下一个词开始。
2)更新当前节点,当前节点指向当前边的终点。
情形2:如果当前边是指向转移网络N的压入边,则:
1)将当前边的终点加入到返回点栈的顶部。
2)更新当前节点,当前节点指向转移网络N的起点。
情形3:如果当前边是弹出边,而且返回点栈非空,则:
1)取出返回点栈中的第一个返回点,并将其设为当前节点。
情形4:如果当前边是弹出边,返回点栈为空,而且没有词语剩下,则:
1)句法分析成功