CODE CLONE NOTIFICATION AND ARCHITECTURAL CHANGE VISUALIZATION

• US 20120159434A1
• Filed: 12/20/2010
• Published: 06/21/2012
• Est. Priority Date: 12/20/2010
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Dang, Yingnong, Khan, Sadi, Zhang, Dongmei, Ge, Song, Cheng, Gong, Liu, Weipeng
• Application Number:
  US12/972,535
• Publication Number:
  US 20120159434A1
• Time in Patent Office: Days
• US Class Current: 717/120
• CPC Class Codes: G06F 8/36 Software reuse
• CPC Class Codes: G06F 8/751 Code clone detection

Abstract

A code verification system is described herein that provides augmented code review with code clone analysis and visualization to help software developers automatically identify similar instances of the same code and to visualize differences in versions of software code over time. The system uses code clone search technology to identify code clones and to present the user with information about similar code as the developer makes changes. The system may provide automated notification to the developer or to other teams as changes are made to code segments with one or more related clones. The code verification system also helps the developer to understand architectural evolution of a body of software code. The code verification system provides an analysis component for determining architectural differences based on the code clone detection result between the two versions of the software code base. The code verification system also provides a user interface component for displaying identified differences to developers and others involved with the software development process in intuitive and useful ways.

Claims

1. A computer-implemented method for notifying a software developer that software code exists related to software code the developer is modifying, the method comprising:

parsing a software code base to identify information related to the software code;

indexing the parsed software code base to provide quick identification of matching sections of software code;

detecting a software code change provided by a developer editing software code;

identifying any code clones related to the code change provided by the developer;

upon detecting that a clone was identified, notifying the software developer that at least one clone exists so that the developer can determine whether to apply the detected change to identified clones,

wherein the preceding steps are performed by at least one processor.

2. The method of claim 1 wherein parsing the software code base comprises identifying at least one of language features, blocks of code, variable information, class and other data structure information, and function information.

3. The method of claim 1 wherein parsing the software code base comprises parsing source code the developer is currently working on to compare to previously parsed software code in the index.

4. The method of claim 1 wherein indexing the software code comprises indexing software code from the developer'"'"'s computing device and at least one other code base.

5. The method of claim 1 wherein indexing the software code comprises providing querying and searching functionality based on the index to identify code clones related to a current range of software that the developer is working on;

6. The method of claim 1 wherein indexing the software code comprises updating the index as developers check in software code to a code management system or at other significant milestones.

7. The method of claim 1 wherein parsing and indexing the software code occur on an ongoing basis at a code base indexing server that continuously identifies and indexes software code changes.

8. The method of claim 1 wherein detecting the software code change comprises detecting typing by the developer to fix a defect identified in the software code, and as the user types, submitting changes in a query against the index to identify related code clones to the code the developer is working on.

9. The method of claim 1 wherein detecting the software code change comprises detecting that the developer selected a particular block of code and selected an option to identify code clones related to the selected block of code.

10. The method of claim 1 wherein identifying code clones comprises querying the index and providing a portion of the code surrounding the code change to identify related code.

11. The method of claim 1 wherein identifying code clones comprises identifying clones in the same or different code bases from the code base the developer is working on.

12. The method of claim 1 wherein notifying the developer comprises providing a user interface message that identifies the clones within an integrated development environment (IDE).

13. The method of claim 1 wherein notifying the developer comprises providing an additional notification to another developer associated with an identified code clone.

14. A computer system for augmenting software code reviews with code clone identification and architectural change visualization, the system comprising:

a processor and memory configured to execute software instructions embodied within the following components;

a parsing component that parses software code written in a programming language to identify information related to the software code for indexing;

an indexing component that indexes software code information identified during parsing to provide fast lookup and matching of code information;

a change detection component that detects a current change by a developer to an identified range of software code;

a code clone detection component that identifies one or more code clones related to the identified range of a detected change made by the software developer;

a difference visualization component that creates an architectural model of source code and compares the architectural model with other architectural models to identify architectural differences; and

a user interface component that provides identified code clones and identified architectural differences visually to the developer.

15. The system of claim 14 wherein the change detection component is associated with an integrated development environment (IDE) that the developer uses for editing software code, and wherein the change detection component monitors typing and other developer input to detect that the developer is making a change to software code and submit one or more code ranges to the code clone detection component for comparison to an index of known code clones.

16. The system of claim 14 wherein the code clone detection component operates locally on the computer system to identify clones stored on the developer'"'"'s computing device.

17. The system of claim 14 wherein the code clone detection component operates at a remote server to identify code clones across multiple code bases.

18. The system of claim 14 wherein the difference visualization component receives as input two versions of the same source code and conducts code clone detection between versions of the source code and compares the two versions to display architectural differences to the software developer based on the clone detection result.

19. A computer-readable storage medium comprising instructions for controlling a computer system to display architectural level changes to a software developer related to changes in software code, wherein the instructions, upon execution, cause a processor to perform actions comprising:

receiving a first version of software code that includes one or more architectural features;

creating a first architectural model that provides a conceptual visualization of the received first version of the software code;

receiving a second version of the software code that includes one or more architectural features;

creating a second architectural model that provides a conceptual visualization of the received second version of the software code;

detecting code clones between two versions of the code bases;

comparing the first architectural model and second architectural model to identify one or more architectural level differences between the two models based on the code clone detection result;

displaying the architectural differences between the software code versions in a visual display that illustrates the changes to the developer.

20. The medium of claim 19 wherein the received second version is a subsequent version of the same code base or a related code base for which the developer wants to identify architectural differences, and wherein the models include performance information related to each version of the software code or other quality information related to each version of the software code.