The new data type called index interval is proposed for LYaPAS along with the operations defined on members of that type. It enables isolated work on parts of members of another LYaPAS data type, namely the contiguous sequence of homogeneous elements called complex. The syntax for describing the members of the new data type is introduced along with that for the operations on its members. As the implementation detail, the memory layout is discussed. Finally, implementations of some well-known algorithms using index intervals in LYaPAS are given, such as Karatsuba multiplication, quick sort, and the lookup operation in a binary search tree.
Download file
Counter downloads: 210
- Title Index intervals in LYaPAS
- Headline Index intervals in LYaPAS
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 39
- Date:
- DOI 10.17223/20710410/39/9
Keywords
язык программирования ЛЯПАС, операции над комплексами, абстрактные типы данных, LYaPAS programming language, operations on complexes, abstract data typeAuthors
References
Торопов Н.Р. Язык программирования ЛЯПАС // Прикладная дискретная математика. 2009. №2. С. 9-25.
Кнут Д. Искусство программирования. Т. 2. Получисленные алгоритмы. 3-е изд. М.: Изд. дом «Вильямс», 2001. 832 с.
Грибанов А. С., Сибирякова В. А. Программная реализация операций над большими числами в языке ЛЯПАС-Т // Прикладная дискретная математика. Приложение. 2014. № 7. С.146-148.
Агибалов Г. П., Липский В. Б., Панкратова И. А. О криптографическом расширении и его реализации для русского языка программирования // Прикладная дискретная математика. Приложение. 2013. №3. С. 93-104.

Index intervals in LYaPAS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2018. № 39. DOI: 10.17223/20710410/39/9
Download full-text version
Counter downloads: 594