编译原理教材配套.pptxVIP

编译原理

CompilerPrinciplesandTechniques主讲：姜守旭博士/教授/教学带头人/博导助教：车楠办公室：综合楼808办公电话机mail：jsx@，chenan_1980@课程网站：/comp答疑地点：综合楼808室答疑时间：???SchoolofComputerScienceTechnologyHarbinInstituteofTechnology

课程性质与特点2025/5/212课程性质01技术基础02基础知识要求03高级程序设计语言，数据结构与算法，形式语言与自动机04主要特点05既有理论，又有实践06面向系统设计07涉及程序的自动生成技术08

教学目的——《编译原理》是一门非常好的课程AlfredV.Aho：编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机科学家的研究生涯中，本课程中的原理和技术都会反复用到本课程将兼顾语言的描述方法、设计与应用(形式化)能形式化就能自动化（抽象→符号化→机械化）可以使学生对程序设计语言具有更加深刻的理解体验实现自动计算的乐趣涉及的是一个比较适当的抽象层面上的数据变换（既抽象又实际，既有理论又有实践）一个相当规模的系统的设计总体结构若干具体的表示和变换算法

教学目的(续)2025/5/214在系统级上认识算法、系统的设计1具有把握系统的能力2局部最优vs.全局最优(木桶效用)3“自顶向下”和“自底向上”的系统设计方法4对其思想、方法、实现的全方位讨论5进一步培养“计算思维能力”6深入理解软件系统的非物理性质7培养抽象思维能力和逻辑思维能力8训练对复杂数据结构的设计和操纵能力9

教学目的(续)2025/5/215计算机专业最为恰当、有效的知识载体之一01综合运用下列课程所学知识02高级程序设计语言03汇编语言04集合论与图论05数据结构与算法06计算机组成原理07算法设计与分析08形式语言与自动机09

教学要求——课程要求2025/5/216掌握编译程序的总体结构、编译程序各个组成部分的任务、编译过程各个阶段的工作原理、编译过程各个阶段所要解决的问题及其采用的方法和技术掌握程序变换基本概念、问题描述和处理方法增强理论结合实际能力修养“问题、形式化描述、计算机化”的问题求解过程使学生在系统级上认识算法和系统的设计，培养系统能力知识要求能力要求

教学要求——实验要求2025/5/21701实验形式02分析、设计、编写、调试、测试程序03撰写实验报告04答辩05实验内容06词法分析器的设计与实现6学时07语法分析器的设计与实现12学时08语义分析与中间代码生成6学时

教学要求——实验目的2025/5/218实验贯穿于理论、抽象和设计过程；实验对软件的设计和实现、测试原理和方法起示范作用；实验不仅仅是对理论的验证，重要的是技术训练和能力培养，包括动手能力、分析问题解决问题能力、表达能力、写作能力等的培养；教学活动是教师和学生不断交流的过程，实验是实现这个过程的桥梁，可以弥补课堂教学的不足，加深对理论过程的理解，启发学生深入思考，敢于创新，达到良好的理论联系实际的教学效果。

教学要求——考试要求2025/5/219题型选择、填空、判断、简答、证明、论述、设计、计算等重点和难点会在各章的开始点明考试权重出勤占5%作业占5%实验占20%期末考试占70%考前答疑考试前两天

教学方法围绕一条主线展开编译过程的各个阶段面向系统从系统的角度，引导大家逐步建立系统观和工程观，并学会折衷启发式问题驱动，引导大家理解问题和方法的直观背景以学生为中心，注重课堂交互，鼓励大家多发问面向应用引导大家了解技术、方法的应用背景注重实践以编写一个小型语言编译器为目标2025/5/2110

学习方法——教中学、做中学、创中学思考由怀疑和答案组成，学习便是经常怀疑，经常随时发问。怀疑是智慧的大门，知道得越多，就越会发问，而问题就越多。所以，发问使人进步，发问和答案一样重要。基于问题的学习（What-Why-hoW）一般的学习只是一种模仿，而没有任何创用学习要以思考为基础在独立思考之前，必须先有基础知识。所谓“获得基础知识”并不是形式上读过某门课程，而是将学过的东西完全弄懂(什么叫做精通C语言？)。基础知识是研究的工具

学习方法——教中学、做中学、创中学要敢于犯错误学习的一种方法，经常还是唯一的方法，就在于首先犯错误。我们在学习，多数时间在通过犯错误学习。教学、学习是一个过程是毛毛雨，需不断地滋润教师在传授知识和技术的过程中，偶尔会传授教训，但这种教训如果没有经过你的亲身体验，不会变成有用的经验。知识没有教训作为根基，只能是纸上谈