编译原理compiler7_符号表.pptVIP

第七章: 符号表管理技术 7.1 概述 7.2 符号表的组织与内容 7.3 非分程序结构语言的符号表组织 7.4 分程序结构语言的符号表组织 7.1 概述 (1)什么是符号表? 在编译过程中，编译程序用于记录源程序中各种名字的特性信息， 所以也称为名字特性表。 名字： 程序名、过程名、函数名、用户定义类型、变量名、符号名字。 特性信息：名字种类、类型、维数、参数个数及目标地址（存储单元地址）等。 (2) 建表和查表的必要性 (符号表在编译过程中的作用) 源程序中变量要先声明，然后才能引用。 用户通过声明语句，声明各种名字，以及给出它们的类型维数等信息，编译程序在出来这些声明语句时，因将声明中的名字以及信息登录到符号表中，同时编译还要给变量分配存储单元，而存储单元地址也必须登录在符号表中。 当编译程序编译到引用所声明的变量时（赋值或引用其值）要进行语法语义正确性检查 类型是否符合要求和生成相应的目标程序，这就需要查符号表来取得相关信息。 例: int x,a,b; … … L: x:=a+b; … 1.语法分析和语义分析 说明语句赋值语句的语法规则 上下文有关分析；是否声明； 类型一致性检查 2. 生成目标代码 LOAD a 的地址 ADD b 的地址 STO x 的地址 (3) 有关