第十一章 编译原理总复习2015.pptVIP

8、 代码优化 （1）基本概念 优化、基本块、局部优化 （2）代码优化遵循的原则 等价原则、有效原则、合算原则 （3）优化分类 ①根据编译阶段的不同划分为：与机器无关的中间代码优化和依赖于机器的目标代码优化。 ②根据优化对象所涉及的程序范围划分为：局部优化、循环优化和全局优化。 8、 代码优化 （4）常见的优化的几种方法 删除公共子表达式、复写传播、删除无用代码、合并已知量、代码外提、强度削弱、删除归纳变量。（后三种涉及循环优化） （5）基本块的划分及程序流图的构造 3 计算题题型 （1）正规式→NFA→DFA→最小化DFA （2）绘制语法分析树,计算句型的短语、直接短语、句柄、素短语和最左素短语 （3）消除文法左递归，提左公因子，构造LL(1)文法。 （4）分析表的构造：LL(1)分析表、算符优先分析表、LR(0)分析表、SLR(1)分析表、LR(1)分析表、LALR分析表 （5）将各语句成分翻译成四元式序列：if语句、while语句 编译原理 1 题型及分值 一、判断题 （1′×5=5′） 二、填空题 （1′×10=10′） 三、选择题（2′×5=10′） 四、简答题 （本题共35分）:其中包括两个名词解释。 五、计算题 （10′+15′+15′=40′） 编译原理 2 教材各章知识点概览 编译程序概论