[发明专利]基于信息流的功能块排序方法

权利要求书

1.一种基于信息流的功能块排序方法，其特征在于，包括：

确定功能块图中未输入信息的功能块为起始功能块，将其标记为序号1，并置为已排序状态；

从上至下，遍历所述起始功能块的输出端所连接的各个功能块，将首先遍历到的第一功能块设定为当前定位功能块；

从上至下，遍历所述当前定位功能块的输入端所连接的各个功能块，包括：

当遍历到的所述输入端所连接的各个功能块都为已排序状态时，则对所述当前定位功能块进行下一序号的标记，并置为已排序状态，从上至下，遍历所述当前定位功能块的输出端所连接的各个功能块，并将首先遍历到的输出端未排序功能块设定为当前定位功能块，返回执行从上至下遍历所述当前定位功能块的输入端所连接的各个功能块这一步骤；

当遍历到的所述输入端所连接的各个功能块中存在未进行排序的功能块时，则将首先遍历到的输入端未排序功能块设定为当前定位功能块，返回执行从上至下遍历所述当前定位功能块的输入端所连接的各个功能块这一步骤；

直至所述功能块图中所有功能块均已进行序号标记；

其中，排序时忽略所述功能块图中连接首尾功能块的回环线。

2.根据权利要求1所述的方法，其特征在于，所述起始功能块为位于所述功能块图中最左上角且未输入信息的功能块。

3.根据权利要求2所述的方法，其特征在于，还包括：

当已进行序号标记的当前定位功能块输出端未输出信号时，则将前一序号功能块设定为当前定位功能块，返回执行从上至下遍历所述当前定位功能块的输出端所连接的各个功能块这一步骤。

4.根据权利要求2所述的方法，其特征在于，还包括：

当已进行序号标记的当前定位功能块输出端连接的各个功能块都已排序时，则将前一序号功能块设定为当前定位功能块，返回执行从上至下遍历所述当前定位功能块的输出端所连接的各个功能块这一步骤。

5.根据权利要求2所述的方法，其特征在于，还包括：

当所述当前定位功能块的同一输出端连接多个功能块时，则应首先遍历所述多个功能块中位于左上方的功能块。

6.根据权利要求2所述的方法，其特征在于，所述功能块图包括多个功能块图的组合图。

7.根据权利要求6所述的方法，其特征在于，所述组合图进行排序时，忽略多个功能块图之间的回环线，并分别对各个功能块图进行排序。

8.根据权利要求7所述的方法，其特征在于，包括：按各个功能块图中起始功能块的空间位置，依次对所述各个功能块图进行排序。

9.根据权利要求8所述的方法，其特征在于，包括：所述起始功能块为功能块图中最左上角且未输入信息的功能块。