• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (05): 937-945.

• 论文 • Previous Articles     Next Articles

Automatic transformation between programs’
flowcharts and codes based on graph grammar 

ZHU Yun,ZENG Xiaoqin,ZHU Ning,LIU Yufeng   

  1. (College of Computer and Information Engineering,Hohai University,Nanjing 211100,China)
  • Received:2014-01-13 Revised:2014-05-26 Online:2015-05-25 Published:2015-05-25

Abstract:

Flowchart is very important in the lifecycle of software engineering. During the design of a program,programmers usually need to draw a structural flowchart before coding.While in the course of the analysis and maintenance of a program,it can be helpful for programmers to analyze the program’s structure by firstly reversing the source codes to a corresponding flowchart.Obviously,automatical transformation between flowcharts and source codes can save plenty of human resources and lots of development time. We discuss how to make use of the Edge-based Graph Grammar (EGG) to automatically perform the transformation,and demonstrate the realization of grammatical analysis and reverse generation of flowcharts by applying the reduction and derivation operations of the EGG through an example.

Key words: graph grammar;flowchart;source code;reduction;derivation