Syntactical analysis of context-free languages taking into account order of application of productions

Abstract

The article sets the task of syntactical analysis of monomials of context-free languages taking into account the order of application of productions in the process of outputting monomials. An attribute model of the process, which defines the description of the process being modeled as business process models, correlates with the level of context-free languages. The business process, presented in the form of a structural model, uses the alphabet and syntax of a specific modeling language, which allows the process to be described independently of the subject area. The problem of syntactical analysis is supplemented as follows. Developing a deadlock algorithm to determine whether makes is possible to obtain a monomial from the initial symbol using the productions of a given context-free language. Determining the choice of productions and number of times was used to derive this monomial and establish the order of using these productions. The article proposes the completed method of monomial labels which allows establishing the order of application of productions. Based on this method, research technologies of programming language that are of interest to the software industry can be developed.