Сибирский федеральный университет

Перевод названия: Syntax analysis of programs by the method of integral representations

Тип публикации: статья из журнала

Год издания: 2018

Идентификатор DOI: 10.17223/2226308X/11/39

Ключевые слова: синтаксический анализ, syntactical analysis, formal power series, commutative image, integral representation, формальный степенной ряд, коммутативный образ, интегральное представление

Аннотация: Предложен новый метод синтаксического анализа мономов контекстно-свободного языка как модели языков программирования, основанный на интегральном представлении синтаксического полинома программы. При этом показано, что интеграл фиксированной кратности по циклу позволяет найти синтаксический полином монома (программы) с неограниченным числом символов, что даёт новый подход к проблеме синтаксического анализа. Предполагается, что интеграл по циклу может быть вычислен с помощью теории вычетов. A new method for syntactical analysis of the monomials of a context-free language, as a model of programming languages, based on the integral representation of the syntactical polynomial of a program is proposed in the paper. It is shown that the integral of a fixed multiplicity over a cycle allows finding the syntactical polynomial of monomials (programs) with unlimited number of symbols that gives a new approach to the problem of syntactical analysis.

Журнал: Прикладная дискретная математика. Приложение

Выпуск журнала: № 11

Номера страниц: 128-130

ISSN журнала: 2226308X

Место издания: Томск

Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский государственный университет"

• Егорушкин Олег Игоревич (Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнёва)
• Колбасина Ирина Валерьевна (Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнёва)
• Сафонов Константин Владимирович (Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнёва)

• РИНЦ (eLIBRARY.RU)