加工逻辑
计算机术语
加工逻辑也称为“小说明”,描述加工逻辑一般用以下三种工具:结构化语言判定表判定树
结构化语言
结构化语言是介于自然语言和形式语言之间的一种半形式语言。结构化语言是在自然语言基础上加了一些限定,使用有限的词汇和有限的语句来描述加工逻辑,它的结构可分成外层和内层两层: 外层:用来描述控制结构,采用顺序、选择、重复三种基本结构。 内层:一般是采用祈使语句的自然语言短语,使用数据字典中的名词和有限的自定义词,其动词含义要具体,尽量不用形容词和副词来修饰。
判定表
在有些情况下,数据流图中的某些加工的一组动作信赖于多个逻辑条件的取值。用自然语言或结构化语言都不易清楚地描述出来。而用判定表就能够清楚地表示复杂的条件组合与应做的动作之间的对应关系。 判定表由四个部分组成,如下3-2表所示,构造一张判定表,可采用以下步骤: 提取问题中的条件。 标出条件的取值。 计算所有条件的组合数N。 提取可能采用的动作或措施。 制作判定表。 完善判定表。 条件定义 条件取值的组合
动作定义 在各种取值的组合下应执行的动作
判定树
判定树是判定表的变形,一般情况下它比判定表更直观,且易于理解和使用。 这三种描述加工逻辑的工具各有优缺点,对于顺序执行和循环执行的动作,用结构语言描述。对于存在多个条件复杂组合的判断问题,用判定表和判定树。判定树较判定表直观易读,判定表进行逻辑验证较严格,能把所有的可能性全部都考虑到。可将两种工具结合起来,先用判定表底稿,在经基础上产生判定树。
参考资料
最新修订时间:2024-05-21 17:29
目录
概述
结构化语言
判定表
参考资料