收稿日期 ：２０１１‐０７‐２６ 网络出版时间 ：２０１２‐０９‐１２
基金项目 ：国家自然科学基金资助项目（６０９０３１９８）
作者简介 ：王黎明（１９８２ － ） ，男 ，讲师 ，西安电子科技大学博士研究生 ，Ｅ‐ｍ ａｉｌ ：ｗ ａｎｇｌｍ ＠ ｍａｉｌ ．ｘｉｄｉａｎ ．ｅｄｕ ．ｃｎ ．
网络出版地址 ：ｈｔｔｐ ：／／ｗ ｗ ｗ ．ｃｎｋｉ ．ｎｅｔ ／ｋｃｍ ｓ／ｄｅｔａｉｌ ／６１ ．１０７６ ．Ｔ Ｎ ．２０１２０９１２ ．１０１２ ．２０１２０６ ．８３惨０１２ ．ｈｔ ｍｌ
ｄｏｉ ：１０ ．３９６９／ ｊ ．ｉｓｓｎ ．１００１‐２４００ ．２０１２ ．０６ ．０１２
程 序 流 程 图 到 代 码 的自 动 生成 算 法
王 黎 明 ， 王 帼 钕 ， 周 明 媛 ， 褚 艳 利 ， 陈 科 ， 陈 平
（西安电子科技大学 软件工程研究所 ，陕西 西安 ７１００７１）
摘要 ： 提出了一种从标准程序流程图到结构化代码生成的新算法 ．该算法通过对程序流程图结构的分析
与识别 、循环结构的线性化以及对分支结构域的确定等过程 ，能够生成符合程序流程图语义的结构化 Ｃ 代
码（包括 ｃｏｎｔｉｎｕｅ／ｂｒｅａｋ／ｒｅｔｕｒｎ） ；同时 ，能够识别出非结构化的程序流程图 ．
关键词 ： 可视化编程 ；程序流程图 ；模型驱动 ；代码生成
中图分类号 ：Ｔ Ｐ３１１ ．５ 文献标识码 ：Ａ 文章编号 ：１００１‐２４００（２０１２）０６‐００７０‐０８
Ｒｅｓｅａｒｃｈ ｏｎ ａｎｄ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ａｌｇｏｒｉｔｈｍ ｆｒｏｍ
ｔｈｅ ｐｒｏｇｒａｍ ｆｌｏｗｃｈａｒｔ ｔｏ ｔｈｅ ｃｏｄｅ
Ｗ Ａ ＮＧ Ｌ ｉｍ ｉｎ
ｇ
， Ｗ Ａ ＮＧ
Ｇｕｏｎü
， Ｚ Ｈ ＯＵ Ｍ ｉｎ
ｇｙ
ｕａｎ ，
Ｃ Ｈ Ｕ Ｙ ａｎｌｉ ， Ｃ Ｈ Ｅ Ｎ Ｋ ｅ ， Ｃ Ｈ Ｅ Ｎ Ｐｉｎ
ｇ
（
Ｒｅｓｅａｒｃｈ Ｉｎｓｔ ． ｏｆ Ｓｏｆ ｔｗ ａｒｅ Ｅｎｇｉｎｅｅｒｉｎｇ ， Ｘｉｄｉａｎ Ｕ ｎｉｖ ． ， Ｘｉ摧ａｎ ７１００７１ ， Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ ： Ａ ｎｅｗ ｍｅｔｈｏｄ ｆｏｒ ｇｅｎｅｒａｔｉｎｇ ｔｈｅ ｓｔｒｕｃｔｕｒａｌ ｃｏｄｅ ｆｒｏｍ ｔｈｅ ｓｔａｎｄａｒｄ ｐｒｏｇｒａｍ ｆｌｏｗｃｈａｒｔｓ ｉｓ
ｐ
ｒｅｓｅｎｔｅｄ ． Ｂｙ ａｎａｌｙｚｉｎｇ ｔｈｅ ｆｌｏｗｃｈａｒｔ ， ｌｉｎｅａｒｉｚｉｎｇ ｔｈｅ ｃｙｃｌｅ ｓｔｒｕｃｔｕｒｅ ａｎｄ ｄｅｌｉｍｉｔｉｎｇ ｔｈｅ ｂｒａｎｃｈ ｓｔｒｕｃｔｕｒｅ ，
ｔｈｅ ｓｔｒｕｃｔｕａｌ Ｃ ｃｏｄｅ ａｇｒｅｅｉｎｇ ｗ ｉｔｈ ｔｈｅ ｓｅｍａｎｔｅｍｅ ｏｆ ｔｈｅ ｆｌｏｗｃｈａｒｔ ｉｓ ｇｅｎｅｒａｔｅｄ ． Ａ ｔ ｔｈｅ ｓａｍｅ ｔｉｍｅ ， ｔｈｅ
ｕｎｓｔｒｕｃｔｕｒａｌ ｆｌｏｗｃｈａｒｔ ｉｓ ｒｅｃｏｇｎｉｚｅｄ ．
Ｋｅｙ Ｗｏｒｄｓ ： ｖｉｓｕａｌ ｐｒｏｇｒａｍｍｉｎｇ ； ｆｌｏｗｃｈａｒｔｉｎｇ ； ｍｏｄｅｌ
‐
ｂａｓｅｄ ； ｃｏｄｅ ｇｅｎｅｒａｔｉｏｎ
嵌入式领域中模型驱动开发技术日益成熟并广泛应用 ，国内外很多学者都对模型驱动技术进行了大量
研究
［１‐６］
，其中有很多是对程序流程图到代码的自动生成技术的研究
［７‐１２ ］
．然而现有的程序流程图到代码的
自动生成工具
［７‐９］
对流程图有着各种限制 ，并不是基于标准的程序流程图 ，而是提供了结构化程序流程图中
的多种基本控制结构组件 ，如不同类型的循环结构 、分支结构等 ．另外 ，这些工具
［１０‐１２ ］
大多是针对不含
ｃｏｔｉｎｕｅ／ｂｒｅａｋ／ｒｅｔｕｒｎ 语义的结构化的程序流程图 ，而针对含有 ｃｏｎｔｉｎｕｅ／ｂｒｅａｋ／ｒｅｔｕｒｎ 语义的程序流程图的
研究则较少 ．而笔者在文中实现的程序流程图到代码的自动生成技术是针对标准的程序流程图设计的 ，并且
对于含有 ｃｏｎｔｉｎｕｅ／ｂｒｅａｋ／ｒｅｔｕｒｎ 语义的程序流程图也能够很好地识别并生成相应的代码 ．
１ 算法中的定义
（１） 结构化程序设计 ： ① 这种设计是一种进行程序设计的原则和方法 ，它采用自顶向下逐步求精的方
法和单入口单出口的控制结构 ，按照这种原则和方法设计出的程序具有结构清晰 、容易阅读 、容易修改 、容易
验证等特点 ．② 这种设计讨论了如何将任何大规模和复杂的流程图转换成一种标准形式 ，使用程序设计语言
中的顺序 、分支 、循环等有限的控制结构 ，通过组合或嵌套来表示程序的控制逻辑 ．③ 这种设计是避免使用
２０１２ 年 １２ 月
第 ３９ 卷 第 ６ 期
西安电子科技大学学报（自然科学版 ）
ＪＯＵＲＮＡＬ ＯＦ ＸＩＤＩＡＮ ＵＮＩＶ ＥＲＳＩＴＹ
Ｄｅｃ ．２０１２
Ｖｏｌ ．３９ Ｎ ｏ ．６
剩余7页未读，继续阅读
资源评论
weixin_38715019
- 粉丝: 6
- 资源: 935
最新资源
- 基于mpc的道五次多项式道 simulink和carsim联合仿真 有详细的说明文档
- 车险理赔信息管理系统修改代码pf-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.rar
- 光影视频-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 华府便利店信息管理系统-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 毕业设计成绩管理系统的设计与实现-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 大学生就业需求分析系统-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- iClient for Classic加载wmts山东天地图
- 德普微一级代理 DP038N04DGL TO-252 DPMOS N-MOSFET 40V 106A 3.5mΩ
- 高校学生饮食推荐系统_02187-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 大学生心理健康管理系统的设计与实现-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.rar
- 高校教师电子名片系统-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 画师约稿平台-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 3b012运动会成绩管理系统_springboot+vue0.zip
- 3b011高校学生评教系统_springboot+vue.zip
- it职业生涯规划系统--论文pf-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 3b013社区疫苗接种管理系统_springboot+vue0.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
