编译原理与实践（中英双语版）下ppt224.ppt

zhangjing@hrbeu.edu.cn 编译原理与实践 Chapter 6  Symbol Table Manager  and Type Checking Zhang Jing, Wang HaiLing College of Computer Science Technology Harbin Engineering University some symbols must be collected and be put together into tables—Symbol Table. There are two functions in symbol table, the first one is to help check if the semantic is correct, the second one is to assist generating the code. To sum up, this chapter would introduce the functions, content, structure and operation of symbol table. 6.1 The Functions of Symbol Tables The functions of symbol table are: （1） Store information （2）Types Checking （3） Data Address Store information: Before store information, we firstly should divided the data into different types, then put them into the corresponded tables. Sometimes information is stored in table during lexical analysis, sometimes it is done in semantic analysis. . If the data is an identifier, it would be stored in an identifier table，else if the data is a constant, it will be put into a constant table. Types Checking A compiler uses a symbol table to keep track of the type and binding information about names. The symbol table is searched every time by a name that is encountered in the source text. If a new name or new information about an existing name is discovered, the table is changed. Data Address: When a data was stored, the data’s address in the table was also recorded as an attribute of the table. In the period of code generation in compiler, the data address can be obtained from the symbol table and can be used directly. . 6.2 The Attribute of Symbol Table Symbol table is created according to symbol’s name, so the keyword of the symbol table is symbol’s name. Except name attribute, there are also six attributes of a symbol in symbol table using for semantic checking.