度编译原理 第八章课件Word格式.docx

度编译原理 第八章课件Word格式.docx

《度编译原理 第八章课件Word格式.docx》由会员分享，可在线阅读，更多相关《度编译原理 第八章课件Word格式.docx（19页珍藏版）》请在冰豆网上搜索。

信息栏包含许多子栏和标志位，用来记录相应名字和种种不同属性；

由于查填符号表一般是通过匹配名字来实现的，因此，名字栏也称主栏。

主栏的内容称为关键字（keyword）。

符号表的操作

在整个编译期间，对于符号表的操作大致可归纳为五类：

对给定名字，查询名字是否已在表中；

往表中填入一个新的名字；

对给定名字，访问它的某些信息；

对给定名字，填写或更新它的某些信息；

删除一个或一组无用的项。

不同种类的表格所涉及的操作往往也是不同的。

上述五个方面只是一些基本的共同操作。

8.2符号的主要属性（信息）及作用

几种通常都是需要的属性。

1符号名

作为标识符在表中唯一区别，一般不允许重名。

对于重载可以通过参数类型、个数和返回值类型来区分。

通常把一个标识符在符号表中的位置的整数值称之该标识符的内部代码。

2类型

标识符中除过程标识符之外函数和变量标识符都具有数据类型（datatype）属性。

变量符号的类型属性决定了该变量的数据在存储空间的存储格式，还决定了在该变量上可以施加的运算操作。

定义一个标识符的基本类型或它的组合类型都是符号表中表示标识符属性的重要信息。

3存储类别

变量存储类别的两种定义方式：

用关键字指定；

如static,regist……

根据定义变量说明在程序中的位置来决定；

如全局，局部

区分符号存储类别属性是编译过程语义处理、检查和存储分配的重要依据。

变量存储类别还决定了变量的作用域、可视性和它的生命期等问题。

4作用域及可视性

一个符号变量在程序中起作用的范围，称谓它的作用域。

一般来说，定义该符号的位置及存储类关键字决定了该符号的作用域。

在变量的作用域中该变量是可以引用的，这就是变量可视性的作用域规则。

一般来说一个变量的作用域就是该变量可以出现的场合，也就是说在某个变量作用域范围内该变量是可引用的，这就是变量可视性的作用域规则。

除了作用域外，以下两种情况也要影响一个变量的可视性：

函数的形式参数:

影响变量可视性的举例

inta；

//外部定义的整型变量a

intfunc（a,b）

floata；

//函数内部定义的局部整型变量a,屏闭了外部定义的整型变量a

　　intb；

　　{…

　　　…a…//引用的是函数内部定义（此处是形参）的局部整型变量a

　　　…　　}

分程序结构:

｛inta；

//第一层头,定义的局部整型变量a　　…

　｛chara；

//第二层头,定义的局部字符型变量a　　…

　　｛//第三层头　　　　　…

　　｛floata；

//第四层头,定义的局部实型变量a　　　…

　　　　｝//第四层尾

　　　　…a…//引用第二层定义的局部字符型变量a

　　｝//第三层尾　｝//第二层尾｝//第一层尾

5存储分配信息

根据存储类别及它们出现的位置和次序来确定每个变量的具体位置。

有静态存储区和动态存储区。

静态存储区:

该存储区单元经定义分配后成为静态单元，即在整个语言程序运行过程中是不可改变的。

作静态分配的符号变量是具有整个程序运行过程的生命周期。

动态存储区:

根据变量的局部定义和分程序结构，编译程序设置动态存储区来适应这些局部变量的生存和消亡。

6其它属性

数组内情向量:

内情向量包括数组类型，维数，各维的上、下界及数组首地址;

确定存储分配时数组所占空间的大小和数组元素位置的依据。

记录结构型的成员信息:

一个记录所占空间大小要由它的全体组成成员来确定;

需要有它所属成员排列次序的属性信息;

这二种信息用来确定结构型变量存储分配时所占空间的尺寸及确定该结构成员的位置。

函数及过程的形参:

函数和过程的形参作为该函数或过程的局部变量;

每个函数或过程的形参个数、形参的排列次序及每个形参的类型，都体现了调用该函数或过程时的属性;

8.3符号表的组织

一、总体组织

1、把属性种类完全相同的那些符号组织在一起，构造出表项是分别为等长的多个符号表。

优点：

每个符号表的属性个数和结构完全相同。

空间效率高。

缺点：

同时管理若干个不同的符号表，增加了总体管理的工作量和复杂性。

2、把语言中的所有符号都组织在一张符号表中。

