中间代码基本块划分(共5页).doc

精选优质文档-倾情为你奉上 中间代码基本块的划分任务要求在理解代码优化原理的基础上，实现将中间代码序列划分基本块的程序1 理解编译过程中代码优化的定义2 掌握各种代码优化的方法3 定义程序流图中的基本块4 明确程序流图的形式及功能5 程序设计及调试一 原理阐述1. 代码优化的定义：代码优化的实质就是提高代码质量从而加快代码执行速度的一种技术。根据代码优化是否涉及具体的计算机，又将代码优化分为与机器有关的优化（即窥孔优化），一般在目标代码上进行；与机器无关的优化，常在中间代码上进行。又根据优化范围分成局部优化、循环优化、全局优化。2. 代码优化的方法：专心-专注-专业1) 删除公共子表达式2) 代码外提3) 强度削弱4) 删除归纳变量5) 合并已知量6) 复写传播7) 删除无用赋值3. 基本块和划分基本块的定义和方法：定义：基本块就是代码序列中一组顺序执行的语句序列，只有一个入口和一个出口。而划分基本块的实质就是定义入口和