Процес виявлення блоків з повторами і надлишковістю при використанні мовно-незалежного інкрементного детектора

Скорочена інформація про документ
dc.contributor.authorПраворська, Н.І.
dc.contributor.authorБармак, О.В.
dc.contributor.authorМедзатий, Д.М.
dc.contributor.authorШестакевич, Т.В.
dc.contributor.authorPravorska, N.I.
dc.contributor.authorBarmac, О.В.
dc.contributor.authorMedzatiy, D.M.
dc.contributor.authorShestakevych, T.V.
dc.date.accessioned2021-11-02T19:23:19Z
dc.date.available2021-11-02T19:23:19Z
dc.date.issued2021
dc.description.abstractДля уникнення порушень нормального функціонування розробленого програмного забезпечення, спричиненого помилками, навіть коли розробкою займаються професіонали, використовується ряд автоматизованих інструментів, які дають змогу проводити оцінювання програмного коду. Для виявлення помилок, які з’являються через дублювання блоків виконуваного коду, зазвичай застосовують різноманітні детектори. Важливість при розробці подібних детекторів полягає в тому, щоб продукт не був залежним від мови програмування та мав нескладний алгоритм знаходження клонованих блоків коду. В основі підходу мовно-незалежного детектора повторів покладено метод, який базується на використанні індексу клону. Він представляє собою глобальну структуру даних, яка нагадує типовий інвертований індекс. За основу такого підходу береться текст, тобто метод стає базою для досліджень незалежних від мови.uk_UA
dc.description.abstractTo avoid malfunctions of the developed software caused by errors, even when developed by professionals, a number of automated tools are used, which allow to evaluate the software code. A variety of detectors are commonly used to detect errors that occur due to duplicate blocks of executable code. The importance of developing such detectors is that the product is not dependent on the programming language and has a simple algorithm for finding cloned blocks of code. The approach of the language-independent repetition detector is based on a method based on the use of the clone index. It is a global data structure that resembles a typical inverted index. This approach is based on the text, ie the method becomes the basis for research independent of language. In recent years, additional methods have become increasingly popular, which analyze the source and executable code at a smaller level, and there are attempts to avoid unnecessary recalculations, by transferring information between versions. Reviewing the research presented in the works of scientists dealing with this problem, it was decided to propose an approach to improve methods for detecting repetitions and redundancy of program code based on language-independent incremental repetition detector (MNIDP). Most additional research is based on tree-like and graphical methods, ie they are strictly dependent on the programming language. The solution in the MNIDP campaign is to take the text as a basis, ie the method becomes the basis for research independent of language. This technique is not strictly language-independent, but due to the fact that the tokenization stage will be included, with the help of minor adjustments the desired result has been achieved. This provides a detailed analysis of the internal composition (namely, elements) of the detector and explanations of the work at different stages of the detection process.uk_UA
dc.identifier.citationПроцес виявлення блоків з повторами і надлишковістю при використанні мовно-незалежного інкрементного детектора / Н. І. Праворська, О. В. Бармак, Д. М. Медзатий,Т. В. Шестакевич // Вісник Хмельницького національного університету. Технічні науки. - 2021. - № 3. - С. 39-45.uk_UA
dc.identifier.urihttps://elar.khmnu.edu.ua/handle/123456789/10624
dc.language.isoukuk_UA
dc.publisherХмельницький національний університет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.subjecthash valueuk_UA
dc.subjectrepositoryuk_UA
dc.subjectlanguage-independent detectoruk_UA
dc.subjectprogram codeuk_UA
dc.subjectincremental approachuk_UA
dc.subjectworkflowuk_UA
dc.subjectiteration indexuk_UA
dc.subjectclone indexuk_UA
dc.subjecthash functionuk_UA
dc.subjectcommituk_UA
dc.subject.udc004.056.5:621uk_UA
dc.titleПроцес виявлення блоків з повторами і надлишковістю при використанні мовно-незалежного інкрементного детектораuk_UA
dc.title.alternativeThe process of detecting blocks with repetitions and excess building using a language-independent increase detectoruk_UA
dc.typeСтаттяuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
9-2.pdf
Розмір:
730.69 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Назва:
license.txt
Розмір:
4.26 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Вісник ХНУ. Технічні науки - 2021 рік