组成一张包括了所有属性的庞大的符号表。

整体管理集中，单一，管理一致。

增加了空间开销。

3、折衷方式是根据符号属性相似程度分类组织成若干张表，每张表中记录的符号都有比较多的相同属性。

在管理复杂性和空间效率方面都取得折中的效果。

符号表组织举例

二、符号表项的排列

符号表作为一个多元组，表中元组的排列组织是构造符号表的重要成分。

在编译程序的整个工作过程中，符号表被频繁地用来建立表项，找查表项，填充和引用表项的属性。

表项的排列组织对该系统运行的效率起着十分重要的作用。

在编译程序中，符号表项的组织传统上采用三种构造方法。

即线性法，二分法及散列法。

三、关键字域的组织

符号表的关键字域（段）就是符号名称

可以是保留字，操作符或标识符。

可以用以下两种方法组织

等长关键字域（段）符号表：

保证关键字段的等长，但实际上有很多冗余

不等长关键字段符号表---采用关键字池的索引结构。

8.4符号表的管理

符号表所起的作用反映了符号表的行为特征，符号表的行为通常主要是符号表的初始化、符号的登录、符号的查找和有关分程序结构的符号表层次管理。

对符号表的这些管理除初始化之外，都是动态进行的。

一、符号表的初始化

符号表的初始化，就是在对语言程序开始编译的时刻，定义建立符号表的初始状态。

符号表的不同组织方法，要求不同的初始化方法。

两种情况

符号表的表长是渐增变化的情况：

线性组织和二分法组织的符号表

符号表的表长是确定的情况：

散列组织的符号表

二、符号的登录

编译程序从语言程序中获得一个标识符符号并确定该符号在符号表中尚不存在时，就要将此符号登录到符号表中。

登录符号到符号表中，首先要确定登录的位置，组织不同时，登陆位置的确定方法不同；

一个符号表项的登录最基本的是该符号的名字登录。

除此外还有关于该名字的属性的登录。

三、符号的查找

每当编译程序从语言源程序获得一个符号，首先要确定该符号的类别。

根据类别分别在相应的符号表中进行查找。

查找符号表的目的是建立或确认该符号的语义属性。

符号表的查找算法，与该符号表的组织方法密切相关。

四、分程序结构的符号表

对于具有分程序型结构的语言程序，不同层次分程序中定义的标识符号具有不同的作用域和不同的可视性规则。

通常对于具有分程序结构的语言可用两种方式组织它们的符号表：

一是对每个分程序建立一个独立的分表结构的符号表；

一是把各分程序符号组织在一张单表结构的符号表中

1、分表结构的组织管理

其基本思想是，每当编译程序扫描到一个分程序结构开始时，为该分程序建立一张符号表，在该分程序中定义的标识符，都被登录在该符号表中。

而当编译程序扫描到一个分程序的结束时，编译程序释放为该分程序所建立的符号表。

这种符号表的分表结构与源程序的分程序层次结构一一对应。

2、单表结构的组织管理

其基本思想是，所有分程序中定义的标识符都集中在单张符号表中。

为了实现分程序构造中标识符的作用域和可视性规则的要求,在符号表中可设立一个属性域用来登录符号所在分程序的层次。

进入分程序时，层次要增加一层.在退出一个分程序时，层次降低一层，且需要把符号表中，所有在退出的分程序中登录的符号项清除。

分程序结构的程序示例

举例

财务工作总结ppt

[财务工作总结ppt]一、合理安排收支预算，严格预算管理

单位预算是学校完成各项工作任务，实现事业计划的重要前提，因此认真做好我校的收支预算责任重大，财务工作总结ppt。

为了搞好这项工作，根据学校上年度的实际情况，拟定的预算方案，特别是支出方案多次向学校领导汇报，进行了反复修改，本着;

以收定支，量入为出;

，使预算更加切合实际。

充分发挥在财务管理中的积极作用，较圆满地完成预算编制任务。

在实际执行过程中，严格按照预算执行，每月未编制好计划用款报表，充分体现了资金的使用效益，确保学校各项工作的顺利完成。

二、认真做好收费、结算工作

收费是学校最为繁琐，也是政策最强的一项工作，为了做好这项工作，我们及早做好申报审批工作，做到收费的依据，严格执行收费标准。

及时出具票据，期未做好结算工作，做到多退少不补，同时做好代收费;

报告书;

的上报。

三、认真做好决算工作

