A method for generating symbol tables and static data flow graphs during costream parsing

Abstract

The invention discloses a method for generating a symbol table and a static data flow graph in the COStream syntax analysis process, belonging to the field of compilation. Aiming at the unique grammatical structure in COStream and the reading and writing requirements for variable values, data stream types and Composite parameters in the static data flow graph generation process, the present invention designs a hierarchical structure scope and three kinds of symbol tables to realize the scope fast storage and retrieval. On the basis of the symbol table, the simulation of the execution context is realized, and the parameter information passed by the Composite call is calculated during the compilation process; combined with the parameter information of the Composite call, the program execution path including the Composite call is determined, and the conditional statement and loop statement are realized. Constant propagation, dig out more constant information contained in the program; according to these constant information, realize the compilation of the program containing the calculation nodes controlled by variables; the realization of the nested data flow structure makes it possible to nest the use of Splitjoin when programming with COStream And the Pipeline programming structure improves the user-friendliness of COStream.

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