实验六 中间代码生成.doc

实验六 中间代码生成 实验目的： 了解中间代码生成是编译程序的一个可选阶段 掌握几种常见的中间代码表示形式 了解几种常见的中间代码生成方法 掌握由语法树到四元式中间代码的生成方法 实验学时：4学时 实验要求： 了解中间代码生成是为优化和移植而进行的 了解几种常见中间代码表示形式掌握符号表应包含的符号的属性信息 会用简单的程序实现中缀式到后缀式的转换 会用栈实现复杂表达式的求值 掌握常见程序结构的中间代码结构 掌握由语法树到四元式中间代码的转换方法 实验原理： 中间代码生成阶段不是编译器的必须阶段。生成中间代码的目的是为了便于优化和移植。在SNL语言的编译器中，经过语法分析或语义分析得到的语法树实际上已经是一种中间代码表示形式，可以在它的基础上进行优化和目标代码生成操作。但是，为了向读者介绍更多的中间代码表示形式、中间代码生成和优化技术，我们还是将中间代码生成作为独立的一遍扫描。 变量的中间代码、表达式的中间代码、语句的中间代码的结构见教材。 从语法树到四元式的生成方法，下面以赋值语句节点为例给出解释。赋值语句节点结构如下：（StmtK，AssignK，child[0]，child[1]，Null） 其四元式的生成过程如下： 1. 以赋值语句节点的第一个儿子节点child[0]为参数,调用变量的处理函数GenVar,生成赋值左部变量的中间代码,并返回变量的ARG结构指针Larg； 2. 以赋值语句节点的第二个儿子节点child[1]为参数,调用表达式的处理函数GenExpr,生成赋值右部表达式的中间代码,并返回表达式的ARG结构指针Rarg； 3. 生成中间代码(ASSIG，Rarg，Larg，NULL) 实验步骤： 确定SNL语言的程序结构 熟悉要使用的四元式代码 扫描语法树生成中间代码。 思考问题： 在完成上述实验之后，请思考下面的问题： 过程声明和过程调用语句的中间代码结构如何安排才能更合理？（提示：一个过程可能会被调用多次） 实验结论