8 语义分析、中间代码和符号表.pptVIP

语义分析、中间代码与符号表 ;目标程序;语义分析基础;;;8.3 中间代码的形式;8.3.1 逆波兰记号;后缀式的计算机处理 后缀式的最大优点是易于计算机处理 处理过程： 从左到右扫描后缀式，每碰到运算对象就推进栈；碰到运算符就从栈顶弹出相应目数的运算对象施加运算，并把结果推进栈。最后的结果留在栈顶。? ;8.3.2 三元式和树形表示;;8.3.3 四元式;;符号表;符号表的设计 如何有效记录各类符号的属性，以便在编译的各个阶段对符号表进行快速、有效的查找、插入、修改、删除等操作，是符号表设计的基本目标。 符号表的组成 表项分两部分，其中前者是标识符的名字（或在名表中的地址），而后者是属性部分（不同种类的标识符属性不同）。 符号表的组织方式和查找方法 符号表的组织方式可以是数组也可以是链表等等，查找算法可以是顺序查表法、平分查表法、散列查表法等 合理的组织和查找，将使得符号表的操作更高效;3. 符号的主要属性 名字 类型 存储类别 （静态、regist，公共、内部。。） 作用域及可视性 存储分配信息 两类存储区 静态：生命周期是整个程序的运行过程 动态：适应局部变量的生存和消亡，提高程序运行的空间效率 具体位置;;4. 符号表的总体组织 第一种：按属性完全相同的组织多张表，空间效率高，但管理复杂 第二种：所有符号一张表，管理集中单一，但空间臃肿 第三种：折衷方式是根据符号属性相似程度分类组织成若干张表，每张表中记录的符号都有比较多的相同属性。 ;5. 分程序结构的符号表 对于具有分程序型结构的语言程序，不同层次分程序中定义的标识符号具有不同的作用域和不同的可视性规则。 各分程序独立组织（分表结构）：每当编译程序扫描到一个分程序结构开始时，为该分程序建立一张符号表，在该分程序中定义的标识符，都被登录在该符号表中。而当编译程序扫描到一个分程序的结束时，编译程序释放为该分程序所建立的符号表。 统一组织（单表结构）：所有分程序中定义的标识符都集中在单张符号表中。为了实现分程序构造中标识符的作用域和可视性规则的要求,在符号表中可设立一个属性域用来登录符号所在分程序的层次。进入分程序时，层次要增加一层.在退出一个分程序时，层次降低一层，且需要把符号表中，所有在退出的分程序中登录的符号项清除。