《编译技术》课程教学大纲

ADDINCNKISM.UserStyle《编译技术》课程教学大纲（理论课程）一、课程基本信息课程号3023S06011开课单位国际学院课程名称（中文）编译技术（英文）CompilingTechniques课程性质选修考核类型考试课程学分2课程学时34课程类别专业发展课程（专业拓展课）先修课程程序设计基础、数据结构、计算机组成原理、操作系统适用专业（类）软件工程二、课程描述及目标（一）课程简介《编译技术》课程是软件工程专业的专业发展拓展选修课。编译程序（Compiler）作为计算机系统中重要的系统级软件，是高级程序设计语言的支撑基础。本课程旨在通过对高级语言及其语法描述、词法分析、语法分析、属性文法和语法制导翻译、语义分析和中间代码生成等内容的学习，使学生掌握分析、设计、实现和维护编译系统的能力，了解高级程序语言和程序执行的过程，提高对计算机系统的总体认识。（二）教学目标通过本课程，学生将掌握编译器构造的一般原理、基本设计方法、主要实现技术和一些自动化构造工具，加深对高级程序语言的理解，具备分析和实现编译程序的初步能力，提高中、大型软件的分析与开发能力。课程目标1：理解编译器设计相关的理论基础知识课程目标2：掌握编译器各个组成部分的基本原理和实现算法与技术课程目标3：培养学生的终身学习能力、创新意识和创新能力以及职业和专业素养。三、课程目标对毕业要求的支撑关系毕业要求指标点课程目标权重1-1：软件工程基础理论知识；课程目标10.61-2：软件项目管理与开发知识；2-2：工程实践能力；课程目标20.23-4：专业素养；2-5：创新能力；3-2：创新意识；3-3：职业素养课程目标30.2四、教学方式与方法教学方式：课堂讲授为主，辅以适当的课堂提问、课堂讨论以及实验等。教学方法：探讨式教学、启发式教学、实验教学相结合；实现理论教学和实验教学的有机融合，通过实验教学强化理论教学效果。五、教学重点与难点（一）教学重点词法分析、语法分析、语义分析及中间代码生成等编译过程的基本原理，实现上述编译阶段的算法工作原理及分析。（二）教学难点LR分析法、语法制导翻译方法、代码优化、代码生成。六、教学内容、基本要求与学时分配序号教学内容基本要求学时教学方式对应课程目标1第1章概论理解高级语言与编译程序之间的关系，熟悉编译程序的基本工作过程，掌握编译各阶段需要完成的工作。2讲授课程目标1课程目标22第2章文法和语言理解文法理论，熟悉文法的定义，理解推导、句型、句子、语言的概念，掌握使用文法表达程序设计语言的基本方法。3讲授课程目标1课程目标23第3章词法分析理解正规文法，正规表达式和有限自动机的概念，熟悉三者之间的关系及转换算法，掌握词法分析器构造的一般过程及方法。5讲授课程目标1课程目标34第4章自顶向下语法分析法理解自顶向下语法分析的基本原理及需解决的问题，掌握LL(1)分析算法，预测分析表的构造，预测分析程序的工作原理。学会使用递归下降分析方法构造语法分析程序。4讲授课程目标1课程目标25第5章自底向上优先分析法理解优先分析的实质，熟悉简单优先分析和算符优先分析的基本原理，掌握算符优先分析的及优先析表构造方法和算法工作过程。4讲授课程目标1课程目标26第6章LR分析法理解LR分析的基本原理和实现方式，熟悉LR分析器的工作过程，掌握LR(0)文法、SLR(1)文法、LR(1)文法、LALR(1)文法分析表的构造。4讲授课程目标2课程目标37第7章语法制导翻译和中间代码生成理解语法制导翻译的基本原理，熟悉常用的中间代码形式，掌握用语法制导翻译法生成典型高级语言语法结构的四元式、逆波兰式等中间代码序列。4讲授课程目标2课程目标38第8章符号表理解符号表的概念和作用，掌握常见高级语言中符号表的组织和管理方法。2讲授课程目标39第9章目标程序运行时的存储组织理解高级语言中存储组织的目的与作用，熟悉静态存储分配、动态存储分配的原理和各自特点，掌握栈式动态存储分配的基本方法。2讲授课程目标2课程目标310第10章代码优化理解中间代码优化的概念和优化的分类，熟悉常见的中间代码优化技术，掌握使用DAG进行局部优化的方法。同时，对循环优化和全局优化有一定的了解。3讲授课程目标2课程目标311第11章代码生成理解目标代码生成的基本方法和需要解决的问题。1讲授课程目标2课程目标3合计34七、学业评价和课程考核（一）考核类型：eq\o\ac(□,√)考试考查（二）考核方式：eq\o\ac(□,√)开卷考试闭卷考试eq\o\ac(□,√)课程论文课程报告其它：（三）成绩评定：考核依据建议分值（百分比）考核/评价细则对应课程目标过程考核50%课堂表现20%是否旷课、迟到、早退；课堂上是否认真听讲，能否准确回答问题，是否积极参与课堂讨论等教学活动。课程目标1课程目标3作业40%是否按时提交作业，内容是否完整、准确，撰写是否符合规范要求。课程目标1课程目标2小组报告40%是否积极参与小组的各项工作，小组报告内容是否充实、完善，小组报告过程是否流程、逻辑清晰，能否准确回答相关问题。课程目标2课程目标3期末考核50%期末考试成绩。课程目标1-3八、课程目标达成评价课程目标的实际达成效果计算方式如下，达成值越高，教学效果越好。课程目标达成度毕业要求指标点达成度九、教材与教学参考书（一）教材《编译原理（英文版·第2版）》，AlfredV．Aho，机械工业出版社，2011，第2版；《编译原理（中文版第2版）》，(美)阿霍等，机械工业出版社，2022，第2版。（二）教学参考书《编译原理（第3版）》，AlfredV.Aho等，机械工业出版社，2015，第3版；