slide01编译原理课程概述

1、编译原理 第一讲第一讲 课程概述课程概述 编译原理编译原理 Principles and Practice of Compiler Construction 编译原理 有关信息有关信息 编译程序（系统）概述编译程序（系统）概述 课程概述课程概述 教学内容预览教学内容预览 编译原理 课程信息课程信息 课程的地位课程的地位 教师信息教师信息 教学目的要求教学目的要求 有关信息有关信息 助教信息助教信息 主要参考教材主要参考教材 实验计划实验计划 参考阅读书目参考阅读书目 答疑与交流答疑与交流 考核计划考核计划 书面作业书面作业 相关课程相关课程 编译原理 课课名名 编译原理编译原理 类别类别 必修

2、必修 时间时间 15-09-16 至至 15-12-30 每每周三下午周三下午 3:20-4:55 教室教室 六教六教 6A018 班级班级 计计2013年级年级 时数时数 32-2 课课 程程 信信 息息 编译原理 计算机专业主干课计算机专业主干课 - 编译程序（系统）是计算机系统的核心支撑软件编译程序（系统）是计算机系统的核心支撑软件 - 贯穿程序语言、运行时系统、体系结构贯穿程序语言、运行时系统、体系结构 - 联系计算机科学和计算机系统的典范联系计算机科学和计算机系统的典范 专业工作者必备的基本技能专业工作者必备的基本技能 - 编译原理的知识影响到专业人员的素质编译原理的知识影响到专业人

3、员的素质 - 大量专业工作与编译技术相关大量专业工作与编译技术相关 高级语言实现，体系结构设计与优化，硬件综合，二进制翻译，智高级语言实现，体系结构设计与优化，硬件综合，二进制翻译，智 能编辑器，面向领域的语言以及业务逻辑语言的实现，软件静态分能编辑器，面向领域的语言以及业务逻辑语言的实现，软件静态分 析，逆向工程，调试器，模型驱动的开发，程序验证，析，逆向工程，调试器，模型驱动的开发，程序验证， 课课 程程 的的 地地 位位 编译原理 掌握掌握编译程序编译程序/系统设计的系统设计的基本原理基本原理 掌握掌握“常见常见”语言机制的语言机制的实现技术实现技术 经历开发一个经历开发一个小型编译程序

4、小型编译程序的主要阶段的主要阶段 自学并使用自学并使用自动构造工具自动构造工具 加深对加深对计算机系统计算机系统的理解的理解 会将所学知识会将所学知识灵活应用灵活应用 教学目的要求教学目的要求 原理原理 + + 技术技术 + + 工具工具 编译原理 先修课程先修课程 - 高级语言程序设计高级语言程序设计（Java, C/C+） - 数据结构数据结构 - 形式语言与自动机形式语言与自动机 其它相关课程其它相关课程 - 计算机系统结构计算机系统结构，操作系统操作系统， 汇编语言汇编语言，计算机原理计算机原理， 计算机系统联合实验计算机系统联合实验， 专题实践专题实践 相相 关关 课课 程程 编译原

5、理 教教 师师 信信 息息 姓名姓名 王生原王生原 单位单位 计算机系软件技术研究所计算机系软件技术研究所 电话电话 62794240（O）办公室办公室 东主楼东主楼 10 区区209 电子信箱电子信箱 研究领域研究领域 - 程序设计语言理论与实现程序设计语言理论与实现 - 并发程序设计并发程序设计( (编程模型与编程方法编程模型与编程方法) ) - 程序验证（可信编译器）程序验证（可信编译器） 编译原理 姓名姓名 蒋挺宇（蒋挺宇（主体主体实验实验） 单位单位 计算机系软件研究所计算机系软件研究所 电话电话答疑时间答疑时间 不安排当面答疑不安

6、排当面答疑 答疑地点答疑地点 东主楼东主楼 10 区区 202 网上答疑网上答疑 清华网络学堂清华网络学堂 电子信箱电子信箱 598913634qq.c 助助 教教 信信 息息 编译原理 姓名姓名 王耀（王耀（主体主体实验，原理实验，原理） 单位单位 计算机系软件研究所计算机系软件研究所 电话电话答疑时间答疑时间 周四晚周四晚7:30-9:30 答疑地点答疑地点 东主楼东主楼 10 区区 202 网上答疑网上答疑 清华网络学堂清华网络学堂 电子信箱电子信箱 助助 教教 信信 息息 编译原理 姓名姓名 刘昊刘昊（主体实验，原理）（主体实验，原理） 单位单位 计算机计算机

