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

《编译原理》教学大纲

大纲说明

课程代码：3225003

总学时:64学时讲（课48学时，实险16学时）

总学分：4

课程类别：学科基础课

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

预修要求：C语言程序设计、C++程序设计、数据结构

课程的性质、任务及地位：

《编译原理》是计算机科学与术专业的一门重要基础课。通过对该课程的学习，使学生掌握编译过程

中的相关原理和编译术，让学生能初步进行编译程序的开发和维护，同时促进提高学生开发软件的能力。

教学目的与基本要求：

本课程的目的，通过向学生讲述编译系统的结构、工作流程及编译程序各部分的设计原理和实现术，

使学生既掌握编译术理论的基础与基本知识，也具有设计、实现、分析和维护编译程序等方面的初步能力。

本课程理论性较强。因授课对象为工科学生，所以在强调编译系统的构造原理和实现方法的同时，为培养学

生的实际工作能力，通过上机实践进一步加深学生对课堂教学内容的理解.目的是要使学生牢固掌握相关的

基本理论和基本方法，并能初步利用上述理论和方法解决简单实际问题。

教学方法和教学手段的建议：

在教学方法上，贯彻理论联系实际、”精讲、多练”的原则，进行案例式、启发式的教学，对于一些实

际性较强的问题要多采用课堂讨论等方式，以提高学生的思辨能力和学习的主动性；引导学生读书、理解、

体悟、运用相结合；提高学生的学习兴趣与热情，培养与发挥学生的提出、分析及解决问题的能力。

教学手段：运用多媒体教学手段+黑板+上机实验的手段。采取课堂讲授、课堂讨论、课后练习与自学等

形式.

大纲的使用说明：

大纲对课程性质、目的等作简单说明，同时列出各章节要学习的知识点、重点、难点，便于教学时教授

重点的安排和学生自学安排.

大纲正文

第一章引论学时:4学时讲（课4学时，实验0学时）

了解编译的概念；理解编译程序的.各组成部分及功能。

本章讲授要点：介绍程序设计语言与编译程序间的关系，主要内容包括：各级程序设计语言的定义、源程

序的执行、编译程序的构造、编译程序的分类、形式语言理论与编译实现术的联系。

重点：程序设计语言的定义，语法图及BNF表示法，编译程序的各阶段功能。

难点：程序执行的方式、编译程序“趟”的概念。

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

一、源程序、程序设计语言的执行

二、编译程序的两种方式：解释与编译

三、编译程序的定义

第二节编译程序构造及有关概念

四、程序设计语言的四个方面：语法、语义、语用、语境

五、语法的定义：语法图、BNF表示法、口语

六、程序执行的过程

七、编译程序的组成模块：词法分析、语法分析、语义分析、代码优化、目标代码生成

八、“趟”的概念

九、编译程序的分类

第三节形式语言与编译实现术

思考题：

1.编译原理的定义是什么？

2.编译原理由几部分构成？各部分完成哪些工作？

3.在编译过程中“趟”的念是指什么？

第二章文法与语言学时：8学时讲（课6学时，实脸2学时）

理解字母表的定义及闭包、符号串的基本知识及其运算、符号串集合念及运算；掌握文法的形式定义、

Chomsky语言的分类、文法等价及其等价变换方法、语法分析校与句型分析.

本章讲授要点：字母表的定义及闭包、符号串的基本知识及其运算、符号串集合念及运算、文法的形

式定