高级程序设计语言的翻译和解释

  解释程序也称为解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间代码后再执行；而编译程序（编译器）则是将源程序翻译成目标语言程序，然后在机器上运行目标程序。
  这两种语言处理程序的区别是：在编译方式下，在机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。
  即：在解释方式下，翻译程序时不生成独立的目标程序，而编译器则将源程序翻译成独立保存的目标程序。

1.以下关于高级程序设计语言实现的编译和解释方式中，正确的是（A）

A.编译程序不参与用户程序的运行控制，而解释程序则参与。
B.编译程序可以用高级语言编写，而解释程序只能用汇编语言编写。
C.编译方式处理源程序时不进行优化，而解释方式则进行优化。
D.编译方式不生成源程序的目标程序，而解释方式则生成。

2.编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其中（2-1-C）并不是每个编译程序必须的。与编译器相比，解释器（2-2-B）。
2-1

A.词法分析和语法分析
B.语义分析和中间代码生成
C.中间代码生成和代码优化
D.代码优化和目标代码生成

2-2

A.不参与运行控制，程序执行的速度慢。
B.参与运行控制，程序执行的速度慢。
C.参与运行控制，程序执行的速度快。
D.不参与运行控制，程序执行的速度快。

3.对高级语言源程序的编译过程可以分为多个阶段，分配寄存器的工作在（D）阶段进行。

A.词法分析。
B.语法分析。
C.语义分析。
D.目标代码生成。

解析：目标代码生成是编译器工作的最后一个阶段。这一阶段的主要工作是把中间代码编程目标机器的绝对指令代码、可重定位的指令代码或汇编代码，这个阶段的工作与具体的机器密切相关，因此寄存器分配在目标代码生成阶段完成。

4.将高级语言源代码先转换成中间代码是现代编译的常见处理方式。常用的中间代码有后缀式、（B）、树/图等。

A.前缀码。
B.三地址码。
C.符号表。
D.补码和移码。

解析：“中间代码”是一种简单且含义明确的记号系统，可以有若干种形式，他们共同的特征是与机器无关。最常用的一种中间代码是与汇编语言的指令非常相似的三地址码，其实现方式常采用四元式，另外还有后缀式、树等形式的中间代码。