KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

Conference material: "Scientific service & Internet: proceedings of the 24th All-Russian Scientific Conference (September 19-22, 2022, online)"
Authors: Adamovich I.A., Klimov Y.A.
Specialization of interpreters written in object-oriented languages can be effective
Abstract:
Barriers of real object-oriented program specialization can be often overcome using modern metacomputation techniques. One of the barriers is the resolution of polymorphism at the stage of program analysis before the 4 execution of the program. The last problem is successfully solved for a number of cases in the JaSpe specializer, as shown in this paper. The paper is devoted to the program compilation by specialization methods, without the use of a compiler. We have applied the partial evaluator JaSpe to two arithmetic expression language interpreters written in Java. The interpreters were implemented using the recursive descent method and the visitor pattern. As a result of the successful specialization of these interpreters by the square root program written on arithmetic expression language, compiled versions of the latter were obtained. In this case, the acceleration was from 12 to 22 times.
Keywords:
interpreters, compilers, partial evaluation, specialization, metacomputations
Publication language: russian,  pages: 22 (p. 3-24)
Russian source text:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Adamovich Igor Alexeevich,  orcid.org/0000-0001-9728-3024Ailamazyan Program Systems Institute of RAS
  • Klimov Yuri Andreevich,  orcid.org/0000-0001-5081-1547KIAM RAS