编译第一章08本new.pptVIP

中国科大 编译原理 XXXXXXXXXXXXXXXXXXXX 课 程 简 介（课程地位） 　 　 　 课程简介(课程间的拓扑图） 开课目的 预备知识：两门以上的高级 　　　　 程序设计语言 课 程 简 介 学习的意义 对编程语言的设计和实现有深刻的理解，对和编程语言有关的理论有所了解，对宏观上把握编程语言来说，起一个奠基的作用. 从软件工程看，编译器是一个很好的实例，所介绍的概念和技术能应用到一般的软件设计之中. 大多数程序员同时是简单语言的设计者，有助于提高对这些语言的设计水平. 它的理论基础扎实，其形式化系统不仅应用于编译技术，还大量应用于人工智能,多媒体技术及数据库等领域. 课 程 简 介 [教材和参考书] 肖军模，程序设计语言编译方法，大连理工大学出版社 陈火旺等,程序设计语言编译原理,国防工业出版社,2000 陈意云、张昱，编译原理和技术，高等教育出版社， 2003 吕映芝等，编译原理，清华大学出版社 课 程 简 介 课程要求: 课时:48学时 分为两部分:(分别计分) 理论基础(48学时):课堂教学 实践部分(0学时):上机实践 目的: 掌握编译的理论基础和形式化系统，了解编译的全过程及其具体实现方法。能运用所学技术解决实际问题，能独立编写一个小型编译系统。 课 程 简 介 要求: 提前预习,认真听课,理解基本概念,基本原理与基本算法 在看书时或理解例题及习题时,一定要划出相应的细节变化过程,通过画图来加深理解 作业要求独立、按时完成 辅导地点：耘慧楼 421 E-mail：guow9966@163.com 答疑时间： 学期总评 = 考试成绩占80%，平时占20% 内容简介 ?第一章　引论 ?第二章　编译基础 ?第三章　词法分析 ?第四章　自上而下语法分析 ?第五章　自下而上语法分析 ?第六章　语法制导翻译技术和中间代码生成 ?第七章　运行时的存贮空间组织 ?第八章　优化 ?第九章 目标代码生成 ?第十章 面向对象语言编译 第一章 引 论 （介绍名词术语、了解编译系统的结构和编译过程） 1.1 什么叫编译程序？ 编译程序的种类 诊断编译程序 优化编译程序 交叉编译程序 可变目标编译程序 1.2 编译过程概述 一段英文翻译成中文 需经下列步骤: 识别出句子中的单词 分析句子的语法结构 根据句子的含义进行 初步分析 对译文进行修饰 写出最后的译文 举例说明 Void jisuan( ) { int y,c,d; float x,a,b; x=a+b*50; y=c+)d*(x+b; } 一.词法分析 词法分析依照词法规则，识别出正确的单词，转换成统一规格备用 转换 —对基本字，运算符，界符的转换 —标识符的转换 —常数的转换 —转换完成后的格式（类号，内码） 描述词法规则的有效工具是正规式和有限自动机 １．词法分析 完成的任务： 第一章 引 论 赋值语句的语法规则： A::=V=E E::=T|E+T T::=F|T*F F::=V|(E)|C V::=标识符 C::=常数 语法分析的方法： ——推导（derive)和归约（reduce) 推导——最左推导，最右推导 最右推导 最左归约 （x=a+b*50) 归约—最右归约，最左归约 A V=E x=E x=E+T x=T+T x=V+T x=a+T x=a+T*F x=a+F*F x=a+V*F x=a+b*F x=a+b*C x=a+b*50 最左推导 最右归约 C语言语句 y=c+)d*(x+b 分析过程: A V=E V=E+T V=E+F V=E+V V=E+b V=T+b V=T*F+b V=T*V+b V=T*x+b 无法得到该句 故，该C语言语句是错误的 具体地说，语法分析是在记号流的基础上建立一个层次结构——建立语法树 语法分析过程也可以用一棵倒着的树来表示 这棵树叫语法树，比如上述程序段中的单词序列：id1=id2+id3*60经语法分析得知其是PASCAL语言的“赋值语句”，表示成如下所示形式。  第一章 引 论 总结一下语义分析主要的任务：　　完成静态语义审查和处理　　 上下文相关性审查　　 类型匹配审查　　 类型转换 第一章 引 论 k=1 10 if k=100 then