清华大学-编译原理第十二章幻灯片.pptVIP

选择实验最终报告内容 1. 概述: 源、目标语言 实现工具（平台） 运行平台 2. 结构设计说明 各功能模块描述 3. 主要成分描述 (1) 符号表 (2) 运行时存储组织和管理 (3) 语法分析方法 (4) 中间代码表示 4. 开发过程和完成情况 12 ． 3 基于树重写的代码生成 例： a[i]:=b+1 替换 ← 模版 { 动作 } 例子： 前缀表示 :=ind + ind +const a reg sp ind + const i + mem b const 1 语法制导翻译模式 * * 第十二章 代码生成 代码生成要考虑的主要问题 基本块的代码生成(在一个基本块范围内考虑如何充分利用寄存器的问题) 从dag生成代码 l 代码生成要考虑的主要问题 ——具体细节依赖于目标机器和操作系统 共同的问题： 1. 充分利用寄存器 基本块中 全局 寄存器分配：不把寄存器平均分配给各个变量使 用，而是从可用的寄存器中分出几个，固定分配给几个变量单 独使用。标准——以各变量在循环内需要访问主存单元的次数 为标准。 2. 选择计算机指令系统 3. 选择计算次序 目标代码的三种形式 地址代真的机器代码 待装配的机器代码模块 汇编语言 （宏汇编） 机器指令形式 (op source ,desti