第七章+符号表.pptxVIP

第七章符号表第一节 符号表的作用、操作及结构第二节 PL/0符号表的建立

第一节符号表的作用、操作及结构一、符号表的作用二、符号表的操作三、符号表的结构

一、符号表的作用1、辅助语义的正确性检查2、辅助正确生成代码

符号表的种类常量表标识符表数组信息表过程信息表保留字表

1、辅助语义的正确性检查标识符保留字还是标识符查阅保留字表标识符建立标识符表登记到标识符表标识符已存在，无需登记

辅助语义的正确性检查查找标识符表看该标识符是否已说明过语句检查标识符在说明部分注明的属性与语句部分是否相符合赋值语句中左部和右部中的类型是否一致

2、辅助正确生成代码目标代码运行阶段:对标识符分配不同数量的存储单元分配的单元地址信息记录在标识符表中查阅符号表获得属性整型,实型,字符型KINDADR

二、符号表的操作1、查询一给定的标识符是否已在符号表中；2、查找符号表中某标识符的某些信息3、往符号表中填入一新的标识符4、往符号表中填入或更新某标识符的某些信息5、从符号表中删除一个或一组标识符；过程嵌套的结构型的程序设计语言

三、符号表的结构无序符号表:按标识符出现的次序建立符号表有序符号表:按标识符名的字典顺序建立符号表栈符号表:对于过程嵌套结构型语言，常采用

栈符号表新的记录总是从栈顶加入查找操作从栈顶往栈底查当分程序结束时，将释放对应的子符号表

第二节PL/0符号表的建立一、内容二、结构