SJ-Z-9061-1987.pdf

《SJ-Z-9061-1987.pdf》由会员分享，可在线阅读，更多相关《SJ-Z-9061-1987.pdf（17页珍藏版）》请在三一文库上搜索。

1、中华人民共和国和子工业推荐性部标准 信息处理单命中判定表规范 s J / zg O B I 一8 了 1 5 0 5 8 0 6 一 1 9 8 4 I n f o r m a t io nP r o c e s s i n gS P e c i f ic a t i o no f : i n g l e 一 h i td e c i s i o n t a b l e s 1范围和应用领域 本标准规定单命中判定表的基本格式和相关定义，以及为编制和使用所推荐的约 定。 注:木标准与计算机信息系统文件编制中判定表的使用有关，与其它用途( 诸如对程序语句的表示)无关。 多命中判定表的编制，使用格式

2、和约定不属于本标准范畴。 2引用标准 G B5 2 7 1 。 1 一8 5 ( 1 5 02 3 8 2 / 1 一1 9 7 4 )(数据处理词汇 0 1 部分基本术语 0 G B5 2 7 1 . 1 一8 6( 1 5 02 3 5 2 / 7 一1 9 7 7 )数据处理词汇 。 嘟 分数字计算机程序 设计 。 3定义 本标准使用下列定义。 3 。 1 判定表d e c i s i o nt a b l e 一种表，该表中应列出 解决一个问题时可能发生的各种情况及应采取的动作 ( 见 GB 5 2 7 1 。 1 一8 5 )。 3 . 2 单命中判定表a s i n g l e 一

3、 h i t ，d e c i s i o nt a b l e 一种任意条件集被唯一的一条规则符合的判定表。 3 . 3 多命中判定表“ m u l t i p l e 一 h i t ，d e c i s i o nt a b l e 一种至少有一个条件集由多于一条规则符合的判定表 ( 见第1 章注)。 3 . 4 规则 ( r u l e ) 由判定表的条件项和动作项部分组成的一个表列，它规定了得到满足的唯一的条件 集和相应所要采取的一组动作。如果所有条件满足一条规则的条件项，则符合该规则。 3 . S E L S E 规则“ E L S E ”r ule 对于未被判定表中 其它规则覆盖

4、的所有条件组合所要采取的动作。 3 。 6 条件。 o n d i t i o n 一种在一个问题的表示中要加以 考虑的一件可能发生事件的描述，或者对考虑作为 注:E L S E规则的使用可以任选. 中华人民共和国电子工业部飞 9 8 了 一10一劝批准 S J / 29 0 B I 一8 7 条件部分的其它过程的一次引用。 3 . 7 动作 a c t i o n 一种按一求解公式执行某一操作的描述。 3 . 8 条件项c o n d i t i o ne n t r y 一种条件与一条具体规则关联的指示。 石 . 9 动作项 a c t i o ne n t r y 一个动作与一条具体规则

5、关联的指示。 3 . 1 0 条件桩c o n d i t i o ns t u b 一种在间题描述中要考虑的所有条件的列表。 3 . 1 1 动作桩 a c t i o ns t u b 在问题求解时要执行的所有动作的列表 3 . 1 2 表的标题t a b l eh e a d i n g 从其它文件中引用一判定表所需的符号名或其它设置。 另外可附以对表的清晰描述。 3 . 1 3 初始段 i n i t i a l i s a t i o ns e c t i o n 在检验第一条件之前，一个顺序执行的无条件动作的任选表列，它可以写在紧靠表 的标题之后的行中。 3 . 1 4 有 限项表

6、 l i m i t e de n t r yt a b l e 一种对所有条件和动作都作完全描述而没有引用规则的判定表 ( 见附录B例1 )。 3 . 1 5 扩展项表 e x t e : d e de n t r 了t a b l e 对动作和条件仅作一般的， 不完全的描述， 详细说明由规则中规定的值来完成的一种 判定表 ( 见附录 B例 2 )。 3 。 1 6 混合项表 mi x e de n t r yt a b l e 桩中同时包含有限项的列和扩展项的列的一种判定表 ( 见附录 B例4 ) 3 . 1 7 完全表 c o m p l e t et a b l e 对所有条件项组合都

7、存在一条符合的规则的一种判定表。 注. 实际上，术语 扩 展项表包含 有限项，因 此也是混合项表。任何扩展 项表或混合项表可转换为一 有限 项表 ( 见附录B 例3). 4格式 4 . 1 判定表 判定表的一般表示法如图1 所示。 表被两组双线 ( 或者两条单粗线)分成四个部分，它将条件部分与动作部分，桩与 项分离开来。 S J / 2 9 0 6 1 一8 7 卜 ，言泊 ，口 璐 国 、沪 翅 常 一碾 . 1 一 、 犷 厂 产、 曲 . 娜 撼 、 . 户 俘 幸 成 t 二 口r raesee 全二二二二t 睡 ，八 . 叫 ， 叫 品 以 柑 琴 咖得飞 矛 I，r 产 、 O 石

8、 国 . 灿 砂 哪 举 份 ， ，r ( 见慈。 6) ( 见3。 9” ( 见习。盛 ) 困 工 5 习 规则可选位置) 图 1一般格式 注;为便于阅读，判定表中要划如下一些线:各条件之间和各动作之间的单细水平线，各个规则之问的单细 垂直线.为便于唯一的引用，可汪意对判定表的条件，动作和规则命名。 条件项 规则中的意义 件得到满足，则符合此规则 ( Y二 Y es， 所述条件不被满足，则符合此规则 ( N= N O .) 正文， 一个值 或一个代码 正文 ( 或值或代码)完成规则中其它不完全条件的详 细说明:当条件得到满足时，则符合此规则.如果侈 用代码，要在交叉引用注解中描述该代码. 所

9、述条件与是否符 合规则无关，或者说这种条件从逻 辑上说， 在本规则的上 下文中 不可能出现;有时可用 符号 . 粼，代替 . 一”加以强调. 注:任意二元符号可用来表示条件值. 动作项 .2汤 刃竹J目. 形式 规则中的意义 应用 符合规则时.应执行所述的动作， 有限项 正文， 一个值 或 一个代码 正文 ( 或值或代码)完成规则中其它不 完全动作的详 细说明;规则 符合时， 应 执行该动作.如果使用代码 ， 要在交叉引用注解中描述该代码. _ .， ， _ ! 符 育 些 ” 贝“竺 ， 节 否 势 只 1贾 呼 竺 神 .您 。 .1 S J / 2 9 0 6 1 一8 7 5表元素间关

10、系 5 。 1 条件 各相继条件间的关系是逻辑 “ 与” ( 即 “ A N D ”)的关系，被检验的第一条件假 设在 tIF ”之后 例:I F( 第一条件)A N D( 第二条件) ，” “ ，AN D ( 最后条件) 。 条件被列出的顺序有可能是重要的。但如果顺序并不重要，而先列出重要的或关 健的条件，该表就会易于阅读。这样的序列不同于程序设计中优先序列。 5 。 2 动作 动作的执行是顺序进行的。如果 ，th e n ”之后有动作，则第一动作、第 二动作、 “ “ ，最后动作依次执行。 动作要按其执行的次序来描述。在各规则之间的动作执行顺序不同时，需分别描述 这些动作，以显示这些不同的

11、动作序列。为了避免与扩展项代码相混淆，建议不使用顺 序号 ( 见4 . 3 )。 在任一规则中，最后执行的动作应指明 在何处描述下一过程，除非该表本身是完整 的。 5 。 3 规则 相继规则间的关系是逻辑 “ 异”的关系。 一判定表中规则间的顺序是无关紧要的， 但要注意这样的约定: 如果使用E L S E规 则，为了可读性，它通常作为该表的最后规则出现 ( 见图1 )。 6判定表间关系 一个大型和/ 或复杂问题可由一组判定表来描述。这些判定表之间有四类关系， 这些 关系还可以进行组合: 。 )顺序; b )选择， c )重复， d )嵌套。 当判定表是相关联时，那么每一个判定表在逻辑上都须是完

