|
Математические основы информатики и программирования
Синтаксический анализ мономов контекстно-свободных языков с учётом порядка применения продукций
В. В. Кишкан, К. В. Сафонов Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева
Аннотация:
Ставится задача синтаксического анализа мономов контекстно-свободных языков с учётом порядка применения продукций в процессе вывода мономов. Проблема синтаксического анализа дополняется следующим образом: разработать беступиковый алгоритм для определения, можно ли вывести моном из начального символа с помощью продукций данного контекстно-свободного языка, определить, какие продукции и сколько раз были использованы для получения этого монома, а также установить, по возможности, порядок использования этих продукций. Предложен расширенный метод мономиальных меток, который позволяет установить порядок применения продукций.
Ключевые слова:
синтаксический анализ мономов, контекстно-свободные языки, мономиальные метки.
Образец цитирования:
В. В. Кишкан, К. В. Сафонов, “Синтаксический анализ мономов контекстно-свободных языков с учётом порядка применения продукций”, ПДМ. Приложение, 2019, № 12, 194–196
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma469 https://www.mathnet.ru/rus/pdma/y2019/i12/p194
|
|