|
Математические основы информатики и программирования
Построение синтаксических анализаторов на основе синтаксических диаграмм с многовходовыми компонентами
Ю. Д. Рязанов, С. В. Назина Белгородский государственный технологический университет им. В. Г. Шухова, г. Белгород, Россия
Аннотация:
Рассматривается задача построения синтаксических анализаторов по синтаксическим диаграммам с многовходовыми компонентами (СД). Предлагается основанный на алгоритме GLL алгоритм построения синтаксического анализатора, результатом работы которого является компактное преставление леса разбора входной цепочки. Предложенный алгоритм позволяет строить синтаксические анализаторы по СД произвольной структуры и не требует предварительных преобразований СД. Построенные синтаксические анализаторы могут применяться для анализа любых контекстно-свободных языков, включая недетерминированные и неоднозначные. Вводятся понятия «дерево вывода» и «лес разбора» для СД, описываются структуры данных, используемые анализатором, такие, как стек с графовой структурой, дескриптор синтаксического анализатора, компактное представление леса разбора. Описывается алгоритм построения синтаксических анализаторов по СД и приводится пример построения такого анализатора.
Ключевые слова:
синтаксический анализ, синтаксические диаграммы с многовходовыми компонентами, лес разбора.
Образец цитирования:
Ю. Д. Рязанов, С. В. Назина, “Построение синтаксических анализаторов на основе синтаксических диаграмм с многовходовыми компонентами”, ПДМ, 2022, № 55, 102–119
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm764 https://www.mathnet.ru/rus/pdm/y2022/i1/p102
|
Статистика просмотров: |
Страница аннотации: | 91 | PDF полного текста: | 161 | Список литературы: | 16 |
|