程序设计语言编译方法—引言

计算机语言的层次

计算机语言的种类非常的多，一般可以分成机器语言，汇编语言，高级语言三个层次：

机器语言：由一系列的0、1串组成的指令系统，所以其可读性比较差。不同的计算机系统一般不同，所以它的移植性比较差。是唯一计算机能够直接执行的指令，所以其效率很高。

汇编语言：是机器语言的助记符，也就是机器语言由0,1组成，但是难以阅读与编写，所以用一些助记符来代替特定的指令串。计算机不能直接执行，所以要借助汇编器来讲汇编语言翻译成机器语言来执行。

高级语言：将许多相关的机器指令合成为单条指令（也就是一条高级语言可能分成几条相关的指令执行）并且去掉了许多如堆栈、寄存器操作这些与具体操作有关但与完成工作无关的细节。高级语言也不能直接执行，所以要通过一定的编译程序翻译成机器语言才能执行

计算机语言的翻译

高级语言1->高级语言2：一种高级语言转换成另一种高级语言可以通过转换程序来完成

高级语言1->机器语言1：高级语言直接转换成机器语言可以通过编译程序来完成

高级语言1->汇编语言1（高级语言1->汇编语言2）：高级语言转换成汇编语言可以通过编译程序来完成，并且一种高级语言可以通过不同的编译程序翻译成不同的汇编语言

汇编语言1->机器语言1：汇编语言转换成与之对应的机器语言可以通过汇编程序来完成

汇编语言1->机器语言2：汇编语言转换成另一种不与之对应的机器语言可以通过交叉汇编层序来完成

机器语言1->汇编语言1：机器语言转换成与之对应的汇编语言可以通过反汇编程序来完成

编译程序与解释程序都将高级程序转换成目标代码来执行，但是他们之间有些不同

编译程序：在应用源程序执行之前，程序源代码由编译程序“翻译”成目标代码，因此其目标程序可以脱离其语言环境独立执行，使用比较方便、效率较高。但应用程序一旦需要修改，必须先修改源代码，再重新编译生成新的目标文件才能执行，只有目标文件而没有源代码，修改很不方便。执行方式类似于笔译

解释程序：应用程序源代码一边由解释程序“翻译”成目标代码，一边执行，因此效率比较低，而且不能生成可独立执行的可执行文件，应用程序不能脱离其解释器，但这种方式比较灵活，可以动态地调整、修改应用程序。执行方式类似于同声翻译

编译的阶段

为了简化编译，将编译分为若干个阶段：词法分析、语法分析、语义分析与中间代码的生成、代码优化、目标代码的生成

词法分析：对源程序的字符流进行扫描和分解，识别出一个个的单词符号，如基本字（begin、end、if、for、while），标识符、常数、运算符和界符（标点符号、左右括号）这样的内容。在这个阶段的工作中所依循的是语言的词法规则。描述词法规则的有效工具是正规式和有效自动机。

语法分析：语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语。语法分析所依循的是语言的语法规则，语法规则通常用上下文无关文法描述。

语义分析与中间代码的生成：对语法分析所识别出的各类语法范畴，分析语句的含义，并进行初步翻译（产生中间代码）。例如它是说明语句，那就将变量的类型等属性填入符号表；若是表达式或者其他可执行语句，则翻译成统一的中间代码格式（三元式等）。这一阶段所依循的是语言的语义规则。通常使用属性文法描述语义规则

代码优化：优化的任务在于对前段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效的目标代码。优化的主要方面有：公关子表达式的提取、循环优化、删除无用代码以及寄存器的分配等。有时，为了便于“并行运算”，还可以对代码进行并行化处理。优化所依循的原则是程序的等价变换规则。

目标代码的生成：这一阶段的任务是：把中间代码变换成特定机器上的低级语言代码。这阶段实现了最后的翻译，它的工作有赖于硬件系统结构和机器指令含义。这阶段涉及到硬件系统功能部件的运用，机器指令的选择，各种数据类型变量的存储空间分配，以及寄存器和TLB调度等。

SIMPLE编译的结构设计

虽然编译分为了上面的几个阶段，但是在实际的实现过程中，编译的整个过程是分为好多“遍”来完成。每一遍完成上面的阶段的一个或者几个，部分或者全部。下面是对SIMPLE编译的一种划分：