Fine-grained and accurate source code differencing

By Jean-Rémy Falleri, Floréal Morandat, Xavier Blanc, Matias Martinez, Monperrus Martin. 2014

615 citations recorded by the source corpus.

At the heart of software evolution is a sequence of edit actions, called an edit script, made to a source code file. Since software systems are stored version by version, the edit script has to be computed from these versions, which is known as a complex task. Existing approaches usually compute edit scripts at the text granularity with only add line and delete line actions. However, inferring syntactic changes from such an edit script is hard. Since moving code is a frequent action performed when editing code, it should also be taken into account. In this paper, we tackle these issues by introducing an algorithm computing edit scripts at the abstract syntax tree granularity including move actions. Our objective is to compute edit scripts that are short and close to the original developer intent. Our algorithm is implemented in a freely-available and extensible tool that has been intensively validated.

Subfields: Information Systems, Software, Program Analysis & Verification, Signal Processing

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Information Systems

  1. Miltiadis Allamanis
  2. Charles Sutton
  3. Eran Yahav
  4. Uri Alon
  5. Tien Nhut Nguyen
  6. Baishakhi Ray
  7. Michele Tufano
  8. Gabriele Bavota

In Software

  1. Charles Sutton
  2. Miltiadis Allamanis
  3. Alexey Svyatkovskiy
  4. Neel Sundaresan
  5. Tien Nhut Nguyen
  6. Michele Tufano
  7. Eran Yahav
  8. Baishakhi Ray

In Program Analysis & Verification

  1. Eran Yahav
  2. Uri Alon
  3. Shaked Brody
  4. Charles Sutton
  5. Miltiadis Allamanis
  6. Gabriele Bavota
  7. Nan Duan
  8. Daya Guo

In Signal Processing

  1. Eran Yahav
  2. Uri Alon
  3. Charles Sutton
  4. Miltiadis Allamanis
  5. Baishakhi Ray
  6. Saikat Chakraborty
  7. Shaked Brody
  8. Ge Li

Citations in the corpus