程序流程图到代码的自动生成算法

doi:10.3969/j.issn.1001-2400.2012.06.012

J4 ›› 2012, Vol. 39 ›› Issue (6): 70-77.doi: 10.3969/j.issn.1001-2400.2012.06.012

程序流程图到代码的自动生成算法

王黎明;王帼钕;周明媛;褚艳利;陈科;陈平

(西安电子科技大学软件工程研究所，陕西西安 710071)

收稿日期:2011-07-26 出版日期:2012-12-20 发布日期:2013-01-17
通讯作者: 王黎明
作者简介:王黎明(1982-)，男，讲师，西安电子科技大学博士研究生，E-mail: wanglm@mail.xidian.edu.cn．
基金资助:
国家自然科学基金资助项目(60903198)

Research on and implementation of the algorithm from the program flowchart to the code

WANG Liming;WANG Guonü;ZHOU Mingyuan;CHU Yanli;CHEN Ke;CHEN Ping

(Research Inst. of Software Engineering, Xidian Univ., Xi'an 710071， China)

Received:2011-07-26 Online:2012-12-20 Published:2013-01-17
Contact: WANG Liming

摘要/Abstract

摘要：

提出了一种从标准程序流程图到结构化代码生成的新算法．该算法通过对程序流程图结构的分析与识别、循环结构的线性化以及对分支结构域的确定等过程，能够生成符合程序流程图语义的结构化C代码(包括continue/break/return)；同时，能够识别出非结构化的程序流程图．

关键词: 可视化编程, 程序流程图, 模型驱动, 代码生成

Abstract:

A new method for generating the structural code from the standard program flowcharts is presented. By analyzing the flowchart, linearizing the cycle structure and delimiting the branch structure, the structual C code agreeing with the semanteme of the flowchart is generated. At the same time, the unstructural flowchart is recognized.

Key words: visual programming, flowcharting, model-based, code generation

中图分类号:

tp331

王黎明;王帼钕;周明媛;褚艳利;陈科;陈平. 程序流程图到代码的自动生成算法[J]. J4, 2012, 39(6): 70-77.

WANG Liming;WANG Guonü;ZHOU Mingyuan;CHU Yanli;CHEN Ke;CHEN Ping. Research on and implementation of the algorithm from the program flowchart to the code[J]. J4, 2012, 39(6): 70-77.

参考文献

［1］ Ingo S, Mirko C, Ines F, et al. Experiences with Model and Autocode Reviews in Model-based Software Development［C］//Proc of Third International ICSE Workshop on Software Engineering for Automotive Systems (SEAS'06). Shanghai: ACM, 2006: 45-51.
［2］ Hamid B, Kevin S. Monarch: Model-based Development of Software Architectures［C］//Proc of the 13th International Conference on Model Driven Engineering Languages and Systems: Part Ⅱ(MODELS'10). Antwerp: Springer, 2010: 376-390.
［3］ Satya V, Johan C P. Automating UI Guidelines Verification by Leveraging Pattern Based UI and Model Based Development［C］//Proc of the 28th of the International Conference Extended Abstracts on Human Factors in Computing Systems(CHI EA'10). Atlanta: ACM, 2010: 4733-4742.
［4］ Brown A W, Lyengar S, Johnston S. A Rational Approach to Model-Driven Development［J］. IBM Systems Journal, 2006, 44(4): 463-480.
［5］ Wang L M, Wang G N, Wang W, et al. MBD-DSP: a Model Based Design Solution for DSP［C］//Proc of 2011 International Conference on Electrical and Control Engineering(ICECE 2011). Yichang: IEEE, 2011: 4561-4564.
［6］李青山, 陈平, 褚华. 支持柔性机制的元数据驱动模型的研究与应用［J］. 西安电子科技大学学报, 2002, 29(3): 319-324.
Li Qingshan, Chen Ping, Chu Hua. Research on and the Application of the Metadata-driven Model Supporting Flexibility［J］. Journal of Xidian University, 2002, 29(3): 319-324.
［7］ Dy J B, Laureano P, Liu M D, et al. MDDT: Model Driven Development Tool as Aid for Learning Programming Fundamentals［R］. Davao: CSP, 2010.
［8］ Martin C C, Terry A W, Jeffrey W H, et al. RAPTOR: Introducing Programming to Non-Majors with Flowcharts［J］. Journal of Computing Sciences in Colleges, 2004,19(4): 52-60.
［9］ Tia W. The SFC Editor: a Graphical Tool for Algorithm Development［J］. Journal of Computing Sciences in Colleges, 2004, 4(1): 73-85.
［10］ Kanis C, Somkiat W. Visual Programming Using Flowchart［C］//Communications and Information Technologies. Bangkok: ISCIT'06, 2006: 1062-1065.
［11］ Drazen L, Ivan F. A Visual Programming Language for Drawing and Executing Flowcharts［C］//Proc of the 34th International Convention. Opatija: IEEE, 2011: 1679-1684.
［12］钟志超, 张志胜, 戴敏, 等. 流程图与类C语言实时转换方法［J］. 东南大学学报, 2009, 39(3): 502-506.
Zhong Zhichao, Zhang Zhisheng, Dai Min, et al. Real-time Conversion Method for Flowchart and Similar C Language［J］. Journal of Southeast Uinversity, 2009, 39(3): 502-506.

程序流程图到代码的自动生成算法

Research on and implementation of the algorithm from the program flowchart to the code

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 10