《编译原理》教学大纲.doc

《编译原理》教学大纲

课程编号英文名称：PrinciplesofCompiler

学分：3

学时：总学时64学时，其中理论32学时，实践32学时

先修课程：C语言程序设计、离散数学、数据结构

课程类别：专业拓展课

授课对象：计算机科学与技术专业学生

教学单位：机械与电气工程学院

修读学期：第5学期

一、课程描述和目标

本课程是一门重要的专业选修课程，理论性和实践性都很强。通过本课程的学习，使学生具备较扎实的编译理论知识和技能；使学生基本具备编译实现方法的能力；培养学生分析和解决较复杂问题、算法设计和程序调试的能力，为学生的专业素质和分析及解决问题的能力奠定基础。

通过学习本课程，达到以下课程目标：

课程目标1：学习编译的基本概念，更深入地理解编程语言，学习编译词法分析、语法分析、中间代码生成、代码优化和目标代码生成等基本理论，培养学生的理解和分析能力。

课程目标2：能根据自动机语言的形式化定义、各种编译技术以及具体实现过程的方法解决实际问题，对复杂工程问题具有一定设计能力和程序调试能力。

二、课程目标对毕业要求的支撑关系

毕业要求指标点

课程目标

权重

指标点5-2：能够选择与使用恰当的仪器、信息资源、工程工具和专业模拟软件，对计算机软硬件系统在设计与实施等过程中的复杂工程问题进行分析、计算与设计。

课程目标1

M

课程目标2

M

指标点4-2：能够根据计算机相关领域的复杂工程问题的研究对象及其特征，制定研究方法和技术路线，设计实验方案。

课程目标1

H

课程目标2

H

指标点5-3：能够针对具体系统模块，开发或选用满足特定需求的现代工具，模拟、预测计算机软硬件系统在设计与实施等过程中的专业问题，并能够分析其局限性。

课程目标1

M

三、教学内容、基本要求与学时分配

序号

教学内容

基本要求及重、难点（含德育要求）

学时

教学方式

对应课程目标

1

引论：基本概念与术语。

初步理解编译程序与高级程序设计语言的关系、编译和解释的概念、编译程序的几个阶段所完成的任务及编写编译程序的主要方法；理解编译的各个阶段及其主要任务。

树立学好专业知识、助力中国梦的信念；获取仰望星空、探索创新的精神动力。

2

讲授式

讨论式

课程目标1

2

编译基础知识：文法与语言的关系、文法构造与文法简化、语法树、短语、简单短语、二义文法。

初步理解文法的分类，闭包、正闭包、文法、语言、推导、归约、语法树、二义文法的概念，无ε产生式的文法及文法的简化；理解文法与语言的关系；理解文法与语言的形式化定义以及它们之间的关系，二义文法，短语、简单短语的概念。

树立攻坚克难、勇于挑战的信念；获取脚踏实地、精诚合作的精神动力。

2

讲授式

启发式

探究式

讨论式

练习式

课程目标1

课程目标2

3

词法分析：正规式与有限自动机之间的关系；正规文法与DFA之间的关系；词法分析程序的设计。

理解词法分析扫描器的设计；理解确定的有限自动机（DFA）、不确定的有限自动机（NFA）以及它们之间的转换关系，并能进行DFA的最小化、正规文法、正规式、确定的有限自动机之间的关系；能运用DFA进行有关程序设计。

获取团队合作、探索创新的精神动力；深刻理解社会主义核心价值观。

3

讲授式

启发式

探究式

讨论式

练习式

课程目标1

课程目标2

4

自上而下语法分析：求终结首符集和随符集；

构造预测分析表。

理解下推自动机的原理及应用、LL(1)文法及构造LL(1)分析表的算法；理解LL(1)分析表分析表的构造和递归下降分析法程序的构造。

养成脚踏实地、精益求真的习惯；获取奋发向上、探索创新的精神动力。

3

讲授式

讨论式

练习式

课程目标1

课程目标2

5

优先分析法：求FIRSTVT、LASTVT；算符优先分析法及优先分析表的构造；优先函数的构造。

理解自下而上分析的下推自动机原理；理解算符优先分析法的基本思想，算符优先分析表及优先函数的构造方法。

树立爱国情怀、文化自信；获取奋发向上、探索创新的精神动力。

2

讲授式

启发式

探究式

讨论式

练习式

课程目标1

课程目标2

6

LR分析法及分析程序自动构造：LR(0)项目集规范族和LR(0)分析表的构造；SLR分析表的构造；规范LR分析表的构造；LALR分析表的构造；二义文法分析表的构造及其应用。

理解LR(0)分析法及LR(0)分析表的构造方法；理解上下文无关文法的LR分析法的思想、LALR分析法及LALR分析表的构造；理解SLR分析法及SLR分析表的构造、LR(1)分析法及LR(1)分析表的构造、二义文法的LR分析表的构造方法。

体会勤奋学习、洞察研究的价值；获取奋发向上、探索创新的精