第一篇 高级程序语言到中间语言.docVIP

第一篇 高级程序语言到中间语言 第一章 编译概论及程序语言规定 1．1 编译程序概论 计算机执行一个高级语言程序一般要分为两步：第一步，用一个编译程序把高级语言翻译成机器语言程序；第二步，运行所得的机器语言程序，求得计算结果。 编译程序的工作贯穿于从输入源程序开始到输出目标程序为止的整个过程，是非常复杂的。一般来说，整个过程可以划分成五个阶段：词法分析、语法分析、中间代码生成、优化和目标代码生成。 第一阶段，词法分析。词法分析的任务是输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词符号，如保留字、标识符、常数、算符和界符等。 第二阶段，语法分析。语法分析的任务是：在词法分析的基础上，根据语言的语法规则（文法规则）把单词符号串分解成各类语法单位（语法范畴），如“短语”、“子句”、“句子”、“程序段”和“程序”。通过语法分析确定整个输入串是否构成一个语法上正确的“程序”。 源程序 单词符号 误法单位 四元式 四元式 目标程序 图1—1 编译程序结构示意 第三阶段，中间代码产生。按语言的语义将语法分析出来的语法单位翻译成中间代码。一般而言，中间代码是一种独立于具体硬件的记号系统，但它与计算机的指令形式有某种程度的接近，或者能够比较容易地把它变换成计算机的机器指令。常用的中间代码有四元式、三元式、间接三元式和逆波兰记号等。 第四阶段，优化。优化的任务在于对前阶段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效（节省时间和空间）的目标代码。 第五阶段，目标代码生成。这一阶段的任务是：把中间代码（或经优化处理之后）变换成特定机器上的绝对指令代码或可重新定位的指令代码或汇编指令代码。这一阶段实现了最后的翻译，它的工作有赖于硬件系统结构和机器指令含义。 上述编译过程的五个阶段是编译程序工作时的动态特征，编译程序的结构可以按照这五个阶段的任务分模块进行设计。编译程序的结构示意如图1—1所示。 另外要注意的是：在许多编译程序中，词法分析器﹑语法分析器和中间代码生成器三者并非是截然分开的，而是相互穿插的。这样可以大大提高编译程序自身的工作效率。 1．2 关于高级程序语言的规定 高级语言程序具有四种基本结构：顺序结构﹑选择结构﹑循环结构和过程。为了便于掌握编译的核心内容，突出重点，简化编译程序的结构，同时又涵盖高级语言程序的基本结构，我们选取赋值语句﹑if语句和while语句作为前三种结构的代表，略去了过程结构。实际上，上述三种语句已经基本满足了高级语言的程序设计。因此，我们仅考虑由下面产生式所定义的程序语句： S→if B then S else S ︱while B do S ︱begin L end︱A L→S;L︱S A→i:=E B→B∧B︱B∨B︱┓B︱(B) ︱i rop i︱i E→E+E︱E*E︱(E) ︱i 其中，各非终结符的含义如下： S ─ 语句 L ─ 语句串 A ─ 赋值句 B ─ 布尔表达式 E ─ 关系表达式 各终结符的含义如下： i ─ 整型变量或常数﹑布尔变量或常数 rop ─ 六种关系运算符的代表 ; ─ 起语句分隔符作用 := ─ 赋值符号 ┓