12、整的。一个表中的条件 测试不依赖于另一表中条件测试的结果，这一要求产生的效应是使在相关表的规则之间 没有联系。 但它并没有排除这种惯例: 一个表中一种条件的测试结果由该表中的一个动作 来指示 ( 如设一标识)，使该指示通过一个后续表的条件测试来检查。 6 . 1 顺序关系 如图2 所示，如果第一个表有一直接后续表，两个判定表就形成顺序关系。如果进 行推广，即第n 个表是第( n 一 1) 个表的唯一直接后续表，则两个以上的判定表也可构成顺 序关系。 建议在顺序关系中，居前的判定表包含一个动作，它提供指向后续表的指针。在后 续表必须随后得到解释的任何规则中，该动作是最后执行的。 S J / 2

13、9 0 6 1 一8 7 处 理衰 吕 图2 判定表的顺序关系 图3 判定表的选择关系 S J / 29 0 6 1 一8 7 6.2 选择关系 如 果第一 个 表有 多 个可供 选择的 直接后 续表， 这些 判定 表就 构成 选择 关系 ，如图3 所示。 建议在选择关系中，居前的表应包含一个动作，它提供指向后续表的指针。在后续 表必须随后得到解释的任何规则中，该动作是最后执行的。 6 。 3 重复关系 如果至少有一条规则要对表中的条件进行重复的检验.，就要重复解释该判定表 ( 见 图4 )。这样一个规则或多个规则，要求最后采取的动作应是用一个指针指向同一判定 表。 映 失 l . 盆 盔 裹

