编译程序概论引论.ppt

编译程序概论引论 * 第1章 编译原理概论 Page * 第1章 编译原理概论 学习目标 掌握：编译的各个阶段 理解：编译程序的概念 了解：解释器，编译程序的结构和组合 * 第1章 编译原理概论 Page * 第1章 编译原理概论 编译是什么？ 编译有什么用/为什么需要编译？ 编译怎么实现这个功能/作用？ * 第1章 编译原理概论 Page * 第1章 编译原理概论 回想使用VC 6.0运行程序的过程： 编译 链接 执行 检查词法是否正确 检查语法是否正确 将正确的高级语言生成机器能理解的目标代码 机器语言 汇编语言 * 第1章 编译原理概论 Page * 第1章 编译原理概论 1.1 什么是编译程序 1.2 编译过程概述 1.3 编译程序的结构 1.4 编译阶段的组合 1.5 编译技术和软件工具 * 第1章 编译原理概论 Page * § 1.1 什么是编译程序 1、翻译程序： 2、编译程序： 3、汇编程序： 高级语言程序 （源程序） 编译程序 低级语言程序 （目标程序） 汇编语言程序 （源程序） 汇编程序 机器语言程序 （目标程序） 一种语言程序 （源程序） 翻译程序 另一种语言程序 （目标程序） Fortran, Pascal, C… 汇编语言，机器语言… * 第1章 编译原理概论 Page * § 1.1 什么是编译程序 4．高级语言程序的处理过程 （1）编译的方式 由“编译程序”把源程序全部翻译成二进制代码，可反复执行。 * 第1章 编译原理概论 Page * § 1.1 什么是编译程序 4．高级语言程序的处理过程 （2）解释的方式 一句一句地读进高级语言源程序； 边翻译边执行； 翻译完成即得出执行结果； 下次再执行时重新翻译。 由“解释程序”对源程序逐个语句一边翻译，一边执行，执行速度慢，便于观察调试程序。 * 第1章 编译原理概论 Page * § 1.1 什么是编译程序 4．高级语言程序的处理过程 （3）解释器(interpreter)与编译器 共同点：都是语言的一个实现系统 不同点： 解释器是源程序的一个执行系统，工作结果得到源程序的执行结果； 编译器是源程序的转换系统，工作结果得到等价于源程序的某种目标程序 * 第1章 编译原理概论 Page * § 1.1 什么是编译程序 5．编译程序的发展 以机器语言、汇编语言为工具 　　 以高级语言为工具 编译程序自动生成工具 　 自编译技术 并行编译技术 * 第1章 编译原理概论 Page * § 1.2 编译过程 * 第1章 编译原理概论 Page * § 1.2 编译过程 1、词法分析阶段 从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词(Token)。 单词：语法上具有独立意义的最小单位（标识符，基本字，算符，界符等） 识别规则：词法规则 源程序 （字符流） 翻译程序 单词符号串 （token串） 在数中出现非数字字符 标识符不是以字母和下划线打头 词法错误 * 第1章 编译原理概论 Page * § 1.2 编译过程 词法错误 * 第1章 编译原理概论 Page * § 1.2 编译过程 例:源程序 begin var sum,first,count:real; sum:=first+count*10  end. r 0 u ; ; ? s t l i a f e , r t : n m u u s △ a c r o △ v , n i g e b s * 1 t n u o c t + s i r f = : m . ? n d ? e 源程序在文件中的表示 空格 换行 字符的内部表示即ASC码 单词表示成二元式（单词的种别，单词自身值） (基本字,real) (标识符,first) (冒号, :) (逗号, ,) (标识符,count) (分号, ;) (基本字,var) (逗号, ,) (标识符,sum) (基本字,begin) (赋值号, :=) (加号, +) (标识符,first) (标识符,sum) 词法分析后程序的图形表示 …… * 第1章 编译原理概论 Page * § 1.2 编译过程 2、语法分析阶段 任务：在词法分析的基础上，将单词序列分解成各类语法短语，表示成语法树。 识别规则：语法规则。 判断输入串是否构成一个语法上正确的程序，并生成语法树。 单词符号串（token串） 翻译程序 语法短语 else没有匹配的if 表达式缺少分号结尾 语法错误 * 第1章 编译原理概论 Page * § 1.2 编译过程 语法错误 * 第1章 编译原理