2026-07-23T18:19:13Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:6119 2024-03-06T10:38:02Z ddc:004 open_access

Transforming Programs between APIs with Many-to-Many Mappings Wang, Chenglong Jiang, Jiajun Li, Jun Xiong, Yingfei Luo, Xiangyu Zhang, Lu Hu, Zhenjiang Program transformation API migration 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Chenglong Wang and Jiajun Jiang and Jun Li and Yingfei Xiong and Xiangyu Luo and Lu Zhang and Zhenjiang Hu 2016 Is Part Of LIPIcs, Volume 56, 30th European Conference on Object-Oriented Programming (ECOOP 2016) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ECOOP.2016.25 urn:nbn:de:0030-drops-61195 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2016.25 eng https://creativecommons.org/licenses/by/3.0/legalcode