编译复习提纲屈鸿.docxVIP

编译：复习提纲 第一部分： 1变量以及属性 2虚拟机概念 程序单元及单元实例 数据类型的作用（简答） 数据聚合的六种方式（重点） 抽象数据类型的条件 类型检查及分类 何谓类型等价 语句控制结构（选择、填空） 单元级控制结构（四种） 副作用、别名 语言的定义 文法定义 文法的分类（四类关系） 语法描述的基本用途（使用者、设计者、实现者） 抽象机 推导、句型句子、句柄 短句（大题 语法树推导树 第二部分 1.编译等概念 2.词法分析器的功能 3.单词符号的分类 4 动态转换图（） 公共左因子，左递归和消除 FIRST集、FOLLOW集，预测分析表的构造（大题十几分必考题) 短语、直接短语、句柄、素短语（必考题，大题） FIRSTV、LASTVT、优先关系表构造(可能性小) LR(0)分析法，项目集规范族、分析表构造，SLR(1)分析表构造 语法制导翻译 翻译结构（四元式、三地址式） 语义子程序 全局优化 局部优化 寄存器分配原则 活动记录的内容 三种分配方式（静态、站视、栈式分配） 静态变量的栈式分配、 过程嵌套定义栈 静态作用域 动态作用域 数据参数传递的几种方法0