《09级编译原理复习纲要.pptVIP

编译原理复习纲要 第十二章 代码生成 1、代码生成的任务。 2、目标代码的三种形式。 3、寄存器的分配原则。 第十一章 代码优化 1、代码优化的原则：等价原则、有效原则。 2、代码优化的阶段及优化的分类。 3、6种常用优化技术。 4、基本块及基本块划分方法。 5、利用DAG图进行局部优化。 6、求必经结点集、回边，寻找循环。 例P268 6 B1： A:=B*C D:=B/C E :=A+D F :=2*E G :=B*C H :=G*G F :=H*G L :=F M :=L A:=B*C D:=B/C E :=A+D G :=A H :=G*G F :=H*G L :=F M :=F 第十章 目标程序运行时的存储组织 1、存储分配策略：静态存储分配、动态存储分配（栈式，堆式） 2、不同的程序结构应采用何种分配方案？如何实现此方案？ 程序的调用过程为： env→A →B →C →B →C 第八章 语法制导翻译和中间代码生成 1、属性文法，语法制导定义的形式，综合属性，继承属性的概念。 2、中间代码的表示形式。 3、根据语法制导翻译的方法，写出产生式相应的语义规则。 例 B:=2*Pi*(R+r)*(R-r) 第七章 LR分析法 1、构造识别文法活前缀的DFA M。 2、构造LR(0),SLR(1),LR(1)分析表。 3、LR(0),SLR(1),LR(