图算法句法分析器自动生成

句法分析自动生成对提高自然语言处理程序开发效率有重要意义。文章提出支持复杂特征和合一文法的图算法句法分析器预自动生成方法，详述了规则描述、输出代码模式及生成过程中的主要算法，并实现了一个自动生成器。测试表明，在保证执行效率的同时，该自动生成方法可以很好地增加句法分析的可扩展性。

Auto-generation of Chart Parser

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.