兰州理工大学-2021年秋季-编绎原理－期末复习.docx

第一章

在计算机上执行一个高级程序一般要分为两步：（简答题）

①用一个编译程序把高级语言翻译成机器语言程序

②运行所得的机器语言求得计算结果

编译程序和解释程序的区别、联系：（简答题）

①翻译程序能够把某一种语言程序转换成另一种语言程序，而后者与前者在逻辑上是等价的。如果源语言是“高级语言”，而目标语言是诸如汇编语言或机器语言之类的“低级语言”，这样一个翻译程序就称为编译程序。

②解释程序：它以该语言写的源程序作为输入，但不产生目标程序而是边解释边执行源程序本身。

③高级语言除了先编译后执行外，有时也可“解释”执行

④实际上，许多编译程序的构造与实现技术同样适用于解释程序

编译过程概述（简答？选择？）

第一阶段：词法分析——（词法分析器）对构成源程序的字符串进行扫描和分解，识别出一个个单词

第二阶段：语法分析——（语法分析器）根据语言语法规则，把单词符号串分解成各类语法单元

第三阶段：语义分析和中间代码生成―（语义分析和中间代码生成器）对各类语法单位，分析其含义并对其初步翻译（产生中间代码）

第四阶段：优化——（优化器）产生更高效代码

第五阶段：目标代码生成——（目标代码生成器）把中间代码变换成特定机器上的低级语言指令形式。

词法分析识别的单词：关键字、标识符、常数、算符和界符

编译前端与后端（简答）

①概念上、把编译程序划分为编译前端和编译后端。

②前端主要由与源语言有关但与目