流程图PAD图和盒图.pdfVIP

流程图、PAD图和盒图 程序流程图 程序流程图独立于任何一种程序设计语言，比较直观、清晰,易于学习掌握。但 流程图也存在一些严重的缺点。例如流程图所使用的符号不够规范，常常使用一些 习惯性用法.特别是表示程序控制流程的箭头可以不受任何约束，随意转移控制。这 些现象显然是与软件工程化的要求相背离的。为了消除这些缺点，应对流程图所使 用的符号做出严格的定义，不允许人们随心所欲地画出各种不规范的流程图。例如， 为使用流程图描述结构化程序，必须限制流程图只能使用图3.25所给出的五种基本 控制结构。 图4.3 流程图的基本控制结构 任何复杂的程序流程图都应由这五种基本控制结构组合或嵌套而成。作为上述 五种控制结构相互组合和嵌套的实例，图示给出一个程序的流程图。图中增加了一 些虚线构成的框，目的是便于理解控制结构的嵌套关系。显然，这个流程图所描述 的程序是结构化的。 图4。4流程图的基本控制结构 4.5。2 N—S 图 Nassi 和 Shneiderman 提出了一种符合结构化程序设计原则的图形描述工具， 叫做盒图，也叫做N—S 图。为表示五种基本控制结构,在 N-S 图中规定了五种图形 构件。参看图 4.5。 为说明 N—S 图的使用，仍用图4.4 给出的实例，将它用如图 4。6 所示的 N-S 图表示. 如前所述，任何一个N—S 图，都是前面介绍的五种基本控制结构相互组合与嵌 套的结果。当问题很复杂时,N—S 图可能很大。 图4。5 N—S 图的五种基本控制结构 图4.6 N-S 图的实例 4.5。3 PAD PAD 是 Problem Analysis Diagram 的缩写，它是日本日立公司提出，由程序流 程图演化来的，用结构化程序设计思想表现程序逻辑结构的图形工具.现在已为 ISO 认可. PAD 也设置了五种基本控制结构的图式，并允许递归使用。 图4.7 PAD 的基本控制结构 做为 PAD 应用的实例，图4.8 给出了图 4.4 程序的 PAD 表示。PAD 所描述程序的层次 关系表现在纵线上。每条纵线表示了一个层次.把 PAD 图从左到右展开。随着程序层 次的增加，PAD 逐渐向右展开。 PAD 的执行顺序从最左主干线的上端的结点开始，自上而下依次执行. 每遇到判 断或循环，就自左而右进入下一层，从表示下一层的纵线上端开始执行,直到该纵线 下端,再返回上一层的纵线的转入处.如此继续，直到执行到主干线的下端为止。 图4。8 PAD 实例