年终决算也是一项较为复杂繁重的工作任务，主要进行结旧建新，编制决算报表，决算报表是反映学校一年度的财务收支情况，是指导学校预算执行工作的重要资料，也是编制下年度收支计划的基础，所以除了认真细致地做好年终决算外，同时针对所编制的报表进行对比性分析，通过分析，总结经验，揭示存在的问题，为学校领导决策提供依据。

四、努力学习，提高财会人员的自身素质。

财务人员能积极参加镇组织的业务培训，不断的提高财会知识和政策水平，同时积极参加学校的一切政治学习，认真作好学习笔记，认真贯彻执行《合计法》，使学校的财会工作能按照国家的政策、法规进行，保证支出的真实性，合法性。

五、努力完成学校的后勤工作

后勤工作将直接影响到学校的一切工作，搞好食堂更为重要，为此总在放学前拟定好下学期的伙食收费报表报局计划财务科，严格执行计划财务科核定的标准收龋本着服务于学生目的，规范伙食成本，控制伙食利润，按规定时间上报食堂报表。

【扩展阅读篇】

工作总结格式一般分为：

标题、主送机关、正文、署名四部分。

（1）标题。

一般是根据工作总结的中心内容、目的要求、总结方向来定。

同一事物因工作总结的方向;

;

侧重点不同其标题也就不同。

工作总结标题有单标题，也有双标题。

字迹要醒目。

单标题就是只有一个题目，如《我省干部选任制度改革的一次成功尝试》。

一般说，工作总结的标题由工作总结的单位名称、工作总结的时间、工作总结的内容或种类三部分组成。

如;

&

times;

市化工厂1995年度生产工作总结;

市&

研究所1995年度工作总结;

也可以省略其中一部分，如：

三季度工作总结;

，省略了单位名称，工作总结《财务工作总结ppt》。

毛泽东的《关于打退第二次反共高潮的总结》，其标题不仅省略了总结的单位名称，也省略了时限。

双标题就是分正副标题。

正标题往往是揭示主题;

即所需工作总结提炼的东西，副标题往往指明工作总结的内容、单位、时间等。

例如：

辛勤拼搏结硕果;

县氮肥厂一九九五年工作总结;

（2）前言。

即写在前面的话，工作总结起始的段落。

其作用在于用简炼的文字概括交代工作总结的问题;

或者说明所要总结的问题、时间、地点、背景、事情的大致经过;

或者将工作总结的中心内容：

主要经验、成绩与效果等作概括的提示;

或者将工作的过程、基本情况、突出的成绩作简洁的介绍。

其目的在于让读者对工作总结的全貌有一个概括的了解、为阅读、理解全篇打下基础。

（3）正文。

正文是工作总结的主体，一篇工作总结是否抓住了事情的本质，实事求是地反映出了成绩与问题，科学地总结出了经验与教训，文章是否中心突出，重点明确、阐述透彻、逻辑性强、使人信，全赖于主体部分的写作水平与质量。

因此，一定要花大力气把立体部分的材料安排好、写好。

正文的基本内容是做法和体会、成绩和缺点、经验和教训。

1）成绩和经验这是工作总结的目的，是正文的关键部分，这部分材料如何安排很重要，一般写法有二。

一是写出做法，成绩之后再写经验。

即表述成绩、做法之后从分析成功的原因、主客观条件中得出经验教益。

二是写做法、成绩的同时写出经验，;

寓经验于做法之中;

。

也有在做法，成绩之后用;

心得体会;

的方式来介绍经验，这实际是前一种写法。

成绩和经验是工作总结的中心和重点，是构成工作总结正文的支柱。

所谓成绩是工作实践过程中所得到的物质成果和精神成果。

所谓经验是指在工作中取得的优良成绩和成功的原因。

在工作总结中，成绩表现为物质成果，一般运用一些准确的数字表现出来。

精神成果则要用前后对比的典型事例来说明思想觉悟的提高和精神境界的高尚，使精神成果在工作总结中看得见、摸得着，才有感染力和说明力。

2）存在的问题和教训一般放在成绩与经验之后写。

存在的问题虽不在每一篇工作总结中都写，但思想上一定要有个正确的认识。

每篇工作总结都要坚持辩论法，坚持一分为二的两点论，既看到成绩又看到存在的问题，分清主流和枝节。

这样才能发扬成绩、纠正错误，虚心谨慎，继续前进。

写存在的问题与教训要中肯、恰当、实事求是。

（4）结尾一般写今后努力的方向，或者写今后的打算。

这部分要精炼、简洁。

（5）署名和日期。

署名写在结尾的右下方，在署名下边写上工作总结的年、月、日，如为突出单位，把单位名称写在标题下边，则结尾只落上日期即可。

简而言之：

