EGG图文法语法分析算法的研究

• 作者: 曾晓勤 朱云 朱宁
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 图文法 语法分析 子图匹配 子图替换 推导 归约
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 人工智能
• 页码范围: 272-277,293
• 分类号: TP391
• 字数: 9592字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.10.062

摘要

EGG是一种基于边的上下文相关图文法形式化框架,其语法分析(归约操作)算法是该文法重要的组成部分.在简要介绍EGG的基础上,给出了EGG语法分析算法的设计,其中包括子图匹配算法、子图替换算法和算法计算复杂性的分析.为了展示如何用EGG来定义图语言,特别是如何用所设计的归约算法来分析图,文中以程序流程图为例,给出了相关的EGG形式定义以及对一个具体流程图的归约过程,并探讨了可能降低分析算法复杂性的一些途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱宁	河海大学计算机与信息学院	14	128	7.0	11.0
2	曾晓勤	河海大学计算机与信息学院	45	302	8.0	15.0
3	朱云	河海大学计算机与信息学院	6	42	4.0	6.0