Research And Implementation Of Structure Analysis And Identification For Program Flowchart

As the model-driven development technology in embedded field has becomemore mature and extensive use, development efficiency and automation degree ishighly valued. The automatic code generation technology liberates developers from thetedious code, allowing them to pay the greatest degree of attention to the design ofsystem logic, thus ensuring the system design of rationality, efficiency and robustness.For automatic code generation technology of program flowchart model, thedifficulty lies in the structure analysis and identification of flowchart. Taking fullaccount of the characteristics of semi-structured and unstructured elements inflowchart, the paper designs and implements the analysis and recognition algorithmsfor standard program flowcharts based on structured program design principles. Thebasic control structures in flowcharts have complex relationship of combination andnesting. Incorporating structural context, the algorithms accurately identify each loopstructure and branch structure by applying graph theory. At the same time, the type ofloop structure is determined in the condition node identification algorithm. Searchingchanges of the control flow by traversing loop structure, the algorithm identifiessemi-structured elements with the meaning of continue, break and return in flowchart.For unstructured flowchart, the paper proposes several structural validation rules,which are used to identify unstructured elements with the meaning of “GOTO”.An automatic code generation tool for program flowcharts is developed accordingto the algorithms proposed by the paper. Experimenting on plenty of test cases, the toolis proved able to correctly identify the structure components of flowcharts andunstructured elements and generate corresponding C codes containing thesemi-structured statements.