编译技术：第00章 课程概况

1、编译技术课程概况Zhou, Erqiang课程介绍从一个程序说起从一个程序说起2三重境界三重境界看山是山，看水是水看山是山，看水是水看山不是山，看水不是水看山不是山，看水不是水如何做到？如何做到？注释是什么时候处理的？注释是什么时候处理的？#include是什么意思？是什么意思？把把stdio包含进来意味着什么？包含进来意味着什么？是否必须定义是否必须定义main函数？由谁来决定？函数？由谁来决定？提问！提问！School of Information and Software EngineeringZhou, Erqiang课程介绍从一个程序说起从一个程序说起3printf printf 的

2、代码在哪里？的代码在哪里？库函数是如何组织的？库函数是如何组织的？源程序是如何源程序是如何存储存储的？的？School of Information and Software Engineering源程序是如何源程序是如何转化为转化为可执行文件的？可执行文件的？LinuxLinux下和下和WindowsWindows下所得到的可执行文件下所得到的可执行文件一样吗一样吗？可执行文件是如何可执行文件是如何存储存储的？的？可执行文件又是如何可执行文件又是如何被运行被运行的？的？什么是什么是 看山还是山，看水还是水？看山还是山，看水还是水？Zhou, Erqiang课程介绍我们共同的困难我们共同的困难

3、 理论抽象、算法多、理论抽象、算法多、成果多成果多 课程学时：课程学时：32+16;32+16; 课程要求：知其然，并知其所以然课程要求：知其然，并知其所以然 需要需要记忆记忆，但更需要，但更需要理解与变通理解与变通如果不努力如果不努力 考试很可能只有考试很可能只有 2020至至30 30 分分 4School of Information and Software EngineeringZhou, Erqiang教材编译技术编译技术 周尔强周尔强 周帆周帆 韩蒙韩蒙 陈文宇陈文宇 编著编著 机械工业出版社机械工业出版社5School of Information and Software E

4、ngineeringZhou, Erqiang教学内容程序设计语言的实现程序设计语言的实现 第第1 1章：编译概述章：编译概述 第第2 2章：简单编译器实例章：简单编译器实例 第第3 3、4 4、5 5章：词法分析、语法分析、语义分析章：词法分析、语法分析、语义分析 第第6 6章：中间代码生成与优化章：中间代码生成与优化 第第7 7章：运行时存储空间组织与分配章：运行时存储空间组织与分配 第第8 8章：章：LCCLCC语言编译程序的实现语言编译程序的实现6School of Information and Software EngineeringZhou, Erqiang教学目标针对语言设计针

5、对语言设计鉴赏鉴赏、评价评价、学习学习、设计设计程序语言程序语言偏理论、更抽象、需要偏理论、更抽象、需要勤思考勤思考针对编译实现针对编译实现理论与应用并重、需要理论与应用并重、需要勤动手勤动手分析问题分析问题 与与 解决问题解决问题基础理论基础理论 与与 实践技能实践技能模块分解模块分解 与与 通信机制通信机制7School of Information and Software EngineeringZhou, Erqiang参考书高级程序设计语言概论高级程序设计语言概论龚天富，李广星；电子科技大学出版社；龚天富，李广星；电子科技大学出版社；19891989清水河图书馆成电人著作库，图书馆馆

6、内阅览清水河图书馆成电人著作库，图书馆馆内阅览超星网页超星网页http:/ and Interpretation of Computer Programs)(第版)Harold A. and Gerald J. S., MIT Press/sicp/计算机程序的构造与解释计算机程序的构造与解释8School of Information and Software EngineeringZhou, Erqiang参考书程序设计语言与编译程序设计语言与编译 王晓斌、陈文宇编著王晓斌、陈文宇编著程序设计语言编译原理（第版）程序设计语言编译原理（第版）陈火旺

