《编译原理综合实践》课程教学大纲 .docx

《编译原理综合实践》课程教学大纲 一、课程基本信息 课程名称（中文） 编译原理综合实践 课程名称（英文） Comprehensive Practice of Compiler Principles 课程类别1： 专业主干课 课程性质2 必修 授课语言3 中文 授课学期 5 学分 1 课程学时及分配 总学时 讲课 实验 课外 16 0 16 0 适用专业 计算机科学与技术 教材 编译原理（本科教学版）（第2版），机械工业出版社，[美]阿霍等著，赵建华等译，2017年1月第1版 授课学院 计算机与软件学院 先修课程 程序设计基础、离散数学、数据结构、计算机组成原理 后续课程 无 课程简介 课程基本定位：《编译原理》是计算机科学与技术专业的一门理论性与实践性很强的专业课，以离散数学、高级语言程序设计、数据结构、计算机组成原理等作为先修课程。《编译原理》课程蕴涵着复杂问题的抽象能力、解决问题的分析思路和方法等分析问题能力的培养。课程从计算机科学中形式语言与自动机的基本理论出发，全面系统地介绍编译系统程序的主要功能、设计原理和构造方法，重点解决高级程序设计语言翻译器时遇到的普遍问题，而不偏向于某种源语言或目标机器。本课程讨论的概念和技术也可应用于一般的软件设计之中。 核心学习结果：通过本课程的学习，学生应该掌握程序设计语言翻译过程的基本原理、方法、技术，为学生毕业后从事复杂软件设计及计算机科学研究等相关工作培养理论学习基础以及实践技能的训练。学习课程有利于对程序设计语言的理解，可以便于掌握新的语言工具。同时，能够利用形式化描述工具，表示复杂问题及求解过程。 主要教学方法： 课堂讲授+课程实验 大纲更新时间 2020年8月13日 注：1.课程类别：选填“通识核心课/通识拓展课/通修课/学科基础课/专业主干课/专业选修课/专业实践/素质拓展” 2.课程性质：选填“选修/必修” 3.授课语言：选填“中文/双语/全英文或其他语种” 二、课程目标 序号 课程目标（参考培养目标、毕业要求、课程定位） 支撑毕业要求指标点1 达成途径 1.1 了解机器是如何理解不同语言的代码，了解编译过程和工作原理，了解编译过程中用到的正则表达式、有穷自动机、语法分析树、词法语法分析方法等基本概念和技术，了解基于DAG 的局部优化和循环优化等编译器的优化策略等。培养学生解决问题时的逻辑思维和推理能力； 毕业指标点1.1：掌握数学与自然科学的基本概念、基本理论和基本技能，领会数学、物理思想方法，培养逻辑思维和逻辑推理能力； 课后作业、考试 1.2 让作为计算机专业的学生在今后编程时，更加清楚编译的底层逻辑，了解机器是如何巧妙地一步步理解你所写的代码，并最终将其转换成二进制码，通过机器进行执行，其中针对编译器设计提出的一些经典算法可以在将来应用到现代软件的设计当中，针对工程问题提出创新的解决方案。 毕业要求指标点3.4 在充分理解计算机软硬件及系统的基础上，能够设计针对计算机领域复杂工程问题的解决方案，设计或开发满足特定需求和约束条件的软硬件系统、模块或算法流程，能够进行模块和系统级优化； 毕业要求指标点 5.2在计算机领域复杂工程问题的建模、模拟或解决过程中，能够使用恰当的技术、软硬件及系统资源和研发工具，提高解决复杂工程问题的能力和效率。 课后作业、实验课、考试 注：1.支撑毕业要求指标点：选填项。需要进行专业认证，有毕业要求指标点可参照的课程必填，无明确毕业要求指标点可参照的可不填。 三、理论教学内容 章标题 教学内容 学时 思政融入点1 学生学习 预期成果2 教学方式3 课程目标 无 注：1.思政融入点：至少写3条，简述该课程教学中将思政教育内容与专业教育内容有机融合的知识点（下同）。 2.学生学习预期成果：描述学生在学完本节内容后应获得的知识、能力或素养水平（下同） 3.教学方式:包括讲授、讨论、案例、演示等，但不限于所列，根据课程实际需要列举 四、实践（实验或实习）教学1 编号 实验或实习项目名称 教学内容 学时 实验或实习类型2 思政融入点 学生学习 预期成果 课程目标 1 简单编译器的实现(生成较为低级的目标代码任务)，主题自选，但必须要翻译方案的描述 1、词法分析器的工作原理与构造方法，并能够推广到对文本的串匹配搜索等其他同类型应用。 2、词法分析器自动生成工具lex或类似工具的工作原理与使用方法，学习如何编写一个lex源文件以解决词法分析或模式匹配问题，初步体会软件自动化的基本思路。 3、递归下降的预测分析方法以及语法制导的翻译技术，学习如何根据BNF语法定义和应用需求设计一个翻译模式，并利用高级程序设计语言的递归机制实现一个翻译模式。 4、语法分析器自动生成工具yacc或类似工具的工作原理与使用方法，学习如何编写一个yacc源文件以解决