Abstract

 
 
 In the Address Programming Language (1955), the concept of indirect addressing of higher ranks (Pointers) was introduced, which allows the arbitrary connection of the computer’s RAM cells. This connection is based on standard sequences of the cell addresses in RAM and addressing sequences, which is determined by the programmer with indirect addressing. Two types of sequences allow programmers to determine an arbitrary connection of RAM cells with the arbitrary content: data, addresses, subroutines, program labels, etc. Therefore, the formed connections of cells can relate to each other. The result of connecting cells with the arbitrary content and any structure is called tree-shaped formats. Tree-shaped formats allow programmers to combine data into complex data structures that are like abstract data types. For tree-shaped formats, the concept of “review scheme” is defined, which is like the concept of “bypassing” trees. Programmers can define multiple overview diagrams for the one tree-shaped format. Programmers can create tree-shaped formats over the connected cells to define the desired overview schemes for these connected cells. The work gives a modern interpretation of the concept of tree-shaped formats in Address Programming. Tree-shaped formats are based on “stroke-operation” (pointer dereference), which was hardware implemented in the command system of computer “Kyiv”. Group operations of modernization of computer “Kyiv” addresses accelerate the processing of tree-shaped formats and are designed as organized cycles, like those in high-level imperative programming languages. The commands of computer “Kyiv”, due to operations with indirect addressing, have more capabilities than the first high-level programming language – Plankalkül. Machine commands of the computer “Kyiv” allow direct access to the i-th element of the “list” by its serial number in the same way as such access is obtained to the i-th element of the array by its index. Given examples of singly linked lists show the features of tree-shaped formats and their differences from abstract data types. The article opens a new branch of theoretical research, the purpose of which is to analyze the expe- diency of partial inclusion of Address Programming in modern programming languages.
 
 
Highlights
В Адресному програмуванні було введено поняття опосередкованої адресації вищих рангів (Poin ters), яка дає змогу довільним чином з’єднувати комірки оперативної пам’яті комп’ютера
Також ці групові операції допомагають отримувати прямий доступ до довільного елементу «списку» за його порядковим номером – iList, на кшталт прямого доступу до елементу масиву за його індексом – M[i]
Простота й лаконічність запису в Адресній мові досягається тим, що до елементів списків можна здійснювати прямий доступ за їхніми порядковими номерами, тобто так само, як здійснюється прямий доступ до елементів масивів за їхніми порядковими номерами
Summary
Основою об’єднання даних та інших складових програм, зокрема підпрограм (функцій або методів), є опосередкована адресація вищих рангів, до якої подібні вказівники. Опосередкована адресація вищих рангів дає змогу довільним чином з’єднувати комірки оперативної пам’яті комп’ютера. Унікальною особливістю використання деревоподібних форматів було те, що для прискорення їх оброблення у процесорах комп’ютерів були реалізовані групові операції модернізації адрес, винайдені київськими вченими та вперше реалізовані в системі команд комп’ютера «Київ». Опосередкована адресація (Pointers) дає змогу об’єднувати довільним чином між собою комірки оперативної пам’яті та являє собою невід’ємну складову всіх сучасних технологій програмування. Можливості визначати циклічні дії груповими операціями модернізації адрес машинної мови комп’ютера «Київ» відповідають «заголовкам циклів» в імперативних мовах програмування та навіть мають більше можливостей, оскільки можуть визначати повторення дій і для змінних, які «пробігають» «список». Групові операції модернізації адрес можна використовувати не лише для огляду (або обходу) послідовно розташованих у комірках пам’яті комп’ютера елементів масивів, а й для послідовного переходу від одного елементу «списку» до наступного
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
