[发明专利]一种图形语言程序的有序分解方法及有序分解器

权利要求书

1.一种图形语言程序的有序分解方法，包括：

对各网络分别进行下述步骤：

S1、检查该网络中每个块，如果一个块的输入引脚没有连接其它块或没有输入引脚，则将该块设置为起点块；如果一个块符合下述条件之一，则将该块设置为终点块：输出引脚没有连接其它块或没有输出引脚；某个输出引脚连接的块的个数大于1；输出引脚的个数大于1；连接在输出引脚个数大于1的块的输入引脚上；

S2、对于该网络中的每个终点块，分别进行下述处理：将该终点块作为当前块，建立当前子图，然后执行步骤S21~S23，直到该终点块处理完成；

S21、依次检查当前块的各输入连接块，如果一个输入连接块既不是起点块也不是终点块，则进行步骤S22；如果一个输入连接块是终点块，则设置该输入连接块处理完成；如果一个输入连接块是起点块，则将该输入连接块设置为属于当前子图，并且设置该输入连接块处理完成；如果当前块的输入连接块都已处理完成，则进行步骤S23；

S22、将该输入连接块设置为当前块，返回步骤S21；

S23、设置当前块属于当前子图；判断当前块是否为终点块，如果不是终点块，则将该当前块设置为处理完成，然后将其输出连接块作为当前块，返回步骤S21；如果是终点块，则该终点块处理完成。

2.如权利要求1所述的方法，其特征在于，所述步骤S1前还包括步骤：

S0、检查该网络是否满足以下条件，如果满足则进行步骤S1，否则不对该网络进行后续处理：

该网络内的任意两个块直接或间接被线连接到一起；

该网络内不存在环；

各线的两端为块；

块的每个输入引脚的连线条数小于或等于1；

各输出块在几何位置上可以区别。

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

对各网络分别进行步骤S3：

S3、设置计数器的初始值；对于该网络中的每个输出块，按照预定顺序依次分别进行下述处理：将该输出块作为当前块，然后进行步骤S31~ S33，直到该输出块处理完成：

S31、检查当前块是否存在未获得顺序号的输入连接块，如果存在，则将当前块标记为“遍历中”，然后进入步骤S32；如果不存在则进行步骤S33；

S32、依次将该当前块的一个没有获得顺序号的输入连接块作为当前块，返回步骤S31；

S33、将计数器当前的值作为顺序号分配给当前块，将计数器的值加1，如果当前块有“遍历中”的标记则取消；判断当前块是否为输出块，如果当前块不是输出块，则将当前块的标记为“遍历中”的输出连接块作为当前块，返回步骤S31；如果是输出块，则该输出块处理完成。

4.如权利要求3所述的方法，其特征在于：

所述预定顺序是根据默认的或由用户设定的输出块的排序或排序模式得到的各输出块的顺序。

5.如权利要求3所述的方法，其特征在于，还包括：步骤S4；

对任一网络，当进行完步骤S1、S2和S3后进行步骤S4：

S4、将该网络中步骤S2分解得到的各子图按照其包含的终点块的顺序号从小到大进行排序，得到各子图的处理顺序。