METHOD AND DEVICE FOR CONFIDENT ESTIMATION OF SEMANTIC SYMBOLS IN SYNTAX ANALYSIS WHEN PASSING FORWARD FROM LEFT TO RIGHT

摘要

FIELD: compiling source code pre-estimating some semantic symbols during syntax analysis. SUBSTANCE: definite kind of semantic analysis is made, such as checking semantic symbols in the course of operation of syntax analyzer; in the action, syntax analysis tree is built instead of waiting for execution of this check within separate pass over syntax analysis tree during semantic analysis. Format of nodes in syntax analysis tree for including fields of semantic symbols is modified as well as actions associated with grammatical rules of conclusion so that they form nodes of syntax analysis tree of correct format. In addition, semantic symbol subroutines are incorporated to determine value of symbol for storage of various semantic symbols in syntax analysis tree. EFFECT: improved confidence of estimation of semantic symbols during syntax analysis. 14 cl, 11 dwg