7、系软件研究所系软件研究所 电话电话答疑答疑时间时间 周一晚周一晚7:30-9:30 答疑答疑地点地点 东主楼东主楼 10 区区 202 网上答疑网上答疑 清华网络学堂清华网络学堂 电子信箱电子信箱 LH 助助 教教 信信 息息 编译原理 姓名姓名 尚书尚书（辅助实验，原理）（辅助实验，原理） 单位单位 计算机计算机系软件研究所系软件研究所 电话电话答疑答疑时间时间 周二晚周二晚7:30-9:30 答疑答疑地点地点 东主楼东主楼 10 区区 202 网上答疑网上答疑 清华网络学堂清华网络学堂 电子信箱电子信箱 助助 教教 信信 息息 编译原理

8、姓名姓名 孙金龙孙金龙（协助收阅书面作业）（协助收阅书面作业） 单位单位 计算机系软件与理论研究所计算机系软件与理论研究所 电话电话 62794240 电子信箱电子信箱 助助 教教 信信 息息 编译原理 Compilers：Principles, Techniques, and Tools Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman, Addison Wesley, 2007 （龙书）（龙书） 主主 要要 参参 考考 书书 目目 Crafting a Compiler Charles N. Fischer, Ronald K.Cytron, Richa

9、rd J. LeBlanc, Jr., 2010. 清华大学出版社影印，清华大学出版社影印，2010 本课程讲稿本课程讲稿 课后从网络学堂下载课后从网络学堂下载 编译原理 Modern Compiler Implementation in Java Modern Compiler Implementation in C Andrew W.Appel，人民邮电出版社影印，人民邮电出版社影印，2005 （虎书）（虎书） Advanced Compiler Design and Implementation Steven S. Muchnick, 1997. 机械工业出版社影印机械工业出版社影印，2

