编译原理第一章ppt_PPT幻灯片

编译原理第一章课件计算机 编译原理
• 编译原理概述 • 语言基础知识 • 编译技术与方法 • 编译器构造实践 • 编译器的优化与改进 • 计算机编译原理的应用领域
01
编译原理概述
编译器的定义与作用
编译器定义
编译器是一种将高级语言程序翻译成机器语言程序的软件工 具。
编译器作用
将人类可读的源代码转换为计算机可执行的机器代码，实现 程序的运行。
语义分析技术
01
语义规则定义
定义程序语言的语义规则，包括类型检查、控制流分析、 数据流分析等。
02 03
语义分析算法
根据定义的语义规则，采用相应的语义分析算法对语法分 析得到的语法树进行语义分析，如类型检查算法、控制流 分析算法等。
语义错误处理
在语义分析过程中，对于不符合语义规则的输入，需要进 行错误处理，如报告语义错误信息或进行错误恢复。同时 ，还需要考虑如何处理程序中的异常情况，如异常捕获、 异常处理等。
执行效率。
THANKS
感谢观看
03
编译技术与方法
词法分析技术
词汇识别
将输入的字符流按照某种规则划 分成一个个的单词或符号，即词 法单元。
词法单元分类
将识别出的词法单元按照其性质 和作用进行分类，如关键字、标 识符、运算符、分隔符等。
错误处理
在词法分析过程中，对于不符合 词法规则的输入，需要进行错误 处理，如报告错误信息或进行错 误恢复。
死代码删除
识别和删除永远不会被执行的代码段，以减 小程序体积和提高执行效率。
编译器性能评估
编译速度
衡量编译器将源代码转换为目标代码所需的时间。
代码质量
评估编译器生成的目标代码在运行时所占用的内存和执行效率。

1.1 什么是编译程序(COMPILER)
高级语言
书写的程序
术语
编译程序
低级语言程序
编译程序的源语言 (源程序)
编译程序的目标语 言(目标程序) 编译程序的实现语 言
S I
O
S I
T
1.1 什么是编译程序(COMPILER)
三、编译系统
按编译方式在计算机上执行高级语言编写的程序需 经过两个阶段： 1、编译阶段 2、运行阶段
参考书
第一章 编译概述
编译程序是计算机系统中重要的 系统软件,是高级语言的支撑基础。编 译原理这门课程主要介绍设计和构造 编译程序的基本原理和常用的技术和 方法。 本章重点介绍编译程序的基本概念。
2018/11/9
编译原理
7
第一章 编译概述
1.1 1.2 1.3 1.4 什么是编译程序 编译过程概述 编译程序的结构 编译阶段的组合
二、学习成果
理解和掌握编译过程各个阶段的工作原理 理解标准编译器各个组成部分的任务 熟悉编译过程各阶段所要解决的问题及其采用的方法和技术 应用一些标准的技术解决编译器构造过程中所产生的相关问 题

三、学时分配 授课学时36学时，实验12学时 实验一：词法分析器 实验二：语法分析器
五、学习方法
例：外文翻译和编译工作的比较
翻译外文
1.2
编译过程和编译程序的结构
编译源程序
阅读原文
分析 识别单词 分析句子 修辞加工 综合 写出译文
输入并扫描源程序
词法分析 语法分析 代码优化 目标代码生成
源程序
词法分析程序 单词符号 表 格 管 理 语法分析程序 语法单位 语义分析程序与中间代码生成程序 中间代码 出 错 处 理

知识结构
程序设计语言与编译

程序设计语言
– 高级语言
– 汇编语言
– 机器语言

在计算机上如何执行一个高级语言程序？
– 把高级语言程序翻译成机器语言程序 – 运行所得的机器语言程序求得计算结果
翻译程序：就是把一种语言(称作源语言)书写 的程序，在不改变语义的条件下，翻译成另一 种语言(称作目标语言)的等价的程序。 Source Program
语句id1:=id2+id3*10的语法树
赋值语句 标识符 id1 := 表达式
表达式
+
表达式
标识符 id2
表达式
*
表达式
标识符
整数
id3
10
id1:=id2+id3*10
:=
id1
id2
+
* id3 10
依循的规则：语法规则

例如：
(1) 任何标识符是表达式。
(2) 任何常数(整常数、实常数)是表达式。
(3) 若表达式1和表达式2都是表达式，
那么表达式1+表达式2以及表达式1 * 表 达式2都是表达式。
③ 语义分析Semantic Analyzer
任务∶— 完成静态语义审查和处理 — 上下文相关性审查 — 类型匹配审查 — 类型转换
依循的规则：语义规则
例，int arr[2],c;
c = arr1 * 10 ;

常数表与标号表
编译程序在计算机系统中的所在层
来自计算机百科全书的定义
软件：计算机系统中的程序及其文档 系统软件：居于计算机系统中最靠近硬件的一层， 其他软件一般都通过系统软件发挥作用。他和具体 的应用领域无关，如编译系统和操作系统等。 语言处理系统：把软件语言书写的各种程序处理成 可在计算机上执行的程序。 软件语言：用于书写软件的语言。它主要包括需求 定义语言，功能性语言，设计性语言，程序设计语 言以及文档语言。

掌握编译原理有助于提高程序员对程序性能、代码质量和软件
03
工程实践的理解。
编译原理的应用领域
编译器设计
编译原理的核心应用领域之一 是编译器设计，包括源代码到
目标代码的转换、优化等。
解释器设计
解释器是另一种将源代码转换 为机器码的程序，编译原理同 样适用于解释器的设计。
程序分析
编译原理中的一些技术可以用 于程序分析，例如静态分析、 动态分析和程序切片等。
从高级语言的设计开始，逐步向下设计低级语言和机器语言。
数据结构和算法选择
选择合适的数据结构和算法，提高编译器的性能和可维护性。
代码优化
在生成目标代码之前，对中间代码进行优化，以提高目标代码的性能 和质量。
04 语言与语法
语言的定义与分类
总结词
语言的定义与分类是编译原理的重要基础，它涉及到语言的语法、语义和语用等方面。
语言的语义分析
总结词
语义分析是编译过程中的重要环节，它涉及 到对语言意义的解释和理解。
详细描述
语义分析是对源代码进行静态分析的过程， 目的是理解源代码的意义和功能。在语义分 析阶段，编译器会检查源代码中是否有语法 错误、类型错误、逻辑错误等，并对其进行 相应的处理。同时，语义分析还会进行符号 表管理、类型检查、控制流分析等工作，以
详细描述
中间代码生成是编译过程的第三步，其主要任务是将抽象语法树转化为中间代码。中间代码是一种抽象的、与具 体机器无关的代码形式，通常采用三地址码、四元式等表示方式。中间代码的主要目的是为了方便后续的优化和 目标代码生成。
代码优化
总结词
对中间代码进行优化，提高执行效率。
详细描述
代码优化是编译过程中非常重要的一步，其主要任务是对中间代码进行优化，以提高生成的目标代码 的执行效率。常见的优化技术包括常量折叠、无用代码删除、循环展开等。