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

Auto-generation of Chart Parser

作　　者：孙明勇[1] 卢鹏[1] 陆汝占[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《计算机工程》2003年第21期100-101,138,共3页Computer Engineering

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

关 键 词：特征 形式描述 自动生成 复杂特征 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]