编译原理教材汇总.ppt

编译原理;写在课程之前;学时与参考教材;学时与参考教材;主要内容;学习成果__以学生为中心;第1章 引论;1.1 计算机语言的发展;1.2 翻译系统;1.2 翻译系统;1.2 翻译系统;1.2 编译系统;1.2 翻译系统;1.2 翻译系统—汇总;1.3 编译系统的功能分析;1.4 编译程序总体结构;1. 词法分析;1、词法分析;2、语法分析;2. 语法分析;3. 语义分析;4. 中间代码生成;4. 中间代码生成;对中间代码的优化处理:对代码进行等价变换以求提高执行效率——提高运行速度和节省存储空间 与机器无关的优化 与机器有关的优化;与机器无关的优化;与机器有关的优化;6. 目标代码生成（Code Generator）;7、表格管理;8、错误处理;编译系统;模块分类;;9 编译的遍（Pass）;10、编译的前端与后端;1.5 编译程序的生成;问题：直接在一个机上实现C语言编译器，还有别的技术么？ 解决： 用汇编语言实现一个Ｃ子集的编译程序(P0—人) 用汇编程序处理该程序,得到(P2:可直接运行) 用Ｃ子集编制Ｃ语言的编译程序(P3—人) 用P2编译P3，得到P4;2) 利用编译程序自动生成器;语法分析器的自动生成程序;1.6 编译技术的应用;1.6 编译技术的应用;例1-1;例1-1（续）;小结;习题;高级语言及其文法;2.1 语言概述 2.2 基本定义 2.3 文法(Grammar)的定义 2.4 CFG的分析树（Parse Tree） 2.5 文法的分类 2.6 文法的构造;2.1 语言概述;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.3 文法的定义;考虑一个句子——文法要素的提取;?句子?? ?主语? ?谓语? （1） ?主语?? ?冠词? ?形容词? ?名词? （2） ?冠词??the （3） ?形容词? ? grey （4） ?谓语? ? ? 动词? ?直接宾语? （5） ?动词? ? ?助动词? ?动词原形? （6） ?助动词? ?will （7） ?动词原形? ?eat （8） ?直接宾语? ? ? 冠词? ?名词??? （9） ?名词? ?wolf （10） ?名词? ?goat （11）;终结符号集VT = {the，grey, wolf,will, eat, goat} 非终结符号集VN = { ?句子?，?主语?， ?谓语?，?冠词?， ?形容词?，?名词? ， ? 动词? ，?直接宾语? ，?助动词? ，?动词原形? } 语法规则集P = {?句子?? ?主语? ?谓语?，……} 开始符号S = ?句子?; ?句子? ? ?主语? ?谓语? ? ?冠词? ?形容词? ?名词? ?谓语? ? the ?形容词? ?名词? ?谓语? ? the grey?名词? ?谓语? ? the grey wolf ?谓语? ? the grey wolf ? 动词? ?直接宾语? ? …... ? the grey wolf will eat the goat;?句子? the grey wolf will eat the goat the grey wolf will eat the wolf the grey goat will eat the wolf the grey goat will eat the grey 符合语法且符合语义的句子仅是：