软件工程第4章：详细设计(wx).ppt

JSP方法设计*软件工程这就需要两套程序结构，一个是把输入数据结构转换成中间数据结构；另一个是把中间数据结构转换成输出数据结构。Myers提出了一种叫做“程序变换”或“多道穿插”的方法，用以解决冲突。即设计两个子程序，它们既能单独执行，又能并发执行。这样，中间数据结构也可以不要，而使用一个单记录缓冲区来代替它。第一个子程序读入输入记录，把它写到缓冲区中，然后开始等待，直到这个缓冲区变空，然后再把读入的下一个输入记录写到缓冲区中。第二个子程序在等待，待到一个记录被放入缓冲区中之后，它开始读它并进行处理，之后它再等待，直到下一个记录再放入缓冲区后，再读它并进行处理。JSP方法设计*软件工程例如，用卡片按行输入一个矩阵文件，要求按列打印该矩阵，图4.23(a)表明这个例子的输入、输出数据结构。从图中可见，卡片文件和打印文件之间存在着对应关系，但行和列的内容不符，行选择和列选择的次序不同。因此，没有办法从这个结构图上构造出相应的程序结构。这就是所谓的结构冲突。Jackson程序设计方法软件工程*面向数据结构的设计是由英国人M。Jackson首先提出和倡导的，所以又称为Jackson程序设计方法(简称JSP)。该方法的基本思想是使程序结构与问题结构相对应，即与数据结构相对应。因此它按输入输出以及内部存储信息的数据结构进行设计，把数据结构的描述变换为对程序结构的描述，有时也称为结构数据设计方法。此方法在欧洲颇为流行，特别适用于设计企事业管理一类的数据处理系统。为了完成从数据结构到程序结构的映射和转换，Jackson同时提出了相互配套使用的表达工具。一种称为Jackson图，另一种称为图解逻辑(SchematicLogic)。Jackson图除了可表达程序结构外，还可以表达数据结构，从而成为在需求分析和程序设计阶段均可使用的一种通用表达方式。图解逻辑类似于程序设计语言，实际上它是一种伪码表示，它使用的是与Jackson图完全对应的伪码表示。Jackson程序设计方法*软件工程Jackson为了表达程序中使用的数据结构，使用了与程序结构相同的三种基本结构形式，即顺序结构、选择结构和循环结构。使用这三种基本的数据结构表达方法，可以形成更复杂的数据结构。Jackson程序设计方法*软件工程数据结构组合表示Jackson图软件工程*Jackson图有以下优点：⑴．便于表示层次结构，是对结构进行自顶向下分解的有力工具。⑵．形象直观，可读性好。⑶．能表示数据结构也能表示程序结构(因为程序结构也只有上述三种基本类型)。⑷．便于结构化程序设计，因为只使用了三种基本结构。Jackson图和描绘软件结构的层次图非常相似，但两者表示的含义有本质的不同。层次图中的一个方框通常代表一个模块，模块上下级之间表示的是调用关系，通常一个模块除了调用下级模块外，还完成其他操作；而Jackson图表示的是组成关系，在描绘程序结构时，一个方框并不代表一个模块，通常一个方框只代表几个语句，上层方框中包括的操作仅仅由它下层框中的那些操作组成。图解逻辑软件工程*Jackson为了将Jackson图表达的设计思想用语言形式准确的描述出来，使用了与Jackson图完全对应的3种基本结构相对应的图解逻辑。图解逻辑是一种描述算法过程的语言，实际上它是一种伪码。与顺序结构相对应的Jackson图解逻辑，使用‘seq’和‘end’关键字： A seq doB； doC； doD； A end图解逻辑软件工程*与选择结构相对应的Jackson图解逻辑，使用‘select’、‘or’和‘end’是关键字，其中cond1、cond2和cond3分别是执行B、C或D的条件：Aselect cond1 doB； orcond2 doC； or cond3 doD； Aend与重复结构相对应的Jackson图解逻辑，使用‘iter’、‘until’、‘while’和‘end’是关键字，其中cond是条件： A iteruntil(或while)cond doB； A endJSP方法设计步骤软件工程*JSP设计方法分为五个步骤：第1步：将数据结构化表示。第2步：找出输入数据结构与输出数据结构的对应关系。第3步：确定程序结构。以输出数据结构为基础，将描绘数据结构的Jackson图映射成描绘程序结构的Jackson图。映射遵从下面三条规则：⑴．为每对有