Спосіб оптимізації хвостових викликів функцій для Node.js на основі CPS-форми внутрішнього представлення

Скорочена інформація про документ
dc.contributor.advisorМарченко, Олександр Іванович
dc.contributor.authorСтилик, Роман Григорович
dc.date.accessioned2020-01-28T09:05:16Z
dc.date.available2020-01-28T09:05:16Z
dc.date.issued2019-12
dc.description.abstractenThis work is devoted to the development of a method of optimization of tail calls of programs for the Node.js platform based on the CPS-form of intermediate representation, and also creation of software implementation of a method. The main purpose of developing this method is to solve the problem of overflowing the call stack when using recursive functions. Features of the developed method include the possibility of both interprocedural and partial construction of forms of internal presentation, as well as maintaining control over the stack of calls, which greatly simplifies the further debugging of optimized programs. In the dissertation, researches and analysis of existing approaches to optimization of tail calls of the Node.js platform were carried out, a method was formulated and an innovative software product was implemented that implements it. The software implementation of the described method uses JavaScript, the Node.js server platform and the React.js library for the user interface. The developed system visualizes the downloaded code in a formatted form and allows to save the project structure for the source and optimized code.uk
dc.description.abstractukДана дисертація присвячена розробленню способу оптимізації хвостових викликів програм для платформи Node.js на основі CPS-форми внутрішнього представлення, а також створення програмної реалізації способу. Головною метою розроблення такого способу є вирішення проблеми переповнення стеку викликів під час використання рекурсивних функцій. До особливостей розробленого способу відносяться можливість як міжпроцедурної, так і часткової побудови форм внутрішнього представлення, а також збереження контролю над стеком викликів, що значно спрощує подальше налагодження оптимізованих програм. У рамках дисертації проведено дослідження та аналіз наявних підходів до оптимізації хвостових викликів платформи Node.js, сформульовано спосіб та створено інноваційний програмний продукт, який його реалізує. Програмну реалізацію описаного способу виконано з використанням мови JavaScript, серверної платформи Node.js та бібліотеки React.js для користувацького інтерфейсу. Розроблена система візуалізує завантажений код у відформатованому вигляді та надає можливість збереження структури проекту для початкового та оптимізованого коду.uk
dc.format.page117 с.uk
dc.identifier.citationСтилик, Р. Г. Спосіб оптимізації хвостових викликів функцій для Node.js на основі CPS-форми внутрішнього представлення : магістерська дис. : 121 Інженерія програмного забезпечення / Стилик Роман Григорович. – Київ, 2019. – 117 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/31154
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectхвостові викликиuk
dc.subjectрекурсіяuk
dc.subjectметод оптимізаціїuk
dc.subjectтрансляціяuk
dc.subjectJavaScriptuk
dc.subjectNode.js.uk
dc.subjecttail callsuk
dc.subjectrecursionuk
dc.subjectoptimization methoduk
dc.subjecttranslationuk
dc.subjectхвостовые вызовыuk
dc.subjectрекурсияuk
dc.subjectметод оптимизацииuk
dc.subjectтрансляцияuk
dc.subject.udc004.415.2uk
dc.titleСпосіб оптимізації хвостових викликів функцій для Node.js на основі CPS-форми внутрішнього представленняuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Stylyk_magistr.pdf
Розмір:
2.91 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ПЗКС)
Магістерські роботи