14、 1!口 图4 判定表的重复关系 6 . 4 嵌套关系 如果在测试一个表中的条件 ( 见图5 )或执行表中的一个动作 ( 见图6 )时，要完 全解释另一个表，则这两个表具有嵌套关系。这种关系的定义如同嵌套子程序定义一样 ( 参见GB5 2 7 1 . 7 )。 嵌套表要求在有关条件或动作中有适当形式的指针指向 被嵌套的表。要求被嵌套的 表也有一类似指回嵌套表的动作，该动作应是被嵌套表中继续该嵌套关系的在任何规则 的最后动作。 最后对嵌套表的指针指向如下:对一个条件而言， 是指向最初出口条件，因 为该条件的测试与被嵌套的解释结果有关;对一个动作而言，是指向下一个相关动作。 S J / 29 0

15、6 1 一8 7 农 二 ( 执行表盆 ) 会件 州 1 盆 _ _ _ .仁L 二 二 三 工 二 三 一一 一 坡 2 往 在此例中，测 试表 1 的 . 条件测试.之前先执行表2， 然后再 测试表 1 中的 条件 测试 ，. 图5 嵌套表 ( 出口 在条件处) 裹B盛 .曰 l ._ _1口 r 一 ， 二 竺 竺 竺巴 竺 晚 执行衰B 口 坦圈班A 口 图6嵌套表 ( 出口在动作处) 关系的组合 关系的任何排列在必要时可用来描述问题和它的解法。图7 表明了若千组合 的 关 亡9 8.系 S J / 2 9 0 6 1 一7 8 图7组合的关系 表1 中 有 两 条 规 则 需 要 重

16、复 该 表 ， 另 外 两 条 规 则 顺 序 指 向 表2 ， 表2 进一步的顺序指向表3 ，且另两条规则指向表4 ;表3 和表4 都各与表5 以便对一个条件求值。 可以从表1 获得的选择是 重复表 1 ; 一 顺序指向表2 、表3 并嵌套表5 ，或 顺序指向表 2 、表4 并嵌套表5。 有两条规则更 有嵌套关系， 了 判定表的解释 S J / 29 0 6 1 一8 7 7 。 1 柱状方法 用确定某个 特殊情况然后将其同每一条规则依次进行比较来找出满足条件的规则。 所需的步骤是: 。 ) 对该特殊情况，测试所有的条件并确定它们的值， b)依次将这些值与每条规则进行比较，直到找到唯一一组恒

17、等的值为止，然后 按顺序执行该规则规定的所有动作， c ) 如果没有满足该特殊情况的值的规则，则应按顺序执行E I J S E 规则规定的所 有动作。 了 。 2 线性方法 通过依次顺序测试每个条件来确定所满足的规则。所需的步骤是: 。 )测试第一个条件， b)排除所有不满足这一条件测试结果的规则， : ) 测试下一个与余留规则相关的条件，它意味着不考虑任何仅有 “ 一”条件项 的 余留 条件 ( 见 4 . 2) 。 如果下 一条 件对某些 ( 不是 全部 ) 剩下的规 则有“ 一 ”项，那 么就仅对非 “ 一”项的规则进行条件测试; d)重复步骤b) 和c )，直到所有条件都得到检验，即被

