编译原理概述

Posted 2022-09-26 ly888

1）简述编译程序与翻译程序、汇编程序的联系与区别。

翻译程序是指把高级语言源程序翻译成机器语言源程序（目标代码）的软件。

翻译程序有两种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成目标程序。

编译程序是先完整编译后运行的程序，如C、C++等；解释程序是一句一句翻译且边翻译边执行的程序，如javascript、Python等。而编译预处理主要对文件中的四种情况处理：宏定义、#include文件包含、条件编译、特殊符号。特殊符号是指：例如在源程序中出现的LINE标识将被解释为当前行号（十进制数），FILE则被解释为当前被编译的C源程序的名称。预编译程序对于在源程序中出现的这些串将用合适的值进行替换。

汇编程序也是一种语言翻译程序，它把汇编语言源程序翻译成机器语言程序。

目标文件由段组成。通常一个目标文件中至少有两个段：

1) 代码段：该段中所包含的主要是程序的指令。该段一般是可读和可执行的，但一般却不可写。

2) 数据段：主要存放程序中要用到的各种全局变量或静态的数据。一般数据段都是可读，可写，可执行的。

编译程序与汇编程序的区别：如果源语言是诸如C、C++、Java等“高级语言”，而目标语言是诸如汇编语言或机器语言之类的“低级语言”，这样的一个翻译程序称为编译程序。如果源语言是汇编语言，而目标语言是机器语言，这样的一个翻译程序称为汇编程序。

2）编译过程包括哪几个主要阶段及每个阶段的主要功能。

1.词法分析

从左到右读入源程序，对字符流进行扫描和分解

2.语法分析

在词法分析的基础上将单词序列分解成各类语法短语。

3.语义分析

审查源程序有无语义错误，为代码生成阶段收集类型信息。

4.中间代码生成

是一种结构简单的、含义明确的记号系统，它容易生成，容易将它翻译成目标代码。

5.代码优化

是使生成的目标代码更为高效，即省时间和省空间。

6.目标代码生成

把中间代码变换成特定的机器上的绝对指令代码或可重定位的指令代码。