《编译技术》课程教学大纲（本科）.docxVIP

编译技术 (Compiler Technology) 课程代码学分：3.0 学时：48 （其中：课堂教学学时：40上机学时：8 ） 先修课程：程序设计基础，汇编语言与微机原理，离散数学，数据结构，操作系统 适用专业：计算机科学与技术 教材：《编译原理教程（第四版）》，胡元义编，西安电子科技大学出版社，2015年2月第4版 一课程性质与课程目标（一）课程性质 《编译技术》是一门理论性、实践性和技术性很强的课程，是计算机科学与技术专业的专业基 础必修课。课程主要介绍了编译程序的构造原理及相关技术，使学生掌握编译程序的基本理论、设 计思想和实现方法，培养学生的抽象思维、分析问题和解决问题的能力，从而为今后从事应用软件 和系统软件的开发打下一定的理论和实践基础。 （二）课程目标 课程目标1:掌握形式语言理论与编译程序密切相关的基础概念，主要包括文法和语言的形 式定义。 课程目标2：理解并掌握编译程序的工作过程和编译程序的结构。 课程目标3：掌握词法分析程序的自动生成原理。 课程目标4：掌握语法分析的基本原理。 课程目标5：理解并掌握语法制导翻译及代码优化的过程。 课程目标6：能够熟练使用一种程序开发工具。 课程目标7：掌握词法分析程序的实现。 课程目标8：掌握语法分析的实现方法。 课程目标9：理解程序设计语言与编译程序的紧密联系。 .课程采用多媒体教学手段，配合例题的演示、讲解及适当的思考题，保证讲课进度的同时,注意学生的掌握程度和课堂的气氛。 .根据各章节的具体情况，课后可布置适当的书面作业或思考题，以便帮助学生理解并掌握教 学内容。 .本课程有8个学时的实验，具体实验内容任课教师亦可以根据实际教学情况适当安排。 2017年 9月15日 课程目标10：培养学生的逻辑思维能力。 （三）课程目标与专业毕业要求指标点的对应关系本课程支撑专业培养计划中毕业要求指标点3. 1、3. 2、3. 2 .毕业要求指标点3.1：具备对计算机领域复杂工程问题进行识别和有效分解的能力。 .毕业要求指标点3. 2：具备对分解后的计算机领域复杂工程问题进行表达与建模的能力。 .毕业要求指标点3. 3：能够对计算机领域复杂工程问题进行分析和求解，获得有效结论。 苗程目标 毕业、 指标点\\ 课程 目标 1 课程 目标 2 课程 目标 3 课程 目标 4 课程 目标 5 课程 目标 6 课程 目标 7 课程 目标 8 课程 目标 9 课程 目标 10 毕业要求 标点3. 1 / / / / / / / 毕业要求 标点3. 2 / / / / / 毕业要求 标点3. 3 注：课程目标与毕业要求指标点对接的单元格中可输入也可标注“H、M、L-o 二、课程内容与教学要求 第一章绪论 （一）课程内容 .程序设计语言和编译程序。 .编译程序的历史及发展。 .编译过程和编译程序结构。 .编译程序的开发。 .构造编译程序所应具备的知识内容。 （二）教学要求 . 了解编译程序的历史、开发方法。 .理解构造编译程序所应具备的知识内容。 .掌握编译过程和编译程序结构。 （三）重点与难点L重点 编译程序的工作过程。 2.难点编译程序的结构。 第二章词法分析 （-）课程内容 .词法分析器的设计方法。 . 一个简单的词法分析器示例。 .正规表达式与有限自动机简介。 .正规表达式到有限自动机的构造。 （二）教学要求 . 了解单词符号的分类及输出形式。 .理解正规表达式的定义、性质，有限自动机的定义、种类、表示。 .掌握由正规表达式构造有限自动机。 （三）重点与难点.重点 NFA的确定化。 .难点DFA的化简。 第三章语法分析 （一）课程内容 .文法和语言。 .推导和语法树。 .自顶向下的语法分析。 .自底向上的语法分析。 .规范归约的自底向上语法分析方法。 (二)教学要求 . 了解文法的分类、语法树及相关概念。 .理解文法和语言的定义。 .掌握自顶向下和自底向上语法分析方法以及分析表的构造方法。 (三)重点与难点.重点 自顶向下和自底向上语法分析过程。 LR(0)分析表和SLR(l)分析表的构造。 .难点FIRST集和FOLLOW集的构造方法。 LL(1)文法的证明。 LR(O)项目集规范族的构造。 SLR(l)文法的证明。 第四章语义分析与中间代码生成 (一)课程内容 L语法制导翻译方法。 .属性文法。 .中间代码的表示形式。 .表达式及赋值语句的翻译。 .控制语句的翻译。 (二)教学要求 . 了解属性文法、四元式。 .理解语法制导翻译方法。 .掌握对表达式、赋值语句、分支语句和循环语句的翻译。 (三)重点与难点.重点 语法制导翻译方法的基本思想。 对分支语句、循环语句的翻译。 .难点语义子程序。 第五章代码优化（一）课程内容 L代码优化的含义、种类。 2.局部优化。