编译原理教材配套课件 - 哈尔滨工业大学独立博客服务.pptVIP

编译原理Compiler Principles and Techniques 教育的目的 什么是教育？ “教育就是当你把所学的东西都忘掉后，最终剩下的东西！ ” “最终剩下的东西就是一个人的创新意识和学习能力。” 高等教育的任务是培养具有创新精神和实践能力的高级专门人才，发展科学技术文化，促进社会主义现代化建设。 ——《中华人民共和国高等教育法》第五条 北京大学徐光宪院士谈创新教育 什么是创新？ 学而不问则殆，问而不学则罔。（孔子：学而不思则罔，思而不学则殆） 。学而问，问而思，思而行，行而果，这就是创新。 怎样创新？ 在头脑中建立类似“中药铺”的知识抽屉，这是“学”。 抽屉中放进许多问号，这是“问”。认真仔细地提出科学问题，是创新研究的开始，而且是最重要的开始。 大胆假设，回答提出的问题，这是“思”。 小心求证，验证自己的假设，这是“果”。 教学目的——《编译原理》是一门非常好的课程 Alfred V.Aho：编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机科学家的研究生涯中，本课程中的原理和技术都会反复用到 本课程将兼顾语言的描述方法、设计与应用(形式化) 能形式化就能自动化（抽象→符号化→机械化） 可以使学生对程序设计语言具有更加深刻的理解 体验实现自动计算的乐趣 涉及的是一个比较适当的抽象层面上的数据变换（既抽象又实际，既有理论又有实践） 一个相当规模的系统的设计 总体结构 若干具体的表示和变换算法 教学目的(续) 在系统级上认识算法、系统的设计 具有把握系统的能力 局部最优vs.全局最优(木桶效用) “自顶向下”和“自底向上”的系统设计方法 对其思想、方法、实现的全方位讨论 进一步培养“计算思维能力” 深入理解软件系统的非物理性质 培养抽象思维能力和逻辑思维能力 训练对复杂数据结构的设计和操纵能力 教学目的(续) 计算机专业最为恰当、有效的知识载体之一 综合运用下列课程所学知识 高级程序设计语言 汇编语言 集合论与图论 数据结构与算法 计算机组成原理 算法设计与分析 形式语言与自动机 教学要求——实验要求 实验形式 分析、设计、编写、调试、测试程序 撰写实验报告 答辩 实验内容 词法分析器的设计与实现 6学时 语法分析器的设计与实现 9学时 语义分析与中间代码生成 9学时 教学要求——实验目的 实验贯穿于理论、抽象和设计过程； 实验对软件的设计和实现、测试原理和方法起示范作用； 实验不仅仅是对理论的验证，重要的是技术训练和能力培养，包括动手能力、分析问题解决问题能力、表达能力、写作能力等的培养； 教学活动是教师和学生不断交流的过程，实验是实现这个过程的桥梁，可以弥补课堂教学的不足，加深对理论过程的理解，启发学生深入思考，敢于创新，达到良好的理论联系实际的教学效果。 教学要求——考试要求 题型 选择、填空、判断、简答、证明、论述、设计、计算等 重点和难点 会在各章的开始点明 考试权重 平时成绩（作业+随堂考试）占10% 实验占20% 期末考试占70% 考前答疑 考试前两天 教学方法 围绕一条主线展开 编译过程的各个阶段 面向系统 从系统的角度，引导大家逐步建立系统观和工程观，并学会折衷 启发式 问题驱动，引导大家理解问题和方法的直观背景 以学生为中心，注重课堂交互，鼓励大家多发问 面向应用 引导大家了解技术、方法的应用背景 注重实践 以编写一个小型语言编译器为目标 学习方法——教中学、做中学、创中学 基于问题的学习（What-Why-hoW） 学习要以思考为基础 一般的学习只是一种模仿，而没有任何创用 思考由怀疑和答案组成，学习便是经常怀疑，经常随时发问。怀疑是智慧的大门，知道得越多，就越会发问，而问题就越多。所以，发问使人进步，发问和答案一样重要。 基础知识是研究的工具 在独立思考之前，必须先有基础知识。所谓“获得基础知识”并不是形式上读过某门课程，而是将学过的东西完全弄懂(什么叫做精通C语言？)。 学习方法——教中学、做中学、创中学 要敢于犯错误 学习的一种方法，经常还是唯一的方法，就在于首先犯错误。我们在学习，多数时间在通过犯错误学习。 教学、学习是一个过程 是毛毛雨，需不断地滋润 教师在传授知识和技术的过程中，偶尔会传授教训， 但这种教训如果没有经过你的亲身体验，不会变成有用的经验。 知识没有教训作为根基，只能是纸上谈兵。 上课、读书、复习、做作业、讨论、做实验、自己编程序、上机调试排错…是绝对必要的 学习方法——教中学、做中学、创中学 辅导答疑 充分利用好答疑时间，是与老师交流的机会，会获得意想不到的东西 没有经你思考的习题、问题最好暂时不问，否则收获不大 把老师看成朋友或者长者，这时除谈业务外