[发明专利]一种配置算法执行顺序号的方法及装置

说明书

技术领域

本发明设计工业控制领域，尤其涉及一种配置算法执行顺序号的方法及装置。

背景技术

算法执行顺序号智能排序是EDPF NT+系统的控制组态工具中页面配置模块的一项重要功能。

算法执行顺序号是算法的属性之一，保存在算法记录中，用于记录某个算法在SAMA图中第几个被运算。一张SAMA图(控制逻辑图)中算法的算法执行顺序号从1开始顺序分配，每个算法都必须有连续、唯一的算法执行顺序号，当该SAMA图在DPU(分散处理单元)中运行时，将根据算法执行顺序号依次进行算法运算。

算法执行顺序号是在页面配置操作中指定；页面配置模块所要做的操作包括：1、给SAMA图分配域号、站号、页号；2、指定SAMA图在控制区中的执行顺序；3、指定SAMA图可被哪些设备操作；4、给算法分配算法名；5、为算法分配算法执行顺序号。

目前，算法执行顺序号默认的是以算法被增加到SAMA图上的顺序号，即算法是第几个被增加到SAMA图中的，算法执行顺序号就是多少，但通常这个顺序号并不准确，需要人工指定，即在页面配置属性对话框中，通过在算法排序对话框中上下移动算法来指定算法的执行顺序号。这种模式并不方便，也增加了页面配置操作的耗时。

发明内容

本发明要解决的技术问题是提供一种配置算法执行顺序号的方法及装置，可以在页面配置的过程中自动为算法配置执行顺序号，提高了页面配置操作的效率。

为了解决上述问题，本发明提供了一种配置算法执行顺序号的方法，包括：

a、提取并保存控制逻辑图中算法的基本信息，包括算法的索引、各算法的输入/输出个数、输入/输出算法的索引、输入/输出连线是否为跟踪线；

b、按照索引遍历算法，找到所有第一、第二算法；按照索引顺序依次为各所述第一算法配置从最小索引开始递增的执行顺序号；按反向索引顺序依次为各所述第二算法配置从最大索引开始递减的执行顺序号；

所述第一算法为没有输出，或者输出连线为跟踪线的算法；所述第二算法为没有输入，或者输入连线为跟踪线的算法；

c、从最小索引开始按索引遍历前一半算法的每个输出，遍历到各算法的每个输出时都执行一次步骤d；遍历完成后执行步骤e；

d、如果该输出的输出算法没有执行顺序号，则为该输出算法配置从所述当前最小值加1开始的执行顺序号，配置后将所述当前最小值加1；

判断是否该输出的输出连线不为跟踪线、且该输出不处于连接循环中，不是则遍历下一个输出；

如果是则判断是否该输出算法的执行顺序号大于本算法，且在大于本算法的输出算法中是最小的，是则将该输出算法和本算法的执行顺序号互换后遍历下一个输出，否则直接遍历下一个输出；

e、根据所述索引遍历各算法的每个输入，遍历到各算法的每个输入时都执行一次步骤f；遍历完成后结束；

f、当该输入的输入连线不为跟踪线时，如果本算法的执行顺序号大于该输入的输入算法的执行顺序号，并且该输入算法的执行顺序号在所有执行顺序号小于本算法的输入算法中是最大的，则将该输入算法的执行顺序号与本算法的互换；然后遍历下一个输入。

进一步地，所述步骤d中，将该输出算法和本算法的执行顺序号互换后，遍历下一个输出前还包括步骤：

从该输出算法开始，按照执行顺序号由后往前遍历已经分配执行顺序号的算法的各输入，遍历到各算法的每个输入时都执行一次步骤f；遍历完成后按索引遍历下一个输出。

进一步地，所述步骤c中，遍历完成后，在执行步骤e前还包括步骤：

g、如果所述第二算法的个数大于0，则从索引为所述最大执行顺序号减去所述当前最小值的算法开始，按索引遍历该算法及其后各算法的每个输出，遍历到各算法的每个输出时都执行一次步骤d；遍历完成后执行步骤e。

进一步地，所述步骤a包括：

a1、按照画图顺序遍历控制逻辑图内所有算法，在内存中保存各算法的索引、初始值为0的输入/输出个数，暂时为空的输入/输出算法的索引，默认为非跟踪的每个输入/输出的跟踪标记；

a2、分离出跟踪线和连接了不需要算法执行顺序号的图元，整理出算法执行流程主干图；

a3、在所述算法执行流程主干图中，遍历所有连接线；