编译原理第1章引论.pptVIP

第1章 小结 内容 1 什么是编译程序 2 编译过程和编译程序的结构 本章没有难以理解的内容,重点对编译程序的功能和结构做一综述,要说难点的话可能是:了解编译程序各个成分在编译阶段的逻辑关系以及他们怎样作为一个整体完成编译任务的。 小结 作业： 1.计算机执行用高级语言编写的程序的途径有哪些？它们之间主要区别是什么？ 2.名字与标识符的区别是什么？ 3.许多编译程序在真正编译之前都要进行预处理操作，请问预处理的目的是什么？预处理主要做哪些工作？ 作业 * copyright / * 陕西理工学院 数计学院 《编译原理》 * 主讲：曹阳cyang0618@ 编译原理 课程评分方法 (Grading Policies) ? 出勤and作业10% + 实验20% + 期末考试 70% = 总评 100% 50 学时 = 40（理论）+10（实验） 10周 必修 考试课 3学分 第1章 引 言 1.1 什么叫编译程序 1.2 编译过程概述 1.3 编译程序的结构 1.4 编译程序的生成 第1章 引 言 教学目的 掌握编译程序的概念,了解编译的思想； 了解编译程序的分类; 理解编译程序的构成及各组成部分的作用； 了解编译程序的生成. 教学重点与难点 本章重点： 编译的概念； 编译程序的构成。 本章难点 ： 编译程序的构成及组成部分作用。 第1章 引言 1.1什么叫编译程序 问题：在计算机上执行一个高级语言程序一般要分几步？执行方式有几种？ 1.1 什么叫编译程序 编译程序是现代计算机系统的基本组成部分. 从功能上看，一个编译程序就是一个语言翻译程序,它把一种语言(称作源语言)书写的程序翻译成另一种语言(称作目标语言)的等价的程序. 高级语言 书写的程序 编译程序 低级语言程序 编译程序的分类（用途和侧重） 诊断编译程序； 优化编译程序； 交叉编译程序； 可变目标编译程序 专门用于程序的开发和调试 1.1 什么叫编译程序 编译程序的分类（用途和侧重） 诊断编译程序； 优化编译程序； 交叉编译程序； 可变目标编译程序 着重提高目标代码的效率 1.1 什么叫编译程序 编译程序的分类（用途和侧重） 诊断编译程序； 优化编译程序； 交叉编译程序； 可变目标编译程序 一个编译程序产生不同于其宿主机的机器代码 宿主机：运行编译程序的计算机 1.1 什么叫编译程序 编译程序的分类（用途和侧重） 诊断编译程序； 优化编译程序； 交叉编译程序； 可变目标编译程序 如果不需要重写编译程序中与机器无关的部分就能改变目标机； 目标机：运行编译程序所得的目标代码的计算机 1.1 什么叫编译程序 1. 2编译过程概述（编译器的组成） 词法分析 语法分析 语义分析 源程序 中间代码生成 独立于机器的代码优化器 代码生成器 依赖于机器的代码优化 目标机器代码 符号表 任务：输入源程序，对构成源程序的字符串进行扫描和分析，识别出一个个的单词（符号）如关键字，标识符，常数，算符，界符。 例: for(i=1;i=5;i++) 词法分析结果如下： 关键字 for 界符 （ … 1. 2编译过程概述（编译器的组成） 又如一个C源程序片断： int a; a = a + 2; 词法分析后返回: 单词类型 单词值 保留字 int 标识符(变量名) a 界符 ; 标识符(变量名) a 算符(赋值) = 标识符(变量名) a 算符(加) + 整数 2 界符 ； 1. 2编译过程概述（编译器的组成） 词法分析 语法分析 语义分析 源程序 中间代码生成 独立于机器的代码优化器 代码生成器 依赖于机器的代码优化 目标机器代码 符号表 任务：在词法分析的基础上，根据语言的语法规则，把单词符号分解成各类语法单位（如短语、句子等），并构造一棵能够正确反映该结构的语法树。 作用：通过语法分析确定整个输入是否构成语法上正确的“程序”。 注意：词法分析是种线性分析，而语法分析是一种层次分析。 1. 2编译过程概述（编译器的组成） 例：position := initial + rat