Перевод названия: 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
Место издания: Томск
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский государственный университет"