[发明专利]一种可视化程序页面数据节点匹配方法

权利要求书

1.一种可视化程序页面数据节点匹配方法，其特征是，包括以下步骤：

S1：读取页面文件信息，按照数据流依赖关系形成网络拓扑排序，确定编程符号链表和连接线链表；

S2：读取待比较的两个可视化程序页面，设置逐步弱化的匹配条件，根据从最优到次优的匹配条件对可视化程序页面的编程符号链表和连接线进行数据节点的匹配对比；

对待比较可视化程序页面的编程符号和连接线进行匹配时包括匹配编程符号和连接线的UUID、特征信息、描述信息、连接信息和位置信息；

对待比较可视化程序页面的编程符号进行数据节点的匹配对比，具体包括以下步骤：

a)依次遍历2个可视化程序页面的编程符号链表，将可视化程序页面1中的每一个编程符号与可视化程序页面2中的每一个编程符号进行UUID的比较，若两个编程符号UUID相同，则形成为匹配节点，并从编程符号链表里删除匹配的编程符号；

b)依次遍历2个可视化程序页面的编程符号链表，将可视化程序页面1中的每一个编程符号与可视化程序页面2中的每一个编程符号进行特征信息的比较；若两个编程符号特征信息相同，则形成为匹配节点，并从编程符号链表里删除匹配的编程符号；

c)依次遍历2个可视化程序页面的编程符号链表，将可视化程序页面1中的每一个编程符号与可视化程序页面2中的每一个编程符号进行描述信息比较、与已匹配节点的关联信息比较；若两个编程符号的描述信息、与已匹配节点的关联信息相同，则形成为匹配节点，并从编程符号链表里删除匹配的编程符号；

d)判断经过步骤c)是否产生新的匹配节点，若有新的匹配节点，重复步骤c)，否则往下进行步骤e)；

e)依次遍历2个可视化程序页面的编程符号链表，将可视化程序页面1中的每一个编程符号与可视化程序页面2中的每一个编程符号进行类型、名称比较和相对位置匹配；所述相对位置匹配指的是两个编程符号的坐标偏差小于一个阈值；如果两个编程符号类型、名称形同、相对位置匹配，则形成为匹配节点，并从编程符号链表里删除匹配的编程符号；

f)判断经过步骤e)是否产生新的匹配节点，若有新的匹配节点，就重复步骤f)，否则退出单个编程符号匹配过程；

g)对于可视化程序页面1中未匹配的编程符号设置为被删除标记，对于可视化程序页面2中未匹配符号设置为新建标记。

2.根据权利要求1所述的可视化程序页面数据节点匹配方法，其特征是，

读取页面文件信息包括编程符号、连接线、中继点的数据，并设置连接线起点和终点信息。

3.根据权利要求2所述的可视化程序页面数据节点匹配方法，其特征是，所述编程符号有若干个输入-输出点可供连接；所述连接线用于连接符号之间的输出-输入点，表示编程符号之间的数据流关系；所述中继点是在连接线上的圆点，用于从连接线上引出新的连接线并将原连接线分段。

4.根据权利要求1所述的可视化程序页面数据节点匹配方法，其特征是，所述UUID是编程符号和连接线新建时自动形成的一串随机字符串，调用操作系统的API接口形成，具有唯一性。

5.根据权利要求1所述的可视化程序页面数据节点匹配方法，其特征是，所述特征信息是在读取可视化程序页面时，根据编程符号信息形成的一个字符串；特征信息描述了编程符号自身属性和外部连接关系，具体包括编程符号的类型和名称、所有变量的类型和名称以及与输入输出连接点相连的对侧连接点和对侧编程符号的类型和名称。

6.根据权利要求1所述的可视化程序页面数据节点匹配方法，其特征是，所述描述信息是在读取可视化程序页面时，根据编程符号信息生成的一个字符串，描述信息描述了编程符号自身属性，但不包括连接信息，具体包括编程符号的类型和名称和所有变量的类型和名称。

7.根据权利要求1所述的可视化程序页面数据节点匹配方法，其特征是，所述与已匹配节点的关联信息是指两个编程符号是否存在同名的连接点连接到其它已经匹配的同类型编程符号。

8.根据权利要求1所述的可视化程序页面数据节点匹配方法，其特征是，对待比较可视化程序页面的连接线进行数据节点的匹配对比，具体包括以下步骤：

a)处理可视化程序页面1和可视化程序页面2中的连接线，如果连接线终点是中继点，则不参与匹配，如果连接线起点是中继点，则重置连接线的起点到与中继点连接的起点，重复这个过程，直到连接线的起点不再是中继点；

b)依次遍历2个可视化程序页面的连接线链表，将可视化程序页面1中的每一条连接线与可视化程序页面2中的每一连接线进行UUID的比较，若UUID相同，则形成为匹配节点，并从连接线链表里删除匹配的连接线；

c)依次遍历2个可视化程序页面的连接线链表，将可视化程序页面1中的每一条连接线与可视化程序页面2中的每一连接线进行起点和终点信息的比较；起点和终点信息比较包括比较起点和终点的连接点名称、连接的编程符号是否匹配对应，若相等则形成为匹配节点，并从连接线链表里删除匹配的连接线；

d)依次遍历2个可视化程序页面的连接线链表，将可视化程序页面1中的每一条连接线与可视化程序页面2中的每一条连接线进行终点信息的比较，终点信息比较包括比较终点的连接点名称、终点连接编程符号是否匹配对应，若相等则形成为匹配节点，并从连接线链表里删除匹配的连接线；

e)依次遍历2个可视化程序页面的连接线链表，将可视化程序页面1中的每一条连接线与可视化程序页面2中的每一条连接线进行起点信息的比较，起点信息比较包括比较起点的连接点名称、连接编程符号是否匹配对应，若相等则形成为匹配节点，并从连接线链表里删除匹配的连接线；

f)对于可视化程序页面1中未匹配的连接线设置为被删除标记，对于可视化程序页面2中未匹配连接线设置为新建标记。