《编译原理》课程教学大纲--供四年制计算机科学与技术(医药软件开发)专业使用.pdf

《编译原理》课程教学大纲--供四年制计算机科学与技术(医药软件开发)专业使用--第1页

《编译原理》教学大纲

（供四年制计算机科学与技术（医药软件开发）专业使用）

____________________________________________________________________

一、前言

本课程是计算机专业的重要专业课之一，主要介绍程序设计语言编译构造的基本原理和

基本实现方法。本课程主要讲授形式语言、有限自动机、自上而下和自下而上的语法分析、

LR分析方法、属性文法和语法制导翻译、语义分析的蹭代码产生、存储器的动态分配与管

理、符号表的组织与管理、优化问题、代码生成等内容。

本课程学生应掌握以下基本概念和原理，语言和文法、正规式、有限状态自动机、递归

下降分析、算符优先分析、SLR文法、代码生成、代码优化。本课程的重点是突出基本概

念、基本原理及算法，通过课堂教学与实践环节的训练，使学生掌握编译实现的基本方法和

技术。

本课程的前导课程是计算机组成原理、数据结构、汇编语言程序设计、微机原理、操作系统

原理等，并与程序设计语言等课程相关联。

本课程是考试课。采用综合考核的考试方法，即在课程结束后一次性闭卷考试为主，并

结合课堂提问、课后作业、上机作业等方面的考查，综合评定成绩。

本课程教学时数为：计算机科学与技术专业72学时，其中理论学时48，上机24学时。

教学采用课堂讲授法。

二、教学目的要求和内容

第一章引论

【目的要求】

掌握编译的基本概念、编译过程概述、编译程序的结构

了解编译程序与程序设计环境，编译程序的构造

【教学内容】

编译程序工作的基本过程及其各阶段的基本任务，编译程序总体框架。

【教学方法】

课堂讲授

第二章高级语言及其语法描述

【目的要求】

第1页共5页

《编译原理》课程教学大纲--供四年制计算机科学与技术(医药软件开发)专业使用--第1页

《编译原理》课程教学大纲--供四年制计算机科学与技术(医药软件开发)专业使用--第2页

掌握程序语言定义、初等数据类型、数据结构

熟悉高级高级语言的一般特性、程序结构、语句与控制结构

掌握上下文无关文法，语法分析树与二义性。

【教学内容】

上下文无关文法，程序语言定义参数传递。

【教学方法】

课堂讲授

第三章词法分析

【目的要求】

掌握词法分析器任务

掌握词法分析器设计

掌握正规表达式与有限自动机

熟悉词法分析器自动生成。

【教学内容】

词法分析器的任务与设计，状态转换图。

【教学方法】

课堂讲授

第四章语法分析—自上而下分析

【目的要求】

熟悉语法分析器的功能，

掌握自上而下语法分析（递归下降分析法，预测分析程序），

掌握LL（1）分析法，递归下降分析程序构造，