已阅读5页,还剩23页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第9章 符号表,9.1 符号表的作用和地位 9.2 符号的主要属性及作用 9.3 符号表的组织 9.4 符号表的管理,在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息,符号表中所登记的信息在编译的不同阶段都要用到。 在语义分析中,符号表所登记的内容将用于语义检查(如检查一个名字的使用和原先的说明是否一致)和产生中间代码。 在目标代码生成阶段,当对符号名进行地址分配时,符号表是地址分配的依据。对一个多遍扫描的编译程序,不同遍所用的符号表也往往各有不同。因为每遍所关心的信息各有差异。,9.1 符号表的作用和地位,9.2 符号的主要属性及作用,几种通常都是需要的。 1 符号名 2 符号的类型 3 符号的存储类别 4 符号的作用域及可视性 5 符号变量的存储分配信息 6 符号的其它属性 ()数组内情向量 ; () 记录结构型的成员信息;() 函数及过程的形参。,对符号表的操作,创建符号表:在编译开始时或进入一个分程序 插入表项:在遇到新的标识符声明时进行 查询表项:在引用声明过的标识符时进行 修改表项:在获得新的语义值信息时进行 删除一个或一组无用的项 释放符号表的空间:在编译结束前或退出一个分程序,9.3 符号表的组织,多张表: 把属性种类完全相同的那些符号组织在一起,构造出表项是分别为等长的多个符号表. 一张表: 把所有语言中的符号都组织在一张符号表中。组成一张包括了所有属性的庞大的符号表. “折衷”组表:是根据符号属性相似程度分类组织成若干张表,每张表中记录的符号都有比较多的相同属性.,9.3.1 符号表的总体组织,9.3.2 符号表项的排列,符号表作为一个多元组,表中元组的排列组织是构造符号表的重要成分。 在编译程序的整个工作过程中,符号表被频繁地用来建立表项,查找表项,填充和引用表项的属性。 因此表项的排列组织对该系统运行的效率起着十分重要的作用。 在编译程序中,符号表项的组织传统上采用三种构造方法。即线性法,二分法及散列法。,符号表项的组织,线性法 二分法 散列法, .a. .b. .a .d. .c b. ,线性表,排序组织及二分法,散列组织,杂凑函数 多次散列,9.3.3 关键字域的组织,符号表的关键字域(段)就是符号本身,如保留字、标识符名称等。 等长关键字域(段)符号表 不等长关键字段符号表-采用关键字池的索引结构。,9.3.4 其它域的组织,等长属性值域组织 可以取相应的数据类型表达属性值. 用指针或指针链来构造符号之间关系的属性 有函数 func1 (para1, para2, para3) func2 ( ),设有一个结构 struct tag1 .member1 .member2 struct tag2 .member3 .member4 . .member5 member6 member7 stv;,不等长属性值域的组织,符号表的某些属性值是不等长的,例如内情向量(数组的维数、每维的元素个数)属性值是典型的不等长属性值. 对于不等长属性值的属性域,一般不把所有属性值都存放在符号表项的某个域内,而另设相关空间存放属性值. 设有下列两个数组 array1 (subscript1, subscript2) array2 (subscript3, subscript4, subscript5, subscript6),9.3.5 下推链域的组织,在程序语言的结构中,分程序的分层结构允许同名标识符具有的生命周期发生重叠。 为实现这种同名标识符的语义功能,符号表中需要设立下推链的组织。,设有一个程序如下: . int i; (1) . func() .(2) . float i; (3) . . .(4) int i5; (5) . . (6) int i; .(7) . .i .(8) .i .(9) ,9.4 符号表的管理,符号表的初始化 符号表的表长渐增 符号表的表长固定 符号的登录 是否登录 登录位置 符号的查找 符号表中分程序结构层次的管理,9.4.4 分程序结构的符号表管理,对于具有分程序型结构的语言程序,不同层次分程序中定义的标识符号具有不同的作用域和不同的可视性规则。 通常对于具有分程序结构的语言可用两种方式组织它们的符号表: 一是对每个分程序建立一个独立的分表结构的符号表; 一是把各分程序符号组织在一张单表结构的符号表中,分表结构的组织管理,其基本思想是,每当编译程序扫描到一个分程序结构开始时,为该分程序建立一张符号表,在该分程序中定义的标识符,都被登录在该符号表中。 当编译程序扫描到一个分程序的结束时,编译程序释放为该分程序所建立的符号表。这种符号表的分表结构与源程序的分程序层次结构一一对应,单表结构的组织管理,其基本思想是,所有分程序中定义的标识符都集中在单张符号表中。为了实现分程序构造中标识符的作用域和可视性规则的要求,在符号表中可设立一个属性域用来登录符号所在分
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2022年通辽市市直事业单位选聘工作人员考试试卷及答案解析
- 2022年宁波市海曙区委党校招聘事业编制教师考试试卷及答案解析
- 2022年嘉禾县招聘事业单位工作人员考试试卷及答案解析
- 2022年合肥市长丰县部分单位招聘编制外人员考试试卷及答案解析
- 2023年济南市莱芜人民医院招聘人员(控制总量)考试真题及答案
- 2023年广东佛山职业技术学院招聘经济管理学院院长考试真题及答案
- 房东合同免责条款
- 高分子加工工艺第四章聚合物流变学基础
- 山东省潍坊市2024届高三高考模拟考试(二)语文试题及答案
- 食品科学导论食品的品质化学成分与营养
- 2023年人教版六年级道德与法治下册期中试卷及答案【A4打印版】
- 幼儿园课件:大班-拉法需要一张新床
- 新《纪律处分条例》考试题库500题(含答案)
- 乒乓球队组建方案
- 急腹症的课件
- 悲欢变奏曲 心理健康七年级下册
- 英语试卷讲评课完整ppt课件
- 各类阀门重量参考明细表
- 自备稿件--我的南方和北方.doc
- 浅析物理解题中的微分思想.pdf
- 飞利浦医疗-客户服务持续发展之路
评论
0/150
提交评论