资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中国科大,*,编译原理和技术,课 程 简 介,成绩评定,学期总评=考试成绩,占70%,作业占15%,上机实验,15%,课 程 简 介,教材和参考书,陈意云、张昱,,编译原理,,高等教育出版社,2003,Louden,K.C,编译原理及实践(英文版),.,中信出版社,Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman,.,编译原理 技术与工具(英文版),人民邮电出版社,课 程 简 介,编译技术研究对象:编译器的构造与分析,编辑器,源程序,编译器,操作系统,可执行程序,.exe,解释器,中间代码,可执行程序,.exe,C,C+,Pascal,Delphi,VC,BC,Java,VB,Basic,Edit,Word,Notepad,Vi,gcc,vc,bc31,虚拟机,集成开发环境,课 程 简 介,学习的意义,它是计算机专业的核心课程。对编程语言的设计和实现有深刻的理解,有利于学习编程语言,知其然知其所以然。,if(c=5)then,if(c=5)then,if(5=c)then,if(5=c)then,编译器不报错,但实际上错了,编译器报错,课 程 简 介,学习的意义,从软件工程看,编译器是一个很好的实例,所介绍的概念和技术能应用到一般的软件设计之中。编译器也许是大家在本科阶段分析最透彻的实例了。,课 程 简 介,学习的意义,可以肯定地说,你们中的,95%,以上的人在一辈子的生涯中都没有机会去实现一个真正的复杂语言的编译器。但是每一个人都绝对遇到需要使用编译技术的项目。,以下就是一些,小的“编译器”,.,课 程 简 介,学习的意义,自动聊天机器人,课 程 简 介,学习的意义,各种数据库查询语言及专家系统,select,课程,from table,课程表,where,任课老师,=,江贺,课 程 简 介,课程要求,目标:师生共同努力,达国内最好水平,讲课进度较快,平时不复习并加深理解,后面将听不懂,作业较多,要求独立完成,上机实验,不要轻视,阅读,PL/0,编译器,会有很大收获,第一章,引 论,词法分析器,语法分析器,语义分析器,源程序,中间代码,生成器,代码优化器,代码生成器,目标程序,出错管理器,符号表,管理器,编译器,编译器从逻辑上可以分成若干阶段,每个阶段把源程序从一种表示变换成另一种表示,翻译家,词法分析,语法分析,语义分析,汉语文本,英语文本生成,英语文本改进,日语文本生成,日语文本,出错纪录,词典,第一章,引 论,符号表,position,initial,rate,.,.,.,1,2,3,词法分析器,id,1,:=id,2,+id,3,*,60,position:=initial+rate,*,60,词典,你们,大工学子,.,.,.,1,2,3,词法分析,名词,1,动词 形容词 名词,2,你们是优秀的大工学子。,词法分析:源程序,-,词法记号(,token,)流,第一章,引 论,语法分析器,id,1,:=id,2,+id,3,*,60,:=,+,*,60,id,1,id,2,id,3,语法分析:词法记号(,token,)流,-,语法短语,名词,1,动词 形容词 名词,2,语法分析,(,优秀的,),名词,(,大工学子,),宾语,定语,宾语,形容词,语句,谓语,动词,(,是,),主语,名词,(,你们,),第一章,引 论,语义分析器,:=,+,*,60,id,1,id,2,id,3,:=,+,*,60,id,1,id,2,id,3,inttoreal,语义分析:检查程序的语义正确性,如类型检查等,你们是优秀的大工学子,你们是一个优秀的大工学子。,第一章,引 论,词法分析器,语法分析器,语义分析器,源程序,中间代码生成器,代码优化器,代码生成器,目标程序,出错管理器,符号表管理器,前三个阶段完成对源程序的分析,第一章,引 论,中间代码生成器,temp1:=inttoreal(60),temp2:=id3*temp1,temp3:=id2+temp2,id1:=temp3,:=,+,*,60,id,1,id,2,id,3,inttoreal,(,优秀的,),名词,(,大工学子,),宾语,定语,宾语,形容词,语句,谓语,动词,(,是,),主语,名词,(,你们,),英语文本生成,You are good DLUTers.,第一章,引 论,代码优化器,temp1:=inttoreal(60),temp2:=id3*temp1,temp3:=id2+temp2,id1:=temp3,temp1:=id3,*,60.0,id1:=id2,+,temp1,You are good DLUTers.,英语文本改进,You are excellent,DLUTers,第一章,引 论,词法分析器,语法分析器,语义分析器,源程序,中间代码生成器,代码优化器,代码生成器,目标程序,出错管理器,符号表管理器,后三个阶段对源程序进行综合,第一章,引 论,词法分析器,语法分析器,语义分析器,源程序,中间代码生成器,代码优化器,代码生成器,目标程序,出错管理器,符号表管理器,第一章,引 论,词法分析器,语法分析器,语义分析器,源程序,中间代码生成器,代码优化器,代码生成器,目标程序,出错管理器,符号表管理器,前端,后端,前端:依赖于源语言,独立于目标机器。,后端:依赖于目标机器,独立于源语言。,第一章,引 论,词法分析器,语法分析器,语义分析器,源程序,中间代码生成器,代码优化器,代码生成器,目标程序,出错管理器,符号表管理器,遍,编译的几个阶段常用,一遍(,pass,),扫描实现,一遍扫描包括读一个输入文件和写一个输出文件。,第一章,引 论,遍,类比:刷墙艺术中的,“,遍,”,的概念,网线,水泥,瓷砖,任务:在一面墙上布置网线,并粉刷水泥,然后贴上瓷砖,第一章,引 论,遍,类比:刷墙艺术中的,“,遍,”,的概念,方法一:,第二遍:粉刷全部墙面的水泥,网线,水泥,瓷砖,第一章,引 论,遍,类比:刷墙艺术中的,“,遍,”,的概念,方法一:,第三遍:给整个墙面贴上瓷砖,网线,水泥,瓷砖,第一章,引 论,遍,类比:刷墙艺术中的,“,遍,”,的概念,方法二:,一遍:一边布网线,一边粉刷水泥,一边贴瓷砖,网线,水泥,瓷砖,小结,编译原理的内容及学习意义,翻译器、编译器的定义,编译器的阶段划分及前端、后端的概念,“遍”的概念,作业,习题,1,:,1.1,1.2(,新旧书相同,),每,2,周第一次课交作业!,
展开阅读全文