RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2019, выпуск 12, страницы 194–196 (Mi pdma469)

Математические основы информатики и программирования

Синтаксический анализ мономов контекстно-свободных языков с учётом порядка применения продукций

В. В. Кишкан, К. В. Сафонов

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева

Аннотация: Ставится задача синтаксического анализа мономов контекстно-свободных языков с учётом порядка применения продукций в процессе вывода мономов. Проблема синтаксического анализа дополняется следующим образом: разработать беступиковый алгоритм для определения, можно ли вывести моном из начального символа с помощью продукций данного контекстно-свободного языка, определить, какие продукции и сколько раз были использованы для получения этого монома, а также установить, по возможности, порядок использования этих продукций. Предложен расширенный метод мономиальных меток, который позволяет установить порядок применения продукций.

Ключевые слова: синтаксический анализ мономов, контекстно-свободные языки, мономиальные метки.

УДК: 519.682

DOI: 10.17223/2226308X/12/54



Реферативные базы данных:


© МИАН, 2024