Сравнение исходных текстов программ путем выравнивания последовательностей токенов

заимствование кода выравнивание последовательностей наибольшая общая подпоследовательность динамическое программирование лексический анализ функциональное программирование.

Оценка возможности прогнозирования температурной зависимости вязкости разрушения для материалов корпуса реактора ВВЭР-1000 на основе вероятностных аспектов, Поле электромагнитного узла и метрика Спарлинга – Тода, ...

Сравнение исходных текстов программ путем выравнивания… УДК 004.02 Сравнение исходных текстов программ путем выравнивания последовательностей токенов А.В. Дубанов МГТУ им. <...> В данной работе был модифицирован один из известных алгоритмов выравнивания последовательностей биополимеров для того, чтобы сравнивать исходные тексты программ и выявлять в них похожие фрагменты. <...> Лексические домены при этом соответствуют алфавиту символов, составляющих эти последовательности. <...> Алгоритм был реализован в виде программы, его работа продемонстрирована на фрагментах кода, написанных на языке Scheme. <...> Ключевые слова: заимствование кода, выравнивание последовательностей, наибольшая общая подпоследовательность, динамическое программирование, лексический анализ, функциональное программирование. <...> Проблема поиска некорректных заимствований (в том числе в исходных кодах программ) является весьма злободневной задачей <...> В практике кафедры «Теоретическая информатика и компьютерные технологии» эта задача систематически возникает при проверке домашних заданий, результаты которых должны быть представлены в виде программ на языках программирования высокого уровня, и имеет целью выявление случаев «списывания». <...> Для решения этой задачи требуется разработать средства для сравнения исходных текстов, позволяющие находить похожие или идентичные фрагменты в исходных кодах программ, оценивать степень обнаруженного сходства и наглядно представлять результат сравнения. <...> Очевидно, что такая задача является обобщением задачи нахождения наибольшей общей подпоследовательности в двух последовательностях символов. <...> Различные методы нахождения наибольших общих или идентичных подпоследовательностей в исходном коде реализованы в ряде компьютерных программ «антиплагиата», наиболее известной из которых является MOSS [2]. <...> Среди удачных приемов следует отметить сравнение не отдельных литер, а токенов. <...> Это позволяет сделать <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт