Спосіб порівняння абстрактних семантичних дерев програм написаних LISP-подібними мовами

Скорочена інформація про документ
dc.contributor.authorМарченко, О. І.
dc.contributor.authorЄрмоленко, Д. В.
dc.date.accessioned2023-05-25T12:20:56Z
dc.date.available2023-05-25T12:20:56Z
dc.date.issued2022
dc.description.abstractЗадача порівняння абстрактних семантичних дерев програм є однією з тих задач, що дозволяє аналізувати зміни на структурному рівні в різних версіях кодової бази програми, виконувати пошук плагіату тощо. Наявні способи порівняння використовують різноманітні модифікації алгоритму пошуку TED (tree edit distance), бо класичний алгоритм пошуку TED не вміє знаходити переміщені фрагменти програми, а його операція визначення “перейменованого” вузла не враховує семантичного чи синтаксичного сенсу. Також треба зауважити, що пошук переміщених фрагментів у загальному випадку є NP-повною задачею [1], а тому наявні способи використовують різноманітні спрощення чи емпіричні підходи, але вони пристосовані та враховують специфіку саме тих мов програмування для яких були створені [2]. Оскільки популярність використання функціональних мов програмування зростає, то розробка таких особливих способів пошуку переміщених фрагментів програм для LISP-подібних мов є задачею актуальною.uk
dc.description.abstractotherThis paper concerns the task of comparing abstract semantic trees of programs written in LISP-like languages. The key features of abstract semantic trees of LISP-like languages are analyzed. An efficient technique of detecting the "same", "unique" and "moved" fragments in compared abstract semantic trees by using the modification of the LCS finding algorithm and by hashing trees is proposed. The ways for further research are offered as well.uk
dc.format.pagerangeС. 261-265uk
dc.identifier.citationМарченко, О. І. Спосіб порівняння абстрактних семантичних дерев програм написаних LISP-подібними мовами / Марченко О. І., Єрмоленко Д. В. // Прикладна математика та комп’ютинг ПМК' 2022. П'ятнадцята конференція магістрантів та аспірантів Київ, 16-18 листопада 2022 р. : збірник тез доповідей. - Київ : КПІ ім. Ігоря Сікорського, 2022. - С. 261-265.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/56125
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.relation.ispartofПрикладна математика та комп’ютинг ПМК' 2022. П'ятнадцята конференція магістрантів та аспірантів Київ, 16-18 листопада 2022 р. : збірник тез доповідейuk
dc.subject.udc004.04uk
dc.titleСпосіб порівняння абстрактних семантичних дерев програм написаних LISP-подібними мовамиuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
SPSKS-Marchenko_Yermolenko_P261-265.docx
Розмір:
144.08 KB
Формат:
Microsoft Word XML
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Секція 2. СПСКС «Комп’ютерні науки, комп’ютерна інженерія»