Syntax analysis of programs by the method of integral representations
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.
Download file
Counter downloads: 146
Keywords
коммутативный образ, формальный степенной ряд, синтаксический анализ, интегральное представление, formal power series, commutative image, syntactical analysis, integral representationAuthors
| Name | Organization | |
| Egorushkin O.I. | Reshetnev Siberian State University of Science and Technology | olegegoruschkin@yandex.ru |
| Kolbasina I. V. | Reshetnev Siberian State University of Science and Technology | kabaskina@yandex.ru |
| Safonov K. V. | Reshetnev Siberian State University of Science and Technology | safonovkv@rambler.ru |
References
Egorushkin O. I., Kolbasina I. V., and Safonov K. V. On solvability of systems of symbolic polynomial equations // Журн. СФУ. Сер. Матем. и физ. 2016. Т. 9. Вып. 2. С. 166-172.
Егорушкин О. И., Колбасина И. В., Сафонов К. В. О совместности систем символьных полиномиальных уравнений и их приложении // Прикладная дискретная математика. Приложение. 2016. №9. С. 119-121.
Safonov K. V. On power series of algebraic and rational functions in Cn // J. Math. Analysis Appl. 2000. V. 243. P. 261-277.
Сафонов К. В. Об условиях алгебраичности и рациональности суммы степенного ряда // Матем. заметки. 1987. Т. 41. Вып.3. С. 325-332.
Семёнов А. Л. Алгоритмические проблемы для степенных рядов и контекстно-свободных грамматик // Доклады АН СССР. 1973. №212. С. 50-52.
Сафонов К. В., Егорушкин О. И. О синтаксическом анализе и проблеме В. М. Глушкова распознавания контекстно-свободных языков Хомского // Вестник Томского государственного университета. 2006. Приложение № 17. С. 63-67.
Salomaa A. and Soitolla M. Automata-Theoretic Aspects of Formal Power Series. N.Y.: Springer Verlag, 1978.
Глушков В. М., Цейтлин Г. Е., Ющенко Е. Л. Алгебра. Языки. Программирование. Киев: Наукова думка, 1973.
