Research and Application of Code Automatic Generation Algorithm Based on Structured Flowchart
Xiang-Hu Wu, Ming-Cheng Qu, Zhi-Qiang Liu, Jian-Zhong Li
.
DOI: 10.4236/jsea.2011.49062   PDF    HTML     7,161 Downloads   12,866 Views   Citations

Abstract

It is of great significance to automatically generate code from structured flowchart. There are some deficiencies in existing 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 automatic code generation algorithm is proposed. Also the correctness is verified by enumeration iteration. Finally an integrated development platform is developed using those algorithms, including flowchart modeling, code automatic generation, CDT\GCC\GDB etc. The correctness and effectiveness of algorithms proposed are verified through practical operations.

Share and Cite:

X. Wu, M. Qu, Z. Liu and J. Li, "Research and Application of Code Automatic Generation Algorithm Based on Structured Flowchart," Journal of Software Engineering and Applications, Vol. 4 No. 9, 2011, pp. 534-545. doi: 10.4236/jsea.2011.49062.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] T. Zhang, Y. Zhang, X.-F. Yu, et al., “MDA Based Design Patterns Modeling and Model Transformation,” Journal of Software, Vol. 19, No. 9, 2008, pp. 2203-2217.
[2] R.-F. Lv, G. Wang, X.-X. Wen, et al., “Process Modeling Method of Calculation Independent Model Level Based on MDA,” Computer Integrated Manufacturing Systems, Vol. 14, No. 5, 2008, pp. 868-874.
[3] S. Needham, “OMG Unified Modeling Language Specification,” Object Management Group, 2003, pp. 275-293. http://www.digilife.be/quickreferences/Books/OMG%20UML%20Specification%201.4.pdf
[4] Z. K. Zhao, Q. J. Sheng and Z. Z. Shi, “An Execution Semantics of UML Activity View for Workflow Modeling,” Journal of Computer Research and Development, Vol.42, No. 2, 2005, pp. 300-307.
[5] R. Eshuis and R. Wieringal, “A Formal Semantics for UML Activity Diagrams,” Tech Report, University of Twente, 2001, pp. 201-204.
[6] H. Jiang, D. Lin and X. R. Xie, “The Formal Semantics of UML State Machine,” Journal of Software, Vol. 13, No. 12, 2002, pp. 2244-2250.
[7] D. Harel, “Statecharts: A Visual Formalism for Complex Systems,” Science of Computer Programming, 2007.
[8] J.-L. Shen, L.-Z. Wang, X.-D. Li, et al., “An Approach to Generate Scenario Test Cases Based on UML Sequence Diagrams,” Computer Science, Vol. 31, No. 8, 2004, pp. 1-6.
[9] S. Raman, N. Sivashankar and W. Stuart, “HIL Simulators for Powertrain Control System Software Development,” American Controls Conference, St. Louis, Missouri, USA, 2009, pp. 23-32.
[10] S. Sendall and W. Kozaczynski, “Model Transformation: The Heart and Soul of Model-Driven Software Development,” IEEE Software, Vol. 9, 2003, pp. 42-45. doi:10.1109/MS.2003.1231150
[11] H. Dakhore and A. Mahajan, “Generation of C-Code Using XML Parser,” http://www.rimtengg.com/iscet/proceedings/pdfs/advcomp/ 149.pdf
[12] M. C. Carlisle, T. A. Wilson, J. W. Humphries, et al., “Raptor: Introducing Programming to Non-Majors with Flowcharts,” Journal of Computing Sciences in Colleges, Vol. 19, No. 4, 2004, pp. 1-6.
[13] T. Watts, “The SFC Editor: A Graphical Tool for Algorithm Development,” Journal of Computing in Small Colleges, Vol. 20, No. 2, 2004, pp. 73-85.
[14] K. Charntaweekhun and S. Wangsiripitak, “Visual Programming Using Flowchart,” International Symposium on Communications and Information Technologies, ISCIT '06, 20 September - 18 October 2006, pp. 1062-1065.
[15] I. Nassi and B. Shneiderman, “Flowchart Techniques for Structured Programming,” ACM SIGPLAN Notices, Vol. 8, No. 8, 1973, pp. 12-26. doi:10.1145/953349.953350
[16] J. F. Gimpel, “Contour: A Method of Preparing Structured Flowcharts,” ACM SIGPLAN Notices, Vol. 15, No. 10, 1980, pp. 35-41.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.