《编译原理》教学大纲

1、编译原理教学大纲适用专业：软件工程专业总学时：（讲授/理论40学时，实验/技术/技能0学时，上机/课外实践0学时）先修课程：C语言程序设计、离散数学、汇编语言程序设计、数据结构（一）本课程地位、性质和任务编译原理课程是计算机专业学生的一门重要专业基础课，通过本课程学习，使学生掌握编译程序的一般构造原理，包括语言基础知识、词法分析程序设计原理和构造方法。各种语法分析技术和中间代码生成符号表的构造、代码优化、并行编译技术常识及运行时存储空间的组织等基本方法和主要实现技术。使学生掌握编译程序构造的基本原理、设计方法和实现技术，具有设计、实现、分析和维护编译程序德方面的基本技能，为今后从事应用软件和系

2、统软件的开发打下一定的理论和实践基础。它有一定的理论性，尤其是本课程的知识与计算机应用中很多领域有紧密了解与广泛应用。了解与掌握本课程的基本内容将有利于学生提高专业素质和适应社会多方面需要的能力。培养学生掌握构造编译程序的基本原理与设计方法，为培养计算机语言与大型应用程序的开发人才打下良好的基础。（二）课程教学的主要内容及基本要求第1章概述 1.1程序设计语言与编译程序1.2编译过程和编译程序的结构1.3编译程序的设计1.4编译程序的发展及应用第2章高级语言设计基础 2.1符号和符号串 2.2文法与语言2.3高级语言的设计2.4语言设计实例第3章词法分析 3.1词法分析的任务和功能3.2词法分

3、析器的设计3.3正规文法、正规式与有穷自动机3.4词法分析程序的自动生成第4章语法分析 4.1语法分析概述 4.2自上而下的语法分析4.3自下而上的语法分析4.4语法分析器的自动生成工具YACC4.5语法分析程序中的错误处理第5章语义分析和中间代码生成 5.1概述5.2属性文法和语法制导的翻译5.3常见语句的语法制导的翻译5.4Sample语言语法制导的翻译程序的设计第6章运行时存储空间的组织 6.1程序执行时的活动 6.2程序执行时的存储器组织6.3静态存储分配 6.4栈式存储分配策略 6.5堆式存储分配第7章代码优化 7.1概述 7.2局部优化7.3循环优化第8章目标代码生成 8.1概述

4、8.2目标机器8.3简单的代码生成算法8.4从DAG生成目标代码 8.5Sample代码优化及目标代码生成器的设计本课程的教学大纲是按编译程序的设计流程顺序展开的。着重研究了编译程序的设计原理和方法。本课程的基本要求是： （1） 熟悉编译程序的功能及编译程序的工作过程。（2） 掌握词法分析程序的设计原理和构造方法。（3） 熟练地掌握各种语法分析程序的设计技术。（4） 基本掌握常见语法成份翻译成中间代码的方法。（5） 了解静态和动态存储分配技术及实现局部优化、循环优化的基本思想和方法。具有实现编译程序的初步能力。（三）教学环节及学时分配教学环节说明：本课程总学时为36学时，教学环节包括讲课，其学

5、时分配见表。编译原理课程教学学时分配教学内容总学时其 中课外辅导/课外实践备注讲课实验上机其他概述22高级语言设计基础44词法分析88语法分析析88语义分析和中间代码生成88运行时存储空间的组织22代码优化22目标代码生成22总计3636（四）选用教材及参考书目1、编译原理及实践教程（第2版），黄贤英、曹琼、王柯柯，清华大学出版社，2012.032、 参考教材：编译原理及实现. 姜淑娟 等.清华大学出版社编译原理及编译程序构造. 张莉 等.清华大学出版社编译原理. 毛红梅、严云洋 .清华大学出版社（五）考核方式及成绩构成本课程为考查课程，考核采用闭卷形式或者完成论文方式。 在总成绩中，平时成绩占30，考试成绩占70。（六） 说明：本大纲编写参