提高广义LR分析器的效率.pdfVIP

提高广义LR分析器的效率 史晓东 厦门大学信息科学与技术学院人工智能研究所 mandel@XIIIH．edu．ca 摘要本文提出了提高广义LR句法分析算法效率的一些措施，包括采用适当的数据结 构、提高移进和归约操作效率、快速重复弧检测等，使得其在分析自然语言方面达到非常高 的效率，以解除基于句法分析的多个自然语言处理应用的瓶颈问题。本文描述的分析器是厦 门大学公开源码的自然语言处理工具的一部分，对一个句子长度较短的测试集，在普通Pc 机上可以达到每秒分析1000句的效率。 关键词广义LR分析；chart分析；Earley算法；紧缩森林 the ofGeneralizedeneraltzeLRP乏 Improvinaefficiencyelllciency rarsmg SHl Xiaodong