7、等著陈火旺等著; ;国防工业出版社国防工业出版社编译原理（龙书）编译原理（龙书）Alfred V. AhoAlfred V. Aho等著等著; ;赵建华等译赵建华等译; ;机械工业出版社机械工业出版社现代编译原理现代编译原理Andrew W. AppelAndrew W. Appel等著等著; ;赵克佳等译赵克佳等译; ;人民邮电出版社人民邮电出版社9School of Information and Software EngineeringZhou, Erqiang课程安排上课上课3232学时学时讲课：讲课： 30 30学时；习题课：学时；习题课：2 2 学时学时期中：期中： 0 0 学时；

8、实验：学时；实验： 16 16 学时学时章节课时安排：章节课时安排：2,6, 2,10,8, 0,2,02,6, 2,10,8, 0,2,0先修课程先修课程数据结构、高级程序设计语言、数据结构、高级程序设计语言、形式语言与自动机形式语言与自动机10School of Information and Software EngineeringZhou, Erqiang成绩构成平时成绩：平时成绩：10%半期考试：半期考试： 0%课程实验：课程实验：30%期未闭卷笔试：期未闭卷笔试：60%若点名若点名4 4次次不到，不到，取消考试资格取消考试资格11School of Information and

9、Software EngineeringZhou, Erqiang课程的重要性图灵奖图灵奖得主及贡献领域得主及贡献领域1966年艾伦佩利高级程序设计技巧，编译器构造1972年艾兹格迪科斯彻程序设计语言的科学与艺术1974年高德纳算法分析、程序设计语言的设计、程序设计1976年迈克尔拉宾达纳斯科特非确定性自动机1977年约翰巴克斯高级编程系统，程序设计语言规范的形式化定义1979年肯尼斯艾佛森程序设计语言和数学符号，互动系统的设计，运用 APL进行教学，程序设计语言的理论与实践1980年東尼霍爾程序设计语言的定义与设计1983年肯汤普逊丹尼斯里奇UNIX操作系统和C语言12School of I

10、nformation and Software Engineering强悍的夫妻不需要解释强悍的夫妻不需要解释 -姚期智教授和储枫教授姚期智教授和储枫教授高德纳高德纳Zhou, Erqiang课程的重要性1984年尼克劳斯维尔特程序设计语言设计、程序设计1987年约翰科克编译理论，大型系统的体系结构，及精简指令集（RISC）计算机的开发2001年奥利-约翰达尔克利斯登奈加特面向对象编程2003年艾伦凯面向对象编程2005年彼得诺尔Algol 60语言2006年法蘭西斯艾倫优化編译器2008年芭芭拉利斯科夫编程语言和系统设计的实践与理论图灵奖图灵奖得主及贡献领域（续）得主及贡献领域（续） 成果约

11、占总数的成果约占总数的1/31/313/16School of Information and Software EngineeringZhou, Erqiang课程的重要性图灵奖图灵奖得主及贡献领域（续）得主及贡献领域（续） 人工智能？人工智能？Why?Why?智能机器人智能机器人1969年马文闵斯基人工智能1971年约翰麦卡锡人工智能1975年艾伦纽厄尔 赫伯特西蒙人工智能，人类认知心理学和列表处理 1994年爱德华费根鲍姆 拉吉瑞迪大规模人工智能系统2011年朱迪亚珀尔通过概率论和因果推理对人工智能领域作出的根本性贡献14School of Information and Softwar

12、e EngineeringZhou, Erqiang课程的重要性计算机发展的目标计算机发展的目标 计算机语言计算机语言 = = 自然语言（汉语、英语）自然语言（汉语、英语） 计算机计算机 = = 机器人机器人如何让计算机理解人类的语言？如何让计算机理解人类的语言？15School of Information and Software EngineeringYou see things, and you say why, but I dream things that never were, and I say why not.“有的人看到已经发生的事情，问有的人看到已经发生的事情，问为什么会

13、这样？为什么会这样？。我却梦想一些从未发生的事情，然后追问我却梦想一些从未发生的事情，然后追问为什么不能这样？为什么不能这样？Zhou, ErqiangTHE ENDQUESTIONS16/16School of Computer Science and Engineering School of Information and Software EngineeringZhou, ErqiangAbout KnuthWe have seen that computer programming is an art,because it applies accumulated knowledge to the world,because it requires skill and ingenuity, and esp