|
Математические основы информатики и программирования
Синтаксический анализ программ методом интегральных представлений
О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнёва, г. Красноярск
Аннотация:
Предложен новый метод синтаксического анализа мономов контекстно-свободного языка как модели языков программирования, основанный на интегральном представлении синтаксического полинома программы. При этом показано, что интеграл фиксированной кратности по циклу позволяет найти синтаксический полином монома (программы) с неограниченным числом символов, что даёт новый подход к проблеме синтаксического анализа. Предполагается, что интеграл по циклу может быть вычислен с помощью теории вычетов.
Ключевые слова:
формальный степенной ряд, коммутативный образ, синтаксический анализ, интегральное представление.
Образец цитирования:
О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов, “Синтаксический анализ программ методом интегральных представлений”, ПДМ. Приложение, 2018, № 11, 128–130
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma379 https://www.mathnet.ru/rus/pdma/y2018/i11/p128
|
|