第九篇 小型编译程序介绍.pptVIP

第九章 小型编译程序介绍 9.1 小型编译程序结构 编译程序的工作贯穿于从输入源程序开始到输出目标程序为止的整个过程，是非常复杂的。一般来说，整个过程可以划分成五个阶段：词法分析、语法分析、中间代码生成、优化和目标代码生成。 第一阶段为词法分析。词法分析的任务是输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词符号，如保留字、标识符、常数、算符和界符等。 第二阶段为语法分析。语法分析的任务是在词法分析的基础上，根据语言的语法规则(文法规则)把单词符号串分解成各类语法单位(语法范畴)，如“短语”、“子句”、“句子”、“程序段”和“程序”。通过语法分析确定整个输入串是否构成一个语法上正确的“程序”。 第三阶段为中间代码产生。按语言的语义将语法分析出来的语法单位翻译成中间代码。一般而言，中间代码是一种独立于具体硬件的记号系统，但它与计算机的指令形式有某种程度的接近，或者能够比较容易地把它变换成计算机的机器指令。常用的中间代码有四元式、三元式、间接三元式和逆波兰记号等。 第四阶段为优化。优化的任务在于对前阶段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效(节省时间和空间)的目标代码。 第五阶段为目标代码生成。这一阶段的任务是把中间代码(或经优化处理之后)变换成特定机器上的绝对指令代码或可重新定位的指令代码或汇编指令代码。这一阶段