编译原理宁夏银川编译原理专题交流幻灯片课件.ppt

银川编译教学交流会 王生原 董渊 杨萍 张素琴 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.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） …… 本系的编译教学 相关课程 编译原理 三年级秋季学期 编译原理专题实践 四年级秋季学期 编译优化技术 研究生 形式语言与自动机 三年级秋季学期 课程定位 编译程序/系统在计算机科学技术的发展历史 中发挥了巨大作用，是计算机系统的核心支撑 软件。编译原理一直以来是国内外大学计算机 相关专业的重要课程，其知识结构贯穿程序设 计语言、系统环境以及体系结构，其理论基础 是联系计算机科学和计算机系统的典范。 本课程是计算机专业核心课，主要讲授编译程 序/系统构造的基本原理和技术，为学生深入 学习计算机系统相关的专业知识以及今后从事 科学研究或技术开发工作打下扎实的基础。 本系的编译原理课程 教学要求 本课程的教学目的是系统掌握编译程序/系统的 设计原理以及实现技术。要求学生： （1）深入理解编译程序/系统的基本构造原理 （2）掌握常用语言机制的实