Data processing: software development – installation – and managem – Software program development tool – Translation of code
Patent
1999-06-23
2000-10-24
Hafiz, Tariq R.
Data processing: software development, installation, and managem
Software program development tool
Translation of code
G06F 945
Patent
active
061382701
ABSTRACT:
A method for detecting differences between two graphical programs. The graphical programs comprise graphical code. The graphical programs may include objects, preferably arranged as a user interface panel, including controls and indicators, and a block diagram, including graphical code function blocks connected together as a data flow program. Directed graph data structures are created to represent the graphical programs, wherein the vertices of the graphs are the objects of the graphical programs and the edges of the graphs are data flow signals of the block diagram and/or hierarchical relationships of the user interface panel objects. The objects of the two graphical programs are heuristically matched together using a scoring approach. The scores are stored in a match matrix and indicate a degree of similarity between an object in the first graphical program and an object in the second graphical program according to one or more criteria. The matching criteria include object type, object connectivity and object attributes. The match matrix is resolved to generate a 1:1 or 1:0 correspondence between the objects in the first and second graphical programs based on the match scores. The matching information is used to determine differences in the two graphical programs. First, using the matching information and a compare engine, the objects are grouped into exact matching subgraphs and then into non-exact matching subgraphs. Non-exact matching subgraphs are matched and merged where possible using transitivity. Objects in the non-exact matching subgraphs are compared using the compare engine to detect additional differences. All detected differences are stored and displayed for the user. The differences may be displayed in various manners such as drawing a circle around the differences, highlighting the differences by color, and/or displaying a textual description of the differences.
REFERENCES:
patent: 4860204 (1989-08-01), Gendron et al.
patent: 4901221 (1990-02-01), Kodosky et al.
patent: 5005119 (1991-04-01), Rumbaugh et al.
patent: 5423027 (1995-06-01), Jackson
patent: 5428788 (1995-06-01), Schwanke
patent: 5440742 (1995-08-01), Schwanke
patent: 5493682 (1996-02-01), Tyra et al.
patent: 5557730 (1996-09-01), Frid-Neilson
patent: 5619638 (1997-04-01), Duggan et al.
patent: 5630025 (1997-05-01), Dolby et al.
patent: 5659735 (1997-08-01), Parrish et al.
patent: 5729744 (1998-03-01), Gerken et al.
patent: 5778378 (1998-06-01), Rubin
patent: 5805889 (1998-10-01), Van De Vanter
Allen, "The Macintosh Programmer's Workshop," Dr. Dobb's Journal, Sep. 1988.
Allburn, "Letters," Dr. Dobb's Journal, May 1991.
Stevens, "C Programming," Dr. Dobb's Journal, May 1991.
College et al., "Development of a Tool for Comparing User Operation Records in X Window (sic)," 53-6 Society of Inform. Proc. Human Interface Research Center Report, pp. 44-46, 1994.
Coppieters, "A Cross-Platform Binary Diff," Dr. Dobb's Journal, May 1995.
"Of Interest," Dr. Dobb's Journal, Jun. 1995.
Microsoft Press, Computer Dictionary 116-17, 143, 220, 488, 508, 1997.
Continuus Software Corp., ObjectMake Guide: Windows Client 88-90, 1996.
Hafiz Tariq R.
Hood Jeffrey C.
National Instruments Corporation
Pender Michael
LandOfFree
System, method and memory medium for detecting differences betwe does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, method and memory medium for detecting differences betwe, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method and memory medium for detecting differences betwe will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1976186