18-第五章语义分析方案.ppt

第五章 语义分析 任课教师 王养廷 主要内容 符号表 1 符号表 概念 存放标识符信息的表 主要内容 表识符的名字 表识符的属性 符号表的主要操作 建表 查表 1 符号表（续） 主要的查表技术 顺序查表 二分叉表 散列查表 顺序查表法 存储方式 问题 二分查找法 三列查找 建表慢 查表快 2 符号表局部化 问题引入 program demo(input, output); var x,y:real; procedure subrout1; var x, z:real; begin x:=100; end; begin x:=10; end; 2 符号表局部化（续） 问题 在不同层声明中，都有变量X。 如何进行识别和使用？ 解决方法 局部化 使用嵌套作用域规则 2 符号表局部化（续） 作用域单位 子程序和分程序 Procedure...end Function... end Begin ... end Record... end 其中记录部分需要单独处理 符号表对应的有效范围 2 符号表局部化（续） 举例 begin a,b,c:real; begin b,d:boolean; begin t,z:string; end; end; begin a,f:integer; begin t,z:char; en