图形化程序特征码的算法设计与应用

Design and Application of Visual Graphical Program Feature Code

提出一种图形化页面程序特征码的提取算法。该算法根据图形化页面内符号间输入-输出数据流关系和数据类型信息,形成页面的中间信息文本。中间信息文本由该页面对外输入的输出变量名、变量类型,相关符号的输入、输出形参类型和参数设置值,输出变量的数据流调用表达式等关键内容拼接组成,基于中间信息文本计算形成CRC,作为页面的特征码。通过计算比较厂家内部修改页面、现场工程修改页面之间的特征码,给出页面程序修改是否一致的结果,该算法可准确甄别由于符号位置偏差、中间变量命名不同等原因导致的页面存储文件不同,但实际功能一致的情况。

In the paper, a visualization page application signature extraction algorithm is proposed. The algorithm forms the middle infor- mation text of the page according to the inter symbol input and output data stream relation and data type information in the graph. The middle information text is composed of the key contents such as the page text among foreign input output variable name,variable type, the symbolic type of input and output parameters and parameter setting, the data flow call expression of output variables. The CRC calcu- lation is formed based on the middle information text, which is used as the signature of the page. By comparing the calculation factory in- ternal change page and the field engineering changes between the characteristics of the code, the result of whether the page program changes are consistent is given. The algorithm can accurately identify the symbol position deviation,the intermediate variable naming dib ferent causes such as the storage file,but the same function.