《一种从数据流图转换成软件结构图的方法》由会员分享，可在线阅读，更多相关《一种从数据流图转换成软件结构图的方法（1页珍藏版）》请在金锄头文库上搜索。
1、科技信息一和袖数IB册阖转换朋软件结初圏的方法江苏师范大学计算机科学与技术学院 樊驰驰 祝 义 刘东飞【摘 姜本文从对數据流图特点的分析和对模块结构图的林点分析并结合数攥流图和结构田的关系提出了一种新的敦据流图松 換成结构图的方法潘加边界节点法并将添加的节点作为结构图的第二层作为数据流传递的间按接口。根据这一原則，在计 算机上实现了數提流图到结构图的转换c关權词数据流图 软件结构图 转换边尿节点接口1.5IW随着计算机软件在多匆域的发展软件的规模越来越大软件危机 也随之到来:为了将软件危机的风险降到最低计算机软件需要向看 工稈化的开发方式发展相对稳定的开发方式越来越被从业人士所欢 迎。此外人与
2、人思考问题的角度、方式不同以及人的经验、知识储备 筹存任苕区别使得转换出来的结构国存在苕较大的差异。因此看眼 于需求分析阶段的数据流图和总体设计阶段的软件结构图之间的关 系为了让需求分析阶段与总体设计阶段更緊密的结合起来需要产生 一个相对稳定的数撫流图到结构图的转换算法以及实现工具。2 系统的设计与实现整个系统的开发过程分为以下几个阶段:2.1数据流图和结构图之间的关系分析数据流图是需求分析阶段用于描述用户需求的一种图形它可以 克观的描述出数据的流向、数据的存储以及对数拯的加T,模块结构图主姜描述的是系统中各个模块之间的关系以及这些 模块之间的悶用关系。在结构图中也能看出各个模块之间的数据流
3、动。数摇流图的图形结构像数据结构中的有向图其中箭头代衷看数 据诡箭头上标有数据流的名称箭头所指方向代表数据流动的方向。圆代表打数据处理圆内有加工的名称.数据流图中也可以带有 怏方形的框代表若数据存储框内有“储的名称 结构图像一个树形 结构。根代衷軒整个系统模块根下层一般包含三个子树输入子树. 处理子树输出子树。通常会把数据流图分成三个组成部分即输入部 分、处理部分、输出部分这三部分就对应着结构图的输入子树、处理子 树、输出了树在结构图的输入子树中会把数据搜集并作简单处理然 后交给处理部分进行处理处理部分节点有n己的了节点，毎个子点 代表看不同的处理功能最后交给输出部分输出处理后的数据。数据 流
4、图和结构图就大能组成部分来讲非席相似都右三个组成部分三个 组成部分中间存在肴两个边界，两个图的边界存在弄内在联系。2.2数据流图向结构图的转换一一添加边界节点普通的转换方法是由人工转换的处理者要先确定两个边界然 后再对输入、处理、输出部分分别进行转换并处理相应的边界数 据。添加边界节点法的关键是将边界部分有多条数据流的数据流图转 换成只有一条数据流的数据流图.具体做法是：对数据流图的边界添 加两个节点（如：节点a和节点b）.让边界部分的多条数据流汇聚成到 其中一个新添加的节点叭由节点a传输一条数据流到节点b数据流从 节点b分流指向相应的口的方点（如图2人然后将添加的节点提升到 结构图的第二层然
5、府从添加的节点入手采用图的深度遍历转换成树 状的f结构图添加到结构图中相应的节点上。具体步骤如下（以输人 和处理边界为例）：1）先确定边界（图1）。2）对于边界有多条数据流的数据流图可以住多条数据流之间添 加两个新节点3）添加的两个斯节点一个作为输入的末节点一个作为处理的头 节点。4）使边界部分从输入滅向处理的多条数据流流向输入的末节点。5）在末节点中汇聚成一条数据流流向处理的头筋点。（图2）6）在处理的头节点中将数据谥分离开流向相应的处理节点7）将输入的末节点的圆改成方框当做结构图的输入子树的根并 将输人部分箭头反酒深度遍历整个数据流图输入部分作为结构图的 输入部分。（图2）8）数据流图中的
6、输出部分的转换和输入祁分相似只是数据流箭 头不用改变克接深度遍历输出部分转换成结构图图3）9）对于处理部分则町以直接将添加的两个节点合并作为结构图注:m.n.nn.为添加的节点（m：输人的末方点；m处理的头结 点处理的末节点；g；输出的头节点）图3转换之后的结构图这种算法的创新之处在于使用添加节点的方法将边界部分冇多条 数据沆的数据流图转换成只有-条数据液的数据流图.晋通的转换方 法在进行转换时必幼处理边界部分的多条数据流并且这几条数据流 在结构图中处理起来非常圮杂。添加边界节点算法在处理转换之前. 已经将数中边界部分的多条数据流转换成了一条数据流这样 在转换成结构图时处理起来相对简號。3结语添加边界廿点魁一种稳定的数据流图转换成结沟图方法通过这 种方法设计出的转换软件何以直观将数据流图转换成结构图不会因 为设计者设计风格、经验不同而变化很衣有助于软件设计的程化）参考文織1投振华郝克刚.数据流图到结构图的转换工具191年第4期2刘玉龙.数堀结构与算法电子工业出版社.2OO7.33张海亀软件工程导论清华大学出版社,2008.2基金项目：本文系江拣呻范大手自然科学屋金（11XLR20）;江苏省高等学校大学生实践创折训练计划项目（12ssjcxyb）7）e
