User-Customizable Transpilation of Scripting Languages
Open Access
- 6 April 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Programming Languages
- Vol. 7 (OOPSLA1) , 201-229
Abstract
A transpiler converts code from one programming language to another. Many practical uses of transpilers require the user to be able to guide or customize the program produced from a given input program. This customizability is important for satisfying many application-specific goals for the produced code such as ensuring performance, readability, ease of exposition or maintainability, compatibility with external environment or analysis tools, and so on. Conventional transpilers are deterministic rule-driven systems often written without offering customizability per user and per program. Recent advances in transpilers based on neural networks offer some customizability to users, e.g. through interactive prompts, but they are still difficult to precisely control the production of a desired output. Both conventional and neural transpilation also suffer from the "last mile" problem: they produce correct code on average, i.e., on most parts of a given program, but not necessarily for all parts of it. We propose a new transpilation approach that offers fine-grained customizability and reusability of transpilation rules created by others, without burdening the user to understand the global semantics of the given source program. Our approach is mostly automatic and incremental, i.e., constructs translation rules needed to transpile the given program as per the user's guidance piece-by-piece. Users can rely on existing transpilation rules to translate most of the program correctly while focusing their effort locally, only on parts that are incorrect or need customization. This improves the correctness of the end result. We implement the transpiler as a tool called DuoGlot, which translates Python to Javascript programs, and evaluate it on the popular GeeksForGeeks benchmarks. DuoGlot achieves 90% translation accuracy and so it outperforms all existing translators (both handcrafted and neural-based), while it produces readable code. We evaluate DuoGlot on two additional benchmarks, containing more challenging and longer programs, and similarly observe improved accuracy compared to the other transpilers.Keywords
All Related Versions
Funding Information
- Ministry of Education - Singapore (251RES2023, MOE-T2EP20220-0014)
This publication has 32 references indexed in Scilit:
- Tree edit distance: Robust and memory-efficientInformation Systems, 2016
- JITProf: pinpointing JIT-unfriendly JavaScript code2015
- Automatic fault localization for client‐side JavaScriptSoftware Testing, Verification and Reliability, 2015
- Understanding TypeScript2014
- Lexical statistical machine translation for language migration2013
- Training Tree TransducersComputational Linguistics, 2008
- Parsing expression grammarsACM SIGPLAN Notices, 2004
- The realities of language conversionsIEEE Software, 2000
- Introduction to the Theory of ComputationACM SIGACT News, 1996
- The maintenance problem of application software: An empirical analysisJournal of Software Maintenance: Research and Practice, 1992