【电子行业标准(SJ)】 信息处理－单命中判定表规范

中华人民共和国和子工业推荐性部标准信息处理单命中判定表规范
Information processing
_Specificationof
single--hit decisiontables
范围和应用领域
SJ/Z9061—87
IsO5806--1984
本标准规定单命中判定表的基本格式和相关定义，以及为编制和使用所推荐的约注：①木标准与计算机信息系统文件编制中考定表的使用有关，与其它用途（诸如对程序语句的表示）无关。②多命中别定表的编制，使用格式和约定不局于本标准范膜。2引用标准
GB5271.1—85（ISO2382/1～1974）《数据处理词汇01部分基本术语》。GB5271.1—86（ISO2382/7—1977）《数据处理词汇07部分数字计算机程序设计》。
3定义
本标准使用下列定义。
3.1判定表decision table
一种表，该表中应列出解决一个问题时可能发生的各种情况及应采取的动作（见GB5271.1-85)。
3.2单命中判定表“single-hit”decisiontable一种任意条件集被唯一的一条规则符合的判定表。3.3多命中判定表“multiple-hit”decision table一种至少有一个条件集由多于一条规则符合的判定表（见第1章注②）。3.4规则（rule）
由判定表的条件项和动作项部分组成的一个表列，它规定了得到满足的唯一的条件集和相应所要采取的一组动作。如果所有条件满足一条规则的条件项，则符合该规则。3.5ELSE规则“ELSE”rule
对于未被判定表中其它规则覆盖的所有条件组合所要采取的动作。3.6条件condition
一种在一个问题的表示中要加以考虑的一件可能发生事件的描述，或者对考虑作为注：ELSE规则的使用可以任选。中华人民共和国电子工业部1987-10—30批准条件部分的其它过程的一次引用。3.7动作action
SJ/Z9061-87
一种按一求解公式执行某一操作的描述。3.8条件项conditionentry
一种条件与一条具体规则关联的指示。3.9动作项actionentry
一个动作与一条具体规则关联的指示。3.10条件桩condition stub
一种在问题描述中要考虑的所有条件的列表。3.11动作桩actionstub
在问题求解时要执行的所有动作的列表3.12表的标题table heading
从其它文件中引用一判定表所需的符号名或其它设置。另外可附以对表的清晰描述。3.13初始段initialisation section在检验第一条件之前，一个顺序执行的无条件动作的任选表列，它可以写在紧靠表的标题之后的行中。
3.14有限项表limitedentrytable一种对所有条件和动作都作完全描述而没有引用规则的判定表（见附录B例1）。3.15扩展项表extendedentrytable对动作和条件仅作一般的，不完全的描述，详细说明由规则中规定的值来完成的一种判定表（见附录B例2）。
3.16混合项表mixedentrytable
桩中同时包含有限项的列和扩展项的列的一种判定表（见附录B例4）3.17完全表completetable
对所有条件项组合都存在一条符合的规则的一种判定表。注，实际上，术语·扩履项表”包含有限项，因此也是混合项表。任何扩展项表或混合项表可转换为一有限项表（见附录B例3），
4格式
4.1判定表
判定表的一股表示法如图1所示。表被两组双线（或者两条单粗线）分成四个部分，它将条件部分与动作部分，桩与项分离开来。
激的标露
第一条件
（见3.8）
最启条件
第一动作
（见8.7)
股后动作
（org）
SJ/Z 9061-87
（6）
第一条规则
（见8.4)
图1—般格式
第一条件项（见3。6）
一最后条件项
一第一动作项（见8，0）
最后动作演
最后超财
（ESE规则可选位摄）
注：为便于阅读，判定表中要划如下一些线，各条件之间和各勤作之间的单细水平线，各个规则之间的单细垂直线，为便于唯一的引用，可任意对判定表的条件，动作和规则命名。4.2条件项
正文，一个位下载标准就来标准下载网
现一个代码
规则中的意义
所速条件得到满足，则符合此规则（YYes\）所述条件不被满足，则符合此规则（N=“NO*）正文（或值或代码）完成规则中其它不完全条件的详细说明；当条件得到满足时，则符合此规则。如果依用代码，要在交叉引用注解中措述该代码。所述条件与是否符合规则无关，成者说这种条件从递辑上说，在本规则的上下文中不可能出现，有时可用符号“#，代督一”加以强调，
注，任意二元特号可用来表示条件值。4.3动作项
延文，一个值
或一个代码
规则中的意义
符合规则时。应执行所逐的动作，正文（或值或代码）宪成规则中其它不完全动作的详细说明，规则行合时，应执行该动作。如果使用代码，要在交艾引用注解中描述该代码。行合此规则时，并不执行所述的动作，应
有限项
有限项
5表元素间关系
5.1条件
SJ/Z9061-87
各相继条件间的关系是逻辑“与”（即“AND”）的关系，被检验的第一条件假设在“IF”之后C例：IF（第一条件）AND（第二条件），\\，AND（最后条件）了。条件被列出的顺序有可能是重要的。但如果顺序并不重要，而先列出重要的或关健的条件，该表就会易于阅读。这样的序列不同于程序设计中优先序列。5.2动作
动作的执行是顺序进行的。如果“then”之后有动作，则第一动作、第二动作、，最后动作依次执行。
动作要按其执行的次序来描述。在各规则之间的动作执行顺序不同时，需分别描述这些动作，以显示这些不同的动作序列。为了避免与扩展项代码相混淆，建议不使用顺序号（见4.3）。
在任一规则中，最后执行的动作应指明在何处描述下一过程，除非该表本身是完整的。
5.3规则
相继规则间的关系是逻辑“异”的关系。一判定表中规则间的顺序是无关紧要的，但要注意这样的约定：如果使用ELSE规则，为了可读性，它通常作为该表的最后规则出现（见图1）。6
判定表间关系
一个大型和/或复杂问题可由一组判定表来描述。这些判定表之间有四类关系，这些关系还可以进行组合：
a）顺序，
b）选择；
c）重复，
d）嵌套。
当判定表是相关联时，那么每一个判定表在逻辑上都须是完整的。一个表中的条件测试不依赖于另一表中条件测试的结果，这一要求产生的效应是使在相关表的规则之间没有联系。但它并没有排除这种惯例：个表中一种条件的测试结果由该表中的一个动作来指示（如设一标识），使该指示通过一个后续表的条件测试来检查。6.1顺序关系
如图2所示，如果第一个表有一直接后续表，两个判定表就形成顺序关系。如果进行推广，即第n个表是第（n-1）个表的唯一直接后续表，则两个以上的判定表也可构成顺序关系。
建议在顺序关系中，居前的判定表包含一个动作，它提供指向后续表的指针。在后续表必须随后得到解释的任何规则中，该动作是最后执行的。4
处理表2
SJ/Z9061--87
处理表?
处理表8
判定表的顺序关系
判定表的选择关系
6.2选择关系
SJ/Z9061-87
如果第一个表有多个可供选择的直接后续表，这些判定表就构成选择关系，如图8所示。
建议在选择关系中，居前的表应包含一个动作，它提供指向后续表的指针。在后续表必须随后得到解释的任何规则中，该动作是最后执行的。6.3重复关系
如果至少有一条规则要对表中的条件进行重复的检验，就要重复解释该判定表（见图4）。这样一个规则或多个规则，要求最后采取的动作应是用一个指针指向同判定表。
6.4嵌套关系
判定表的重复关系
如果在测试一个表中的条件（见图5）或执行表中的一个动作（见图6）时，要完全解释另一个表，则这两个表具有嵌套关系。这种关系的定义如同嵌套子程序定义一样（参见GB5271.7）。
嵌套表要求在有关条件或动作中有适当形式的指针指向被嵌套的表。要求被套的表也有一类似指回嵌套表的动作，该动作应是被嵌套表中继续该嵌套关系的在任何规则的最后动作。最后对嵌套表的指针指向如下，对一个条件而言，是指向最初出口条件，因为该条件的测试与被嵌套的解释结果有关，对一个动作而言，是指向下一个相关动作。裂
《执行表3》
奈涛词法
SJ/Z9061-87
往，在此例中，溉试表1的条件测试”之前先执行表2，然后再测试表1中的“条件测试图5嵌套表（出口在条件处）
执行我
6.5关系的组合
图6嵌套表（出口在动作处）
关系的任何排列在必要时可用来描述问题和它的解法。图7表明了若干组合的关系。
SJ/Z9061--78
图7组合的关系
表1中有两条规则需要重复该表，另外两条规则顺序指向表2，表2有两条规则更进一步的顺序指向表8，且另两条规则指向表4；表8利表4都各与表5有嵌套关系，以便对一个条件求值。
可以从表1获得的选择是
-重复表1，
顺序指向表2、表8并嵌套表5，或一顺序指向表2、表4并嵌套表5。判定表的解释
7.1柱状方法
SJ/Z9061—87
用确定某个特殊情况然后将其同每一条规则依次进行比较来找出满足条件的规则。所需的步骤是：
）对该特殊情况，测试所有的条件并确定它们的值，b）依次将这些值与每条规则进行比较，直到找到唯一一组恒等的值为止，然后按顺序执行该规则规定的所有动作c）如果没有满足该特殊情况的值的规则，则应按顺序执行ELSE规则规定的所有动作。
7.2线性方法
通过依次顺序测试每个条件来确定所满足的规则。所需的步骤是，测试第一个条件，
排除所有不满足这一条件测试结果的规则，测试下个与余留规则相关的条件，它意味着不考虑任何仅有“一”条件项c
的余留条件（见4.2）。如果下一条件对某些（不是全部）剩下的规则有“一”项，那么就仅对非“”项的规则进行条件测试，d）重复步骤b）和c），直到所有条件都得到检验，即被测试或被排除，可能找到单一的一条规则，所有条件测试结果都符合此规则，或者如果再没e)
有余留规则，则可用ELSE规则，无论哪种情况，对那条规则所规定的动作要依次执行。
7.3完整性
按照定义（见3。2），上面两种解释方法的任一种必须产生一条（且只有一条）被符合的规则。如果表中有-条ELSE规则，按照定义（见3.5），它不适用于由一条确定的规则符合的某一情况。
任何包含ELSE规则的判定表总是完整的。实际上ELSE规则是一缺省规则，使用它要小心从事，因为它是有后继的而不是错误地从表中省略的规则。如果一个判定表不包含FLSE规则，则所有逻辑上可能出现的条件排列都应规定。对这样-个表的编制要更加仔细，使所有的排列都被覆盖。确认表的完整性是编制判定表的一个基本部分。
A1构造条件项
SJ/Z9061--87
附录A
编制建议
（补充件）
建议最初起草判定表时，在作任何压缩表的工作前，要列出条件项的完全排列以确保条件的组合不被忽略。
任何表的全部规则数目总是对每一条件项允许值数目的乘积。例：一个表有三种条件。对这些项条件1有两个值；
条件2有三个值，
条件3有四个值。
全部规则数目=2×3×4=24
因此，构造项的一般过程如下，步骤1，金部规则数目除以第一条件项允许值数目，于是得到这些值中每一个所需相邻规则的数目。
步骤2，从步骤1获得的商数除以下一条件项的值的数目，得出每个值的相邻规则的数目。
步骤3：继续用相继的条件值的数目除每个相继的商数，最后商数为1。例：扩展项表有三个条件：
条件1有两个值，Y、N，
条件2有三个值：A、B、C
条件8有四个值：1、2、8、4。
金部规则数月=2×8×4=24
条件1每个值的规则数=24+2=12
（即12个Y，12个N）。
-条件2每个值的规则数=12+8=4
(即4个A，4个B，4个C）。
条件8每个值的规则数=4+4=1
（即每次一个1、2、3、4）。
因此，条件项的完整排列如下，.10.
SJ/Z9061--87
注，这种方去对大型的表是很麻烦的，要寻找其它保证完整性的方法。A2表的分隔
对某些类型的间题来说，条件的数目可能使得规则的数目相当大。由于不能画在一张纸上，一个表变得很难读。建议在某一逻辑界面上对这种表进行分隔，以合适的顺序或选择（见6.1，6.2）来安排，产生两个或更多个表。例
条件2
条件3
处理表2
处理表
一种分陷方法如下：绘制一个基于有唯一单值的第一条件项的表，对该条件项每一其它允许值给出一条规则，在这些规则中对相继的条件项插人被折号“一”，并给出一个引用后续表的单一动作。
A3表的简化
扩展项表或混合项表只能通过检查来简化。这是一种十分困难的办法。如果下面叙述的某些要求得到满足，就可对有限项表加以简化。当且仅当下列a）和b）时，任意两条规则可以合并：α）它们包含了完全相同的动作组合和顺序；b）它们的条件项仅有一行是不同的。在合并的规则中，“Y”和“N”由破折号“”代替。按上面的过程，合并一对先前合并的规则也是可能的。但要注意，一条规则的条件项中破折号与另一条规则的“Y”或“N”并不是同一个意思。例，
SJ/Z9061—87
完整表
在这个表中，前四条规则可以合并，第五条规则有同样的动作，但不能合并，第七条和第八条规则也可以合并。
b简化后的表
注意，对许多表来说，由于出现相互排斥的条件而要压缩表的规模是可能的。在下面所示的例子中，两种条件很明显地可以进行合并。12
小提示：此标准内容仅展示完整标准里的部分截取内容，若需要完整标准请到上方自行免费下载完整标准文档。