Method for generating symbol table and static data flow graph in COStream grammatical analysis process

Abstract

The invention discloses a method for generating a symbol table and a static data flow graph in a COStream grammatical analysis process, and belongs to the field of compiling. For a special grammar structure in COStream and reading and writing requirements on variable values, data flow types and Composite parameters in a static data flow diagram generation process, a hierarchical structure action domain and three symbol tables are designed, so that quick storage and reading of the action domain are realized. On the basis of the symbol table, simulation of an execution context is achieved, and parameter information transferred by Composite calling is calculated in the compiling process; in combination with the parameter information called by the Composite, a program execution path containingthe Composite call is determined, constant transmission of the conditional statements and the loop statements is achieved, and more constant information contained in a program is mined. According tothe constant information, the program containing a variable control computing node is compiled. By implementation of the nested data stream structure, when a COStream is used for programming, Spitjoinand Pipeline programming structures can be used in a nested manner, so that the user friendliness of the COStream is improved.

Description

technical field [0001] The invention belongs to the technical field of computer compilation, and more specifically relates to a method for generating a symbol table and a static data flow graph in the COStream syntax analysis process. Background technique [0002] COStream programming language is a high-performance stream programming language oriented to parallel architecture, which extends three main structures on the C++ grammar: Composite, Operator and Stream. Among them, Stream is used to describe data flow information; Operator represents a computing unit, which contains the computing process of data; Composite is the encapsulation of one or more Operators, and the multiplexing of computing nodes is realized by calling Composite. The user uses these three structures to describe the algorithm process, and the COStream compiler generates a static data flow graph through analysis, and sequentially performs workload estimation, task division, pipeline construction, and gene...

AI Technical Summary

Problems solved by technology

Because the general programming language, such as C, C++ and Java, etc., its symbol table only involves the storage of grammatical structure information such as variables, functions and classes. As a data flow programming language, COStream is quite different from object-oriented programming languages. New grammatical structures such as Stream, Composite, and Operator are introduced, and information such as variable values, data stream types, and Composite parameters need to be read and written frequently during the static data flow graph generation process, so it is necessary to design the storage of the COStream symbol table in combination with the above requirements information and storage structure, and because the scope of general programming languages ​​is only divided into global scope and block-level scope, the storage scope is stored in a tree structure, which cannot meet the requirements for reading identifiers in the inner Operator structure and outer Composite structure in COStream Write requirements, so it is necessary to reasonably divide the scope of COStream and design a suitable scope hierarchy

Images