Invention of a computer "Kyiv" architecture using a concept of Addressed Programming Language

Yu.O. Yuschenko

Abstract


The article is devoted to the history of the origin of high-level programming in Ukraine. The transition from calculations by arithmometers and logarithmic rulers to solving problems on the computer "Kyiv" using pointers and tree-like formats (abstract data types are analogous) is described. The factors that contributed to this transition include: the experience of providing instructions for calculations by arithmometers, and the experience of programming on MESM. As a result a computer "Kyiv" has been developed with a hardware-implemented possibility of high-level programming, invention of the Addressed Programming Language with indirect addressing (pointers), tree formats and declarative capabilities.
Hardware-realized demining of pointers in the computer "Kyiv" is one of the outstanding inventions of Ukrainian engineers and mathematicians at the initial stage of the information technologies development. At that time it was significantly ahead of the world technologies. Programming in computer "Kyiv", unlike Plankalkül, could identify and process complex structures. The paper describes the individual applications of the Address Programming Language, which was implemented on many Soviet-made computers and has been used by programmers for more than 20 years. Due to the so-called "Iron Curtain", scientists in the field of programming outside the post-socialist world still do not know about the invention of pointers by Kiev scientists. A textbook describing the Addressed Programming Language was translated into many languages. A monograph with a description of the computer architecture "Kyiv" and of the Addressed Programming Language was translated into English and published in the United States in 1966.

Prombles in programming 2021; 4: 103-118


Keywords


history; stroke-operation; indirect addressing; pointers; programming; tree-like formats; arrays; lists; structures; abstract data types

References


Alvaro Videla, M 2018, ‘Kateryna L. Yush- chenko — Inventor of Pointers’ A Computer of One’s Own – Pioneers of the Computing Age, blog post, 8 December, viewed 24 October 2021, https://medium.com/a-computer-of- ones-own/kateryna-l-yushchenko-inventor-of- pointers-6f2796fa1798?fbclid=IwAR3fcqmC0 COfy5EqyIHBrlQhCpno5MUFZjCUQ-SM-v- xhD0g3xbj_P2SRCM.

Glushkov V.M., & Yushchenko E.L., D 1966, The Kiev Computer; a Mathematical Description, USA, Ohio, Translation Division, Foreign Technology Div., Wright-Pattenon AFB, 234p., ASIN: ‎B0007G3QGC.

Gnedenko B.V., Koroliouk V. S. & Iouchtchenko E.L., D 1969, Eléments de programmation sur ordinateurs, Paris, Dunod, 362p., ASIN:‎ B0014UQTU0, viewed 24 October 2021, https://files.infoua.net/yushchen- ko/Elements-de-programmation-sur-ordina- teurs_BGnedenko-VKoroliouk-EIouchtchen- ko_1969_France_OCR.pdf

Gnedenko B.V., Koroljuk V.S. & Justschenko E.L., D 1964, Elemente der Programmierung, DDR, Leipzig, Verlag: B. G. Teubner, 327 oldal.

Gnedenko B.V., Korolyuk V.S. & Juscsen-ko E.L. D 1964, Bevezetѐs a progamozásba,– I, II. – Magyarország, Budapest, Uj technica.

Ware Willis H. & Holland Wade B., D 1963, Willis H. Ware. Soviet Cybernetics Technology: III, Programming Elements of the BESM, STRELA, Ural, M-3, and Kiev Computers, Translated by

A.S. Kozak, RAND Corporation, 91p., Series: Research Memoranda, USA, viewed 24 October 2021, 70p., viewed 24 October 2021,

https:// files.infoua.net/yushchenko/Soviet-Cybernetics- Technology-III_1963.pdf




DOI: https://doi.org/10.15407/pp2021.04.103

Refbacks

  • There are currently no refbacks.