10、003 （鲸书）（鲸书） Elements of Compiler Design Alexander Meduna，Taylor (2）用用L编译程序对编译程序对X进进 行编译行编译，产生一个能在机器产生一个能在机器 A 上运行上运行的的产生产生 B 机器代码的机器代码的 编译程序编译程序Y（交叉编译程序交叉编译程序）；(3）再用再用Y 对对X进行编译，进行编译， 得到可以在机器得到可以在机器 B 上运行的上运行的L 语言编译程序语言编译程序 B机器语言 L语言 L语言 B机器语言L语言 L语言L语言 A机器语言 A机器语言A机器语言 L语言B机器语言B机器语言 L语言B机器语言 编译程序与编

11、译程序与 T 型图型图 编译原理 教学形式教学形式 - 课内学习和课外学习课内学习和课外学习内容互补内容互补 教学内容预览教学内容预览 原理原理 + + 技术技术 + + 工具工具 课内课内课外课外 编译原理 教学内容教学内容 - 课堂教学内容及课时计划课堂教学内容及课时计划 基本概念 逻辑结构 组织方式 伙伴程序 生成环境 2 2学时学时 教学内容预览教学内容预览 编译程序编译程序/系统概述系统概述 实验相关内容简介实验相关内容简介 词法分析词法分析 语法分析语法分析 语法制导的语义计算基础语法制导的语义计算基础 符号表组织符号表组织 语义分析语义分析 中间代码生成中间代码生成 运行时存储组

12、织运行时存储组织 目标代码生成目标代码生成 代码优化代码优化 编译原理 教学内容教学内容 实验项目简介 3 3 学时学时 （穿插介绍）（穿插介绍） 教学内容预览教学内容预览 - 课堂教学内容及课时计划课堂教学内容及课时计划 编译程序编译程序/系统概述系统概述 实验相关内容简介实验相关内容简介 间 词法分析词法分析 语法分析语法分析 语法制导的语义计算基础语法制导的语义计算基础 符号表组织符号表组织 语义分析语义分析 中间代码生成中间代码生成 运行时存储组织运行时存储组织 目标代码生成目标代码生成 代码优化代码优化 编译原理 教学内容教学内容 词法分析基础 1 1 学时学时 教学内容预览教学内容

13、预览 - 课堂教学内容及课时计划课堂教学内容及课时计划 编译程序编译程序/系统概述系统概述 实验相关内容简介实验相关内容简介 词法分析词法分析 语法分析语法分析 语法制导的语义计算基础语法制导的语义计算基础 符号表组织符号表组织 语义分析语义分析 中间代码生成中间代码生成 运行时存储组织运行时存储组织 目标代码生成目标代码生成 代码优化代码优化 编译原理 教学内容教学内容 自顶向下语法分析 3 3 学时学时 自底向上语法分析 5 5 学时学时 教学内容预览教学内容预览 - 课堂教学内容及课时计划课堂教学内容及课时计划 编译程序编译程序/系统概述系统概述 实验相关内容简介实验相关内容简介 词法分

14、析词法分析 语法分析语法分析 语法制导的语义计算基础语法制导的语义计算基础 符号表组织符号表组织 语义分析语义分析 中间代码生成中间代码生成 运行时存储组织运行时存储组织 目标代码生成目标代码生成 代码优化代码优化 编译原理 教学内容教学内容 基于属性文法 和翻译模式进 行语义计算的 基本原理及实 现技术 3 3 学时学时 教学内容预览教学内容预览 - 课堂教学内容及课时计划课堂教学内容及课时计划 编译程序编译程序/系统概述系统概述 实验相关内容简介实验相关内容简介 词法分析词法分析 语法分析语法分析 语法制导的语义计算基础语法制导的语义计算基础 符号表组织符号表组织 语义分析语义分析 中间代

15、码生成中间代码生成 运行时存储组织运行时存储组织 目标代码生成目标代码生成 代码优化代码优化 编译原理 教学内容教学内容 强调作用 域及其组 织方式 1 1 学时学时 教学内容预览教学内容预览 - 课堂教学内容及课时计划课堂教学内容及课时计划 编译程序编译程序/系统概述系统概述 实验相关内容简介实验相关内容简介 词法分析词法分析 语法分析语法分析 语法制导的语义计算基础语法制导的语义计算基础 符号表组织符号表组织 语义分析语义分析 中间代码生成中间代码生成 运行时存储组织运行时存储组织 目标代码生成目标代码生成 代码优化代码优化 编译原理 教学内容教学内容 以类型检 查程序设 计为重点 1 1

16、 学时学时 教学内容预览教学内容预览 - 课堂教学内容及课时计划课堂教学内容及课时计划 编译程序编译程序/系统概述系统概述 实验相关内容简介实验相关内容简介 词法分析词法分析 语法分析语法分析 语法制导的语义计算基础语法制导的语义计算基础 符号表组织符号表组织 语义分析语义分析 中间代码生成中间代码生成 运行时存储组织运行时存储组织 目标代码生成目标代码生成 代码优化代码优化 编译原理 教学内容教学内容 以常用语言 机制的实现 技术为主线 3 3 学时学时 教学内容预览教学内容预览 - 课堂教学内容及课时计划课堂教学内容及课时计划 编译程序编译程序/系统概述系统概述 实验相关内容简介实验相关内

17、容简介 词法分析词法分析 语法分析语法分析 语法制导的语义计算基础语法制导的语义计算基础 符号表组织符号表组织 语义分析语义分析 中间代码生成中间代码生成 运行时存储组织运行时存储组织 目标代码生成目标代码生成 代码优化代码优化 编译原理 教学内容教学内容 存储布局, 存储分配策略, 活动记录, 过程实现, 面向对象程序 存储组织, 2 2 学时学时 教学内容预览教学内容预览 - 课堂教学内容及课时计划课堂教学内容及课时计划 编译程序编译程序/系统概述系统概述 实验相关内容简介实验相关内容简介 词法分析词法分析 语法分析语法分析 语法制导的语义计算基础语法制导的语义计算基础 符号表组织符号表组

18、织 语义分析语义分析 中间代码生成中间代码生成 运行时存储组织运行时存储组织 目标代码生成目标代码生成 代码优化代码优化 编译原理 教学内容教学内容 以简单但完整 的指令选择、 寄存器分配过 程为主线 2 2 学时学时 教学内容预览教学内容预览 - 课堂教学内容及课时计划课堂教学内容及课时计划 编译程序编译程序/系统概述系统概述 实验相关内容简介实验相关内容简介 词法分析词法分析 语法分析语法分析 语法制导的语义计算基础语法制导的语义计算基础 符号表组织符号表组织 语义分析语义分析 中间代码生成中间代码生成 运行时存储组织运行时存储组织 目标代码生成目标代码生成 代码优化代码优化 编译原理 教

19、学内容教学内容 以基本块内的简 单优化方法、控 制流数据流分析 基础等代码生成 和优化相关的基 本知识为主线， 辅以优化技术的 综述 】 3 3 学时学时 教学内容预览教学内容预览 - 课堂教学内容及课时计划课堂教学内容及课时计划 编译程序编译程序/系统概述系统概述 实验相关内容简介实验相关内容简介 词法分析词法分析 语法分析语法分析 语法制导的语义计算基础语法制导的语义计算基础 符号表组织符号表组织 语义分析语义分析 中间代码生成中间代码生成 运行时存储组织运行时存储组织 目标代码生成目标代码生成 代码优化代码优化 编译原理 教学内容预览教学内容预览 教学内容教学内容 - 实践部分实践部分

20、主体实验（主体实验（Decaf / Mind Decaf / Mind 项目）项目） 分阶段实现一个简单的面向对象语言分阶段实现一个简单的面向对象语言 一一个强类型单继承个强类型单继承面向对象语言面向对象语言 Decaf Decaf / Mind/ Mind 辅助实验（辅助实验（ PL0 PL0 项目项目） 递归下降分析程序的设计训练递归下降分析程序的设计训练 拓展实验拓展实验 编译原理 教学教学内容内容（实践部分）（实践部分） - Decaf / Mind Decaf / Mind 项目（主体实验）项目（主体实验） Phase 1 Phase 1 词法词法和和语法分析语法分析 一遍一遍扫描扫