METHODOLOGY FOR AUTOMATED INFORMATION PROCESSING USING A HIGH LEVEL PROGRAMMING LANGUAGE (PART 1) // BSU Bulletin. Mathematics, Informatics. - 2024. №1. . - С. 46-55.

METHODOLOGY FOR AUTOMATED INFORMATION PROCESSING USING A HIGH LEVEL PROGRAMMING LANGUAGE (PART 1)

DOI: 10.18101/2304-5728-2024-1-46-55 UDK: 004.415, 004.434

The paper discusses a technique for automated information processing, which is based on a regular language model and a language processor as the main element of translation implementation. The ideas underlying this technique are related to the possibility of using regular expressions on the right sides of grammar rules and determine the way they are represented in the form of directed graphs. Restrictions on the grammar, presented in the form of a system of directed graphs (syntactic graph- scheme), are formulated to guarantee the existence of a deterministic store analyzer, which is further considered as a control mechanism for initiating actions that make up the translation process. The specificity of the technique is the grammar regularization algorithm, based on equivalent transformations of the grammar of the input language. Regularization of the source grammar is part of a complete language implementation cycle, consisting of a user cycle and a semi-automatic developer cycle. The article presents a schematic diagram of automated information processing using a programming language.

automated information processing, compilation process diagram, syntactic language model, language processor.