Abstract:Transforming programs between two APIs or different versions of the same API is a common software engineering task. However, existing languages supporting for such transformation cannot satisfactorily handle the cases when the relations between elements in the old API and the new API are many-to-many mappings: multiple invocations to the old API are supposed to be replaced by multiple invocations to the new API. Since the multiple invocations of the original APIs may not appear consecutively and the variables in these calls may have different names, writing a tool correctly to cover all such invocation cases is not an easy task. In this paper we propose a novel guided-normalization approach to address this problem. Our core insight is that programs in different forms can be semantics-equivalently normalized into a basic form guided by transformation goals, and developers only need to write rules for the basic form to address the transformation. Based on this approach, we design a declarative program transformation language, PATL, for adapting Java programs between different APIs. PATL has simple syntax and basic semantics to handle transformations only considering consecutive statements inside basic blocks, while with guided-normalization, it can be extended to handle complex forms of invocations. Furthermore, PATL ensures that the user-written rules would not accidentally break def-use relations in the program. We formalize the semantics of PATL on Middleweight Java and prove the semantics-preserving property of guided-normalization. We also evaluated our language with three non-trivial case studies: i.e. updating Google Calendar API, switching from JDom to Dom4j, and switching from Swing to SWT. The result is encouraging; it shows that our language allows successful transformations of real world programs with a small number of rules and little manual resolution.

Program Normalization for Removing Code Variations

Code Clone Detection: A Literature Review

Moving beyond Deletions: Program Simplification via Diverse Program Transformations

Specifying and Detecting Behavioral Changes in Source Code Using Abstract Syntax Tree Differencing

Transforming Programs Between APIs with Many-to-Many Mappings.

A Normalization Method of Mixed-programming with FORTRAN and C++

To Detect Abnormal Program Behaviours via Mutation Deduction

Structural-semantics Guided Program Simplification for Understanding Neural Code Intelligence Models.

Using Normalization to Improve SMT Solver Stability

Source Code Optimization using Equivalent Mutants

Automatic Approach of Generating Summaries for Common Loops and Its Application

LLM-Assisted Code Cleaning For Training Accurate Code Generators

Inferring Program Transformations from Singular Examples Via Big Code

Evaluation of Generalizability of Neural Program Analyzers under Semantic-Preserving Transformations

CodeSum: Translate Program Language to Natural Language

Understanding Code Change with Micro-Changes

Detecting Source Code Changes to Maintain the Consistence of Behavioral Model

Failure-Directed Program Trimming (Extended Version)

Optimize Context-Sensitive Andersen-style Points-to Analysis by Method Summarization and Cycle-Elimination

Novel Refactoring Semantic Analysis Model and its Application