Methodical guidelines for the implementation of the course project from the course "Compiler Design Theory"

Abstract

Researchers studying the appearance of intelligence on our planet believe that the appearance of language played a decisive role in its development, which allowed not only to express and store knowledge, but also to exchange it. With the creation of computers, there was a need to communicate with such devices, as it turned out to be necessary to give them orders, tasks, and a description of the work that they should perform. For this purpose, special languages began to be developed, which came to be called artificial, in contrast to the natural languages of human communication. Artificial languages should be, on the one hand, convenient and understandable for humans, and on the other hand, they should be perceived by devices. The combination of these requirements in one language turned out to be a difficult task, so there were tools for converting texts from a language understandable to a person to the language of a device. Such tools are called translators. The translator can be of the interpreting or compiling type. In the first case, it is called an interpreter of the input language, and in the second - a compiler. The interpreter sequentially reads the input language propositions, analyzes them and immediately executes them, while the compiler does not execute the language propositions, but builds a program that can later be run to obtain the result. The input of the compiler is a text written in an input language understood by a person, and the result of the compiler's work is a text in a language understood by the device. These methodological instructions consider the construction of a syntactic LR parser, which is one of the stages of the compiler. It is at the stage of syntactic analysis that the largest number of errors in the text of the program is revealed.