编译原理教学课件电子教案全套课件六.pptx

《编译原理》(Principles of Compiling);主要内容;实验安排;成绩评定;教学目的——计算学科的定义 ;教学目的——学科基本特征;教学目的——计算学科本科生专业能力构成;教学目的——《编译原理》是一门非常好的课程;教学要求;学习方法;学习方法;第1章 引论;1.1 计算机语言的发展;高级语言的分类;1.2 翻译系统;1.2 翻译系统;1.2 翻译系统;1.2 编译系统;1.2 翻译系统;1.2 翻译系统—汇总;1.3 编译系统的功能分析;1.4 编译程序总体结构请参阅P5图1.1 ;1. 词法分析;1、词法分析;2、语法分析;2. 语法分析;3. 语义分析;4. 中间代码生成;波兰表示问题——Lukasiewicz1929/1951年发明 ;4. 中间代码生成;对中间代码的优化处理:对代码进行等价变换以求提高执行效率——提高运行速度和节省存储空间 与机器无关的优化 与机器有关的优化;与机器无关的优化;与机器有关的优化;6. 目标代码生成;7、表格管理;8、错误处理;模块分类;编译程序总体结构;;9 编译的遍（Pass）;10、编译的前端与后端;1.5 编译程序的生成;Ｔ 形图;1）交叉编译(Cross Compiling)/移植;Ｃ语言;2) 本机编译器利用;问题三：直接在一个机上实现C语言编译器，还有别的技术么？ 解决： 用汇编语言实现一个Ｃ子集的编译程序(P0—人) 用汇编程序处理该程序,得到P2(P2:可直接运行) 用Ｃ子集编制Ｃ语言的编译程序(P3—人) 用P2编译P3，得到P4;1. 用汇编语言实现一个 Ｃ子集的编译程序(P0—人);4) 利用编译程序自动生成器;语法分析器的自动生成程序;1.6 编译技术的应用;例1-1;例1-1;编译程序总体结构;第2章 高级语言及其文法;本章主要内容;2.1 语言概述;2.1语言概述;2.1 语言概述;2.1 语言概述;2.1 语言概述;2.2 基本定义;2.2 基本定义;2.2 基本定义;2.2 基本定义;2.2 基本定义;2.2 基本定义;2.2 基本定义;2.2 基本定义;2.2 基本定义;2.3 文法的定义;考虑一个句子——文法要素的提取;?句子? → ?主语? ?谓语? ?主语? → ?冠词? ?形容词? ?名词? ? 谓语? → ? 动词? ?直接宾语? ? 动词? → ?助动词? ?动词原形? ?直接宾语? → ? 冠词? ?名词?;终结符号集VT = {the，gray, wolf,will, eat, goat} 非终结符号集VN = { ?句子?，?主语?，?谓语?，?冠词?，?形容词?，?名词? ，? 动词? ，?直接宾语? ，?助动词? ，?动词原形? } 语法规则集P = {?句子? → ?主语??谓语? ，……} 开始符号S = ?句子?;文法G 的形式定义;文法G 的形式定义;?句子???主语? ?谓语? ? ?冠词? ?形容词? ?名词? ?谓语? ? the ?形容词? ?名词? ?谓语? ? the gray?名词? ?谓语? ? the gray wolf ?谓语? ? the gray wolf ? 动词? ?直接宾语? ? the gray wolf ?助动词? ?动词原形? ?直接宾语? ? the gray wolf will ?动词原形? ?直接宾语? ? the gray wolf will eat ?直接宾语? ? the gray wolf will eat ? 冠词? ?名词? ? the gray wolf will eat the ?名词? ? the gray wolf will eat the goat;?句子? the gray wolf will eat the goat the gray wolf will eat the wolf the gray goat will eat the wolf the gray goat will eat the gray 符合语法且符合语义的句子仅是： the gray wolf will eat the goat;例2-1 算术表达式的文法;例2-1 算术表达式的文法;例2-1 算术表达式的文法;产生式的简写;产生式规定的一些变换;表示依据文法进行的变换;