[发明专利]一种图形化页面程序差异比较方法与系统

摘要

本发明公开了一种图形化页面程序差异比较方法与系统，所述方法包括：通过汇总页面中输出点为0和所有输出连接点均未连接的符号，对该类符号按照广度优先的遍历顺序，依次回溯前驱符号，形成该符号的调用链，并汇总得到页面的多个调用链。采用连接关系相似度匹配方法，得到两个页面各个调用链的最优匹配。对各个匹配调用链内的符号按照调用层数、符号名、连接关系进行匹配，并进行对齐处理，插入若干空节点，形成个数相等的调用链，依次比较调用链内的符号输入、输出、参数等数据和属性。所述系统包括层次数据管理加载模块、页面差异分析模块、图形化页面展示模块、调用链差异展示模块、符号差异展示模块。

主权项

1.一种图形化页面程序差异比较方法，其特征在于,方法步骤包括:将页面划分为若干调用链；计算不同页面中各个调用链的相似度，匹配不同页面的调用链，形成最优匹配链；比较所述最优匹配链内各个符号的属性、变量和连接关系差异；所述将页面划分为若干调用链具体为，读取待比较的图形化页面程序，根据连接线信息，形成符号的拓扑连接网络，提取页面程序内输出点为0和输出点均未连接的符号，作为调用链的终结符号；对各个终结符号采用广度优先的遍历方法，通过终结符号输入点的连接线回溯到前驱符号，汇总所遍历到的终结符号，形成页面调用链；所述匹配不同页面的调用链具体为，采用连接关系相似匹配方法，依次计算两个不同页面中各自调用链的匹配得分，匹配度分值最高的调用链作为最优匹配链；已经匹配的调用链从候选对象中删除，未匹配的调用链则置新增、删除标记；所述的依次计算两个不同页面中各自调用链的匹配得分，包括如下内容：对于调用链上的连接线，记录连接线的起始符号层数、起始符号名、起始符号输出连接点名、连接线的终止符号层数、连接线终止符号名、终止符号的输入连接点名；按照包含层数的起始符号层数、起始符号名, 起始符号输出连接点名, 连接线的终止符号层数、连接线终止符号名, 终止符号的输入连接点名6元组连接线信息，进行匹配，得到匹配的连接数M；按照不包括层数的起始符号名, 起始符号输出连接点名, 连接线终止符号名, 终止符号的输入连接点名4元组连接线信息，进行匹配，得到匹配的连接线N，则两个调用链的匹配度得分为M+N。