总结，就是把某一时期已经做过的工作，进行一次全面系统的总检查、总评价，进行一次具体的总分析、总研究;

也就是看看取得了哪些成绩，存在哪些缺点和不足，有什么经验、提高。

那么，工作总结怎么写?

个人工作总结的格式是怎样的?

详情请看下文解析。

（一）基本情况

1.总结必须有情况的概述和叙述，有的比较简单，有的比较详细。

这部分内容主要是对工作的主客观条件、有利和不利条件以及工作的环境和基础等进行分析。

2.成绩和缺点。

这是总结的中心。

总结的目的就是要肯定成绩，找出缺点。

成绩有哪些，有多大，表现在哪些方面，是怎样取得的;

缺点有多少，表现在哪些方面，是什么性质的，怎样产生的，都应讲清楚。

3.经验和教训。

做过一件事，总会有经验和教训。

为便于今后的工作，须对以往工作的经验和教训进行分析、研究、概括、集中，并上升到理论的高度来认识。

今后的打算。

根据今后的工作任务和要求，吸取前一时期工作的经验和教训，明确努力方向，提出改进措施等。

具体可以参考部分工作总结范文。

财务工作总结的ppt

[财务工作总结的ppt]财务工作总结的ppt一、合理安排收支预算，严格预算管理

单位预算是学校完成各项工作任务，实现事业计划的重要前提，因此认真做好我校的收支预算责任重大，财务工作总结的ppt。

为了搞好这项工作，根据学校上年度的实际情况，拟定的预算方案，特别是支出方案多次向学校领导汇报，进行了反复修改，本着“以收定支，量入为出”，使预算更加切合实际。

及时出具票据，期未做好结算工作，做到多退少不补，同时做好代收费“报告书”的上报。

同一事物因工作总结的方向——侧重点不同其标题也就不同。

如“×

×

市化工厂1995年度生产工作总结”“×

市×

研究所1995年度工作总结”也可以省略其中一部分，如：

“三季度工作总结”，省略了单位名称，工作总结《财务工作总结的ppt》。

正标题往往是揭示主题——即所需工作总结提炼的东西，副标题往往指明工作总结的内容、单位、时间等。

辛勤拼搏结硕果——×

县氮肥厂一九九五年工作总结——

二是写做法、成绩的同时写出经验，“寓经验于做法之中”。

也有在做法，成绩之后用“心得体会”的方式来介绍经验，这实际是前一种写法。

（二）写好总结需要注意的问题

1.一定要实事求是，成绩不夸大，缺点不缩小，更不能弄虚作假。

这是分析、得出教训的基础。

2.条理要清楚。

总结是写给人看的，条理不清，人们就看不下去，即使看了也不知其所以然，这样就达不到总结的目的。

3.要剪裁得体，详略适宜。

材料有本质的，有现象的;

有重要的，有次要的，写作时要去芜存精。

总结中的问题要有主次、详略之分，该详的要详，该略的要略。

另外，在结尾处也可以附上下一步个人工作计划。

财务工作总结开头语

[财务工作总结开头语]财务工作总结开头语总结开头的撰著方法多端，富于变化，不拘泥一格，没有固定的标准样式，财务工作总结开头语。

但一般的规律还是有的，这就是要根据总结的类型.以及所要表现的大旨来决定如何范笔，以实现开头的精确性、鲜明性、生动性。

这里，仅就目前常见的几种开头方法，先容于后。

（一）概说式开头

概说式开头，这是周全工作总结常用的一种写法。

在开头处一般要概说基本情况，把要总结的工作的配景、时间、地点、经过及有关前提交处理代清晰，有时候也要把首要成就、经验、问题须要提出来，先给读者一个总的印象。

例如，邓小平同志的《开国-年在西南》一文的开头如次：

紧接着1949年10月1日开国仪式之后，我们人民解放军熬头、第2、第四周的原野战军的部队衔命进军西南，直捣美蒋匪帮在大陆上的最后果穴，解放西南7000万人民。

从11月初发起战斗到12月27日止，先后不外57天，就基本上竣事了这个战役。

在此期间，人民解放军进步了1000千米，消灭了敌军90万。

今后，我们进行了比行军作战大为复杂困难的工作，9个月（云南是7个月）的努力是有结果就的。

这个开头不到200字，却归纳综合了至关富厚的内部实质意义，将工作配景、工作时间、工作基本情况交代得清清晰楚，具体而明确，既凸起了军事的乐成，又赐顾帮衬到其他方面的工作。

整个开头部分写得扼要而滇密，鲜明而凸起，语言持重朴实，没有