基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
EGG是一种基于边的上下文相关图文法形式化框架,其语法分析(归约操作)算法是该文法重要的组成部分.在简要介绍EGG的基础上,给出了EGG语法分析算法的设计,其中包括子图匹配算法、子图替换算法和算法计算复杂性的分析.为了展示如何用EGG来定义图语言,特别是如何用所设计的归约算法来分析图,文中以程序流程图为例,给出了相关的EGG形式定义以及对一个具体流程图的归约过程,并探讨了可能降低分析算法复杂性的一些途径.
推荐文章
基于LL(1)分析表的布尔文法语法分析算法
布尔文法
LL(1)分析表
语法分析
关联文法语法推导树的并行构造算法
语法推导树
压缩推导树
并行处理
基于LL(1)分析表的布尔文法语法分析算法
布尔文法
LL(1)分析表
语法分析
关联文法语法推导树的并行构造算法
语法推导树
压缩推导树
并行处理
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 EGG图文法语法分析算法的研究
来源期刊 计算机科学 学科 工学
关键词 图文法 语法分析 子图匹配 子图替换 推导 归约
年,卷(期) 2012,(10) 所属期刊栏目 人工智能
研究方向 页码范围 272-277,293
页数 分类号 TP391
字数 9592字 语种 中文
DOI 10.3969/j.issn.1002-137X.2012.10.062
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 朱宁 河海大学计算机与信息学院 14 128 7.0 11.0
2 曾晓勤 河海大学计算机与信息学院 45 302 8.0 15.0
3 朱云 河海大学计算机与信息学院 6 42 4.0 6.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (13)
共引文献  (11)
参考文献  (9)
节点文献
引证文献  (2)
同被引文献  (17)
二级引证文献  (8)
1972(1)
  • 参考文献(1)
  • 二级参考文献(0)
1973(1)
  • 参考文献(0)
  • 二级参考文献(1)
1982(1)
  • 参考文献(1)
  • 二级参考文献(0)
1993(2)
  • 参考文献(1)
  • 二级参考文献(1)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(2)
  • 参考文献(1)
  • 二级参考文献(1)
1997(3)
  • 参考文献(1)
  • 二级参考文献(2)
2001(3)
  • 参考文献(1)
  • 二级参考文献(2)
2003(2)
  • 参考文献(0)
  • 二级参考文献(2)
2005(2)
  • 参考文献(1)
  • 二级参考文献(1)
2006(2)
  • 参考文献(1)
  • 二级参考文献(1)
2007(1)
  • 参考文献(0)
  • 二级参考文献(1)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2014(1)
  • 引证文献(1)
  • 二级引证文献(0)
2015(1)
  • 引证文献(0)
  • 二级引证文献(1)
2016(3)
  • 引证文献(0)
  • 二级引证文献(3)
2017(1)
  • 引证文献(0)
  • 二级引证文献(1)
2018(3)
  • 引证文献(1)
  • 二级引证文献(2)
2019(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
图文法
语法分析
子图匹配
子图替换
推导
归约
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机科学
月刊
1002-137X
50-1075/TP
大16开
重庆市渝北区洪湖西路18号
78-68
1974
chi
出版文献量(篇)
18527
总下载数(次)
68
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导