Спосіб оптимізації хвостових викликів функцій для Node.js на основі CPS-форми внутрішнього представлення
Вантажиться...
Дата
2019-12
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дана дисертація присвячена розробленню способу оптимізації хвостових викликів програм для платформи Node.js на основі CPS-форми внутрішнього представлення, а також створення програмної реалізації способу.
Головною метою розроблення такого способу є вирішення проблеми переповнення стеку викликів під час використання рекурсивних функцій.
До особливостей розробленого способу відносяться можливість як міжпроцедурної, так і часткової побудови форм внутрішнього представлення, а також збереження контролю над стеком викликів, що значно спрощує подальше налагодження оптимізованих програм.
У рамках дисертації проведено дослідження та аналіз наявних підходів до оптимізації хвостових викликів платформи Node.js, сформульовано спосіб та створено інноваційний програмний продукт, який його реалізує.
Програмну реалізацію описаного способу виконано з використанням мови JavaScript, серверної платформи Node.js та бібліотеки React.js для користувацького інтерфейсу. Розроблена система візуалізує завантажений код у відформатованому вигляді та надає можливість збереження структури проекту для початкового та оптимізованого коду.
Опис
Ключові слова
хвостові виклики, рекурсія, метод оптимізації, трансляція, JavaScript, Node.js., tail calls, recursion, optimization method, translation, хвостовые вызовы, рекурсия, метод оптимизации, трансляция
Бібліографічний опис
Стилик, Р. Г. Спосіб оптимізації хвостових викликів функцій для Node.js на основі CPS-форми внутрішнього представлення : магістерська дис. : 121 Інженерія програмного забезпечення / Стилик Роман Григорович. – Київ, 2019. – 117 с.