编译原理-64学时-大纲.docVIP

《编译原理》教学大纲 课程编号： 052168 课程名称： 编译原理 英文名称： Principles of Compilers 课程类型: 专业课 总 学 时： 64 　讲课学时： 48 实验学时： 16 学　　分： 3.5 适用对象： 计算机科学与技术专业 第一部分 大纲说明 一、课程的性质、目的和任务 本课程是计算机科学与技术专业的专业课。主要讲授编译技术的基本原理、编译程序的组成及编译程序的开发，让学生充分认识和了解程序设计语言编译程序的基本结构各部分的功能，使学生掌握设计和构造程序语言编译系统的基本原理和技术。 二、课程的基本要求　　 了解：形式语言理论、编译器的开发原理。 掌握：掌握词法分析、语法分析、标符处理、中间语言生成的一般原理 简单运用：代码优化的方法、编译器的开发方法 熟练运用：词法分析、语法分析、标符处理、中间语言生成的方法 三、本课程与相关课程的联系　　 本课程的先修课程有：《离散数学》、《高级语言程序设计》、《数据结构》等。 四、学时分配　　 章节（内容） 讲课学时 实验学时 实习学时 总学时 第1章 概述 2 2 第2章 文法和语言 4 4 第3章 词法分析 8 6 14 第4章 语法分析 12 10 22 第5章 语法制导翻译和中间代码生成 8 8 第6章 运行时存储空间组织 6 6 第7章 目标代码生成 4 4 第8章 代码优化 4 4 合计 48 16 64 五、教材与参考书　　 教 材：《程序设计语言编译原理》陈火旺等，国防工业出版社 参考书： 1．《编译原理》陈意云等，高等教育出版社 2．《编译原理》吕映芝等，清华大学出版社 六、教学方法与手段建议　 以课堂讲授为主，学生独立完成实验，布置一定量的课后习题。讲课要求使用多媒体投影仪等教学设备。 七、课程考核方式　　 本课程为考试课程，期末考试为闭卷笔试。学生的课程总评成绩由平时成绩占30%(包括：出勤、作业、实验等)和期末考试成绩占70%两部分构成。 第二部分 课程内容大纲 第1章 概述（2学时） 一、本章的教学目的和要求： 了解翻译与解释程序的特点，掌握源程序分析，了解编译的阶段 二、教学内容及要求： 内容： 解释程序与编译程序； 编译过程和编译程序的结构； 解释程序和一些软件工具； 要求： 1、了解编译原理课程内容； 2、了解编译器的整体构造。 第2章 文法和语言（4学时） 一、本章的教学目的和要求： 掌握高级语言的基本特征，掌握文法的形式定义，熟练掌握上下文无关文法。 二、教学内容及要求： 内容： 文法的直观概念； 符号和符号串； 文法和语言的形式定义； 文法的类型； 上下文无关文法及其语法树； 句型的分析。 要求： 理解文法的概念； 掌握文法和语言的形式定义； 掌握上下文无关文法及其语法树； 理解推导的含义； 掌握推导过程； 会根据简单的文法写出语言； 会根据语言写出简单的文法。 第3章 词法分析（14学时） 一、本章的教学目的和要求： 掌握词法分析器的作用，掌握有限自动机、正规式，掌握词法分析的说明语言 二、教学内容及要求： 内容： 词法分析程序的设计； 单词的描述工具； 有穷自动机； 正规式和有穷自动机的等价性； 正规文法和有穷自动机的等价性； 词法分析程序的自动构造工具。 要求： 理解词法分析的含义； 掌握正规文法的写法； 掌握正规式的写法； 掌握有穷自动机的运行； 理解对不确定有穷自动机的确定化； 理解确定有穷自动机的化简； 了解正规文法、正规式和有穷自动机之间的转换； 了解词法分析程序的自动构造工具。 第4章 语法分析（22学时） 一、本章的教学目的和要求： 了解语法分析器的作用，掌握消除左递归的方法，掌握避免回溯对文法的要求，掌握递归子程序法、LL（1）分析法。掌握自下而上语法分析的基本思想和面临的问题，掌握算符优先分析法，掌握LR（k）分析法，掌握LR(0)、SLR(1)、LR(1)、LALR(1)分析表的构造。 二、教学内容及要求： 内容： 确定的自顶向下分析思想； 递归下降的语法分析、 LL(1)分析 LR分析概述； SLR(1)分析； LR(1)分析； LALR(1)分析； 二义性文法在LR分析中的应用； 语法分析的自动构造工具YACC。 要求： 了解确定的自顶向下分析思想； 了解LL(1)文法的判别； 了解某些非LL(1)文法到LL(1)文法的等价变换； 了解不确定的自顶向下分析思想； 了解确定的自顶向下分析方法。 了解LR分析； 了解语法分析的自动构造工具YACC。 第5章 语法制导翻译和中间代码生成　（8学时） 一、本章的教学目的和要求： 掌握属性文法的概念，常见中间代码形式，语法制导翻译方