编译原理 教学课件 作者 王生原 董渊 杨萍 张素琴 宁夏银川编译原理专题交流.pptVIP

*/12 银川编译教学交流会 王生原 董渊 杨萍 张素琴 2010年7月21日 教材内容的一些特点 银川编译教学交流会 教材内容简介 本系的编译教学 教材内容的一些特点 尽可能贴近课堂教学 尽可能具有系统性 尽可能采用样例来解释知识点 PL/0 编译程序分散于相关章节介绍 GCC 编译器和相关工具 Binutils 简介 教材内容简介 文法与语言 形式语言概念 （Ch.2） 上下文无关文法及上下文无关语言 （Ch.2） 归约 推导 句型 分析树 二义性 文法设计基础 常用的文法变换方法 特殊文法的二义性消除 （Ch.2） 消去左递归、左因子、?-产生式、unit产生式 （Ch.4） 实例：PL/0 语言的语法描述 （Ch.2） 上下文无关文法描述 EBNF 描述 教材内容简介 词法分析 词法分析概述 （Ch.3） 词法分析的任务及组织 词法分析程序的基本设计方法 设计实例 （Ch.3 附录A-2） PL/0 编译程序中词法分析程序的设计和实现 词法分析程序自动构造原理 （Ch.3） 正规表达式与正规语言 有限自动机 自动构造方法 自动构造工具 Lex 简介 描述文件 使用方法 （Ch.2） 实例：用lex 构造PL/0词法分析程序 （附录 B） 教材内容简介 自顶向下语法分析 自顶向下分析思想 （Ch.4） 推导过程的两路非确定性 预测分析 LL（1）分析 LL（1）分析的实现 （Ch.4） 递归下降分析程序 表驱动分析程序 错误处理 设计实例 （Ch.4 附录A-2 ） PL/0 编译程序中语法分析程序的设计和实现 （扩展 LL（1）分析方法至 EBNF 语法描述） 自底向上语法分析 自底向上分析思想 （Ch.5） 归约过程的两路非确定性 移进?归约分析 LR 分析基础 系列 LR 分析方法 （Ch.5） LR（0）、 LR（1）、SLR（1）、LALR（1）分析 某些非 LR 文法的强制 LR 分析 LR 分析中的错误处理 教材内容简介 教材内容简介 语法制导的语义处理基础 属性文法和翻译模式 （Ch.6） 文法符号被赋予属性 语义动作 继承属性 综合属性 基于属性文法的语义处理 （Ch.6） 通过遍历分析树的语义处理 基于 S-属性文法和 L-属性文法的语义处理 基于翻译模式的语义处理 （Ch.6） 基于 S-翻译模式的语义处理 基于 L-翻译模式的语义处理 教材内容简介 语法制导的语义分析和中间代码生成 语义分析和中间代码生成的主要任务 （Ch.6） 各种静态检查 生成中间表示形式 语法制导的语义分析 （Ch.6） 类型检查 语法制导的中间代码生成 （Ch.6） 抽象语法树 三地址码 基本表达式和语句的翻译 自动构造工具 Yacc 简介 描述文件 使用方法 （Ch.6） 实例：用Yacc 构造 PL/0 语法语义分析程序（附录 B） 教材内容简介 符号表与运行时存储组织 符号表 （Ch.7） 符号表的作用 符号表的组织 PL/0 编译器中符号表的设计 目标程序运行时的存储组织 （Ch.8） 数据空间的使用和管理 栈式存储分配 参数传递 PL/0 程序运行时的存储组织 教材内容简介 代码优化和代码生成 （Ch.9） 基础知识 基本块 流图 循环 基本块内和块间的数据流信息获取 机器无关的代码优化 局部优化 循环优化 全局优化 目标代码的生成和优化 指令选择 寄存器分配 指令调度 机器相关的优化 PL/0 编译程序中的目标代码生成 教材内容简介 编译器和相关工具实例——GCC/Binutils （Ch.10） …… 本系的编译教学 相关课程 编译原理