main| new issue| archive| editorial board| for the authors| publishing house|
Ðóññêèé
Main page
New issue
Archive of articles
Editorial board
For the authors
Publishing house

 

 


ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 5. Vol. 30. 2024

DOI: 10.17587/it.30.261-268

S. M. Salibekyan, Assistant Professor,
National Research University Higher School of Economics, Moscow, Russian Federation

High-Level Language Translation Controlled by Dataflow

The article is devoted to the description of the developed method and tools for translating high-level programming languages into an abstract syntactic tree. The peculiarity of the technique is that it is based on the object-attribute (OA) architecture of a computing system belonging to the dataflow class. The syntactic tree synthesized by the translator is a frame-like dynamic structure. The methodology includes the format and methodology of syntactic tree synthesis, the method for describing the translation algorithm, and the specialized programming language (OA-language) for describing a translation algorithm.
Keywords: Dataflow computing system, dataflow, compilation, translation, abstract syntax tree, intermediate program representation, frame-like structures, syntax analysis

P. 261-268

References

    1. Salibekyan S. M., Panfilov P. B. Object-Attribute Archi­tecture is a New Approach to Object Systems Developing, Informatsionnye Tehnologii, 2012, no. 2, pp. 8—14 (in Russian).
    2. Silk J., Robic B., Ungerer T. Asynchrony in parallel com­puting: From dataflow to multithreading. Institute Jozef Stefan, Technical Report CDS-97-4, September 1997.
    3. Milutinovic V., Salom J., Veljovic D., Korolija N., Markovic D., Petrovic L. DataFlow Supercomputing Essentials, Re­search, Development and Education Springer 2017.
    4. Kent D. Syntax, In Lee Foundations of Programming Lan­guages, Second Edition, Springer, 2017, p. 31—56.
    5. Grune Dick, Reeuwijk Kees van, Bal Henri E., Jacobs Cer-riel J. H., Langendoen Koen. Modern Compiler Design. Second Edition, New York, Springer Science + Business Media, 2012, 822 p.
    6. Salibekyan S. M. Translation of Arithmetic-Logical Ex­pression Using Internal Representation Format Based on Dataflow Paradigm, Informatsionnye Tehnologii, 2020, vol. 26, no. 3, pp. 169—176 (in Russian).
    7. V'iukova N. I., Galatenko V. A., Samborskii S. V. LLVM as an Infrastructure for Compiler Development for Embedded Systems, Programmnaya Ingeneria, 2013, no. 6, pp. 2—10 (in Russian).
    8. Sverdlov S. Z. Self-compilation. Promotion. In Programming languages and translation methods, SPb., Piter, 2007, pp. 427— 431 (in Russian).
    9. Levine J. R. Flex & bison, O'Reilly Media, Inc., 2009, 274 p.
    10. Akho A. V., Lam M. S., Ravi S., Ullman D. D. Compilers Principles, Techniques & Tools. Second Edition. Moscow: Vil'iams, 2008, 1184 p. (in Russian).
    11. Franz M. Code-generation on-the-fly: A key to portable software, Ph.D. dissertation, ETH Zurich, Zurich, Switzerland, 1994.
    12. Franz M., T. Kistler T. Slim binaries, Commun. ACM, Dec. 1997, vol. 40, no. 12, pp. 87—94.
    13. Postnov S. S. A Survey of Jit-Compilation Technologies, International Journal of Open Information Technologies, 2020, vol. 8, no 9. pp. 8—17 (in Russian).
    14. The Java® Virtual Machine Specification Java SE 14 Edi­tion March 2020, 620 p.
    15. Efimov M. Y. Development and Implementation of the C# Compiler Basics Using Microsoft Phoenix, Nauchno-tekhnicheskie vedomosti Sankt-Peterburgskogo gosudarstvennogo politekhnicheskogo universiteta. Informatika. Telekommunikatsii. Upravlenie, 2010, no. 4 (103), pp. 164—169 (in Russian).
    16. Salibekian S. M., Panfilov P. B. Language Analysis As­sisted with Object-Attribute Approach to Computational Organization, Programmnaya Ingeneria, 2013, no. 9, pp. 9—16 (in Russian).
    17. Aldan A. Introduction to Machine Code Generation, Moscow, Publishing house of Natsional'nyi Otkrytyi Universitet "Intuit", 2016 (in Russian).
    18. Akhin M. Kh., Itsykson V. M. Tree Slicing in Clone Detec­tion: Syntactic Analysis Made (Semi)-Semantic, Modelirovanie i analiz informatsionnykh system, 2012, vol. 19, no. 6, pp. 69—78 (in Russian).
    19. Tomaev M. Kh. Technology Global Optimization of User Computer Program Code, Avtomatizatsiia i upravlenie v tekhnicheskikh sistemakh, 2015, no. 3 (15), pp. 16—30 (in Russian).
    20. Minskii M. A Framework for Representing Knowledge, Moscow, Energiia, 1979, 151 p. (in Russian).
    21. Ostroukh A. V. Introduction to Artificial Intelligence, Krasnoiarsk, Nauchno-innovatsionnyi tsentr, 2020, 250 p. (in Russian).
    22. Salibekian S. M., Panfilov P. B. Issues in Automata Network Modeling of Dataflow Computing Systems, Informatsionnye tekhnologii i vychislitel'nye sistemy, 2015, no. 1, pp. 3—9 (in Russian).
    23. Salibekian S. M. Implementation of Automata Computing Paradigm in Object-Attribute Basis, Prikladnaia Informatika, 2017, vol. 12, no. 2 (68), pp. 103—115 (in Russian).

To the contents