编译课程复习提纲.pptVIP

程序设计语言与编译复习提纲 任课教师: 田玲 计算机科学与工程学院 语言部分 变量及其属性 虚拟机的概念 程序单元及单元实例 数据类型的作用 数据聚合的几种方式 动态数组 抽象数据类型的条件 类型检查及分类 何谓类型等价 内情向量及内容 语句级控制结构 单元级控制结构 异常处理的主要问题 选择/循环结构的不确定实例 副作用 别名 语言的定义 文法的定义 文法的分类 语法描述的基本用途 抽象机的结构 推导 句型 句子 语言 语法树 设计语言的准则 编译部分 编译等概念 词法分析器的功能 状态转换图 左递归的消除 FIRST集、FOLLOW集、预测分析表的构造 短语、直接短语、句柄、素短语 FIRSTVT集、LASTVT集、优先关系表的构造 LR(0)项目集规范族、LR(0)分析表的构造、 LR(0)分析表的构造、SLR(1)分析表的构造 何谓语法制导翻译 根据语义子程序进行翻译 简单语句的翻译方案 优化的措施、会进行简单的优化 基本块的划分 循环的查找 代码生成的简单方法 寄存器的分配原则 活动记录的内容 静态分配的条件 仅含半静态变量的栈式分配（条件、过程调用语句的翻译、返回语句的翻译） 数据参数传递的几种方法 * * * * * *