程序框图到代码的自动转换研究.doc

目 录 摘要 1 Abstract 1 第1章 引言 2 第2章 程序流程图自动转换为代码的基本思想 4 2．1 基本思想 4 2．2 实现自动转换的基本步骤 4 第3章 系统架构 6 3．1 硬件系统和开发平台 6 3．2 系统样式…………………………………………………………………………….…6 3．3 功能模块 6 3． 4　需求分析……………………………………………………………………………………….…..7 第4章 系统实现 8 4．1 系统开发环境 8 4．2 系统样式 8 4．3 程序流程图的识取 10 4.3.1 识取预处理 10 4.3.2 图形的操作和存储 10 4．4 图形数据的解析与生成………………………………………………………………11 4.4.1 数据与关系的定义 11 4.4.2 关系的解析 15 4.4.3 代码生成算法 44 4．5 代码的执行 48 4.5.1 代码的编绎 48 4.5.2 代码的运行 48 第5章 实验与结果 48 5．1 结果分析 49 5．2 程序的局限性 51 第6章 总结与启示 52 致谢…………………………………………………………………………………………………………53 参考文献 53 程序框图到代码的自动转换研究 摘要关键词：The automatic conversion of the procedure frame diagram and the source code is an important topic of the software engineering realm research, also having many different techniques and method.The method of this text adoption carries on the resolution to various relation and its meanings between the procedure frame diagram first, relating to its decomposition for the in proper order performance, judgment the set relation, circulation the set relation and jump to turn a relation, born on this foundation an imitates the language system of C.This text still constructed a simple edit and translate the system, make imitate bornly the right movement of the C language ability. KeyWord:Procedure Frame Diagram; Code; Automatic Conversion; 引言 软件自动化是提高软件质量与生产效率的根本途径。而程序框图与源代码的自动转换则是软件开发过程中极富创造性的知识密集型活动，是软件自动化的难点和关键所在。这里包括两个方面的问题：一是程序框图转换为源代码的研究；另一个则是相反的方向，即源代码转换为程序框图的研究。 目前公开报道的文献基本上是针对源代码转换为程序框图的研究。这是因为，在源代码级上分析程序是软件逆向工程的基本任务，其目的是从程序文本中了解程序的高层概念，它主要用于对软件维护的支持，软件可重用知识和部件的获取，以及探测已存在的软件产品等。软件维护在软件生存周期中是最昂贵的阶段，习惯的软件维护活动占整个生存周期的50—90％。软件是逻辑产品，维修人员理解软件，要占用47·60％的维护工作量。没有自动支持，维护时间大部分被花在试图去理解被维护的对象上。理解的工作极大地依赖于对程序源代码的理解，这不仅对文档很差的软件如此，对于文档较好的软件也是如此，这是因为正向工程产生的文档不足以支持软件的维护活动。另一方面，软件重用受到越来越广泛的重视，甚至被看作软件工业发达程度的标志。软件重用虽然在发达国家的很多公司中采用，但无论在理论上还是在技术上，都有许多难题需要研究解决，其中可重用知识相可重用部件的获取被认为是技术难点之一。软件的最准确的文档就是源代码文本，它是提供可重用知识相部件的丰富资源。对源程序的分析与理解能帮助人们从程序中获得一些可重用知识与部件。因此，有的专家认为，下一代的软件工程环境应当是正反向都可用的。 本文研究的程序框图转换为源代码的课题即属于软件