至此,分析图表如下所示:(简便起见,产生NP1和NP2的某些活跃弧没有画出来)
读入单词the,其类别为ART,加入词类序列列表。 输入ART2:(the 位置6到7) 产生活跃弧 NP→ART・ADJ N(6到7) 产生活跃弧 NP→ART・N(6到7) 读入单词water,其类别为N和V,加入词类序列列表。 输入V4:(water 位置7到8) 无新的活跃弧和词类产生。 输入N4:(water 位置7到8) 生成新的词类NP(位置6到8),加入词类序列列表。 输入NP3:(the water 位置6到8) 产生活跃弧 S→NP・VP(6到8)。 生成新的词类VP(位置5到8),加入词类序列列表。 输入VP1:(hold the water 位置5到8) 生成新的词类VP(位置4到8),加入词类序列列表。 输入VP2:(can hold the water 位置4到8) 生成初始状态S(位置1到8),结束! 搜索得到S(覆盖整句),则分析成功!如果想得到读入句子的所有可能的句法结构,我们必须继续分析下去,直到词类序列列表为空。 下图为最后的分析结果。
|