The Translator of Arithmetic Expressions into an Internal Representation as a Syntax Tree

Graduation qualification work includes a title page, task, abstract, table of contents, introduction, general part, main part, conclusion, list of references, appendix. This work is devoted to the development of a translator of an arithmetic expression into an internal representation. The difference is that the internal representation technique uses an arithmetic-logic object-attribute graph and an arithmetic-logic device which is used to compute arithmetic-logic expressions. The new technique can find application in compilers of high-level languages in the semantic analysis phase. The general part of the work contains the theory of compilers, the review of ready-made solutions, the technique of translation of the expression into the internal representation, and the syntax of arithmetic-logic expressions in different high-level programming languages is described. In the main part of the work the developed syntax of expressions in the OA programming language is described, the formalization of syntax in the form of the extended Backus-Naur form is given, the working principle of the developed scheme of the compiler states is explained, and the realization of the scheme in the compiler logic is given and its working capacity with the help of tests is checked. The paper is 58 pages long without appendices. It contains 17 figures, 20 tables, and 12 references.