Подробное описание документа

Никитин В. Л.
   Исследование эффективности параллельного преобразования лексемных деревьев в абстрактное синтаксическое представление / Никитин В. Л. ; науч. рук. Соколов А. П. // Комплексная автоматизация проектирования и производства (КАПП(М)-2025) : сборник статей 3-ей молодёжной конференции (с международным участием), Москва, 16 мая 2025 года / ред. Карпенко А. П. ; МГТУ им. Н. Э. Баумана (национальный исследовательский университет). - М., 2025. - С. 55-60.

Современные компиляторы являются сложными программными системами, включающими множество этапов обработки исходного текста, среди которых важнейшее место занимает построение абстрактного синтаксического дерева. Этот этап предполагает трансформацию конкретного синтаксического представления, хранящего лексемную структуру исходного кода в более компактную и абстрактную форму, пригодную для дальнейшего семантического анализа и генерации кода. Представлено исследование возможности распараллеливания алгоритма преобразования лексемного дерева в синтаксическое и реализация его многопоточной версии. Результаты вычислительного эксперимента подтверждают, что предложенный подход позволяет добиться ускорения до 1,8 раз при работе с входными данными. Отмечено, что эффективность масштабирования ограничивается структурными характеристиками исходного дерева, в частности средней шириной и числом независимых подузлов.
Ключевые слова: параллельные вычисления, компиляция, синтаксический анализ, абстрактное синтаксическое дерево, многопоточность