《编译原理》课程教学大纲.docxVIP

《编译原理》课程教学大纲 一、课程概述 课程名称 编译原理 英文名称 Compilation principle 课程性质 专业必修课 课程代码总学时 48学时（理论32+实验16） 学分 3.0 开课学期 第六学期 先修课程 高级程序设计语言、离散数学、数据结构、计算机组成原理 适用专业 计算机科学与技术 开课单位 计算机与电气工程学院 二、课程简介 《编译原理》课程是计算机科学与技术专业的一门重要专业课，也是该专业的必修主干课程之一。该系列课程用于逐渐提高计算机科学与技术学科所要求学生具有的使用计算机进行问题求解、软件设计及实现等基本能力。课程以形式语言为理论基础，通过对编译理论和技术的讲授，向学生介绍程序设计语言编译程序构造的基本原理和设计方法，内容包括文法和语言、词法分析、语法分析、语义分析、中间代码生成、存储管理、代码优化和目标代码生成、符号表管理和出错处理等。通过本课程的学习，使学生掌握和理解编译的基本过程、各个编译阶段的功能与常用的一些设计方法和技巧，熟悉编译过程和编译程序的结构，理解各类分析器构造技术，掌握高级程序语言的一般结构和主要共同特征。在讲解词法分析、语法分析、语义分析各大环节具体问题时，带领学生讨论问题、分析问题、解决问题和得到求解方法等进程，了解和初步掌握“理论-抽象-设计-实现”制作软件的四个过程，以达到自觉应用的目的，着力培养学生的抽象思维能力、严密的逻辑推理能力和解决实际问题的能力。基于课程特点和认知规律，以学生思想方法启迪和思维能力培养为着眼点，深度融合课程思政到课程教学中，将方法论和辩证思维融入编译的原理、技术和实现，引领知识传授、能力培养和价值塑造，提升课程的思想内涵和教学高度。 三、课程目标 课程目标1：理解编译的基本原理和实现过程，使学生掌握和理解编译的基本过程、各个编译阶段的功能与常用的一些设计方法和技巧，熟悉编译过程和编译程序的结构，理解各类分析器构造技术，掌握高级程序语言的一般结构和主要共同特征。（支撑毕业要求指标点1.4） 课程目标2：强化学生数字化、算法、模块化等专业核心意识，对自顶向下、自底向上、递归求解、模块化等典型方法的掌握，培养其包括功能划分、多模块协调、形式化描述、程序实现等在内的复杂系统设计实现能力。培养学生选择适当的模型，以形式化的方法描述语言及其翻译子系统，将它们用于系统设计与实现的能力。（支撑毕业要求指标点2.4） 课程目标3：能运用基本原理，借助文献研究，分析过程的影响因素，确定最优方案和技术路线，获得解决问题的有效的结论。（支撑毕业要求指标点3.4） 课程目标4：使学生对编译原理知识能够深入的学习，并且能够追踪、掌握国内外计算机领域的新技术，能够自主学习，不断提升自身能力以适应技术和社会发展。 （支撑毕业要求指标点12.1） 四、课程目标对毕业要求指标点的支撑 表4-1 课程目标对毕业要求指标点的支撑矩阵 毕业要求 毕业要求指标点 课程目标 目标1 目标2 目标3 目标4 1工程知识 1.4 能将相关知识用于计算机应用系统解决方案的对比，并进行优化改进 0.2 2 问题分析 2.4能运用数学、自然科学、工程基础与专业知识的基本原理，通过文献研究，分析相关的各种因素，获得解决问题的有效的结论 0.2 3 设计/开发解决方案 3.4 能在设计中综合考虑社会、健康、安全、法律、文化以及环境等非技术因素 0.3 12 终身学习 12.1能认识到计算机技术发展的快速性及应用领域的多样性和必要性，具有自主学习和终身学习的意识 0.2 注：支撑矩阵的元素之和课程毕业要求矩阵的权值贡献保持一致。 五、教学内容及实施手段 表5-1教学内容与进度要求 章节 小节内容 要求 具体要求 学生成果 目标 学时 第1章 算法 引论 1.1 编译程序概述 认知 编译程序的基本过程、逻辑结构；现代编译器的生成方法；编译程序包含的各个组成部分 了解编译程序的地位；编译程序的逻辑结构；编译过程的各个部分的任务 1、4 2 1.2编译程序的逻辑结构 1.3编译过程的各个组成部分 第2章 文法和语言 2.1文法的直观描述 理解 文法和语言的形式化定义；语法树、短语和句柄；推导和规约；0型、1型、2型、3型文法；文法的二义性；文法和语言的分类；自顶向下和自底向上 掌握文法、推导、句型、句子及语言的形式定义；掌握短语、直接短语和句柄的概念；掌握使用语法树进行二义性文法判别的方法；掌握基于Chomsky分类法的四型文法区别 1、2、4 2 2.2符号和符号串 2.3文法和语言的形式定义 2 2.4文法的类型 2.5上下文无关文法及其语法树 2 2.6句型分析 第3章 词法分析 3.1词法分析程序的设计 认知 词法分析程序的概念及其设计原则 了解词法分析程序的概念及其设计原则 1