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

第 PAGE 1 页/共 NUMPAGES \* Arabic 5 页 《编译原理》课程教学大纲 课程编号课程名称：编译原理/Complier Principle 总学时/学分：40/2.5（其中理论40学时，实验0学时） 适用专业：计算机科学与技术 一、课程目标 通过本课程学习，学生应达到如下目标： 目标1：闸述编译过程的词法分析、语法分析、语义分析及中间代码生成、优化处理和目标代码生成五个阶各自的任务、基本原理和实现技术。 目标2：认知形式语言概论，理解文法和语言。理解正规式、正规文法、有穷自动机；理解它们之间相互关系以及词法分析的自动构造工具，构造一个词法分析程序。 目标3：认知和理解自顶向下语法分析方法，LL（1）文法的的分析和综合应用；认知和理解自底向上的语法分析方法，LR分析和综合应用；构造一个语法分析程序。 目标4：语法制导的翻译及中间代码生成 目标5：编译中的代码优化及最后目标代码生成。 二、课程目标与毕业要求的支撑 毕业要求 二级指标点 权重(∑=1) 初始程度 要求程度 课程目标 1、工程知识 1-4 能利用数学、自然科学和专业知识对复杂计算机工程问题解决方案的复杂性进行分析与判断。 0.10 L3 目标1 0.30 L3 目标2 2、问题分析 2-2能够针对一个系统或者过程选择一种数学模型，并加以适当应用。 0.40 L3 目标3 0.10 L3 目标4 0.10 L4 目标5 本表注：以布鲁姆学习目标分类法描述学生在学完本课程后应具有的能力，目标栏内以L1(认知)、L2(理解)、L3(应用）、L4(分析)、L5(综合)、L6(创造)来表示对此项能力要求达到的程度，无要求则留空。 三、教学过程安排 序号 知识模块 教学内容 课时 课程目标 教学方法 备注 1 编译程序概论 1.编译程序概念,基本任务。 2.编译过程的阶段划分及各阶段主要任务。 3.编译程序的组成结构。 4.编译程序的分遍。 2 目标1 课堂讲授 2 形式语言概论 1.文法的直观概念 2.文法的类型 3.句型的分析 4 目标2 课堂讲授 3 有穷自动机 1.确定有穷自动机 2.非确定有穷自动机 3.正规表达式其自动机之间的转化 4.确定的有穷自动机化简 6 目标2 课堂讲授+粉笔直观推导+作业 4 词法分析 1.单词的描述工具 2.有穷自动机 3.正规式，正规文法，有穷自动机的关系 4 目标2 课堂讲授 5 自顶向下语法分析方法 1.确定自顶向下分析思想 2.LL（1）文法及语法分析程序 3.表驱动LL（1）分析程序 4.不确定自顶向下分析思想 4 目标3 课堂讲授+大作业 6 自底向上优先分析法 自底向上做优先分析法概述及简单优先分析法的介绍 算符优先分析法 4 目标3 课堂讲授 LR分析概述 LR（0）分析 SLR（1）分析 LR（1），LALR（1）分析器工作过程 4 目标3 讲授+师生课堂互动+讨论 7 语法制导翻译和中间代码生成 语法制导概论 中间代码与简单赋值语句的翻译 布尔表达式的翻译 控制结构的翻译 说明语句,数组和结构翻译 4 目标4 课堂讲授+作业 8 代码优化 优化技术简介 局部优化 控制流分析和循环优化 数据流的分析与全局优化 2 目标5 课堂讲授 9 代码生成 寄存器分配，临时变量分配 一个简单的代码生成器的实现 代码生器的自动生成 2 目标5 课堂讲授 四、课程目标达成方法 教学目标 课时 评价方法 评价依据 达成标准(分) 目标1 2 期末考试（100%） 试卷 68 目标2 16 期末考试（80%）+作业（20%） 试卷+作业 68 目标3 14 期末考试（60%）+大作业（30%）+讨论（10%） 试卷+大作业+讨论 68 目标4 4 期末考试(80%)+作业(20%) 试卷+作业 68 目标5 4 期末考试（100%）） 试卷 68 合计 40 五、考核标准 本门课程考核包括4个部分，分别为考试、作业、大作业、讨论。具体要求及评分方法如下： 1、考试试卷知识点要求 序号 知识模块 考核内容 试题比例 目标1 编译程序概论 1.编译程序概念,基本任务 2.编译过程的阶段划分及各阶段主要任务 3.编译程序的组成结构 4.编译程序的分遍 10% 目标2 形式语言概论 1.文法的直观概念 2.文法的类型 3.句型的分析 10% 目标2 正规式、正规文法、有穷自动机；词法分析的自动构造工具、词法分析程序。 1.正规式 2.正规方法 3.确定有穷自动机 4.非确定有穷自动机 5.正规式、正规文法、自动机之间的转化 6.词法分析工具及词法分析程序 20% 目标3 自顶向下语法分析方法，LL（1）文法的的分析和综合应用；自底向上的语法分析方法，LR分析和综合应用；语法分析程序。 1.