《编译原理》教学大纲

1、编译原理教学大纲课程名称：编译原理课程编号：408018436013适用专业：计算机科学与技术软件工程课程类别：专业必修课专业必修课课程学分：3总学时：54其中：理论学时38实验学时16先修课程：数据结构、汇编程序设计、微机原理、操作系统原理、高等代数一、课程的性质、目的与任务本课程是计算机专业的重要专业课之一，主要介绍程序设计语言编译构造的基本原理和基本实现方法。本课程主要讲授形式语言、有限自动机、自上而下和自下而上的语法分析、LR分析方法、属性文法和语法制导翻译、语义分析的蹭代码产生、存储器的动态分配与管理、符号表的组织与管理、优化问题、代码生成等内容。本课程学生应掌握以下基本概念和原理，

2、语言和文法、正规式、有限状态自动机、递归下降分析、算符优先分析、SLR文法、代码生成、代码优化。本课程的重点是突出基本概念、基本原理及算法，通过课堂教学与实践环节的训练，使学生掌握编译实现的基本方法和技术。二、课程教学基本内容与要求第一章：引论（一）基本教学内容1.1 什么叫编译程序1.2 编译过程概述1.3 编译程序的结构1.4 编译程序与程序设计环境1.5 编译程序的生成（二）基本要求教学目的：理解编译程序、汇编程序、汇编语言程序、解释程序、翻译程序、源程序、目标程序等概念及相互关系；掌握编译程序的工作过程和编译程序的总体框架，理解编译程序的几种构造方法重点：编译过程和编译程序的结构难点：

3、编译过程第二章：高级语言及其语法描述（一）基本教学内容2.1 程序语言的定义2.2 高级语言的一般特性2.3 程序语言的语法描述（二）基本要求教学目的：理解文法、推导、归约、语言的概念，了解文法的分类；熟练掌握语法树与文法的二义性重点：上下文无关文法和正规文法，各种推导与归约、语法，语义，文法的构造难点：文法和语言的定义第三章：词法分析（一）基本教学内容3.1 对词法分析器的要求3.2 词法分析器的设计3.3 正规表达式与有限自动机3.4 词法分析器的自动生成（二）基本要求教学目的：了解扫描器的功能，了解扫描器与语法分析程序的接口；理解状态转换图与DFA的关系；掌握NFA到DFA的转换；掌握D

4、FA最小化方法；熟悉词法分析的过程和方法重点：词法分析器的功能和设计方法，正规表达式与有限自动机的等价性，有限自动机的确定化和最小化难点：正规式和有穷自动机间地转换，扫描器的设计第四章：语法分析自上而下分析（一）基本教学内容4.1 语法分析的功能4.2 自上而下分析面临的问题4.3 LL（1）分析法4.4 递归下降分析程序的构造4.5 预测分析程序4.6 LL（1）分析中的错误处理（二）基本要求教学目的：了解自上而下语法分析的总体方法；掌握消除左递归，消除回溯的方法；掌握LL（1）文法的判断方法及预测分析表的构造；掌握递归下降的分析方法；了解并掌握各种语法分析方法对文法的要求重点：消除左递归，

5、消除回溯、递归下降子程序的构造，预测分析表的构造难点：分析表的构造第五章：语法分析自下而上分析（一）基本教学内容5.1 自下而上分析基本问题5.2 算符优先分析5.3 LR分析法（二）基本要求教学目的：了解自下而上语法分析的总体方法；理解并掌握规范句型、短语、直接短语、句柄、素短语、最左素短语等概念；掌握FIRST（）集合与LASTVT（）集合的构造；掌握算符优先关系表(矩阵)的构造；掌握LR(0)分析表的构造及分析方法；了解SLR(1)、LR(1)、LALR(1)分析方法）了解并掌握各种语法分析方法对文法的要求。重点：句柄的概念，算符优先分析法，LR（0）分析法难点：分析表的构造。第六章：属

