《编译原理》教学大纲

1、课程编号：320144X1课程名称：编译原理英文名称：Compiler Principles 学时与学分: 48/3 （其中实验学时： 0 ,课内上机学时：10 ） 先修课程要求：C语言程序设计、数据结构、离散数学适应专业：软件工程参考教材：1 程序设计语言编译原理,陈火旺,北京：国防工业出版社，20032 Compilers: Principles Techniques, and Tools，Alfred V A, Ravi S, Ulman J D, Addison-Wesley Publishing Company，2003课程简介：本课程是计算机专业和软件工程专业一门重要的专业基础课程

2、，它与操作系统构成了程序员与计算机之间的接口，是一个优秀的程序员所必须了解的背景知识。本课程教学目的在于系统地向学生讲述编译程序的结构及其各组成部分的设计原理与实现技术，学生学习本课程之后既理解掌握编译原理和实现技术的基本知识，具有设计、实现和分析简单编译软件的初步能力，并能在思维素质方面得到拓展提高，进一步理解计算机学科中解决问题的思路方法。课程主要讲授：自动机与形式语言基础；词法分析；语法分析；语法制翻译与中间代码生成；中间代码优化等。课程教学大纲： 一、课程在培养方案中的地位、目的和任务编译系统与操作系统构成了程序员与计算机之间的接口，编译原理与技术是一个优秀的程序员所必须了解的背景知识

3、。本课程属于学科专业的必修专业基础课程，主要介绍程序设计编译程序构造的基本原理和基本实观方法。通过本课程学习，使学生对编译的基本概念、原理和方法有完整的和清楚理解，具有设计、实现和分析简单编译软件的初步能力。二、课程的基本要求第一章 引论了解编译程序，编译过程，编译程序的结构，编译程序生成，学习构造编译程序。第二章 高级语言及其语法描述熟练掌握上下文无关文法，语法分析树及二义性。第三章 词法分析重点掌握词法分析器的任务，词法分析器的设计，正规表达式与有限自动机，词法分析器的自动生成。第四章 语法分析自上而下分析熟练掌握递归下降分析基本方法：清除左递归，清除回溯，构造递归下降子程序，熟练掌握预测

4、分析程序的基本原理和预测分析表构造，理解LL（1）方法的定义。第五章 语法分析自下而上分析熟练掌握算符优先分析基本方法：算符优先表和算符优先函数，构造技术，熟练掌握LR分析器，LR（0）项目集族和LR（0）分析表的构造，SLR分析表的构造。第六章 属性文法和语法制导翻译理解属性文法，重点掌握S-属性文法的自下而上计算，L-属性文法和自顶向下翻译。第七章 语义分析和中间代码产生重点掌握三种中间语言：后缀式，四元式，三地址代码，掌握常见类型的语句到四元式的翻译方法，包括赋值语句和布尔表达式等。第八章 优化正确理解代码优化的概念，了解用DAG表示进行局部优化的方法。三、课程的基本内容及重点、难点（一

5、）课程基本内容第一章 引论编译程序，编译过程，编译程序的结构。第二章 高级语言及其语法描述上下文无关文法，语法分析树，二义性。第三章 词法分析正规表达式，NFA，DFA，词法分析器设计。第四章 语法分析-自上而下分析清除左递归，提左因子，递归下降子程序，预测分析表构造，LL（1）方法。第五章 语法分析-自下而上分析算符优先表构造，符符优先函数构造，LR（0）分析表构造，SLR分析表构造。第六章 属性文法和语法引导翻译S属性文法，S-属性文法的自下而上计算，L-属性文法和自顶而下的翻译。第七章 语文分析和中间代即产生常见类型语句到四元式的翻译方法，包括赋值语句和布尔表达式。第八章 优化优化概述，局部优化，基本块的DAG表示及其应用。（二）课程重点、难点本课程的重点内容词法分析、语法分析、语义分析及中间代码生成。本课程的难点内容正规表达式、NFA、DFA、LL（1）分析、算符优先分析、LR（0）、SLR（1）分析。四、实验要求词法分析语法分析五、课程学时分配章内 容学 时其中实验（上机学时）能力实现方法备 注第一章引论1I第二章高级语言及其语法描述5T第三章词法分析102U第四章语法分析自上而下分析124U第五章语法分析自下而上分析144U第六章属性文法和语法制导翻译1T