基于图文法的程序流程图与源代码自动转换

• 作者: 刘禹锋 曾晓勤 朱云 朱宁
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 图文法 流程图 源程序 归约 推导
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 软件工程
• 页码范围: 937-945
• 页数: 9页
• 分类号: TP311.5
• 字数: 6572字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.05.013

摘要

程序流程图在整个软件工程的生命周期中发挥着非常重要的作用.在软件设计中,设计人员通常需要先根据算法从结构上画出程序执行流程图,然后再依据流程图写出相应的源程序代码;在分析和维护软件时,如果能先将源程序代码逆向转换成流程图,则可以有效地帮助分析程序结构.显然,若能让计算机自动地实现流程图与源程序代码之间的相互转换,将大量节省软件开发的人力资源和时间耗费.讨论了如何利用基于边的图文法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
4	刘禹锋	河海大学计算机与信息学院	3	15	2.0	3.0