Using the Python → 11l → C ++ Transpiler for Competitive Programming

Tretyak Alexander Viktorovich, Vereshchagina Elena Aleksandrovna, Dobrzhinskij Yuri Vyacheslavovich, Zakharchenko Daniil Vladimirovich

Nowadays Python programming language is becoming more and more popular, as well as for solving competitive programming problems. But since Python is a scripting language with dynamic typing, when solving some problems its performance is not enough and programs written in Python do not pass all the tests in the allowed time. To solve this issue it is proposed to use the Python → 11l → C++ transpiler which translates some subset of the Python programming language into C++, which significantly speeds up Python code execution (often by more than an order of magnitude). The aim of the paper is to show the specialties of this transpiler, which must be taken into account when writing Python code so that it can be correctly compiled with this transpiler. As a result, the proposed method for accelerating program code in Python can be used as a solution to the problem of insufficient performance of the original and alternative Python implementations, as a result of which there is no need to solve problems in more high-performance, but less convenient programming languages (for example, C++). An element of novelty is that the proposed transpiler in practice is not inferior in performance to the C++ language (which is not as convenient as Python in terms of syntax, including for solving competitive programming problems), unlike other similar tools for accelerating and/or executing Python code, such as Cython, PyPy, Nuitka and Shed Skin. Practical significance. This transpiler can be used to solve competitive programming problems.

Keywords:transpiler, competitive programming, programming languages