101编译原理第一章课件 计算机编译原理.ppt

1、编译原理,第一章 总论 1. 编译程序与程序设计语言 1.1 高级程序设计语言的引进 机器语言 1000 58 20 1020 C (1020) =reg 2 1004 59 20 1024 C (reg 2)C (1024) 1008 47C0 1014 当 1028 1010 47 F0 101C goto 101C 1014 58 20 1024 C (1024) =reg 2 1018 50 20 1028 C (reg 2) = 1028 101C ,汇编语言 L 2， x x=reg 2 C 2， y reg 2(x) y BNG LESS 当 max B EXIT goto EX

2、IT LESS L 2， y y = reg 2 ST 2，max reg 2(y)= max EXIT 高级程序设计语言 If (xy) max=x; else max=y;,1. 2 高级程序设计语言程序的执行 程序：计算任务的处理对象与处理规则的描述 例 main( ) int x, y, t; t=x; x=y; y=t; 解释执行方式： 逐个语句地模拟执行 翻译执行方式： 把程序设计语言程序翻译成等价的目标程序 术语： 汇编程序：把汇编语言程序翻译成 等价的机器语言程序 编译程序：把高级语言程序翻译成 等价的低级语言程序 源程序 目标程序 源语言 目标语言 运行子程序,源程序 编译程

3、序 目标程序 输入数据 目标程序 输出结果 运行子程序 3 编译程序与编译原理 高级程序设计语言是一种符号语言 编译程序是符号处理的工具 编译原理讨论： 编译程序构造的基本原理、技术和方法 编译原理=形式语言理论+编译技术,编译原理课程内容 程序设计语言相关概念： 认识编译程序的结构与功能 形式语言理论基本概念： 为第三部分的讨论打下良好基础 编译程序构造原理 编译原理课程的基本内容,2. 程序设计语言和程序 2. 1 程序及其结构 程序的概念:计算机能执行的指令序列 进一步， 计算任务的处理对象和处理规则 的描述 程序=算法+数据结构 程序与程序设计语言相联系，依据语言写程序 高级程序设计语

4、言程序按一定的构架构成 语法成分的层次： 基本符号符号量表达式 语句函数定义程序,归根到底，程序由一连串的基本符号组成。 不同的程序设计语言有不同的基本符号集 C语言基本符号（字符）： 字母 数字 + - * / % =（ ） , : ; ? # 等 C语言符号：标识符、常量、字符串、标号、 关键字， 以及运算符、标点符号等专用符号,2. 2 程序设计语言的定义 2.2.1 程序设计语言的四个方面 语法 语义 语用 语境 2.2.2 语法定义 语法图 BNF表示法 口语,语法图： 函数定义 类型 函数标识符 （ 形参表列 ） 函数体 + 简单表达式 项 - + - 项 BNF表示法： := (

5、) :=|,2.2.3 高级程序设计语言程序的执行 编译方式 源程序 编译程序 目标程序 输入数据 目标程序 输出结果 运行子程序,3. 编译程序构造及相关概念 3.1 编译程序的构造 3.1.1 任务 编译程序的性质：符号处理的工具 编译程序的作用:把高级程序设计语言源程序 翻译成等价的低级语言目标程序 分析：词法分析 语法分析 语义分析 综合：目标代码生成 代码优化 3.1.2 构造 前端: 分析 后端：综合,词法分析程序： 功能： 输入输出： 语法分析程序： 功能： 输入输出： 语义分析程序： 功能： 输入输出： 目标代码优化： 功能： 输入输出： 目标代码生成： 功能： 输入输出：,3.2 趟的概念 编译程序分成若干阶段，每一阶段以前一阶段的输出作为输入，对源程序或中间表示从头到尾地扫描处理的过程称为一趟。 分成几趟，编译程序便称为几趟的编译程序。 一