作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (21): 104-.

• 论文 • 上一篇    下一篇

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

孙明勇,卢鹏,陆汝占   

  1. 上海交通大学计算机科学与工程系,上海交通大学计算机科学与工程系,上海交通大学计算机科学与工程系 上海 200030
  • 发布日期:2003-11-15

Auto-generation of Chart Parser

SUN Mingyong, LU Peng, LU Ruzhan   

  1. (Department of Computer Science and Engineering, Shanghai Jiaotong University, S hanghai 200030)
  • Published:2003-11-15

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

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

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.

中图分类号: