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

ПДМ. Приложение, 2018, выпуск 11, страницы 128–130 (Mi pdma379)

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

Синтаксический анализ программ методом интегральных представлений

О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов

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

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

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

УДК: 519.682

DOI: 10.17223/2226308X/11/39



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


© МИАН, 2024