编译方法-第1章概述ppt课件

1、程序设计程序设计言语言语语义语义语用语用语法语法 void Q( ) Q的部分数据定义的部分数据定义 R( ); Q( ); main( ) Main的部分数据定义的部分数据定义 void R( ) R的部分数据定义的部分数据定义 嵌套过程言语嵌套过程言语特点：特点： 程序的过程定义是嵌套的，内层过层由外层过程调用，程序的过程定义是嵌套的，内层过层由外层过程调用，内层过程内层过程 执行终了将前往外层过程。执行终了将前往外层过程。 允许内层过程援用包围它的任一外层过程阐明的变量。允许内层过程援用包围它的任一外层过程阐明的变量。program A; A的数听阐明的数听阐明 procedure B(

2、参数表参数表); B的数听阐明的数听阐明 procedure C(参数表参数表); C的数听阐明的数听阐明 begin end ; begin C； end ; procedure D; D的数听阐明的数听阐明 begin B； end ; begin B ; D ; end . 绝对机器代码程序绝对机器代码程序 可再装配的机器代码程序可再装配的机器代码程序 目的汇编程序目的汇编程序 源程序源程序 需预处置的源程序需预处置的源程序 源程序源程序 目的程序目的程序 错误信息错误信息 v 高级言语程序的翻译方式高级言语程序的翻译方式: : 解释、编译解释、编译v 编译编译 : : 将高级言语程序翻

3、译成另一种言语的等价程序。将高级言语程序翻译成另一种言语的等价程序。v 源程序、目的程序和编译程序的关系：源程序、目的程序和编译程序的关系： 词法分析词法分析 语义分析和中间代码生成语义分析和中间代码生成 目的代码生成目的代码生成 代码优化代码优化 语法分析语法分析 出出错错处处理理表表格格管管理理1 标识符， z 2 等号， = 3 标识符， x 4 加号， + 5 标识符， a 6 取余号，%7 整数， 3 8 乘号， * 9 左括号， ( 10保管字，int 11 右括号， ) 12 左括号， ( 13 标识符， x 14 加号， + 15 标识符， y 16 右括号， ) 17 取余号

4、， % 18 整数， 2 19 除号， / 20 整数 7 21 分号 ; 赋值语句赋值语句 整数整数 x z 变量变量 表达式表达式 y % * + 3 a 表达式表达式 表达式表达式 表达式表达式 表达式表达式 表达式表达式 表达式表达式 变量变量 变量变量 变量变量 v删除公共子表达式、强度减弱、代码外提、合并知量.v注：此阶段并非编译程序所必需。 1 % a 3 t1 2 * t1 y t2 3 + x t2 t3 4 = t3 _ z 涉及编译的每个阶段！涉及编译的每个阶段！ 遍及编译的每个阶段！遍及编译的每个阶段！ v 以上为编译过程的典型的处置方式。以上为编译过程的典型的处置方式

5、。v 并非一切的编译过程都有这些阶段。并非一切的编译过程都有这些阶段。v 可以不生成中间代码、不进展代码优化可以不生成中间代码、不进展代码优化v 常将编译的这五个阶段划分成两大部分：常将编译的这五个阶段划分成两大部分：v 前三个阶段前三个阶段 分析部分分析部分v 后两个阶段后两个阶段 综合部分综合部分 词法分析程序词法分析程序 语义分析和中间代码生成程序语义分析和中间代码生成程序 目的代码生成程序目的代码生成程序 代码优化程序代码优化程序 语法分析程序语法分析程序 出出错错处处理理程程序序表表格格管管理理程程序序 言语言语1 1前端前端 言语言语2 2前端前端 言语言语n n前端前端 机器机器

6、2 2后端后端 机器机器1后端后端 机器机器n n后端后端 第二遍第二遍第一遍第一遍第三遍第三遍中间代码中间代码中间代码中间代码C言语源程序言语源程序目的代码汇编目的代码汇编 目的代码生成目的代码生成 编译程序的构造与三个方面有关编译程序的构造与三个方面有关 源言语源言语 构造、含义和用途等。构造、含义和用途等。 是准确描画言语、构造编译程序的出发点。是准确描画言语、构造编译程序的出发点。 目的言语目的言语 构造、指令系统、存储分配方式、外设管理方式、文件管理方法等。构造、指令系统、存储分配方式、外设管理方式、文件管理方法等。 是编译过程中应思索的问题。是编译过程中应思索的问题。 编译方法编译方法 翻译的详细方法。翻译的详细方法。 由源言语特性、目的言语特性、对编译程序性能要求等决议。由源言语特性、目的言语特性、对编译程序性能要求等决议。 目的程序目的程序 CBCAB言语源程序言语源程序CCB(A言语源程序言语源程序)LnL2L1L0词法分析程序的生成系统词法分析程序的生成系统LEX语法分析程序的生成系统语法分析程序的生成系统YACC用户界面用户界面 硬件系统硬件系统操作系统操作