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

1、编译原理课程教学大纲课程编号：08120061课程名称：编译原理/Complier Principle总学时/学分：40/2.5（其中理论40学时，实验0学时）适用专业：计算机科学与技术一、课程目标通过本课程学习，学生应达到如下目标：目标1：闸述编译过程的词法分析、语法分析、语义分析及中间代码生成、优化处理和目标代码生成五个阶各自的任务、基本原理和实现技术。目标2：认知形式语言概论，理解文法和语言。理解正规式、正规文法、有穷自动机；理解它们之间相互关系以及词法分析的自动构造工具，构造一个词法分析程序。目标3：认知和理解自顶向下语法分析方法，LL（1）文法的的分析和综合应用；认知和理解自底向上的

2、语法分析方法，LR分析和综合应用；构造一个语法分析程序。目标4：语法制导的翻译及中间代码生成目标5：编译中的代码优化及最后目标代码生成。二、课程目标与毕业要求的支撑毕业要求二级指标点权重(=1)初始程度要求程度课程目标1、工程知识1-4 能利用数学、自然科学和专业知识对复杂计算机工程问题解决方案的复杂性进行分析与判断。0.10L3目标10.30L3目标22、问题分析2-2能够针对一个系统或者过程选择一种数学模型，并加以适当应用。0.40L3目标30.10L3目标40.10L4目标5本表注：以布鲁姆学习目标分类法描述学生在学完本课程后应具有的能力，目标栏内以L1(认知)、L2(理解)、L3(应用

3、）、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课

4、堂讲授5自顶向下语法分析方法1.确定自顶向下分析思想2.LL（1）文法及语法分析程序3.表驱动LL（1）分析程序4.不确定自顶向下分析思想4目标3课堂讲授+大作业6自底向上优先分析法1. 自底向上做优先分析法概述及简单优先分析法的介绍2. 算符优先分析法4目标3课堂讲授1. LR分析概述2. LR（0）分析3. SLR（1）分析4. LR（1），LALR（1）分析器工作过程4目标3讲授+师生课堂互动+讨论7语法制导翻译和中间代码生成1. 语法制导概论2. 中间代码与简单赋值语句的翻译3. 布尔表达式的翻译4. 控制结构的翻译5. 说明语句,数组和结构翻译4目标4课堂讲授+作业8代码优化1. 优

5、化技术简介2. 局部优化3. 控制流分析和循环优化4. 数据流的分析与全局优化2目标5课堂讲授9代码生成1. 寄存器分配，临时变量分配2. 一个简单的代码生成器的实现3. 代码生器的自动生成2目标5课堂讲授四、课程目标达成方法教学目标课时评价方法评价依据达成标准(分)目标12期末考试（100%）试卷68目标216期末考试（80%）+作业（20%）试卷+作业68目标314期末考试（60%）+大作业（30%）+讨论（10%）试卷+大作业+讨论68目标44期末考试(80%)+作业(20%)试卷+作业68目标54期末考试（100%）试卷68合计40五、考核标准本门课程考核包括4个部分，分别为考试、作业

6、、大作业、讨论。具体要求及评分方法如下：1、考试试卷知识点要求序号知识模块考核内容试题比例目标1编译程序概论1.编译程序概念,基本任务2.编译过程的阶段划分及各阶段主要任务3.编译程序的组成结构4.编译程序的分遍10%目标2形式语言概论1.文法的直观概念2.文法的类型3.句型的分析10%目标2正规式、正规文法、有穷自动机；词法分析的自动构造工具、词法分析程序。1.正规式2.正规方法3.确定有穷自动机4.非确定有穷自动机5.正规式、正规文法、自动机之间的转化6.词法分析工具及词法分析程序20%目标3自顶向下语法分析方法，LL（1）文法的的分析和综合应用；自底向上的语法分析方法，LR分析和综合应用

7、；语法分析程序。1.确定自顶向下分析思想2.LL（1）文法3.表驱动的LL（1）分析程序4.LR分析概述5.LR（0）分析6.SLR（1）分析7.LR（1），LALR（1）分析器工作过程40%目标4语法制导的翻译及中间代码生成1.语法制导概论2.中间代码与简单赋值语句的翻译3.布尔表达式的翻译4.控制结构的翻译5.说明语句,数组和结构翻译10%目标5代码优化及最后目标代码生成1.优化技术简介2.局部优化3.控制流分析和循环优化4.数据流的分析与全局优化5.寄存器分配，临时变量分配6.一个简单的代码生成器的实现7.代码生器的自动生成10%2、作业优秀（90-100分）良好（80-89分）中等（7

8、0-79分）及格（60-69分）不及格（60分）按时完成；格式工整；能提出多种不同的解决方案，并对不通的解决方案进行比较分析。按时完成，方案能解决80%以上的主要问题。只能提出一种解决方案，且比较有效。延时3 天内完成，方案能解决主要问题。能提出多种解决方案，有效性不足。延时一周内完成。方案能解决部分问题。只能提出一种解决方案，有效性不足。延时一周以上完成。方案能解决40%以下的主要问题。不能提出解决方案。有抄袭（雷同）现象。3、大作业优秀（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（60分）格式规范规范基本规范基本规范不规范内容按时完成，方案能解决90

9、%以上的主要问题。能提出多种不同的解决方案，各种方案基于的原理并不相同，且比较有效。按时完成，方案能解决80%以上的主要问题。只能提出一种解决方案，且比较有效。延时3 天内完成，方案能解决60%以上的主要问题。能提出多种解决方案，且有效性不足。延时一周内完成。按时完成，方案能解决40%以上的主要问题。只能提出一种解决方案，且有效性不足。大于一周延时完成。方案能解决40%以下的主要问题。不能提出解决方案。有抄袭（雷同）现象。结论有结论且有效有结论且基本有效有结论且基本有效有结论且基本有效无结论4、课堂讨论要求学生须事先按照讨论题目分组查阅资料，归纳总结，课堂汇报。优秀（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（10次8-10