精品课程《编译原理》ppt课件Chapt8符合表.pptxVIP

精品课程《编译原理》ppt课件Chapt8符合表.pptx

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

国防科技大学计算机系602教研室第八章符号表符号表的作用:一致性检查和作用域分析;辅助代码生成.

国防科技大学计算机系602教研室符号表的每一项(入口)包含两大栏:名字栏,也称主栏,关键字栏信息栏,记录相应的不同属性,分为若干子栏.对符号表的操作:填入名称查找名字访问信息填写修改信息删除8.1符号表的组织与作用

国防科技大学计算机系602教研室按名字的不同种属建立多张符号表,如常数表、变量名表、过程名表、…对符号表进行操作的时机:定义性出现使用性出现符号的组织方式:安排各项各栏的存储单元为固定长度用间接方式安排各栏存储单元

国防科技大学计算机系602教研室符号表的存放次序:把每一项置于连续K存储单元中,构成一张K*N的表把整个符号表分成m个子表,如T1,T2,…Tm,每个子表含有N项.

例:PASCAL程序段:国防科技大学计算机系602教研室PROCEDUREINCWAP(M,N:INTEGER);LABELSTART;VARK:INTEGER;BEGINSTART:K:=M+1; M:=N+4; N:=K;END.

国防科技大学计算机系602教研室PROCEDUREINCWAP(M,N:INTEGER);LABELSTART;VARK:INTEGER;BEGINSTART:K:=M+1; M:=N+4; N:=K;END.

国防科技大学计算机系602教研室PROCEDUREINCWAP(M,N:INTEGER);LABELSTART;VARK:INTEGER;BEGINSTART:K:=M+1; M:=N+4; N:=K;END.

国防科技大学计算机系602教研室PROCEDUREINCWAP(M,N:INTEGER);LABELSTART;VARK:INTEGER;BEGINSTART:K:=M+1; M:=N+4; N:=K;END.

国防科技大学计算机系602教研室PROCEDUREINCWAP(M,N:INTEGER);LABELSTART;VARK:INTEGER;BEGINSTART:K:=M+1; M:=N+4; N:=K;END.

国防科技大学计算机系602教研室

国防科技大学计算机系602教研室PROCEDUREINCWAP(M,N:INTEGER);LABELSTART;VARK:INTEGER;BEGINSTART:K:=M+1; M:=N+4; N:=K;END.

国防科技大学计算机系602教研室线性查找按关键字出现的顺序填写各项。填表快,查找慢。结构简单,节省空间,效率低,查找时间复杂度:O(n)。改进:自适应线性表8.2整理和查找

国防科技大学计算机系602教研室表格中的项按名字的“大小”顺序整理排列。填表慢,查找快。查找时间复杂度:O(Log2n)改进:组织成二叉树。二分查找杂凑函数H(SYM):0~N-1N:符号表的项数。要求:1.计算简单高效杂凑查找(HASH技术)填表快,查找快函数值分布均匀

国防科技大学计算机系602教研室符号表的信息栏中登记了每个名字的有关性质类型:整、实或布尔等种属:简单变量、数组、过程等大小:长度,即所需的存储单元字数相对数:指分配给该名字的存储单元的相对地址8.4符号表的内容

国防科技大学计算机系602教研室表格的定义名字表(nametab)程序体表(btab)层次显示表(display)数组信息表(atab)中间代码表(code)PL语言编译程序的符号表

名字标识符国防科技大学计算机系602教研室1)名字表(nametab)名字表nametab:登记程序中出现的各种名字及其属性名字种类,可以是常量(constant)、变量(variable)、类型(type)、过程(procedure)名字所在的程序体的静态层次。规定主程序的层次为1,主程序中定义的层次为2,依次类推名字的类型,类型有整型(ints)、字符型(chars)、布尔型(bool)、数组(arrays),对于无类型的名字填入notype一个布尔量,用于标明名字是否为变量形参名,当名字是否为变量形参名时填入false,其他情况填入true或不填当名字为数组类型或数组变量名时,ref指向该数组在数组信息表中的位置;当名字为过程名时,ref指向该过程在程序体表(btab)中的位置;其他情况ref为0adr,当名字为变量名时(包括形参,存入该变量(或形参)在相应活动记录中分类的存贮单元的相对地址;对于过程名,填入他们相应代码的入口地址val,当名字为变量名时,填入他们的相应值size,当名字为类型名时,填入该类型数据所需存贮单元的数目指向同一程序体中定

文档评论(0)

shaoye348 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档