摘要: 句法分析自动生成对提高自然语言处理程序开发效率有重要意义。文章提出支持 复杂特征和合一文法的图算法句法分析器预自动生成方法,详述了规则描述、输出代码模式 及生成过程中的主要算法,并实现了一个自动生成器。测试表明,在保证执行效率的同时, 该自动生成方法可以很好地增加句法分析的可扩展性。
关键词:
特征,
形式描述,
自动生成,
复杂特征
Abstract: Auto generation of chart parser will greatly improve the developping efficiency of natural language processing project. This paper presents an algor ithm for generating chart parser supporting complicated features and unification grammar and describes rules, output code pattern and main algorithms used in au to generation. At the same time, it develops an auto generating system, experime nt on which shows that the system not only works well but also improves the scal ability of syntax analysis effectively.
中图分类号:
孙明勇,卢鹏,陆汝占. 图算法句法分析器自动生成[J]. , 2003, 29(21): 104-.
SUN Mingyong, LU Peng, LU Ruzhan. Auto-generation of Chart Parser[J]. , 2003, 29(21): 104-.