18、测试或被排除; e )可能找到单一的一条规则，所有条件测试结果都符合此规则;或者如果再 没 有余留规则，则可用E L S E 规则，无论哪种情况，对那条规则所规定的动作要依 次执 行。 7 。 3 完整性 按照定义 ( 见3 . 2) ，上面两种解释方法的任一种必须产生，一 条 ( 且只有一条)被 符合的规则。如果表中有一条E L S E 规则，按照定义 ( 见3 . 5) ，它不适用于由一条确 定的规则符合的某一情况。 任何包含E L S E 规则的判定表总是完整的。实际上E L S E 规则是一缺省规则，使用 它要小心从事，因为它是有后继的而不是错误地从表中省略的规则。 如果一 个判定 表

19、不包 含E L S E 规 则， 则所有 逻辑上 可能出 现的条 件排列 都应规 定。 对这样一个表的编制要更加仔细，使所有的排列都被覆盖。确认表的完整性是编制判定 表的一个基本部分。 S J / 29 0 6 1 一8 7 尸 叶 兮一 、 一 - - -一 _一 一一一 _一 曰价 ” 甲 一. 叫一一一切一一一. 一 ， 一一 一一一. . . . 侧， 甲， 州 . . . . ， . 一 一， 附录A 编制建议 ( 补充 件) A l 构造条件项 建议最初起草判定表时，在作任何压缩表的工作前，要列出条件项的完全排列以确 保条件的组合不被忽略。 任何表的全部规则数目 总是对每一条件项允

20、许值数目的乘积。 例:一个表有三种条件。对这些项 a)条件1 有两个值， 句条件2 有三个值; c)条件3 有四 个值。 全部规则数目=2X3X4=2 4 因此，构造项的一般过程如下: 步骤1 :全部规则数目 除以第一条件项允 许值数目 ，于是得到这些值中每一个 所需相邻规则的数目。 一 一步骤2 :从步骤1 获得的商数除以下一条件项的值的数目 ，得出每个值的相邻 规则的数目。 步骤3 :继续用相继的条件值的数目除每个相继的商数，最后商数为1 。 例:扩展项表有三个条件: a)条件1 有两个值:Y 、N ， 约条件2 有三个值:A 、B 、C ， c )条件3 有四个值: 1 、 2 、8、4

21、。 个部规则数目=2x3又4=2 4 - 一条件1 每个位的规则数=2 4 2=12 ( 即1 2 个Y ，1 2 个N )。 一 一 条件2 每个值的规则数二12+8=4 ( 即4 个A，4 个B ，4个C )。 - 一条件3 每个值的规则数=4十4=1 ( 即每次一个1、2 、3、4 )。 因此，条件项的完整排列如下: 刹/ 29 0 61一盯 条 一 竺 一、一飞 一工 :工 一兰 一兰 兰 一兰 一丫 一兰 一兰 一工 一 一兰 二 里 片 目 引 剑 勺 圳 引 圳 到 别 月 条 件 3 2 3 4 2 ” 4 2 1 ” YN A 1 NNN A N B 1 N B 2 AAC

22、4 _ 2 _ 三 注:这种方法 对大型的表是很 麻烦的，要寻找其它保证完整性的方法. 人2 表的分隔 对某些类型的问题来说，条件的数目 可能使得规则的数目相当大。由于不能画在一 张纸上，一个表变得很难读。建议在某一逻辑界面上对这种表进行分隔，以合适的顺序 或选择 ( 见6 . 1 ，6 . 2) 来安排，产生两个或更多个表。 例: 一种分隔方法如下:绘制一个基于有唯一单值的第一条件项的表; 其它允 许值给出一条规则，在这些规则中对相继的条件项插人破折号 个弓 1 用后续表的单一动作。 对该条件项每一 “ 一”，并给出一 A3 表的简化 扩展项表或混合项表只能通过检查来简化。这是一种十分困难的

