编译原理教学大纲

1、编译原理教学大纲一、基本信息英文名称：Compiler Principle课程编号：063212035课程类别：专业课课程性质：必修课学时：32 （理论学时：32） 学分：2适用对象：软件工程专业先修课程：数据结构、C语言程序设计、计算机科学导论开课单位：计算机学院使用教材：1 胡元义，邓亚玲，谭姝辰，赵明华.编译原理教程（第四版）.西安：西安电子科技大学出版社，2018主要参考书：1 胡元义，邓亚玲，谭姝辰，赵明华.编译原理教程（第四版）习题解析与上机指导.西安：西安电子科技大学出版社，20172 游晓明，刘升. 编译原理基础与应用.北京：中国铁道出版社，2011二、教学目标编译原理是软件工

2、程专业的一门专业核心课，在培养学生逻辑思维能力、复杂问题分析和解决能力、提高学生计算机综合素质和能力等方面占有重要的地位。本课程的教学目的是使学生了解编译原理的基本概念；了解编译程序的产生、发展及构造编译程序应掌握的基本知识；掌握编译程序构造中词法分析、语法分析、语义分析、优化、运行时存储空间管理、目标代码生成的一般原理和基本方法；在理论、方法上具有剖析和构造编译程序的基本能力，并能够运用所学编译原理知识分析问题和解决问题。课程目标及能力要求具体如下：课程目标1：掌握自顶向下和自底向上语法分析中分析表的构造方法及分析过程；掌握表达式和语句的翻译等基本概念和基本方法。了解如何使用适当的算法和模型

3、，实现对高级语言进行语法分析和语义分析的方法。在面对一个系统或过程时，能够类比上述方法，使用合适的模型进行复杂工程问题求解。课程目标2：掌握编译的基本过程；掌握从正规表达式到有限自动机，再到词法分析器的设计方法；掌握代码优化的基本方法；了解目标程序运行时存储空间的组织及目标代码生成的基本方法。针对复杂软件工程问题，具备从编译原理的视角理解高级程序设计语言及其支撑环境的能力，进而进行相关实验的验证，对实验数据进行解释与分析，并给出实验结论。表1 课程目标对毕业要求的支撑关系毕业要求毕业要求指标点课程目标对毕业要求的支撑关系1、工程知识1-2 工程建模基础知识能够针对一个系统或者过程，使用合适的数

4、学公式或模型进行复杂工程问题求解。课程目标12、研究4-1 实验方法与技能能够针对复杂软件工程问题，基于计算机科学原理进行相关实验的验证、设计、实现，对实验数据进行解释与分析，并给出实验结论。课程目标2三、课程内容、教学要求及评价方式课程内容、要求与评价方式通过指导学生学习与课程目标相对应的课程内容，实现课程目标的达成。评价方式包括：课后作业、专题、期末考试。各课程目标的教学方式与评价方式详见表2。表2 课程知识单元、要求与评价方式对应关系表序号知识单元知识点教学要求教学方式评价方式推荐学时支撑课程目标1绪论编译程序的基本概念、发展历史、编译的过程及开发所需知识1.掌握编译程序的基本概念和编译

5、过程；2.了解编译程序的历史及发展；3.了解编译程序的开发及开发应具备的知识。讲授课后作业；期末考试122词法分析简单词法分析器、正规表达式、有限自动机1. 掌握简单词法分析器及其设计方法；2. 掌握正规式和有限自动机的概念；掌握由正规表达式到有限自动机的构造。讲授专题；课后作业；期末考试523语法分析文法和语言、推导与语法树、自顶向下的语法分析、自底向上语法分析了解文法和语言的基本概念；了解推导与语法树的基本概念；掌握LL(1)分析法；了解算符优先分析法；掌握LR(0)和SLR(1)分析法。讲授课后作业；期末考试814语义分析语法制导翻译方法、属性文法、常见的中间语言、表达式、赋值语句了解语

6、法制导翻译方法；了解属性文法；了解常见的中间语言中的三元式、间接三元式；掌握常见的中间语言中的四元式；通过实例掌握表达式、赋值语句、控制语句、数组元素的翻译。讲授课后作业；期末考试815代码优化局部优化、循环优化掌握基本块的划分方法；掌握基本块的DAG方法；掌握流图、循环及循环的查找；通过实例了解循环优化讲授课后作业；期末考试426目标程序运行时存储空间的组织静态存储分配、简单的栈式存储分配、嵌套过程语言的栈式实现了解静态存储分配；掌握简单的栈式存储分配原理；掌握嵌套过程语言的栈式实现原理。讲授课后作业；期末考试；427目标代码生成简答代码生成器基本知识了解待用信息与活跃信息；了解代码生成算法

7、。讲授课后作业；期末考试22课程评价计算表3 课程目标与评价依据占比关系表 课程目标评价占比评价项目课程目标1课程目标2期末考试7055%45%课后作业1060%40%专题20-100%合 计10044.555.5表4 各考核环节所占分值比例及考查重点课程成绩构成及比例考核环节考查点课程目标分值课后作业100分占总成绩的10%课后作业1文法和语言、推导与语法树、自顶向下的语法分析、自底向上语法分析1602语法制导翻译方法、属性文法、常见的中间语言、表达式、赋值语句。3编译程序的基本概念、编译的过程及开发所需知识2404正规表达式、有限自动机5局部优化、循环优化6静态存储分配、简单的栈式存储分配

8、、嵌套过程语言的栈式实现。7简答代码生成器基本知识。期末考试100分占总成绩的70%工程知识1考核文法和语言、推导与语法树的基础知识、自顶向下的语法分析、自底向上语法分析方法。考试题型为：选择题、简答题、综合题等。155研究1考核编译的基本概念、正规式、有限自动机、词法分析的概念和方法、局部优化、循环优化、静态存储分配、简单的栈式存储分配、嵌套过程语言的栈式实现、简答代码生成等基础知识。考试题型为：选择题、简答题、综合题等。245专题100分占总成绩的20%专题评价1词法分析器的设计与实现：掌握C语言子集单词符号的划分、状态转换图及词法分析器的实现。2100四、考核方式与成绩评定办法考核方式：

9、课后作业（10%），专题（20%），期末考试（70%）。成绩评定办法如下所示。课后作业评分标准观测点80-100分60-79分40-59分0-39分得分课后作业（权重1）完成作业内容基本正确完成作业但有错误作业不完整未完成作业或补交作业仍不完整100共5次在线作业，取平均成绩100合 计100专题评分标准观测点80 - 100分60 - 79分40 - 59分0 - 39分得分完成进度（权重0.1）提前完成按时完成延时完成补交10基本概念掌握（权重0.3）概念清晰，分析得当主要概念清晰，但部分分析有误部分概念清晰，分析中有明显的知识漏洞基本概念不清晰30解决问题的方案正确性（权重0.5）所提方案能够解决问题，思路清晰所提方案的主要思路、过程正确方案部分可行不能指定方案50完成态度（权重0.1）书写工整、清晰，符号、参考文献、格式等按规定执行书写清晰，主要符号、参考文献、格式等按规定执行能够辨识，部分符号、参考文献、格式等按照规定执行不能辨识，符号、参考文献、格式等均不按规定执行10合 计100期末考试期末考试评价标准根据实际考试题目制定。附件：课程达成度评价计算附表1 课程评价考核基本信息表课程目标评价内容课后作业(A)期末考试