[工学]编译原理期末复习纲要 2.pptVIP

编译原理复习纲要 第十二章 代码生成 1、代码生成的任务。 2、目标代码的三种形式。 3、计算待用信息的算法。 第十一章 代码优化 1、代码优化的原则：等价原则、有效原则。 2、代码优化的阶段及优化的分类。 3、常用优化技术。局部优化和循环优化的主要技术是什么？ 4、基本块及基本块划分方法。 5、利用DAG图进行局部优化。 6、求必经结点集、回边，寻找循环。 第十章 目标程序运行时的存储组织 1、存储分配策略：静态存储分配、动态存储分配（栈式，堆式）。 2、什么叫活动记录？其内容是什么？主要项的含义和意义是什么？ 3、不同的程序结构应采用何种分配方案？如何实现此方案？（动态链、静态链、display表） 4、参数传递：值传送、地址传送、过程名传送。 第九章 符号表 1、符号表的作用. 2、符号表的内容. 3、符号表表项的组织 (线性法,二分法,散列法) 第八章 语法制导翻译和中间代码生成 1、属性文法，综合属性，继承属性的概 念。 2、中间代码的表示形式。 3、根据语法制导翻译的方法，写出产生式相应的语义规则。 * *