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

权利要求书

1.一种配置算法执行顺序号的方法，包括：

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

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

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

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述步骤d中，将该输出算法和本算法的执行顺序号互换后，遍历下一个输出前还包括步骤：

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

3.如权利要求1所述的方法，其特征在于，所述步骤c中，遍历完成后，在执行步骤e前还包括步骤：

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

4.如权利要求1到3中任一项所述的方法，其特征在于，所述步骤a包括：

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

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

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

如果连接线两端是普通算法，则对于该连接线的输入端算法，在内存中将该算法的基本信息的输出个数加1，增加该连接线输出端算法的索引，如果连接线是跟踪线，将该输出的跟踪标记置为是跟踪；对于该连接线的输出端算法，在内存中将该算法的基本信息的输入个数加1，增加该连接线输入端算法的索引，如果连接线是跟踪线，将该输入的跟踪标记置为是跟踪。

5.如权利要求1到3中任一项所述的方法，其特征在于，所述步骤b包括：

b1、将所述最小索引作为当前最小值，按所述索引遍历内存中的所有算法，找到第一算法时，将所找到的第一算法的执行顺序号配置为当前最小值，然后将当前最小值加1后继续遍历，直到遍历完成；

b2、将所述最大索引作为当前最大值，按所述索引遍历内存中的所有算法，找到第二算法时，将所找到的第二算法的执行顺序号配置为当前最大值，然后将当前最大值减1后继续遍历，直到遍历完成。