1.1 什么是编译程序
高级语言程序(源程序)>> 编译程序 >> 低级语言程序(目标程序)
1.2 编译过程和编译程序的结构
1.2.1 编译过程概述
编译过程划分为:
词法分析 >> 语法分析 >> 语义分析 >> 中间代码生成 >> 代码优化 >> 目标代码生成
(1)词法分析
从左到右一个字符一个字符地读入源程序,对构成源程序的字符流进行扫描和分解,从而识别出一个个单词。
(2)语法分析
在词法分析的基础上将单词序列分解成各类语法短语。
一般语法短语,也称语法单词,可表示成语法树。
(3)语义分析
审查源程序有无语义错误,为代码生成阶段收集类型信息。
(4)中间代码生成
在进行了语法分析和语义分析阶段的工作之后,有的编译程序将源程序变成一种内部表示形式,这种内部表示形式叫做中间语言或者中间代码。
(5)代码优化
对前阶段产生的中间代码进行变换或进行改善,目的是使生成的目标代码更为高效,即省时间和省空间。
(6)目标代码生成
把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。
1.2.2 编译程序的结构