《编译原理软件工程》课程教学大纲.doc

PAGE 1 PAGE 3 编译原理 Compiler Principles 【课程编号】BZ25158 【课程类别】专业基础课 【学分数】3.5 【适用专业】软件工程 【学时数】48 【先修课程】高级语言、数据结构、离散数学、计算机原理 一、教学目的、任务 通过该课程的教学使学生能理解人类思维与计算机沟通方法，从而从抽象角度认识计算机的功能，并对编译系统的结构、工作流程及编译程序各组成部分的设计原理和实现技术有一系统的认识，使学生掌握编译原理的基本知识，也具有设计、实现、分析和维护编译程序等方面的初步能力。 二、课程教学的基本要求 掌握形式语言中有关自动机，文法和语言的基本概念和算法； 熟练掌握编译各阶段（包括：词法分析、语法分析、语义分析及中间代码）的基本概念和基本算法； 熟悉主要的数据表格，理解静/动态存储分配的概念。 三、教学内容和学时分配 （一）第一章　编译概述　　　　　　　　　　　　　　　　　　 2学时（课堂讲授2学时） 主要内容：介绍课程的基本内容、计算机语言的发展、基本术语、编译系统的结构。 教学要求：理解编译程序、解释程序和遍的基本概念；掌握编译过程各阶段的任务和编译程序逻辑结构及其各部分的基本功能。 其它教学环节：讨论 （二）第二章　文法和语言 　　　　　　　 　　　　　　　　6学时（课堂讲授6学时） 主要内容：语言及其描述，包括文法、Chomsky的四种文法定义、文法的二义性以及语法分析树。 教学要求：理解文法、语言、规范推导、规范归约和短语、简单短语、句柄的基本概念；掌握Chomsky分类、文法的二义性与递归性的判断方法。 其它教学环节：习题 （三）第三章　词法分析 　　　　　　　　　　10学时（课堂讲授6学时+课程实验4学时） 主要内容：词法分析器的功能、输入/输出、正则文法、正则表达式、有穷状态自动机、状态图以及词法分析器的实现。 教学要求：了解词法分析器的作用及其工作方式；掌握正则文法、状态转换图、DFA、NFA、正则表达式的基本概念和词法分析程序的设计与实现。 其它教学环节：实验、习题 （四）第四章　自顶向下的语法分析 　　　　　10学时（课堂讲授6学时+课程实验4学时） 主要内容：自顶向下语法分析的思想、递归下降分析法、LL（1）分析法。 教学要求：理解递归下降分析、LL（1）文法的基本概念；掌握无回溯的递归下降分析程序的设计与实现、LL（1）分析表的构造与分析方法。 其它教学环节：实验、习题 （五）第五章　自底向上的语法分析 　　　　　　　　　　　　6学时（课堂讲授6学时） 主要内容：自底向上分析的基本思想、LR分析法。 教学要求：掌握LR分析器、LR（0）项目集和分析表的构造、SLR（1）文法的判断与SLR（1）分析方法。 其它教学环节：习题 （六）第六章　语法制导翻译技术 　　　　　　　　　　　　　6学时（课堂讲授6学时） 主要内容：语法制导翻译的基本思想、属性翻译文法、属性计算以及翻译模式。 教学要求：理解语法制导翻译、语义动作、属性翻译文法、综合属性、继承属性的基本概念；掌握属性文法的翻译过程。 其它教学环节：习题 （七）第七章　符号表管理技术 　　　　　　　　　　　　　　2学时（课堂讲授2学时） 主要内容：符号表的内容、组织及其查填方法。 教学要求：掌握符号表管理的基本方法。 其它教学环节：习题、讨论 （八）第八章　程序运行时的存储组织及管理 　　　　　　　　　2学时（课堂讲授2学时） 主要内容：静态存储分配、动态存储分析、栈式存储分配和堆式存储分配。 教学要求：掌握各种存储组织形式的基本方法。 其它教学环节：习题、讨论 （九）第九章　语义分析和代码生成 　　　　　10学时（课堂讲授6学时+课程实验4学时） 主要内容：中间代码的形式，赋值语句、声明语句、表达式、IF语句、WHILE语句、FOR语句的翻译。 教学要求：了解常见的中间代码表示形式；理解赋值语句、声明语声、表达式、数组的处理流程，以及几种控制结构语句的目标代码结构分析和到抽象机指令的语法制导翻译。 其它教学环节：实验、讨论 （十）第十章　代码优化 　　　　　　　　　　　　　　　　　2学时（课堂讲授2学时） 主要内容：代码优化的任务，局部优化技术和循环内优化技术。 教学要求：掌握局部优化，基本块的DAG表示及其应用；循环优化的实现方法。 其它教学环节：习题 四、教学重点、难点及教学方法 ⒈　文法、语言和自动机的知识是整个编译原理的基础理论，要讲透彻； ⒉　将基础理论引入到解决编译中而得出的算法要尽可能从实现的角度来阐述，力求讲的通俗易理解，语法制导翻译、语义分析历来是学