编译原理 第一章: 编译概述 重点总结（翻译程序的过程，解释程序，编译程序的结构）

编译原理 第一章 编译概述

1.1 翻译程序

翻译程序扫描输入的源程序，将源程序转换成目标程序。

输入源程序的分为两种，高级语言源程序和汇编语言程序。

强化记忆：源程序编写分两类，汇编语言和高级语言，都能生成目标程序机器语言，但是高级语言还可以生成机器语言，翻译程序各不相同，汇编对应汇编程序，高级对应编译程序。

在高级语言程序的编译和运行过程中，源程序和数据是在不同时间处理的。

1.2 解释程序

有一种高级语言翻译程序(编译程序) ，从源程序的编译到执行只有一个阶段-解释执行阶段，同时处理源程序和数据。这种翻译程序叫解释程序。

解释方式和编译方式的根本区别：不生成目标程序

优点：易于调试

缺点：执行效率低

1.3 翻译程序的过程

翻译程序的过程包括：词法分析，语法分析 语义分析等，注意：代码优化和目标代码生成阶段不是必需的。

1.3.1 词法分析与语法分析

词法分析：输入是源程序 输出是单词流

语法分析：输入是单词流 输出是语法树

词法分析，又称扫描器，根据词法规则分析和识别单词，并表示为机内形式。

语法分析，根据语言规则，分析并识别出各种语法成分（如表达式，语句），并进行语法正确性检查，常用语法树表示结果。

1.3.2 语义分析

语义分析：确定源程序的语义是否正确，注意识别的是部分错误。

语法分析主要能识别的语义错误有：

1.有变量未经声明就使用。

2.变量重复声明。

3.运算对象类型是否匹配。

语义分析程序通常将源程序生成一种中间表示形式，即中间代码，包括三元式，四元式，逆波兰式

1.3.3 代码优化

提高目标程序的执行效率，首先在中间代码上进行。

1.3.4 目标代码生成

目标代码的形式（分为三种）：

1.绝对指令代码

2.可重定位的机器指令代码

3.汇编指令代码

三种指令代码要记住!!

1.3.5 符号表管理

符号表用来记录有关标识符的各种信息。

标识符的各种属性是在编译的==不同阶段==填入符号表。

1.3.6 错误处理

编译的各个阶段都可能发现源程序中的错误，贯穿编译的多个部分。

1.4 编译程序的结构

1.4.1 单遍编译程序

单遍编译程序只对源程序进行一遍扫描。往往以==语法分析程序==为中心。

单遍编译程序，产生目标代码，但不产生中间代码。

1.4.2 多遍编译程序

多遍编译程序，每遍只完成部分任务。

1.4.3 编译程序分遍的优缺点

编译程序分为多遍的优点如下：

:one:可以减少内存容量的需求

:two:可使各遍的编译程序相互独立，结构清晰

:three:可以编译程序分为“前端”和“后端”，有利于编译程序的移植。

减少内容容量，结构更加清晰，便于分端，利于移植

1.4.4 端的概念

前端主要与源语言有关，包括词法分析，语法分析 ，语义分析和中间代码生成等等操作。

前端是在分析阶段

后端主要与目标机器有关，包括代码优化，目标代码生成等

后端在综合阶段

“端”的优点：

便于移植和编译程序的构建

习题部分

M种高级语言程序，N类目标机器，编译程序分为前后端和不分情况下，各需多少种编译程序。

不分前后端，M*N

分前后端，M+N