Method of generating a browser interface for representing similarities between segments of code

• US 5,574,837 A
• Filed: 01/17/1995
• Issued: 11/12/1996
• Est. Priority Date: 01/17/1995
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Clark, Linda A., Pregibon, Daryl, Kowalski, Thaddeus J.
• Primary Examiner(s): Jankus, Almis R.
• Application Number:
  US08/373,340
• Time in Patent Office: 665 Days
• Field of Search: 395/140, 395/155, 395/161, 395/600, 395/650, 395/922
• US Class Current: 345/440
• CPC Class Codes: G06F 11/3604 Software analysis for verifying properties of programs byte-code verification G06F9/44589
• CPC Class Codes: G06F 11/3664 Environments for testing or debugging software

Abstract

A cluster interface is generated which represents similarities of semantics between segments of code with respect to both the physical constructs of the code and the underlying operations performed by the code. The generated interface represents one or more code segments. Code segments to be analyzed are received by a computer system. Statistical internal information is extracted from each code segment. An external metric is generated which is based on the extracted statistical information. An interface display is created from the external metric which represents similarity relationships between the inputted code segments based on the extracted statistical information.

Claims

1. An apparatus for generating an interface corresponding to at least one segment of code comprising:

means for extracting statistical information attributes from the at least one segment of code and using said statistical information attributes to generate an external metric;

means for creating an interface display from the external metric, said interface display including a first cluster interface which illustrates the affects of applying a weighing scheme to one or more of said statistical information attributes, said weighing scheme being applied add emphasis to a particular statistical information attribute, and a second cluster interface which illustrates the similarity of the code segments being compared based on the applied weighing scheme; and

means for generating said interface display.

2. The interface according to claim 1 wherein said external metric is a distance function.

3. The interface according to claim 2 where said distance function, d_i,j is equal to ##EQU3## where d_i,j =distance between segment i and segment j k=number assigned to attribute where k=1, . . . K

W_k =weight applied to k^th attribute

X_ik =value of k^th attribute in segment i

X_jk =value of k^th attribute in segment k.

4. The interface according to claim 1 wherein said metric incorporates multidimensional scaling techniques.

5. The interface according to claim 1 further comprising means for storing said at least one segment of code.

6. The interface display according to claim 1 wherein said first cluster interface is a tree representation.

7. The interface according to claim 6 wherein said second cluster interface is a tree representation.

8. The interface according to claim 1 further comprising:

active display means for highlighting a particular statistical information attribute contained in said interface display; and

means for generating a second interface display which displays information relating to the highlighted statistical information attribute.

9. A method of generating an interface representing one or more code segments comprising the steps of:

extracting statistical information attributes from the one or more code segments;

generating an external metric based on the extracted statistical information attributes; and

creating an interface display from the external metric which display represents similarity relationships between the one or more code segments, said interface display including a cluster interface which illustrates the affects of applying a weighing scheme to one or more of said statistical information attributes, said weighing scheme being applied add emphasis to a particular statistical information attribute.

10. The method according to claim 9 further comprising the steps of:

activating at least one point on the interface display representative of particular code segments;

retrieving the representative code segments; and

generating a secondary interface for displaying the representative code segments.

11. The method according to claim 9 further comprising the steps of:

activating at least one point on the interface display representative of a particular code segment;

retrieving statistical information relating to the particular code segment; and

generating a secondary interface for displaying the statistical information.

12. The interface according to claim 9 wherein said external metric is a distance function.

13. The interface according to claim 12 where said distance function, d_i,j is equal to ##EQU4## where d_i,j =distance between segment i and segment j k=number assigned to attribute where k=1, . . . K

W_k =weight applied to k^th attribute

X_ik =value of k^th attribute in segment i

X_jk =value of k^th attribute in segment k.

14. The interface according to claim 9 wherein said metric incorporates multidimensional scaling techniques.

15. The method according to claim 9 wherein said first cluster interface is a tree representation.

16. The method according to claim 15 wherein said second cluster interface is a tree representation.

17. The method according to claim 9 further comprising:

actively highlighting a particular statistical information attribute contained in said interface display; and

generating a second interface display which displays information relating to the highlighted statistical information attribute.

18. The method according to claim 9 wherein said interface display further comprises a second cluster interface which illustrates the similarity of the code segment being compared based on the applied weighing scheme.