Querying distilled code changes to extract executable transformations

Reinout Stevens

doi:10.1007/s10664-018-9644-3

Return

Querying distilled code changes to extract executable transformations

2018-08-30

Reinout Stevens

Tim Molderez *

Coen De Roover

DOI：10.1007/s10664-018-9644-3

Original

Save

View PDF

Abstract

En 中文

Change distilling algorithms compute a sequence of fine-grained changes that, when executed in order, transform a given source AST into a given target AST. The resulting change sequences are used in the field of mining software repositories to study source code evolution. Unfortunately, detecting and specifying source code evolutions in such a change sequence is cumbersome. We therefore introduce a tool-supported approach that identifies minimal executable subsequences in a sequence of distilled changes that implement a particular evolution pattern, specified in terms of intermediate states of the AST that undergoes each change. This enables users to describe the effect of multiple changes, irrespective of their execution order, while ensuring that different change sequences that implement the same code evolution are recalled. Correspondingly, our evaluation is two-fold. We show that our approach is able to recall different implementation variants of the same source code evolution in histories of different software projects. We also evaluate the expressiveness and ease-of-use of our approach in a user study.

Keywords:

Change distilling

Change querying

Logic meta-programming

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.