编泽原理自学考试大纲

《编泽原理自学考试大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》考试大纲一、课程性质及其设置目的（一）课程的性质和特点《编译原理》是计算机专业中一门重要的必修的专业课程。其目的是使学生掌握编译程序的基本结构和基本原理，以及设计方法和实现技术，为以后从事应用软件和系统软件的开发打下一定的理论基础。设置本课程的日的是：（1）使学生了解程序语言编译系统的结构及各部分的功能：（2）使学生掌握设计和构造程序语言编译系统的基本原理和技术．（二）本课程的基本要求通过本课程学习，要求学生：（1）熟悉编译程序的功能及结构（2）掌握词法分析程序的设计原理和构造方法（3）熟练掌握各种语法分析程序的设计技术（4）掌握常见语法成分翻译为中间代码的方

2、法（5）了解静态和动态存储分配技术及实现局部优化、循环优化的基本思想和方法（6）具有设计和实现小型编译程序的能力（三）本课程与相关课程的联系、分工或区别由于本课程的研究对象是程序设计语言的编译系统，因此《高级程序设计语言》必须作为本课程的先修课。另外，本课程中的算法和理论、性质和定理，也要求《数据结构》和《离散数学》作为本课程的先修课。《编译原理》课程具有很强的理论性和实践性，学生在学习时普遍感到内容抽象，不宜理解，掌握起来难度较人。学生在学习的时候，应该通过习题解析与实验实践的方式来理解编译技术的原理和概念，掌握编译原理的相关方法，提高分析与解决问题的能力。本书中语法分

3、析部分是本课程的重点，应加强练习和实践。二、课程内容与考核目标第一章编译程序概论（一）学习目的与要求这一章是《编译原理》的课程内容的简介和总述，所穿插的内容贯穿该课程各个部分。它介绍了编译程序的功能、结构、工作过程、组织方式、编译程序与高级语言的关系以及编译自动化方面的基本知识。应理解编译程序工作过程和六个组成部分，这是本章的重点之一。几个基本概念的理解也是本章的重点之一，例如编译程序的概念，编译和解释的概念（从它们的区别去理解）特别要加以深刻理解。学习后续章节的时候可重新来理解本章的内容，这样会对本章的内容理解更为深刻。（二）课程内容第一节本节讲述了编译程序和高级语言程

4、序设计语言的关系、几个定义（编译程序的定义、解释程序的定义、编译方式的定义、解释方式的定义）和编译方式和解释方式的区别和联系。第二节本节介绍了编译程序的工作过程（词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成）第三节本节讨论了编译程序的结构（词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代码优化程序、目标代码生成程序、表格处理程序和出错处理程序）第四节本节介绍了编译程序的组织方式（前端、后端、遍）。第五节本节介绍了编译程序的自编译性、自展、移植。（三）考核知识点：1、编译程序和程序设计语言的联系2、编译程序的定义3、解释程序的定义3、编译

5、方式的定义4、解释方式的定义5、编译方式和解释方式的区别和联系6、编译程序的工作过程7、编译程序的结构8、编译程序的组织方式（前端、后端、遍）8、编译程序的有关编译程序的设计与实现。（四）考核要求（1）识记：编译程序的定义、解释程序的定义、编译方式的定义、解释方式的定义（2）领会：编译程序和程序设计语言的联系、编译和解释的区别、编译程序的逻辑结构、编译器各阶段的工作、编译程序的前端和后端、遍的概念第二章形式语言概论（一）学习目的与要求这一章介绍形式语言理论，并着重介绍了上下文无关文法。文法的形式定义，是本章的一个难点。要求掌握文法、句型、句子和推导的概念。通过理解四种文法

6、的区别和联系，以及文法、句型、句子和推导的概念之间的关系来把握这四个概念，这是本章的一个重点。掌握语法树和分析方法的基本思想，语法树的概念和使用是本章的另一个重点。另外，这一章概念、定理和性质繁多，应掌握它们之间的联系和关系。（二）课程内容第一节本节介绍了字母表与符号的定义、符号串的定义及符号串的有关运算（连接、乘积、方幂）以及符号串集合的运算（方幂、正闭包、自反闭包）。第二节本节阐述了产生式文法的定义、上下文无关文法的定义、直接推导、直接归约、推导、归约的定义。第三节本节阐述了文法的分类（0型，1型、2型、3型文法）。第四节本节阐述了句型、句子的概念和语言的形式定义，并

7、介绍了一种句子结构的直观描述——语法树。第五节本节阐述了文法的一些限制，给出了无用非终结符号的定义、不可达文法符号的定义、可空非终结符和空产生式的定义，并针对文法和语言的特性给出了最左推导、最右推导（规范推导）、最左归约、最右归约的概念以及文法的二义性的定义。第六节本节阐述了两类分析方法——自上而下分析方法和自下而上分析方法的基本思想。（三）考核知识点1、字母表与符号的定义2、符号串的定义及符号串的有关运算（连接、乘积、方幂）3、符号串集合的运算（方幂、正闭包、自反闭包）4、文法的四元组定义5、0型，1型、2型、3型文法的定义