[发明专利]一种功能块图数据流的排序系统及方法

说明书

技术领域

本发明涉及自动化控制技术领域，具体涉及一种功能块图数据流的排序系统及方法。

背景技术

现有技术中，功能块图是广泛应用于工业控制系统中的图形化编程语言，对于控制的逻辑进行编辑，有效对控制系统进行更有效、更直观的逻辑编辑方式。功能块图的广泛应用也对工业控制系统有巨大的贡献，现代很多庞大控制工程中均使用功能图进行逻辑的编辑，并且能有效的实现控制功能。

通过功能块图实现了模块的顺序控制，但是由于庞大的功能块图编辑过程中无法对每个模块进行逻辑分析并且赋予运算顺序号的方式。因此，在庞大的控制逻辑中，缺少一种有效的排序方式对功能块图进行合理有效的运算顺序的赋值，导致在功能块图中运算先后顺序有误，产生数据运行有误，影响逻辑运算的正常运行。

中国发明CN1851649公开了一种实现多引擎并行处理器中数据包排序的方法，关键是，在数据流的分发过程中产生标记的编码，并保存为一个序列，在数据流的收集过程中对保存在序列中的标记依次解码，选中与该标记相对应的引擎通道或负载通道，依次输出对应的一个完整的数据包，且只允许一个数据包输出。虽然解决了对输出数据包的排序，但是存在不能合理智能赋予运算顺序号的问题。

发明内容

为了克服现有技术中的缺陷，本发明提供了一种功能块图数据流排序系统及方法，解决了传统功能块图中，各模块的运行顺序号无序运行，在庞大的功能块图中无法合理智能的赋予运算顺序号的问题。本发明的功能块图功能图的智能排序方法针对功能块图中包含多种模块类型进行运算排序。

本发明是通过如下技术方案实现的：一种功能块图数据流的排序系统，包括至少一个赋予了以运算顺序号为赋值的源节点模块，所述源节点模块为中间节点模块提供数据流，所述中间节点模块为终节点模块提供经过顺序结构运算的数据流信息,所述源节点模块至少包括一个输出模块引脚，所述中间节点模块包括若干个运算模块，所述每个运算模块包括输入模块引脚和输出模块引脚，所述输入模块引脚与源节点模块至少连接一个，所述终节点模块至少包括一个输入模块引脚。

进一步地，所述运算模块包括数学运算功能模块、逻辑运算模块、选择功能模块、控制功能模块和时间功能模块。

进一步地，所述源节点模块为多个。

进一步地，所述终节点模块为多个。

进一步地，本发明还提供了一种功能块图数据流的排序方法，所述方法包括以下步骤：

步骤1：遍历整理检测功能块图的连接关系，确保连接的关系正确；

步骤2：用遍历方式统计功能块图中的源节点和终节点，并且对源节点的模块赋予运算顺序号赋值；

步骤3：由获得的终节点模块，根据树型结构从左至右的对终结点模块排序，排序过程通过递归算法，从终节点模块根据连接关系寻找下一模块，并且检测是否进行了运算顺序号的赋值，若没有赋值则依此类推寻找下一个连接的模块，若已经被赋予运算顺序号则返回上一个模块进行运算顺序号的赋值，依此类推进行排序直到所有模块排序完成；

步骤4：通过对经过整体连接的模块进行运算顺序号的赋值，检测运算所述模块顺序号的最大值是否等于所有模块的总数,等于则直接输出排序结果，不等于则返回到所述步骤2再次进行排序。

本发明所述功能块图数据流的排序系统及方法与现有技术相比，优越效果在于：本发明对功能图的树型结构从左至右按照顺控的逻辑流程进行排序，基于模块中的反馈信号等于上一节点模块的信号，利用递归算法更好的整理整个逻辑结构，从而得到每个模块的合理的运算顺序号，经过本发明的排序方式和逻辑运算，获得的运算输出结果正确、合理、有效。

附图说明

图1为本发明所述功能块图数据流的排序系统流程图无反馈信号的结构示意图；

图2为本发明所述功能块图数据流的排序系统中存在反馈信号的结构示意图；

图3为本发明所述功能块图数据流的排序系统的整体结构示意图。

附图标记如下：

1-源节点模块，2-中间节点模块，3-终节点模块。

图中箭头方向为数据传输方向；m、n和i为正的自然数。

具体实施方式

下面结合附图对本发明具体实施方式作进一步详细说明。