Деревоподібні формати Адресного програмування

Simple item page
dc.contributor.authorЮщенко, Юрій
dc.date.accessioned2021-12-14T18:52:11Z
dc.date.available2021-12-14T18:52:11Z
dc.date.issued2021-12-10
dc.description.abstractВ Адресному програмуванні було введено поняття опосередкованої адресації вищих рангів (Pointers), яка дає змогу довільним чином з’єднувати комірки оперативної пам’яті комп’ютера. Засадами цього з’єднання є стандартне слідування адрес комірок в оперативній пам’яті та адресне слідування, яке визначається опосередкованою адресацією. Використання двох відношень дає можливість визначати довільне об’єднання комірок пам’яті з будь-яким їх змістом. Машинні команди комп’ютера "Київ" надають прямий доступ до елементу "списку" за його порядковим номером. У статті на прикладах однозв’язних "списків" продемонстровано особливості деревоподібних форматів та їх відмінності від абстрактних типів даних. Стаття відкриває нову галузь теоретичних досліджень, метою яких є аналіз доцільності включення у сучасні мови програмування окремих можливостей Адресного програмування.uk_UA
dc.description.abstractIn 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.
dc.identifier.citationЮщенко Ю.О. Деревоподібні формати Адресного програмування / Ющенко Ю. О. // Наукові записки НаУКМА. Комп'ютерні науки. - 2021. - Т. 4. - С. 78-87. - https://doi.org/10.18523/2617-3808.2021.4.78-87uk_UA
dc.identifier.issn2617-3808
dc.identifier.issn2617-7323
dc.identifier.urihttps://doi.org/10.18523/2617-3808.2021.4.78-87
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/21894
dc.language.isoukuk_UA
dc.relation.sourceНаукові записки НаУКМА. Комп'ютерні науки.uk_UA
dc.statusfirst publisheduk_UA
dc.subjectвказівникиuk_UA
dc.subjectPointersuk_UA
dc.subjectdereferenceuk_UA
dc.subjectdereference operatoruk_UA
dc.subjectindirectionuk_UA
dc.subjectmultiply indirectionuk_UA
dc.subjectпрограмуванняuk_UA
dc.subjectісторія ІТuk_UA
dc.subjectісторія програмуванняuk_UA
dc.subjectархітектура комп’ютерівuk_UA
dc.subjectдеревоподібні форматиuk_UA
dc.subjectабстрактні типи данихuk_UA
dc.subjectспискиuk_UA
dc.subjectмасивиuk_UA
dc.subjectАдресна мова програмуванняuk_UA
dc.subjectАдресне програмуванняuk_UA
dc.subjectФ-операціяuk_UA
dc.subjectкомп’ютер "Київ"uk_UA
dc.subjectЕОМ "Київ"uk_UA
dc.subjectстаттяuk_UA
dc.subjectprogramminguk_UA
dc.subjectpointersuk_UA
dc.subjectdereferenceuk_UA
dc.subjectdereference operatoruk_UA
dc.subjectindirectionuk_UA
dc.subjectmultiply indirectionuk_UA
dc.subjecttree-shaped formatsuk_UA
dc.subjectAddress Programming Languageuk_UA
dc.subjectAddress Programminguk_UA
dc.subjectIT historyuk_UA
dc.subjectprogramming historyuk_UA
dc.subjectcomputer architectureuk_UA
dc.subjectabstract data typesuk_UA
dc.subjectlistsuk_UA
dc.subjectarraysuk_UA
dc.subjectФ-operationuk_UA
dc.subjectcomputer "Kyiv"uk_UA
dc.subjectarticleuk_UA
dc.titleДеревоподібні формати Адресного програмуванняuk_UA
dc.title.alternativeTree-Shaped Formats of Address Programming Languageuk_UA
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Derevopodibni_formaty_Adresnoho_prohramuvannia.pdf
Size:
411.21 KB
Format:
Adobe Portable Document Format
Description:
стаття
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Том 4