《编译原理》课程教学大纲

1、编译原理课程教学大纲一、课程基本信息课程名称：编译原理课程代码：CST208学 分：4学 时：3学时/课，共51学时。二、任课教师、助教、教室等情况（五）上课时间：周三下午（第5、6、7节）（六）纪 律：1. 无特殊情况，不允许无故缺课。2. 每次作业须在规定时间内提交。三、阅读材料（一）推荐教材：陈意云、张昱，编译原理第3版，高等教育出版社（二）参考教材 1. Keith D. Cooper，Linda Torczon 著，郭旭 译，编译器设计（Engineering a compiler）第2版，人民邮电出版社2. A.V Aho、M.S.Lam、R.Sethi、J.D.Ullman 著,

2、编译原理（Compilers: Principles, Techniques, and Tools，英文版第2版），机械工业出版社3. 克里斯多夫W.弗雷泽，戴维 R.汉森 著，王挺 译，可变目标C编译器：设计与实现，机械工业出版社4. 邹昌伟，C编译器剖析，清华大学出版社四、课程内容概要（一）课程目标1. 引导学生全面学习形式语言的特征和编译的基本原理2. 完善计算机科学与技术专业学生的知识体系3. 进一步强化学生的程序设计能力（二）教学内容序号题目知识点学时（课堂教授）1概述（一）程序语言的发展3（二）语言之间的翻译（三）编译器和解释器（四）编译基本原理和编译器的构成2词法分析（一）词法记

3、号及属性9（二）模式的形式化描述（三）有限自动机（四）从正规式到有限自动机（五）词法分析器的生成器3语法分析（一）上下文无关文法9（二）语法分析的基本方法（三）自上而下的语法分析（四）自下而上的语法分析（五）语法分析器的生成器4语义分析（一）语法制导的翻译9（二）属性计算（三）中间代码简介（四）产生中间代码5代码优化（一）中间代码的优化3（二）目标代码的优化6目标代码生成（一）关键问题3（二）简单计算机模型（三）目标代码生成算法课时总计：51学时36（课程教授）+ 12（上机实践）+ 3（课堂测验）（三）课程要求1.准时上下课，积极参与到教学活动去。2.课堂作业和课后作业必须按时保质保量的提交

4、。3.积极运用现代教学手段，自主学习，并掌握所有教学内容。同时培养自己的自主学习能力。4.认真阅读教材。（四）教学安排课程（次）讲授内容授课方式作业(教材)/测验辅助学习材料1第一章 概述介绍编译原理的基本知识。讲授1.教材相关内容2.2第二章 词法分析介绍词法分析中的关键问题和模式的形式化描述问题，以及有限自动机理论。讲授词法分析习题3第二章 词法分析进一步讲述有限自动机相关问题，包括NFA到DFA、DFA的化简，和正规式到有限自动机的转换。讲授词法分析习题；设计并编写词法分析程序4第二章 词法分析介绍词法分析器生成工具Lex。讲授设计并编写Lex程序5第二章 词法分析课堂测验；学生展示词法

5、分析程序 课堂测验和学生展示阅读和分析开源编译器的词法分析模块6第三章 语法分析介绍语法分析的关键问题和上下文无关文法，以及语法分析的基本方法和思路讲授上下文无关文法习题7第三章 语法分析介绍自上而下的语法分析方法讲授LL(1)习题8第三章 语法分析介绍自下而上的语法分析。讲授LR、SLR、LALR习题9第三章 语法分析课堂测验；开源C编译器代码分析讲授阅读和分析开源C编译器代码10第四章 语义分析介绍语法制导翻译的核心思想，介绍属性计算的原理讲授11第四章 语义分析第七章 中间代码生成介绍中间代码的形式和中间代码的翻译算法讲授设计并编写语义分析程序12第四章 语义分析学生展示语义分析程序；对开源C编译器语义分析和中间代码生成部分进行分析讲授和学生展示阅读和分析开源C编译器代码13第七章 代码优化介绍代码优化的必要性和基本原理讲授实验14第六章 目标代码生成介绍目标代码生成的基本原理讲授实验15实验讨论讨论16总复习17随