research and application of code automatic generation algorithm based on structured flowchart代码自动生成算法的研究和应用基于结构化流程图.pdf

Journal of Software Engineering and Applications, 2011, 4, 534-545 doi:10.4236/jsea.2011.49062 Published Online September 2011 (http://www.SciRP.org/journal/jsea) Research and Application of Code Automatic Generation Algorithm Based on Structured Flowchart Xiang-Hu Wu, Ming-Cheng Qu, Zhi-Qiang Liu, Jian-Zhong Li School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China. Email: Wuxianghu@ Received June 17th, 2011; revised July 15th, 2011; accepted July 26th, 2011. ABSTRACT It is of great significance to automatically generate code from structured flowchart. There are some deficiencies in ex- isting researches, and their key algorithms and technologies are not elaborated, also there are very few full-featured integrated development platforms that can generate code automatically based on structured flowchart. By analyzing the characteristics of structured flowchart, a structure identification algorithm for structured flowchart is put forward. The correctness of algorithm is verified by enumeration iteration. Then taking the identified flowchart as input, an auto- matic code generation algorithm is proposed. Also the correctness is verified by enumeration iteration. Finally an inte- grated development platform is developed using those algorithms, including flowchart modeling, code automatic gen- eration, CDT\GCC\GDB etc. The correctness and effectiveness of algorithms proposed are verified through practical operations. Keywords : Automatic Generation of Codes, Structured Flowchart, Identification of Structure, Integrated Development Platform 1. Introduction design pattern of abstract level [4]; A automatic code generation technology based on uml meta model can Software development ideas based on MDA (Model