编译原理课程教学大纲教案

《编译原理》课程教案

(Principle of Compiling)

一、课程基本信息 课程编号：10134045 课程类别：专业课

适用专业：计算机科学与技术

学 分：理论教学学分3学分

总 学 时：48学时 其中理论学时：48学时；实验学时：0学时 先修课程：C语言程序设计、数据结构、汇编语言程序设计 后续课程：

课程简介：

本课程是计算机专业的一门很重要的专业课，主要介绍编译理论基础知识，词法分析、自上而下语法分析、优先分析法、自下而上语法分法、中间代码生成、代码优化和目标代码生成的基本理论和基础知识。 主要教学方法与手段：

课堂多媒体课件结合黑板板书。 教材：

1．薛联凤、秦振松，《编译原理及编译程序构造》（第二版），东南大学出版社，2013。 选读书目：

1．吕映芝、张素琴等编著，《编译原理》，清华大学出版社，2005。 2．陈火旺等编著，《程序设计语言与编译原理（第3版）》，国防工业出版社，2006

3．张幸儿，《计算机编译理论》（第三版），科学出版社，2008。 二、课程总目标：

本课程教学目标是使学生理解编译的基本理论知识和实现方法，了解自动机语言的形式化定义、编译技术的各种概念以及具体实现过程的方法。从形式语言理论角度讨论词法分析和语法分析技术，为学生将来从事系统软件开发打下良好的基础。 三、课程教学内容与教学要求 1、教学内容与学时分配

课程总学时：64学时，其中讲授学时：48学时；实验(上机)学时：16学时

第 1 页 共 8 页

教学内容与学时分配建议如下表： 学时 分配 序 序 教学章节名称 教学章节名称 号 讲 实 号 课 验 第六章 LR分析法及分析1 第一章 引论 2 6 程序自动构造 第七章 语法制导翻译并2 第二章 编译基础知识 4 7 产生中间代码 第八章 运行时数据区的3 第三章 词法分析 6 8 管理 4 第四章 自上而下语法分析 6 9 第九章 中间代码优化 1第十章 目标代码生成 5 第五章 优先分析法 6 0 2、教学要求：

合 计 学时 分配 讲 实 课 验 8 8 2 4 2 4 8 第一章 引论（2学时）

教学目标：了解编译程序与高级程序设计语言的关系；编译和解释的概念;编译程序的几个阶段所完成的任务及编写编译程序的主要方法；理解编译理论和实践相结合的重要性；掌握编译的各个阶段及其主要任务

教学内容：

第一节 程序设计语言与编译

一、 程序设计语言 二、 编译的概念 三、 编译的过程 第二节 编译程序概述

一、词法分析 二、语法分析

三、中间代码生成 四、优化

五、目标代码生成 六、表格与表格管理 七、出错处理 八、遍

第三节 编译程序的构造

第 2 页 共 8 页

一、编译程序的生成方法 二、编译程序的设计方法 教学要求：重点介绍编译的概念;编译的几个阶段及其所需完成的任务。

第二章 编译基础知识（4学时）

教学目标：了解文法的概念及分类；懂得闭包、正闭包、语言、推导、归约、语法树、二义文法的概念，文法的简化的方法；理解文法与语言的关系；掌握文法与语言的形式化定义以及它们之间的关系，短语、简单短语的概念。

教学内容

第一节 字母表、符号表、闭包

一、符号串集合的运算

二、字母表的闭包和正闭包 第二节 文法与语言的关系

一、文法 二、语言

第三节 文法构造

一、由语言如如何构造文法 二、由正规式如如何构造文法。 第四节 语法树与二义文法

一、语法树

二、文法的二义性

教学要求：重点介绍文法、语言、语法树、二义文法的概念，文法与语言的形式化定义，短语、简单短语的概念。

第三章 词法分析（6学时）

教学目标：了解正规文法、正规集、正规式的概念；理解词法分析器的设计；掌握确定的有限自动机（DFA）、不确定的有限自动机（NFA）以及它们之间的转换关系，并能进行DFA的最小化；熟悉正规文法、正规式、确定的有限自动机之间的关系；灵活运用DFA进行有关程序设计。

教学内容

第一节 正规文法与有限自动机

一、 正规文法、正规式、正规集 二、确定的有限自动机DFA 三、不确定的有限自动机NFA 四、NFA的确定化 五、DFA的简化

第 3 页 共 8 页

本文来源：https://www.bwwdw.com/article/tv43.html