6、性文法和语法制导翻译（一）基本教学内容6.1 属性方法6.2 基于属性方法的处理方法6.3 S-属性文法的自下而上计算6.4 L-属性文法的自顶向下翻译6.5 自下而上计算继承属性（二）基本要求教学目的：了解属性文法的概念和类别；掌握语法制导翻译的一般方法与过程重点：属性的计算难点：属性的计算第七章：语义分析和中间代码产生（一）基本教学内容7.1 中间语言7.2 说明语句7.3 赋值语句的翻译7.4 布尔表达式的翻译7.5 控制语句的翻译（二）基本要求教学目的：了解使用中间代码的意义及几种中间代码的形式；了解说明语句的翻译；掌握赋值语句、布尔表达式、控制语句、标号和转移语句的翻译；了解分支语句

7、和过程调用的翻译；了解编译过程中的类型检查重点：表达式和控制语句的翻译各种语句的翻译难点：转移地址的回填第八章：符号表（一）基本教学内容8.1 符号表的组织与作用8.2 整理与查找8.3 名字的作用范围8.4 符号表的内容（二）基本要求教学目的：了解符号表的作用；掌握符号表的组织方式和标识符的作用域的处理重点：符号表的作用、组织方法和内容，名字的作用范围难点：符号表中作用域的处理。第九章：运行时存储空间组织（一）基本教学内容9.1 目标程序运行时的活动9.2 运行进存储器的划分9.3 静态存储分配9.4 简单的栈式存储分配9.5 嵌套过程语言的栈式实现9.6 堆式动态存储分配（二）基本要求教学

8、目的：了解程序运行时过程的活动数据的作用域；掌握运行时存储器的划分和活动记录的作用；掌握四种参数的传递方式；掌握C和PASCAL语言的栈式存储分配方法；了解存储分配的策略，掌握静态存储分配策略；了解堆式存储分配方法。重点：是活动记录及C和PASCAL语言的栈式存储分配方法难点：是活动记录及C和PASCAL语言的栈式存储分配方法第十章：优化（一）基本教学内容10.1 概述10.2 局部优化10.3 循环优化（二）基本要求教学目的：理解优化的原则和优化的主要方法；了解基本块和基本块的DAG表示；了解循环优化的主要途径。重点：DAG表示及其应用，循环优化难点：DAG表示及其应用、循环优化三、课程各章

9、节学时分配序号内容理论学时实验学时计科软工计科软工1引论22002高级语言及语法描述44223词法分析66444语法分析-自上而下分析66665语法分析-自下而上分析66226属性文法和语法制导翻译22007语义分析与中间代码生成66228符号表229运行时存储空间的分配2210优化22合计38381616四、本课程课外学习与修学指导编译原理是计算机科学与技术专业的重要专业课之一，本课程主要介绍编译程序的工作原理与构造方法，详细介绍如何将一个用高级语言编写的源程序翻译成机器指令程序的过程。通过对本课程的学习，使学生了解编译程序的实现原理和技术；利用从本课程学习到的知识，增强编写和调试程序的能力

10、。由于该课程涉及内容复杂，难度较大，且具有很强的实践性，所以要学好本课程，必须做到理论与实践紧密结合，才能达到较好的学习效果。要求学生多参阅相关书籍，多做练习，多上机实验，才能掌握基本原理及其实现过程。五、本课程考核方式及成绩评定标准考核方式：闭卷考试成绩评定方法：本课程的考核是平时成绩和期终考试成绩相结合。具体比例为：平时（出勤、作业）与上机及实验报告占30%，期末考试成绩占70%。其中期未考试总分100分，基础题占60%，中等难度题占30%，较难题占10%。考试题型主要有：选择题、填空题、回答总题、简单应用题、综合题等。六、教学参考书1、程序设计语言编译原理（第3版）陈火旺、刘春林等编著，国防工业出版社，2008年。2、程序设计语言与编译龚天富、侯文永编，电子工业出版社。3、编译原理吕映芝、张素琴、蒋