《编译原理(第5版）全套教学课件.pptx

第1章编译概述

—编译程序的基础知识

编译原理（第5版）

全套可编辑PPT课件

学时参考

内容

讲课学时

1编译概述

2

2文法和语言的基本知识

6

3词法分析与有穷自动机

7

4语法分析

15

5语法制导翻译技术和中间代码生成

7

内容

讲课学时

6符号表的组织与管理

1

7代码优化

4

8运行时的存储组织与管理

2

9目标代码生成

2

10并行编译技术基本常识

2

评分参考

评分项目

占比

考试

70%

平时成绩

30%

本课件是可编辑的正常PPT课件

第1章编译概述

编译原理这门课程主要介绍设计和构造编译程序的基本原理和常用的技术和方法。

本章重点介绍编译程序的基本概念

编译的过程

编译程序的结构

本课件是可编辑的正常PPT课件

第1章编译概述

编译器与解释器

Compilers

Program+DataInterpreterOutput

Interpreters

本课件是可编辑的正常PPT课件

第1章编译概述

SoftwareHardwareprice

如何提高软件的产量？

1954IBM704

Speedcoding1953(10-20slower,解释执行300bytes=30%memory)

FORTRAN1(FormulasTranslation)1954-1957

195850%()

JohnBackus1924‐2007

第一个编译器意义重大

诞生大量理论+实践

现代编译器仍遵循

FORTRAN1

本课件是可编辑的正常PPT课件

1.1翻译程序与编译程序

翻译程序：将一种语言所写的程序译成等价的另一种语言的程序。

源语言

源程序

目标语言

目标程序

1.1翻译程序与编译程序

编译程序：是一种翻译程序，它将高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。

源程序

高级语言程序

编译程序

目标程序

汇编语言或者机器语言程序

1.1翻译程序与编译程序

程序运行阶段

第一种情况：

1.1翻译程序与编译程序

高级语言

程序

程序运行阶段

第二种情况：

1.2编译过程与编译程序的基本结构

自然语言翻译

Thisisasentence.

Isthisasentence

词法分析

语法分析

语义分析

修饰工作

翻译成文

编译过程

编译过程一般可划分为五个阶段：

词法分析

语法分析

语义分析和中间代码生成

代码优化

目标代码生成

本课件是可编辑的正常PPT课件

编译过程

例如：程序片段

floatr,h,s；

s=2*3.1416*r*(r＋h);

或

Ifx==ythenz=5;elsez=10;

本课件是可编辑的正常PPT课件

1）词法分析

词法分析：是对构成源程序的字符串从左到右进行扫描和分解，根据语言的词法规则，识别出具有独立意义的单词(也称单词符号、符号)。

本课件是可编辑的正常PPT课件

词法规则

词法规则：是单词符号的形成规则,它规定了字符串如何构成一个单词符号。

例子：

floatr,h,s;

s=2*3.1416*r*(h＋r);

基本字float 标识符r、h、s

常数3.1416、2 算符*、＋

界符（、）、;、,、=

id1=2*3.1416*id2*(id2＋id3);

本课件是可编辑的正常PPT课件

2）语法分析

语法分析：在词法分析的基础上,根据语言的语法规则从单词符号串中识别出各种语法单位(如表达式、说明、语句等),并进行语法检查,即检查各种语法单位在语法结构上的正确性；产生形成语法树。

本课件是可编辑的正常PPT课件

自然语言语法树

This

line

is

a

longer

sentence

Article

noun

verb

aritcle

adjective

noun

subject

object

本课件是可编辑的正常PPT课件

语法树

if

X==y

then

Z=5;

else

Z=10;

relation

assign

assign

predicate

Else-stmt

Then-stmt

X==y

Z5

Z10

本课件是可编辑的正常PPT课件

语法规则

语法规则：规定了如何从单词符号形成语法单位。语法规则是语法单位的形成规则。

例子：floatr，h，s；

s=2*3.1416*