Fine-grained and Accurate Source Code Differencing - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

Fine-grained and Accurate Source Code Differencing


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 and 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.
Fichier principal
Vignette du fichier
main.pdf (482.69 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01054552 , version 1 (12-09-2014)



Jean-Rémy Falleri, Floréal Morandat, Xavier Blanc, Matias Martinez, Martin Monperrus. Fine-grained and Accurate Source Code Differencing. Proceedings of the International Conference on Automated Software Engineering, 2014, Västeras, Sweden. pp.313-324, ⟨10.1145/2642937.2642982⟩. ⟨hal-01054552⟩
2704 View
15786 Download



Gmail Facebook X LinkedIn More