|
|
 |
• Содержание выпуска •
• Математические основы программирования •
• Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем •
• Искусственный интеллект, интеллектуальные системы, нейронные сети •
Математические основы программирования
Ответственные за рубрику: д.ф.-м.н.
Непейвода Н.Н.
Слева для каждой статьи показаны: присвоенный статье порядковый номер;
дата поступления статьи в
редакцию; количество страниц статьи в
формате А5; ссылка на полный текст статьи в формате PDF
/r1/pdf.jpg) .
|
1
Поступила в редакцию 28.12.2021
Подписана в печать
19.02.2022
31 с.
/r2/pdf.jpg)
PDF |
А. В. Головешкин , С. С. Михалкович
Устойчивая алгоритмическая
привязка к произвольному участку кода программы
При работе над задачей программист
наиболее активно взаимодействует с конечным набором фрагментов кода.
Информация об их расположении важна для быстрого перемещения между
ними, для других разработчиков и как разновидность документации.
Интегрированные среды разработки (IDE) позволяют связывать метки с
участками кода, просматривать список меток и использовать их для
быстрой навигации, однако связь между меткой и помеченным местом
может теряться при редактировании кода, особенно при изменении за
пределами IDE.
В предыдущих работах авторами предлагается интегрируемый в IDE
инструмент, позволяющий устойчиво к изменению кода помечать крупные
синтаксические сущности программы («привязываться» к ним). Описание
помечаемого элемента строится по абстрактному синтаксическому дереву
(АСД) программы и используется для алгоритмического поиска этого
элемента в отредактированном позднее коде. Поиск осуществляется с
успешностью от 99 до 100%.
Целью настоящей работы является устойчивая алгоритмическая привязка
к произвольному участку кода. Для привязки к однострочному фрагменту
кода предложены расширение модели, описывающей помечаемый фрагмент,
и дополнительный алгоритм поиска. Введена необходимая формализация и
предложен алгоритм встраивания в АСД узлов, соответствующих
многострочным фрагментам; показано, что в результате такого
встраивания не нарушается корректность АСД. В коде трёх крупных
проектов на языке C# произведены привязки к случайно выбранным
строкам. Ручной проверкой результатов поиска этих строк в
отредактированном коде подтверждено, что привязка устойчива к
редактированию кода.
Ключевые слова: разметка кода, алгоритмическая привязка к коду,
разработка программного обеспечения, абстрактное синтаксическое
дерево, оценка похожести кода. |
|
Ссылка на статью
обязательна |
http://psta.psiras.ru/read/psta2022_1_3-33.pdf |
|
цифровой
идентификатор статьи DOI
|
https://doi.org/10.25209/2079-3316-2022-13-1-3-33 |
|
2
Поступила в редакцию 28.12.2021
Подписана в печать
19.02.2022
28 с.
PDF |
А. В. Головешкин , С. С. Михалкович
Устойчивая алгоритмическая
привязка к произвольному участку кода программы
При работе над задачей программист
наиболее активно взаимодействует с конечным набором фрагментов кода.
Информация об их расположении важна для быстрого перемещения между
ними, для других разработчиков и как разновидность документации.
Интегрированные среды разработки (IDE) позволяют связывать метки с
участками кода, просматривать список меток и использовать их для
быстрой навигации, однако связь между меткой и помеченным местом
может теряться при редактировании кода, особенно при изменении за
пределами IDE.
В предыдущих работах авторами предлагается интегрируемый в IDE
инструмент, позволяющий устойчиво к изменению кода помечать крупные
синтаксические сущности программы («привязываться» к ним). Описание
помечаемого элемента строится по абстрактному синтаксическому дереву
(АСД) программы и используется для алгоритмического поиска этого
элемента в отредактированном позднее коде. Поиск осуществляется с
успешностью от 99 до 100%.
Целью настоящей работы является устойчивая алгоритмическая привязка
к произвольному участку кода. Для привязки к однострочному фрагменту
кода предложены расширение модели, описывающей помечаемый фрагмент,
и дополнительный алгоритм поиска. Введена необходимая формализация и
предложен алгоритм встраивания в АСД узлов, соответствующих
многострочным фрагментам; показано, что в результате такого
встраивания не нарушается корректность АСД. В коде трёх крупных
проектов на языке C# произведены привязки к случайно выбранным
строкам. Ручной проверкой результатов поиска этих строк в
отредактированном коде подтверждено, что привязка устойчива к
редактированию кода. (англ.)
Ключевые слова: разметка кода, алгоритмическая привязка к коду,
разработка программного обеспечения, абстрактное синтаксическое
дерево, оценка похожести кода. |
|
Ссылка на статью
обязательна |
http://psta.psiras.ru/read/psta2022_1_35-62.pdf |
|
цифровой
идентификатор статьи DOI
|
https://doi.org/10.25209/2079-3316-2022-13-1-35-62 |
|
|
|
|
|
|
• Содержание выпуска •
• Математические основы программирования •
• Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем •
• Искусственный интеллект, интеллектуальные системы, нейронные сети •
|
