基于图文法的程序流程图与源代码自动转换

发布时间：2018-03-13 01:06

本文选题：图文法　切入点：流程图　出处：《计算机工程与科学》2015年05期 　论文类型：期刊论文

【摘要】：程序流程图在整个软件工程的生命周期中发挥着非常重要的作用。在软件设计中,设计人员通常需要先根据算法从结构上画出程序执行流程图,然后再依据流程图写出相应的源程序代码;在分析和维护软件时,如果能先将源程序代码逆向转换成流程图,则可以有效地帮助分析程序结构。显然,若能让计算机自动地实现流程图与源程序代码之间的相互转换,将大量节省软件开发的人力资源和时间耗费。讨论了如何利用基于边的图文法EGG来自动地实现这种转换,并用具体例子展示了应用EGG图文法的归约和推导操作分别实现流程图的语法分析和流程图的逆向生成,前者可以完成从流程图自动生成源程序代码,而后者则可以从源程序代码自动生成流程图。
[Abstract]:Flow chart of the program plays a very important role in the whole life cycle of software engineering. In software design, designers often need to draw from the structure according to the algorithm program flow chart, and then based on the flow chart of the corresponding source program code; in the analysis and maintenance of software, if the first source the program code is converted into reverse flow chart, can effectively help the analysis of program structure. Obviously, if we can automatically achieve the mutual conversion between the flow diagram and the source program code for computer software development, will save a lot of human resources and time. This paper discusses how to use the EGG edge based on graph grammar to automatically this conversion, and use specific examples to show the reduction and application of EGG graph grammar derivation operation respectively to achieve reverse syntax analysis and flow chart flow chart, the former can be completed from the process The source program code is automatically generated by the graph, and the latter can automatically generate the flow chart from the source code.

【作者单位】：河海大学计算机与信息学院;
【基金】：国家自然科学基金资助项目(61170089)
【分类号】：TP311.52

【参考文献】