论文部分内容阅读
为了提高基于线图算法的句法分析器的效率,提出基于共享活动边最左成分的改进线图算法.首先分析了传统线图算法的句法分析机制,指出该方法中未能对大量的具有相同最左成分的活动边进行有效处理的缺陷,进而改进了活动边的表示方式,通过共享相同的最左成分减少了活动边的生成数目,从而在降低存储空间的同时提高句法分析的速度.在汉语树库上的实验结果表明,这种基于共享活动边最左成分的改进线图算法比传统方法的效率提高了10余倍.