编译原理教学大纲

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

一课程说明

1.课程基本情况

课程名称：编译原理

英文名称：Compile Principle

课程编号：2413244

开课专业：计算机科学与技术

开课学期：第三学年第五学期

学分/周学时：1

课程类型：专业选修课

2．课程性质（本课程在该专业的地位作用）

本课程是计算机专业学生的一门重要专业基础课，本课程属于计算机科学与技术专业的一门重要的专业必修课。通过本课程学习，使学生掌握编译程序的一般构造原理，包括语言基础知识、词法分析程序设计原理和构造方法。各种语法分析技术和中间代码生成符号表的构造、代码优化、并行编译技术常识及运行时存储空间的组织等基本方法和主要实现技术。它有一定的理论性,又有一定的实践性, 尤其是本课程的知识与计算机应用中很多领域有紧密联系与广泛应用。了解与掌握本课程的基本内容将有利于学生提高专业素质和适应社会多方面需要的能力。

3．本课程的教学目的和任务

培养学生掌握构造编译程序的基本原理与设计方法，为培养计算机语言与大型应用程序的开发人才打下良好的基础。本课程坚持理论与实践教学并重的原则，理论上主要叙述语言和文法的形式定义、自动机理论、词法分析、语法和语义分析、优化和代码生成等环节的基本理论和方法，与此同时，通过上机实习构造简单语言的编译程序等编辑器使学生掌握开发应用程序的基本方法。

4．本课程与相关课程的关系、教材体系特点及具体要求

前置课程：高等数学，数据结构，C程序设计

要求: 通过本课程的学习, 学生应掌握形式语言理论与编译实现相关

的基础概念, 了解与掌握编译程序构造的基本原理与技术, 从形式语言理论的

角度, 进一步认识与理解程序设计语言及其与编译程序的联系。做习题是理解课

程中基本概念、培养思考能力和解题能力的重要方面, 要求学生认真做好习题,

并注意解题规范化。学生也应重视配合教学, 做好上机实习。

5．教学时数及课时分配

二教材及主要参考书

（1）推荐教材：《编译原理》吕映芝、张素琴、蒋维杜主编，清华大学出版社，1998年

（2）参考书：

[1] 《编译原理》胡伦骏、徐兰芳、刘建农编，电子工业出版社2002年

[2] 《编译原理》（第二版）蒋立源、康慕宁主编，西北工业大学出版，

2002年

[3] 《编译原理习题精选》陈意云、张昱著，中国科技大学出版社，2002

年

[4] 《编译原理与实现》金成植编，高等教育出版社。

[5] 《编译原理习题与解析》伍春香著，清华大学出版社，2001年

三教学方法和教学手段说明

1)课堂教学:多媒体教学进行教学，使学生能够很快掌握课程的主要知识和解决问题的方法。

2)辅导和答疑:以习题课对课程中的重要概念和典型问题的解决方法进行总结和深入讨论，巩固和加深课堂内学到的知识。采用电子邮件方式直接与教师联系进行答疑。

3)自学与练习:除读懂教科书中所讲内容外，还需大量做题。其目的是要通过做题弄懂、加深对概念的理解，提高解决问题的能力。为此，安排一定的实验上机学时。

四成绩考核办法

考试类型：考查（闭卷）成绩为：平时成绩+期中成绩+期末成绩，其中平时成绩占20%，期中成绩占20%，期末成绩占60%。

五教学内容

（一）、课堂讲授内容

第一部分编译程序概述（2学时）

一、教学目的

了解编译程序概念，编译程序的结构，以及每一阶段任务。

二、教学重点

编译程序的结构

三、教学难点

编译程序的结构，以及每一阶段任务

四、讲授要求

利用多媒体教学，了解编译程序概念，编译程序的结构，以及每一阶段任务。

五、讲授要点

1、什么是编译程序

2、编译过程概述

3、编译程序的结构

4、编译阶段的组合

5、编译技术和软件工具

六、实验及实践要求

仔细阅读课本，掌握基本概念，通过作业掌握各种题目的做法。

第三部分文法与语言（3学时）

一、教学目的

熟练掌握形式语言中基本概念及知识。

二、教学重点

与编译技术密切相关的一些术语和概念。

三、教学难点

句型的分析

四、讲授要求

利用多媒体教学，熟练掌握形式语言中基本概念及知识。

五、讲授要点

1、文法的直观概念

2、符号和符号串

3、文法与语言的形式定义

4、文法的分类

5、上下文无关文法及其语法树

6、句型的分析

7、有关文法实用中的一些说明

六、实验及实践要求

仔细阅读课本，掌握基本概念，通过典型例子掌握内容，通过作业掌握各种题目的做法。

第四部分词法分析（3学时）

一、教学目的

熟练掌握正规式与有穷自动机和正规文法与有穷自动机关系。掌握词法分析程序的设计原理与构造方法。

二、教学重点

正规式与有穷自动机和正规文法与有穷自动机转换。

三、教学难点

不确定的有穷自动机转换为确定的有穷自动机及最小化。

四、讲授要求

利用多媒体教学，熟练掌握正规式与有穷自动机和正规文法与有穷自动机关系。掌握词法分析程序的设计原理与构造方法。

五、讲授要点

1、词法分析程序的设计

2、单词的描述工具

3、有穷自动机

4、正规式和有穷自动机的等价性

5、正规文法和有穷自动机间的转换

6、词法分析程序的自动构造工具

六、实验及实践要求

仔细阅读课本，掌握基本概念，通过作业掌握各种题目的做法,，特别是NFA 的确定化和DFA的最小化，以及FA、正规文法、正规式的转化。

第五部分自顶向下语法分析方法（1学时）

一、教学目的

熟练掌握确定的自顶向下分析方法、熟练掌握把某些非LL(1)文法等价变换成LL(1)文法。

二、教学重点

确定的自顶向下分析方法

三、教学难点