编译原理总结-编译原理-10-(一).pdf

第10章 总结 1 “编译原理”是一门非常好的课程 Alfred V.Aho：编写编译器的原理和技术具 有十分普遍的意义，以至于在每个计算机科 学家的研究生涯中，本书中的原理和技术都 会反复用到 “ 自顶向下”和“ 自底向上”的系统设计方法 （思想、方法、实现全方位讨论） 一些具体的表示和变换算法 一个相当规模的系统的设计（含总体结构） 2 “编译原理”是一门非常好的课程 掌握“编译原理”中的基本概念、基本理论、 基本方法，在系统级上再认识程序和算法， 提升计算机问题求解的水平，增强系统能 力，体验实现自动计算的乐趣 实验情况 递归子程序、LL(1)、SLR(1)、LR(1) 多种形式的输入 LR(1)分析表的自动生成 错误处理与续编译 3 《编译原理》 (Principles of Compiling) 主 讲：蒋宗礼 4 上次课主要内容 编译优化 编译优化 机器相关：目标代码 机器无关：中间代码 全局优化 循环优化 局部优化 局部优化 基本块内的优化 5 上次课主要内容 基本块的入口语句 代码序列的第一语句 转移语句的目标语句 转移语句的下一条语句 定义基本块 一入口语句到下一入口语句之前 一入口语句到转移语句或停语句 6 上次课主要内容 局部优化 循环优化 局部优化 循环优化 合并已知量 代码外提 重新命名临时变量 强度削弱 公共子表达式 消除归纳变量 删除无用(死)代码 7 上次课主要内容  目标代码生成  目标代码 针对目标语言的特殊性，生成高性能的目标 代码（机器相关） 充分利用寄存器 输入：中间代码序列 输出：目标代码 8 1 绪论——计算机语言的发展 机器语言(Machine Language)与汇编语 言(Assemble Language) 高级语言(High Level Language) 强制式语言(Imperative Language) 函数(应用)式语言(Functional Langua