编译原理大纲

《编译原理大纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《编译原理》教学大纲一课程性质、目的及开课对象(一)课程性质本课程属于程序设计类课程，专业选修课（二）目的培养学生掌握构造编译程序的基本原理与设计方法，为培养计算机语言与大型应用程序的开发人才打下良好的基础。本课程坚持理论与实践教学并重的原则，理论上主要叙述语言和文法的形式定义、自动机理论、词法分析、语法和语义分析、优化和代码生成等环节的基本理论和方法，与此同时，通过上机实习构造简单语言的编译程序等编辑器使学生掌握开发应用程序的基本方法。（三）开课对象:大学计算机专业本科学生二先修课程高等数学，数据结构，C程序设计三教学方法与考核方式(一)教学方法理论授课和多媒体教学(二)考核方式平时成

2、绩（10%）期末考试（90%）四学时分配总学时：66学时　　讲授：66学时五教学内容和学时分配第一章  编译程序概述（4学时）【主要内容】：1.1、什么是编译程序1.2、编译过程概述1.3、编译程序的结构1.4、编译阶段的组合1.5、编译技术和软件工具【学生掌握要点】：编译的概念、编译的一般过程和结构【重点难点】：编译程序的结构,编译程序的结构，以及每一阶段任务第一章文法与语言（10学时）【主要内容】：2.1文法的直观概念2.2符号和符号串2.3文法与语言的形式定义2.4文法的分类2.5上下文无关文法及其语法树2.6句型的分析2.7有关文法实用中的一些说明【学生掌握要点】：前后文无关文法

3、的概念、术语、句型分析【重点难点】：与编译技术密切相关的一些术语和概念。句型的分析 第三章词法分析（10学时）【主要内容】：3.1词法分析程序的设计3.2单词的描述工具3.3有穷自动机3.4正规式和有穷自动机的等价性3.5正规文法和有穷自动机间的转换3.6词法分析程序的自动构造工具【学生掌握要点】：词法分析的任务、有穷自动机、正规文法和有穷自动机间的转换【重点难点】：正规式与有穷自动机和正规文法与有穷自动机转换.不确定的有穷自动机转换为确定的有穷自动机及最小化第四章自顶向下语法分析方法（6学时）【主要内容】：4.1确定的自顶向下分析思想4.2LL(1)文法的判定4.3某些非LL(1)文法

4、到LL(1)文法的等价变换4.4不确定的自顶向下分析思想4.5确定的自顶向下分析方法【学生掌握要点】:自顶向下分析思想、LL（1）文法的判定【重点难点】：确定的自顶向下分析方法。预测分析方法的分析表的构造、消除某些文法中的左递归第五章自底向上优先分析法（6学时）【主要内容】：5.1自底向上优先分析法概述5.2简单优先分析法5.3算符优先分析法【学生掌握要点】:简单优先分析法和算符优先分析法【重点难点】：算符优先分析法的关系表的构造以及分析过程。算符优先分析法的关系表的构造以及优先函数第五章LR分析法（8学时）【主要内容】：6.1LR分析法的概述6.2LR(0)分析6.3SLR(1)分析6

5、.4LR(1)分析6.5LALR(1)分析6.6二义性文法在LR分析中的应用【学生掌握要点】:LR分析法LR(0)LR(1)分析法【重点难点】：LR(0)分析与LR(1)分析方法。构造LR分析法的分析表第六章语法制导翻译和中间代码生成（8学时）【主要内容】：7.1属性文法7.2语法制导翻译的概述7.3中间代码的形式7.4简单赋值语句的翻译7.5布尔表达式的翻译7.6控制结构的翻译7.7说明部分的翻译7.8数组与结构的翻译【学生掌握要点】:中间代码形式简单赋值语句的翻译布尔表达式的翻译【重点难点】：中间代码的形式、布尔表达式的翻译与控制结构的翻译。布尔表达式与控制结构的语义过程第七章符号表

6、（4学时）【主要内容】：8.1符号表的作用和地位8.2符号的主要属性及作用8.3符号表的组织8.4符号表的管理【学生掌握要点】：符号表的作用、内容和组织方法。符号表中分程序结构层次的管理【重点难点】：符号表的作用第八章目标程序运行时的存储组织（4学时）【主要内容】：9.1数据空间的三种不同使用方法和管理方法9.2栈式存储分配的实现9.1参数传递9.2过程调用、过程进入和过程返回【学生掌握要点】：栈式存储分配的实现【重点难点】：嵌套过程语言的栈式实现和分程序结构的存储管理第十章代码优化（4学时）【主要内容】：10.1优化技术的简介10.2局部优化10.3控制流分析和循环优化10.4数据流的

7、分析与全局优化【学生掌握要点】:局部优化全局优化【重点难点】：重点介绍几种优化技术、局部优化以及循环优化。循环优化的过程第十一章代码生成（2学时）【主要内容】：11.1代码的生成概述11.2一个计算机模型11.3一个简单的代码生成器11.4代码生成研究现状【学生掌握要点】:代码的生成一个简单的代码生成器【重点难点】：一个简单的代码生成器。待用信息链表法及代码生成算法六、教材与教参（一）教材《编译原理》第二版蒋立源康慕宁西北工业大学出