编译程序教程：工作进程

编译程序教程：工作进程

人们的生活水平日益提高，电脑成为人们生活中和工作中不可或缺的工具，只有对电脑更多的了解，我们才能更好的使用，那么接下来小编就带领大家学习编译程序的相关教程.

程图1

工作进程

编辑

编译程序也叫编译系统，是把用高级言语编写的面向进程的源程序翻译成方针程序的言语处理程序。编译程序把一个源程序翻译成方针程序的作业进程分为五个阶段：词法剖析；语法剖析；中心代码生成；代码优化；方针代码生成。主要是进行词法剖析和语法剖析，又称为源程序剖析，剖析进程中发现有语法错误，给出提示信息。

编译程序教程：工作进程图2

（1） 词法剖析

词法剖析的任务是对由字符组成的单词进行处理，从左至右逐个字符地对源程序进行扫描，发生一个个的单词符号，把作为字符串的源程序改造成为单词符号串的中心程序。履行词法剖析的程序称为词法剖析程序或扫描器。

源程序中的单词符号经扫描器剖析，一般发生二元式：单词种别；单词本身的值。单词种别通常用整数编码，假如一个种别只含一个单词符号，那么对这个单词符号，种别编码就完全代表它本身的值了。若一个种别含有许多个单词符号，那么，关于它的每个单词符号，除了给出种别编码以外，还应给出本身的值。

词法剖析器一般来说有两种办法构造：手艺构造和主动生成。手艺构造可运用状态图进行作业，主动生成运用确定的有限主动机来实现。

编译程序教程：工作进程图3

（2） 语法剖析

编译程序的语法剖析器以单词符号作为输入，剖析单词符号串是否构成符合语法规矩的语法单位，如表达式、赋值、循环等，最终看是否构成一个符合要求的程序，按该言语运用的语法规矩剖析检查每条语句是否有正确的逻辑结构，程序是最终的一个语法单位。编译程序的语法规矩可用上下文无关文法来描写。

语法剖析的办法分为两种：自上而下剖析法和自下而上剖析法。自上而下便是从文法的开始符号出发，向下推导，推出句子。而自下而上剖析法选用的是移进归约法，基本思想是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进栈里，当栈顶构成某个发生式的一个候选式时，即把栈顶的这一部分归约成该发生式的左邻符号。

编译程序教程：工作进程图4

（3） 中心代码生成

中心代码是源程序的一种内部表示，或称中心言语。中心代码的作用是可使编译程序的结构在逻辑上更为简略明确，特别是可使方针代码的优化比较容易实现。中心代码即为中心言语程序，中心言语的复杂性介于源程序言语和机器言语之间。中心言语有多种形式，常见的有逆波兰记号、四元式、三元式和树。

编译程序教程：工作进程图5

（4） 代码优化

代码优化是指对程序进行多种等价改换，使得从改换后的程序出发，能生成更有用的方针代码。所谓等价，是指不改动程序的运转成果。所谓有用，主要指方针代码运转时间较短，以及占用的存储空间较小。这种改换称为优化。

有两类优化：一类是对语法剖析后的中心代码进行优化，它不依赖于具体的计算机；另一类是在生成方针代码时进行的，它在很大程度上依赖于具体的计算机。关于前一类优化，根据它所触及的程序规模可分为局部优化、循环优化和大局优化三个不同的级别。

12下一页>