1、1 引盲中华人民共和国国家标准信息处理表示程序构造及其的约定lnrormatlon processing Program constructs and conventions ror their representation GB 13502-92 按照某种已定义好的方式,用有限个不同构造的组合,便足以表示任意的处理过程,这已为人们公认。一个程序如果是用本标准中的各种构造并按照其中的组合规则构成的,则认为该程序是结构良好的。个程序可以从概念上分成若干层次除最低层外,任何一层上的构造均可表示成低一层次上的若干个构造。2 主题内容与适用范围本标准适用于面向算法的过程。它a. 定义了程序构造的性质,
2、b. 指明了构造的组合方式gc. 针对一组构造提供了规格说明gd. 允许使用由已规定的构造组成的各种子集程序构造的图形表示请参看附录A(参考件3程序构造的定义一个程序构造(简称构造)由一组一个或多个)过程部分和一个(可能是隐式的)控制部分组成。每个过程部分由一个或多个要被执行的操作组成,或者为空控制部分规定了诸过程部分执行的方式。官由一个指向和一组条件组成。它根据条件的取值和指向的性质,决定要激活或抑制的过程部分。没有指向和条件的控制部分称为隐式的4 构造的组合方式由多个构造组合成一个结构良好的程序,其唯一方式是以一个个完整的构造去代换构造中的过程部分。5 构造的规格说明5. 1 强制构造强制
3、构造含有一个过程部分和一个隐式的控制部分,其控制部分规定过程部分仅执行一次。5. 2顺序构造顺序构造含有两个或多个过程部分以及一个隐式的控制部分,其控制部分规定诸过程部分按给定国家技术监督局1992-0829批准1993-05 01实施Bl l 的顺序执行次,而且仅执行一次。5. 3 并行构造GB 13502-92 并行构造由两个或多个过程部分以及一个启动这些过程部分的控制部分组成,当所有启动了的过程部分都执行完之后,并行构造的执行方告结束。5- 4 循环构造a. 先检测循环先检测循环构造由一个过程部分和含有一个条件的控制部分组成,根据该条件的取值决定其过程部分是否要执行以及多次执行。b. 后
4、检测循环后检测循环构造由一个过程部分和含有一个条件的控制部分组成,根据该条件的取值决定其过程部分是否重复执行。c. 连续循环z连续循环构造由一个过程部分和含有一个隐式条件的控制部分组成,该条件规定了其过程部分要无限重复执行。5-5选择构造a. 单目选择单目选择构造由一个过程部分和含有个条件的控制部分组成,根据该条件的取值决定是否执行莫过程部分。b. 双目选择z双目选择构造由两个过程部分和含有个条件的控制部分组成,根据该条件的取值决定执行哪个过程部分也c. 多目选择z多目选择构造由若干个过程部分和含有一组条件的控制部分组成,根据这组条件的取值决定执行哪一个过程部分。d. 多目多选择z多目多选择构
5、造由若干个过程部分和含有组条件的控制部分组成,由这组条件的值挑选出几个(或零个)过程部分按不确定的顺序执行。6终止操作一个构造的执行,除了可按其控制部分的规定而终止之外,还可由该构造内的某个或某些个过程部分中的终止操作来结束。在终止操作中指明了某个构造要被终止。旦执行了终止操作,它所指明的那个构造及其所有内层构造均立即停止执行。用于结束一个并行构造或多目多选择构造的终止操作,未作规定。用于结束外层构造的终止操作,不符合本标准。7子集的定义从本标准所定义的或按照本标准所组合的诸构造中,选取其真子集使用,是与本标准相容的。使用非本标准所定义的其它构造,但功能上等价于本标准所定义的诸构造的合法组合,
6、也是与本标准相容的。树12A1 程序构造的图形表示见表Alo1;0 13502-92 附录A程序构造的图形表示(参考件)表Al中AG各列内所给出的程序构造的图形表示均是应用图形表示的例子。在法有“基准”的第一列内使用了国家标准GB1526信息处理数据流程图、程序流程图、系统流程图、程序网络图和系统资源图的文件编制符号及约定中的符号。各列内所用的符号要注意区别,谨防混淆。813 程序构造的图形表示表Al程序逻辑概念流程图G 程序逻辑概念层次图F 问题分析图E 层次紧密式描述图) 结构化程序设计图c 设计结构图l 程序结构图A (基准)程序流程图构造乞汇LCP PAD DSD PSD LCP HC
7、P SPD PF 分部理过ftf飞飞、过程部分过程部分过程部分过程部分过程部分过程部分川强制构造。回二EMs过瞿部分过程鄙分l过瞿部分2过程部分A立穰部分1垃程部分l过理部分过耀部分过程部份5.2 A立徨部分2 止1幢部分2 顺序构造过霞部分n 过程部分n过徨部分?, 4瞿部分24事给2A立程部分2 u蟹纷2 过程部分处理开输丘寝部分1。过程鄙分20 0 cl在部分n处理铺到民过理部分过程给l过瞿部分 过程部分 . 过l1部分瞿外?翩恒丛汀2过部2过郁,过包部分2. . 过程注程”AW边剧”甸给2地费留鄙铮41?|! 过瞿部azt5. 3 并行构造程序构造的图形表示(循环构造续表Al程序逻辑慨
8、念流程图G 理序逻辑概念层次图F 问题分析图E 层次紧密式描述图D 结构化程序设计图c 设计结构图B 程序结构图A (基准)程序流程图构造LCP PAD DSD PSD LCP HCP SPD PF 处理If辙处剿销员民f程序构造的图形表示(选择构造)续表Al程序逻辑概念流程图LCP G 程序逻辑概念层次图F 问题分析图PAD E 层次紧密式描述图D 结构化程序设计图c 设计结构图DSD B 程序结构图PSD A (基准程序流程图构造x - 处理开始条件LCP 处理开始反篆件过程部分的执行(0/1HCP .件寸iii过程鄙分处理结禀处理结撒过程部分SPD 【条件值过程部分条件PF 过程分i立覆
9、勤分。回二山DMUM处理开始5. 5a 单目选择处理开始皮条件UW 啤帕酣瞿过过理部分2的执行制I)l值2条件值IJ 过程部分1条件务件过程部分2过覆部分15.5b 双目选处理销来择处理开始处理开始及远导条件组过程部分l的执行(0/I) 过程部分2的执行协I) 过理部分的执行处理结束过理部分1过程部分2t条件组过理部分n迫害部分Z过程部分Z5 5c 多目单选择处理结豪由若干个5.5b或5.5c的构造的组合来表示条件i过寝部分过雹部分1! 程如覆八万过. 过. 每件组这只能由其它构造的组合来表示5.5d 多目多选择。回二白白MUM程序构造的图形表示构造(基准)程序流程图A程序结构图B设计结构图C
10、结构化程序设计图D 层次紧密式描述图E 问题分析图F程序逻辑概念层次图PF PSD DSD SPD HCP PAD LCP 6 终 ,、止陶撞构造、钩造构造包吉在其它表示之中标似./ 标标识标识构造操./ .-标识, 掏量标讯作本组符国家标准荷兰国家标准法国标准号的提GB 1526 NEN 1422 英国标准日本信息处理学会AFNOR 议者和国际标准联邦德国国家标准BS 6224 IPSJ/SC7/82 12 4 IPSJ/SC7/82 12 3 IPSJ/SC7/82 12 5 维护者Z67-102 ISO 5807 DIN 66761 !.一个完整的程序、一个l所有的表示法均构造或一个过程部分可用来描述要得均用一个矩形框表示,到的或要用到的因此只用矩形框内的数据小矩形,而不使用流程2.构造5.3中的符联线,便可得到本标准号。指明了同时第四节中的组合执行的诸过程部注Z在所有的选择构造符分是独立的构造号中,表示条件的二角s. 5中的符号指形下峭顶点不能与该明了诸过程部分构造的两侧边相靠是互斥的。3在所有的图形中,终止3.这些结构的混告操作的矩形必须用一便可得到一个完个完整的过程部分所整的毯序(或数据替换集)续表Al可GB 13502 92 附加说明本标准由中华人民共和国机械电子工业部提出。本标准由中国科学院软件研究所负责起草。本标准主要起草人卢慧琼、郑人杰、冯惠、黄琪瑞。818