23、办法。 如果下面叙述的某些要求得到满足，就可对有限项表加以简化。 当且仅当下列a) 和b) 时， 任意两条规则可以合并: 它们包含了完全相同的动作组合和顺序; 它们的条件项仅有一行是不同的。 、产、声 a.0 在合并的规则中， “ Y ”和 “ N ”、 由破折号 “ 一”代替。 按上面的过程，合并一对先前合并的 规则也是可能的。但要注意，一条规则的条件 项中破折号与另一条规则的 “ Y ”或 “ N ”并不是同一个意思。 例: S J / 29 0 6 1 一8 7 完整表 在这个表中，前四 条规则可以合并;第五条规则有同样的动作，但不能合并;第七 条和第八条规则也可以合并。 b 简化后的表

24、 条件AYNN N 条件B 一 Y YN 件条C !一 YN 动作P 一 X 动作QX l 作动RXX X 动作5 XX 注意，对许多表来说，由于出现相互排斥的条件而要压缩表的规模是可能的。在下 面所示的例子中，两种条件很明显地可以迸行合并。 S J / 2 9 0 6 1 一8 7 A4 规则计数检查 如Al 所述，任一表中规则的总数是每个条件允许值数目的乘积，实际上可用下列 步骤检查表的完整性: a)步骤1 :对每一条 “ 简单”规则 ( 即不包含破折号的规则)计数为 “ 1 ” b)步骤2 :对包含破折号的每一条规则，计数是其各 “ 因子”的乘积。如果某 种条件有一个特定值，因子是1 ;

25、如果使用了破折号，因子是由破折号表示的可选值的 数 目。 。 ) 步骤3 :计数数目 相加得到完整表中全部规则的总数， 并将它与期望数进行比 较。 在使 用E L S E 规则时 ，检查 规则 计数较 难，所 含的 规则 数目 要通 过仔细检 验才能 得 出。 例:从附录B 例1 所示的判定中 可获得下列计数:4 、2 、1 、1 、 8。因此 “ 简单”规则的总数就是1 6 。 S J / 2 9 0 6 1 一B 7 . . . . .口 . 巨 .自国 . . . . . . . .， .润 .叹 . 阳 . .已 巾 月 山加一甲 .， 贾 .，一_一一_， _ 附录弓 几种判定表的例

26、子 ( 补充件) 例 1: 有限项判定表 表3 一 控制变动 一 例 2 :扩展项判定表 14 s J / 29 0 6 1 一8 7 表 7演绎分析 分级 = 演绎代码 = 二一二一二 一 二一二二一二一二一二 A ” A l ” 一 A “ I A I ” 一巫 圣 三 一一二一二一二一二一二一二 处 理 表】“1“J吕88” 例3 :扩展项表到有限项表的转换 下面的有限项表是由例2 所示的扩展项表如何转换而来的一个实例。注意:为了逻 辑上的完整性，E L S E 规贝 11 已与一附加动作行一起引入。 表7一一 演绎分析 处 理 例 4 :混合项判定表 S J / 29 0 6 1 一8

27、 7 基本更改 ( 表1 3 ) 二 使用的代码: Ml 主文卷输入域中的记录 MO主文卷输出域 中的记录 T事务文卷输人域中的记录 工 N D MO保存先行插人记录的指示器 A 修改事务 D删 除事务 1 插入事务 16 *草庐一苇草庐一苇*提供优质文档， 如果 你下载的文档有缺页、 模糊等现象或 者遇到找不到的稀缺文件， 请发站内 信和我联系！我一定帮你解决！ 提供优质文档， 如果 你下载的文档有缺页、 模糊等现象或 者遇到找不到的稀缺文件， 请发站内 信和我联系！我一定帮你解决！ 本人有各种国内外标准 20 余万个， 包括全系 列 GB 国标国标及国内行业行业及部门标准部门标准，全系列 BSI EN DIN JIS NF AS NZS GOST ASTM ISO ASME SSPC ANSI IEC IEEE ANSI UL AASHTO ABS ACI AREMA AWS ML NACE GM FAA TBR RCC 各国船级 社 船级 社 等大量其他国际标准。豆丁下载网址：豆丁下载网址： http:/