1 / 26

Automated Source Code Changes Classification

Automated Source Code Changes Classification. for Effective Code Review and Analysis. Evgeny G. Knyazev Senior developer « Transas Technologies » Post-graduate student SPb State University of Information Technologies, Fine Mechanics and Optics. Source Code Review.

hieu
Download Presentation

Automated Source Code Changes Classification

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Automated Source Code Changes Classification for Effective Code Review and Analysis Evgeny G. Knyazev Senior developer «Transas Technologies» Post-graduate student SPb State University of Information Technologies, Fine Mechanics and Optics

  2. Source Code Review • Informal source code look-through trying to find different kind problems in it

  3. Source Code Review Helps to… • increase code quality • find errors on early stages • knowall code of a system • keep an eye on novices work

  4. Source Control System andCode Changes Review • Source control system keeps development history • It allows to review only changed code Source Control System Change Request (Revision X) Review Developer

  5. Code Change Review Example

  6. Changes Review Task Complexity • In large project a lot of changes need to be reviewed

  7. The Solution • Split changes into classes • Chooseclassfor review

  8. The solution (2) • Automate changes classification Source Control System Automated Changes Classifier Change Change Class Is This Class Interesting ? Developer Review Yes

  9. KnownCode Changes ClassificationMethods • Changes Comments Classification • “bug”, “fixed” – a bug fix • “implement”, “feature” – new feature implementation • Refactoring Search Using Changes Metrics • Extract parent class (DIT>0 и NOM<0, …) • Move to other class (DIT=0 и NOM<0, …) • Split method(NOM < T, ...) • Difference Search in Semantic Graphs • Build code graph before and after the change • Generate transition script • Search refactoring templates

  10. Changes Metrics Clustering Method: Learning Phase

  11. Fuzzy Change Metrics Clustering Algorithm

  12. Changes Metrics Clustering Method: Changes Classification

  13. Changes Metrics • Calculated as subtraction of revisions metrics • ∆M = Mr–Mr-1 • CC – Cyclomatic Complexity (number of linearly independent paths in execution graph) • CS– number of Classes/Structures • eLOC– Effective Lines of Code (without empty and comment lines)

  14. Metrics Calculationand Clustering of Changes fromNavi-Manager Project

  15. Fuzzy Clusters of Revisions Table

  16. Method Learning Example • Project: Navi-Manager • Size of Learning Set: 29 changes • Number of Clusters: 4

  17. Classification Example

  18. Classification Fuzziness • Change r16833 «Deleted an extra commit command» classified as: • On 2% as refactoring • On 79% as code deletion • On 0% as new functionality implementation • On 20% as bugfix

  19. Project Manager Dev.Team Leader Source Code Developer Testing Team Leader Code Changes Classification in Software Development Process

  20. Changes Control During Important Development Phases • Denypotentially destabilizing changes classes

  21. Request List of Changes by Class • For Example: request refactoringslist done in specific versionX Automated Source Code Changes Classifier Dev Team Leader Request Refactorings in Version X List of Refactorings in VersionX List of Changes in Version X Source Control System

  22. Project Statistics Analysis

  23. Achieved Results on Navi-Manager Project • Effectiveness • More than 50% time economy on code review • Development Problems Discover • Too much bugfixes comparing to new feature implementations

  24. Automated Changes Classification Tool • Works with Subversion • Low depended from program language • CalculatesCC, CS, eLOC metrics • Discovers change classes: • New feature implementation • Code deletion • Refactoring • Cosmetic Changes • Bugfixes*

  25. Future Research • Method improvements • Gustavson-Kessel Clustering • Object and coupling metrics usage • Refactorings classification • Application widening • Usage in development process on constant basis • Adaptability analysis for different types of projects

  26. Thank you! Any questions? evgeny.knyazev@gmail.com

More Related