本标准规定了单命中判定表的基本格式和相关定义，并推荐了编制和使用该判定表的约定。 GB/T 15535-1995 信息处理 单命中判定表规范 GB/T15535-1995 标准下载解压密码：www.bzxz.net

中华人民共和国国家标准
信息处理
单命中判定表规范
Information processing--Specifieation ofslngle-hit decision tables
GB/T 15535—1995
IS0 5806—1984
本标准等同采用国际标准ISO5806一1984信息处理：单命中判定表规范》。1主题内容与适用范围
本标准规定了单命中判定表的基本格式和相关定义，并推荐编制和使用该判定表的约定。注：①本标准与计算机信息系统文件编制中判定表的使用有关，与其他用途（诸如对程序语句的表示）无关。②多命中判定表的编制及使用格式和约定不属于本标准范畴。2引用标准
GB5271.1数据处理词汇01部分基木术语GB5271.7数据处理词汇07部分数字计算机程序设计3术语
下列术语定义适用于本标准。
3. 1 判定表 decision table
一种表，该表中应列出解决一个间题时可能发生的各种情况及应采取的相应动作（见GB5271.1），3.2单命中判定表“single-hit” decision table其任意一组条件只符合一条规则的判定表。3.3多命中判定表\multiple-hit decision tahle至少有一组条件可符合于多条规则的判定表（见第1章注②)。3.4 规则 rule
由判定表的条件项和动作项部分组成的个单列，它规定了需要满足唯一的一组条件和所要采取的一组相应动作。如果所有条件均满足某条规则的条件项，则符合该规则。3.5ELSE规则“ELSE”rule
对于未被判定表中其他规则覆盖的所有条件组合而采取的动作。注：ELSE规贮的使用可以任选。3.6 条件 condition
在一个问题的表示中要加以考虑的可能发生串件的描述，或者对考虑作为条件部分的其他过程的一次引用。
3.7动作action
为求解问题而执行某一操作的描述。3.8条件项 condition entry
某一条件与某一具体规则相关性的表示。国家技术监督局1995-D4-05批准1995-12-01实施
3.9 动作项ection entry
GB/T15535--1995
某一动作与某一具体规相关性的表示。3.1G条件桩conditionstub
在问题描述中要考虑的所有条件的列表。3.11动作桩action stub
在问题求解时要执行的所有动作的列表。3.12表头table heading
从其他文件中引用一判定表的符号名或其他表示方式。另外可附以对该表的清晰描述。3.13初始段initializationsection在检验第一个条件之前，…一个顺序执行的无条件动作的任选表列,可写在紧靠表头之后的行中。3.14受限项表limited entry table对所有条件和动作进行完整描述而没有参照规则的判定表[见附录B(补充件)例1]。3. 15扩展项表 extended entry table对动作和条件仅进行一般的、不完整的描述，而由规则中规定的值来进行详细说明的判定表见附录 B(补充件)例 2]。
3.16混合项表 mixed entry table桩中同时包含受限项和扩展项的行的判定表[见附录B(补充件)例4]。注：实际上，术谱\扩展项表\包含受限项，因此也是混合项表。任何扩展项衰均可转换为一受限项表E见附录B(补充件)例3.7。
3.17 完整表 complete table
对所有条件项组合帮存在一条可符合的规则的判定表。4格式
4.1判定表
判定表的--般表示法如图 1 所示。表由两组双线（或两条单粗线)分成四个部分，它将条件部分与动作部分桩与项分开。表头
（见3.12条）
第一条件
（见3.6条）
最后条作
第一动作
见3.7条）
灶后动作
第一系现购（见3.4案）
图1一般格式
第条件（见.8条）
最后系件项
第一动作项（见3.日条）
娠片动作项
最后规则
(ELSE规则可选应置)
注：为便于阅读，在各条件之间和各动作之闻面单细水平线，各个规则之间画单细垂直线。为便于唯一的引用，可任意对判定表的条件、动作和规则命名。4.2条件项
正文、值或代码
GB/T 15535—1995
规则中的意义
所述条件取值为真,才符合此规则(Y一*Yes\)所述条件取值为假，才符合此规则(N=\No\)正文(或值或代码)是对规则中尚不完整条件的详细说明：条件值满足，才符合此规则。如果使用代码，则在交文引用注解中描述该代码的意义
斯述条件与是否符合该规则无关；另一种情说，所述茶件在本规购的上下文中不可能出现,有时可用符合“#\代替“一\加以强调注：任意二元值符号可用来指明条件值。4.3动作项
正文、值或代码
表元素之间的关系
5.1条件
规厕中的意义
符合规则时,应执行相应的动作
正文(或值或代码)是对规则中尚不完整动作的详细说明；符合规则时，应执行该动作。如果使用代码，要在交叉引用往解中描述该代码的意义
符合此规则时，则不执行相应的动作应
受限项
扩展项
任意类型项
受限项
扩展项
其他类型项
各条件问的关系是逻辑\与”（即“AND\)的关系，认为被检验的第一条件之前有\IF\[例如：IF（第一条件）AND（第二条件），，AND(最后条件）。条件排列的次序可能是重要的。如果次序并不重要，为了便于阅读，则先列出重要的或关键的条件。这样的序列可能不同于程序设计中的优选序列。5.2动作
动作闻的执行关系是顺序的；如果“THEN”之后跟随所要执行的第一动作，则依次执行第一动作、第二动作、，最后动作，
动作要按其执行的次序来描述。在各规则之间的动作执行顺序不同时，需分别描述这些动作，以显示这些不同的序列。为了避免与扩展项代码相混淆，建议不使用顺序号（见4.3条）。除非判定表本身是完整的，否则在任一规则中，最后执行的动作应指明在何处描述下一过程。5.3规则
各规则间的关系是逻辑“或”(即\OR\)的关系。判定表中规则间的顺序是无关紧要的，但要注意这样的约定，如果使用ELSE规则，为了可读性，它通常作为该表的最后规则出现(见图1)。6判定表之间的关系
一个人型和/或复杂的题可用一组判定表来捕述。这些判定表之间有四类组合关系。a
颇序：
选择；
重复，
d、嵌套。
GB/T15535—1995
当这些判定表相关时，则每一个判定表在逻辑上都应是完整的。一个表中的条件测试不依赖于另一表中条件测试的结果，这一要求的效果是使相关表的规则之间没有联系。但它并没有排除这种惯例，一个表中种条件的测试结果由该表中的一个动作米指示(如设一标志)，以致该指示可以通过后续表中的条件测试来检查。
6.1顺序关系
如果第--个表有一直接后续表，这两个判定表就构成顺序关系，如图2所示。依次类推，如果第n个表是第(n1一1)个表的唯一直接后续表，则两个以上的判定表也可构成顺序关系。在顺序关系中，居前的判定表包含一个动作，它提供指后续表的指针。在任何规则中，指向后续表的动作应最后执行。
处理表2
图2判定表的顺序关系
6.2选择关系
如果第一个表有多个可供选择的直接后续表，这些判定表就构成选择关系，如图3所示。在选择关系中，居前的表应包含提供指向后续表的指针的动作。在任何规则中，指向后续表之的相应动作应最后执行。
6.3重复关系
处卿装2
处理丧3
GB/T15535
图 3 判定表的选择关系
如果至少有一条规则要对表中的条件进行重复的检验就要重复解释该判定表(见图4)。这样个规则或多个规她，要求最后采敢的动作应是用指针指向尚一判定表，表1
重友起1
图 4 判定表的重复关系
6.4嵌套关系
当完全解释一个表时，需要检验另一个表中的一个条件（见图5)或执行表中的一个动作（见图6)，则这两个判定表具有嵌套关系。这种关系的定义如同嵌套子程序的定义一样（见GB5271.7)。嵌套表要求在有关条件或动作中有适当形式的指针指向被嵌套的表。被嵌套的表也须有一个类似指回嵌套表的动作，该动作应是被嵌套表中继续该嵌套关系的任何规则的最后动作。嵌套表的指针指向如下：对一个条件而言，是指向最初出口条件，因为该条件的测试与被嵌套表的解释结果有关：对一个动作而言，是指向下一个相关动作。1
（执行表2）
条件检整
GB/T 15535 --1995
返同表1
图5嵌套表(出口在条件处)
注：在图5中，检验表1的\条件检验”之前先执行表2，然后再检验表1中的“条件检验”。表A
6.5关系的组合
快行表B
返回表A
图 6嵌套表(出口在动作处)
在必要时关系的任何排列可用来描述问题及其解法。图7表明了若于组合关系。GB/T15535—1995
图？组合关系
图7中表1有两条规则要求重复该表，另外两条规则顺序指向表2；表2有两条规则顺序指向表3，而另两条规则指向表4，表3和表4分别与表5有嵌套关系，以便对一个条件求值。可以从表1获得的选择是如下之一：重复表1：
顺序指向表2、表3并嵌套表5；
-顺序指向表2、表4并嵌套表5。7判定表的辩释
7.1纵向方法
通过确定某个具体情况然后将其同每一条规则依次进行比较来找出所符合的规则。所需的步骤是：a、对该具体情况,检验所有的条件并确定它们的值；b．依次将这些值与每条规则进行比较，直到找到唯一一组恒等的值为止，然后按顺序执行该规则规定的所有动作，
C.对于该具体情况，如果没有符合所有规则的条件值，则应顺序执行ELSE规则规定的所有动作。
7.2横向方法
GB/T15535—1995
通过依次检验每个条件来确定所符合的规则。所需的步骤是：2，检验第一个条件，
b．排除所有不符合这一条件检验结果的规则；心检验下个与剩余规则相关的条件，并且不考虑任何仅带有“一”条件项（见4.2条）的剩余条件；
d、重复b.和c.项，直到检验或排除了所有条件e.可能找到满足于所有条件检验结果的某一规则；或者如果再没有剩余规则，则可用EL.SE规则。无论哪种情况，对于那条规则所规定的动作均要依次执行。7.3完整性
按照定义（见3.2条），上述两种解释方法的任一种都必须产生一条（且只有一条）所符合的规则。如果表中含有ELSE规则,按照定义（见3.5条),则它不适用于符合一条确定规则的某一情况，任何包含ELSE规则的判定表总是完整的。实际上ELSE规则是一缺省规则，对ELSE规则的使用要慎重，因为它代替了导致错误而被省略的规则。如果一个判定表不包含ELSE规则，则所有逻辑上可能出现的条件排列都应规定。对这样一个表的编制要更加仔细，使所有的排列都被覆盖。完整性的验证是编制判定表的一个基本部分A1构造条件项
GB/T 15535
附录A
编制建议
(补充件）
最初起草判定表时，建议在作任何压缩表的工作前，要列出条件项的完整排列以确保条件的组合不被遗漏。
任何表的全部规则数目总是每一条件项允许值数目的乘积。例：一个表有三种条件。对这些项：a.条件1有两个值；
b. 条件 2 有三个值;
C.条件3有四个值。
全部规则数目—2×3X×4=24
因此,构造项的一般过程如下；
步骤1：全部规则数甘除以第一条件项允许值数目，于是得到这些值中每一个所需相邻规则的数目。
步骤2：从步骤1获得的商数除以下一条件项的值的数目，得出每个值的相邻规则的数且。步骤3.继续用相继的条件值的数目除以每个相继的商数，最后商数为1。例：扩展项表有三个条件：
条件1有两个值：Y,N;
b.条件2有三个值：A.B.C
c。条件 3 有四个值:1、2、3、4。全部规则数目=2×3×4=24
条件1每个值的规则数－24—2-12(即 12 个 Y,12 个N)。
条件2每个值的规则数一12+3～4(即 4 个 A,4 个 B,4 个 C)。
条件3每个值的规则数—44-1
（即1、2、3、4每个值有1个）
因此,条件项的完整排列如下：
条件1￥
条件2
条件312
YYYYYYY
注：这种方法对大型的表是很麻烦的，需寻求其他保证完整性的方法。A2表的分隔
ＮNIＮN
对某些类型的问题来说，条件的数目可能使得规划的数目相当人。由于无法画在一张纸上，使得表很难阅读。建议在某一逻辑界面上将这种表进行分隔，并用合适的顺序或选择（见6.1、6.2条）来安搏，以产生两个或多个表。
GB/T15535-1995
条件1
条件2
条件3
处理表2
处理表3
种分隔方法如下：仅根据第一条件项的一个值构造一个判定表；对该条件项每一其他允许值给出条规则，在这些规则中对相继的条件项插入符号\_二”,并给出一个引用后续表的单一动作，A3轰的商化
扩展项表或混合项表只能通过检查来简化。这是一项十分困难的工作。如果下面叙述的指定要求得到满足，就可对受限项表加以简化，任意两条规则可以合并，当且仅当：它们包含了完全相同的动作组合和顺序；e
b． 它们的条件项仪有一行不同。在合并的规则中，“Y\和\N”由符号“二”代替。按上面的过程，合并一对先前已合并的规则也是可能的。付要注意，一条规则的条件项中的符号“二\与另-条规的\Y\或“N\并不具有相同的含义，例：
a）完整表
条件A
涤件B
条件C
动作P
动作Q
动作R
动作S
在这个表中，前四条规则可以合并第五条规则有同样的动作，但不能合并，第七条和第八茶规则也可以合并。
b）简化表
条件A
条件R
条件C
动作P
动作设
动作R
动作s
注意；对许多表米说，有可能山于出现相互排斥的条件而要压缩表的规模。在下面所示的例了中很明显地可以将两种条件进行合并。A4规则计数检查
GB/T15535-1995
安廉员
男难员
如A1所述，任一表中规则的总数是每个条件允许值数月的乘积，实际上可用下列步骤检查表的完整性：
将每条“简单”规则(即不包含符号“一”的规则)计数为\1”对包含符号“一\的每一条规则，计数是其各“因子\的乘积。如果某一条件有一个特定值，则因b.www.bzxz.net
子是1：如果使用了破折号，则因子是由皴折号表示的可选值的数目。计数数目相加得到完整表中全部规则的总数，并将它与预计数进行比较。c.
在使用ELSE规则时，检查规则计数较难，所含的规则数目要通过仔细检验才能得出。例：从附录B（补充件)例1所示的表中可获得下列计数：4、2、1、1、8。因此“简单”规则的总数就是16。
射录B
儿种判定表的例子
（补充件）
例1:受限项判定表
表3控制变动
还存记录吗
同前-庵员吗
同前一科吗
同前部吗
合并记录
打印鹿员详细情况
更改科总数
打印科总数
更改部总数
清除科总数
打印部总数
更改总数
清除部总数
打印新标题
处理表？
处理表 4
GB/T15535—1995
例2:扩展项判定表
表 7演绎分析
分级一
演绎代码=
置演绎值一
处理表
例3：扩展项表到爱限项表的转换注意：为了逻辑上的完整性，
下面的受限项表是一个如何由例2所示的扩展项表转换而来的实例。ELSE规则已与一附加动作行一起引入。演绎分析
分级—1
分级—2
分级=3
分级=4
演绎代码-0
演绎代码=A
演绎代码B
置0演绎
首演绎值=10
置演纤值=20
曾演绎值-30
演绎值=40
居演绎值—60
处理表6
处理表8
处理表9
处理表20
例4:涯合项判定表
基本更改（表13）
事务文结束
主输入文卷结束
关键比较T.M-
T代码一
小提示：此标准内容仅展示完整标准里的部分截取内容，若需要完整标准请到上方自行免费下载完整标准文档。