编译原理 一、编译原理概述

什么是编译程序

从功能上看，一个编译程序就是一个语言翻译程序，它把一种语言（源语言）翻译成另一种语言（目标语言）。

编译过程概述

编译的过程：词法分析 -> 语法分析 -> 语义分析 -> 中间代码生成 -> 代码优化 -> 目标代码生成。

词法分析：扫描、分解源程序，识别单词（基本字、标识符、常数、运算符、界限符），并给予种别（属性）和内部形式（值），构成单词的内部表示。

语法分析：词法分析的基础上将单词序列分解成各类语法短语，如程序，语句 ，表达式等等。一般这种语法短语，也称****语法单位，可表示成语法树。

语义分析：审查源程序是否有语义错误及进行类型匹配。比如审查每个算符是否具有语言规范允许的运算对象，当不符合语言规范时，编译程序应报告错误。

中间代码生成：在进行了词法分析，语法分析和语义分析阶段的工作之后，有的编译程序将源程序变成一种内部表示形式，这种内部表示形式叫做 中间语言或中间代码**。**

代码优化：对前阶段产生的中间代码进行变换或进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。

目标代码生成：把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。

编译程