Research and Application of Code Automatic Generation Algorithm Based on Structured Flowchart
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.
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.
KEYWORDS
Automatic Generation of Codes, Structured Flowchart, Identification of Structure, Integrated Development Platform
Automatic Generation of Codes, Structured Flowchart, Identification of Structure, Integrated Development Platform
Cite this paper
nullX. 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.
nullX. 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.
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.
[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.