附录B 编译程实验.docVIP

附录B　编译程序实验 　B.1　选择实验题目的途径 　B.2　实验题 　B.3　实验报告范例 附录B　编译程序实验 B.1　选择实验题目的途径 编译程序是一个十分复杂的加工处理程序，它将便于人们阅读但不能直接在计算机上执行的源代码程序翻译成语义上等价且可以在计算机上执行的目标程序。为此，一般将整个编译程序划分为5个处理阶段，它们是词法分析、语法分析、中间代码生成（语义分析）、代码优化和目标代码生成。 词法分析阶段对源程序进行自左至右的扫描，将它从外部形式（字符串）变换成便于后几个阶段处理的内部形式，即分解出一个个有独立语法意义的单位，称之为单词（或符号），同时识别出与其相关的属性。 语法分析阶段根据程序语言的语法规则对词法分析产生的单词序列进行语法检查，凡不合语法者，尽可能多和确切地指出错误（包括出错的位置、原因和性质）。否则，变换成各类语法范畴（如变量）。 语义分析阶段根据语法分析所识别出的语法范畴，分析其含义并产生相应的中间代码（如三元式、四元式等）。 优化阶段对语义分析所产生的中间代码进行改造以获得等价但更为高效（指时间和空间的节省）的中间代码。 目标代码生成阶段根据中间代码和表格信息进行存储分配、选择代码，形成可在计算机上执行的目标程序。如果目标代码生成阶段产生的代码为汇编程序，那么还应先经过汇编阶段才能产生机器代码程序。 上述