上海大学编译原理第1章.pptVIP

编译程序概论 第1章 1.1 什么是编译程序 一个编译程序就是一个语言翻译程序。它把一种高级语言（称作源语言）书写的程序翻译成另一种低级语言（称作目标语言）的等价的程序。 高级语言程序的处理方法之一（编译途径） 源程序 运行程序 目标程序 编译程序 结果 运行子程序、初始数据 编译阶段 运行阶段 高级语言程序的处理方法之二（解释途径） 源程序 结果 解释程序 初始数据 与编译的主要区别：解释程序不产生目标代码 返回 1.2 编译过程概述 所谓编译过程是指将高级语言程序翻译为等价的目标程序的过程。 举例PROGRAM m; VAR sum,first,count:real;BEGIN sum:=first+count*10END. 词法分析 从左到右一个字符一个字符地读入源程序对构成源程序的字符流进行扫描和分解，从而识别出一个个单词（也称单词符号或符号）。 保留字 PROGRAM 标识符 m 分隔符 ; 保留字 VAR 标识符 sum 分隔符 , 标识符 first 分隔符 , 标识符 count 分隔符 : 保留字 real 分隔符 ; 保留字, BEGIN 标识符 sum 赋值号 := 标识符 first 加号 + 标识符 count 乘号 * 整数 10 保留字 END 分隔符 . 语法分析 在词法分析的基础上将单词序列分解成各类语法短语，如“程序”，“语句”，“表达式”等等。一般这种语法短语，也称语法单位，可表示成语法树。 语义分析 审查源程序有无语义错误，为代码生成阶段收集类型信息。 中间代码生成 “中间代码”是一种结构简单、含义明确的记号系统。很多编译程序采用了一种近似“三地址指令”的“四元式”。 四元式的形式为（运算符，运算对象1，运算对象2，结果） 代码优化 对产生的中间代码进行变换或进行改造，目的是使生成的目标代码更为高效。 目标代码生成 把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编代码。 1.3 编译程序的结构 1.4 编译阶段的组合 根据编译程序各部分功能，将编译程序分成前端和后端。通常将与源程序有关的编译部分（词法分析、语法分析、语义分析、中间代码生成、代码优化）称为前端；与目标机有关的部分（目标代码生成）称为后端。 编译程序按其完成规定任务的过程中对源程序或其等价的中间语言程序从头到尾扫视的次数分为一遍扫描和多遍扫描。 1.5 编译技术和软件工具 语言的结构化编辑器 语言程序的调试工具 语言程序测试工具 高级语言之间的转换工具 并行编译技术 * *