基于数据流图的结构映射

4.4.2　基于数据流图的结构映射

在结构化设计过程中应用到了数学中的“映射”概念。“映射”的实质是转换、转变，即将数据流图中的数据加工转换成软件结构图中的模块，并结合一组规则来确定模块之间的调用关系。

一、变换型数据流图映射规则

首先，以变换型数据流图为例说明软件结构设计时常用的映射规则：

图4.27表明：变换型数据流图包括三个部分：输入部分（或传入部分）、变换部分（或变换中心）和输出部分（或传出部分）。故结合变换型数据流图的这一特点，先给出如下几个重要概念：

◇物理输入：直接由外部实体提交给软件系统的一组数据流。

◇物理输出：直接由软件系统输出给外部实体的一组数据流。

◇逻辑输入：直接由变换型数据流图的输入部分提交给变换中心的一组数据流。

◇逻辑输出：直接由变换型数据流图的变换中心提交给输出部分的一组数据流。

图4.31　变换型数据流图中的几个重要的概念

映射规则1：在划分出数据流图的输入部分、变换中心和输出部分之后，首先在软件结构中映射出主模块Cm，它抽象地表达目标软件系统，然后，映射出输入处理控制模块Ca、变换中心控制模块Ct和输出处理控制模块Ce，如下图所示，此时得到了初始的软件结构。

图4.32　映射规则1的应用示意图

映射规则2：对输入部分的加工进行映射。从数据流图的逻辑输入边界开始向其物理输入边界逐层映射，所有模块均映射为输入控制Ca的下层模块，且加工与模块之间一一对应。

下图是输入部分映射的示意图。其中Ca表示输入控制模块，图中映射出来的模块名称与数据流图中的加工保持一致。首先，映射的是位于逻辑输入边界的一组加工B和C，因为它们直接向变换中心提交数据；其次，映射的是加工D，它向加工C提供数据；最后映射的是加工A，它向B、D提交数据。

图4.33　映射规则2的应用示意图

映射规则3：对输出部分的映射。从数据流图的逻辑输出边界开始向其物理输出边界逐层映射，所有模块均映射为输出控制Ce的下层模块，且加工与模块之间一一对应。示意图同上，故省略。

映射规则4：对变换中心的映射。变换中心中的加工逐个映射为变换控制Ct的下层模块，加工与模块之间一一对应。

二、事务型数据流图映射规则

映射规则1：事务型数据流图包括三大部分，即输入通路、事务调度中心以及活动通路。首先，在软件结构中映射出主模块，它抽象地表达目标软件系统；然后，逐个分支地映射输入通路；接着，映射一个事务调度控制模块，并为每条活动通路映射一个控制模块。此时就得到了初始的软件结构，如图4.34所示。

映射规则2：对每条活动通路分别映射。逐个分析每条活动通路的数据流图类型，若为变换型数据流图则依据上述变换型数据流图的映射规则进行结构设计；若为事务型数据流图则依据事务型数据流图的映射规则继续设计，直到每条通路均映射完毕。

给出上例A活动通路的映射情况如图4.35所示。图中可见A活动通路必为一个变换型的数据流图，它的一种映射结果如图4.35所示。

图4.34　事务型数据流图的映射规则1的应用示意图

图4.35　事务型数据流图的映射规则2的应用示意图