《编译原理》教学大纲

课程编号:020660
课程性质:专业课 先修课程:离散数学,C语言程序设计,数据结构
总学时数:54 学分:3.0 讲课:46 上机:8
适合层次:本科 适合专业:计算机科学与技术,软件工程
一,课程的目的与任务
《编译原理》是计算机科学与技术,软件工程等专业的必修课程,是一门理论性和实践性较强的课程,也是研究生入学考试课程之一.本课程主要介绍编译程序的工作原理及构造方法, 要求学生掌握编译原理中语言的形式化表示方法及相关的基础知识,编译程序各部分的结构及主要功能.了解编译程序各阶段的实现方法和技巧, 理解各种实现技术中的算法,能根据教学内容中的理论设计相关算法,并上机实现.
二,理论教学要求
(一)编译概述
了解本课程研究的内容,编译原理在软件设计中的应用,编译阶段,编译的两种方式.掌握编译程序的概念,编译程序的结构,编译的过程及步骤.了解编译的实现技术如自展技术,自动生成技术,交叉编译和编译程序的移植技术,并行编译技术等.
(二)文法和语言的基本知识
了解形式化方法和非形式化方法的概念,文法和语言的分类.掌握字符串相关概念,符号串的运算,文法的形式定义,语言的形式定义,句型分析,语法树,文法的二义性相关知识.
(三)词法分析
了解词法分析程序的功能,处理方式,词法分析器的输入输出,词法分析程序设计过程及工具,状态转换图的概念.掌握单词的形式,一般高级语言中单词符号的分类方法,正规式和正规集的递归定义,正规式的性质,有穷自动机包括确定的有穷自动机DFA和非确定的有穷自动机NFA的形式化定义,区别,正规式,正规文法,有穷自动机三者之间的两两相互转换的算法.
(四)语法分析
了解语法分析程序的功能,语法分析的方法,算符优先分析法的分析过程及其构成,优先函数,LR分析器相关知识
.掌握回溯相关知识,LL(1)文法相关知识,FIRST集和FOLLOW集定义及求FIRST集和FOLLOW集的算法,自顶向下分析法包括递归下降分析法和预测分析法,算符文法OG和算符优先文法OPG定义,优先关系表的构造算法,算符优先分析法的实现,活前缀,规范句型活前缀的概念,自底向上分析法包括算符优先分析法和LR分析法.
(五)语法制导翻译和中间代码生成
了解属性,属性文法的概念,描述简单赋值语句的文法,输出形式
.掌握语义分析的方法——语法制导翻译法
,LR分析制导具体实现方法
,中间代码的常用表示形式包括逆波兰式,三元式,四元式和树形表示等,说明语句,赋值语句,布尔表达式的翻译过程,控制流语句的翻译以及回填技术.
(六)运行时刻环境(*选讲内容)
了解符号表的作用,组织,建立和查找等知识,运行时存储分配策略,参数传递
.
(七)代码优化
了解代码优化的定义,原则和种类
,无环路的有向图DAG的概念,与机器无关的优化处理方法

.掌握基本块和流图相关知识,DAG应用,循环优化处理方法
.


三,实践教学要求
实验学时
8
应开实验项目个数
2
序号
实验项目名称

下一页