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

说明书

技术领域

本发明涉及工业控制技术领域，尤其涉及一种基于信息流的功能块排序方法。

背景技术

在工业控制领域中，常用FBD(Function Block Diagram，功能块图)来编写控制方案。所述FBD是一种图形化的编程语言，用功能和功能块来构建控制策略，不仅直观且易于维护。所谓功能块，是指包含内部状态的程序块，具备一定自我运算能力并可实现特定功能，通常用矩形块表示。其中，每一个功能块的左侧有不少于一个的输入端，右侧有不少于一个的输出端。通常功能块的类型名称写在功能块内部，功能块实例的名称写在功能块的上部，输入端及输出端名称写在块内的输入输出点的相应的地方。输入端与输出端则为所述功能块上分别用以接收数据及发送数据的连接点。

在FBD网络中，信号通常是从一个功能块的输出端即发送数据的连接点，传递到另一个功能块的输入端即接收数据的连接点，即信号由功能块左端流入，经过求值更新，从功能块右端流出。对于由功能块组成的FBD网络控制系统软件，要求在编写完FBD逻辑后，要对各功能块进行排序，以保证控制方案清晰流畅的执行，传统方法中，是由工程师逐个指定各功能块的执行顺序，实现控制方案的有效进行。

但是，对于一幅包含数十甚至上百个功能块的较为复杂的控制程序，调整其中所有功能块的执行顺序则是一套复杂细致的工作，由于人工对其进行顺序调整时难免出错，易导致功能块图中的控制逻辑错误，从而影响现场生产的安全性。因此，上述方案具有一定的局限性，迫切需要一种控制功能块图自动生成准确执行顺序的方法。

发明内容

有鉴于此，本发明的目的在于提供一种基于信息流的功能块排序方法，以解决现有技术中通过人工指定各功能块的执行顺序，易导致功能块图中的控制逻辑错误，影响现场生产安全的问题。

为了达到上述目的，本发明提供如下技术方案：

一种基于信息流的功能块排序方法，包括：

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

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

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

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

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

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

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

优选地，所述起始功能块为位于所述功能块图中最左上角且未输入信息的功能块。

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

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

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

优选地，所述功能块图包括多个功能块图的组合图。

优选地，所述组合图进行排序时，忽略多个功能块图之间的回环线，并分别对各个功能块图进行排序。

优选地，按各个功能块图中起始功能块的空间位置，依次对所述各个功能块图进行排序。

优选地，所述起始功能块为功能块图中最左上角且未输入信息的功能块。