编译原理考试大纲

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

1、《编译原理》考试大纲一、课程的性质与设置目的(一)课程性质和特点编译原理课程是信息技术教育专业、计算机科学技术专业的一门重要的专业基础课。它有一定的理论性，又有一定的实践性，尤其是本课程的知识与计算机应用的很多领域有密切的联系，了解与掌握本课程的基本内容有利于提高学生的专业素质和适应社会多方面需要的能力。编译原理的理论性很强，需要很较强的逻辑思维能力。课程的各部分之间独立性很强，所使用的方法也比较独立，内容比较稳定，便于学生学习时各个击破。(二)本课程的基本要求通过本课程的学习，应达到知识和技能两方面的目标：1．知识方面：通过本课程的学习，

2、学生应掌握形式语言与编译相关的基本知识与基本概念，了解并掌握编译程序构造的基本原理和技术，从宏观和微观的角度掌握编译的基本过程、基本方法、编译系统的组成，进一步认识与理解编译系统与程序设计语言的关系。本课程的内容包形式语言基本知识、词法分析、语法分析、中间代码生成和目标代码生成。2．技能方面：要求学生不仅了解与掌握编译程序构造的基本原理与技术，了解其中的基本概念、基本原理和实现方法，还要通过一定的实践，进一步培养学生的实际动手能力。(三)本课程与相关课程的联系本课程的先修课程包括高等数学、离散数学、高级语言程序设计，数据结构、汇编语言。编译

3、原理课程中有许多算法实现，而在计算机上任何问题的解决都要涉及到数据的表示、存储和操作，这些是数据结构的基本内容，任何解决问题的算法都必须借助于某种程序设计语言来实现。汇编语言的学习能帮助学生理解计算机的内部结构和存取机制。二、课程内容与考核目标第1章引论(一)课程内容1．1语言及其翻译程序1．2高级语言的定义1．3高级语言的一般特性1．4编译过程：1．5编译程序与程序设计环境1．6编译程序的生成(二)学习的目的与要求本章介绍了编译程序的作用、工作过程和编译程序的构造方法，概括地提出了后继所要学习的内容，为进入具体内容的学习提供了必要的引导。

4、本章总的要求是：理解编译程序、汇编程序、汇编语言程序、解释程序、翻译程序、源程序、目标程序等概念及相互关系；掌握编译程序的工作过程和编译程序的总体框架，理解编译程序的几种构造方法。本章的重点是有关编译程序的基本概念和编译程序的工作过程、编译的遍，难点是编译程序的结构、编译程序构造方法的理解。(三)考核的知识点与考核要求1．对以下概念达到“领会”层次。1．1源程序、目标程序1．2翻译程序、编译程序1．3汇编程序、解释程序1．4编译、汇编2．编译程序的工作过程，要求达到“领会”层次。2．1词法分析程序的作用。2．2语法分析程序的作用。2．3语义

5、分析程序的作用2．4使用中间代码的意义2．5目标代码的生成3．编译程序的总体框架达到“识记”层次。3．1编译程序的总体结构。3．2表格管理程序、错误处理程序的作用3．3编译的遍。4．高级语言的概念，要求达到“识记”层次。4．1高级语言的分类4．2程序结构。4．3数据类型与操作4．4语句和控制结构。5．程序设计的环境，要求达到“识记”层次。5．1编辑。5．2编译5．3链接6．编译程序的生成，要求达到“识记”层次。6．1交叉编译。6．2编译程序的移植6．3自编译6．4编译器的自动生成第2章文法和语言(一)课程内容2．1符号和符号串2．2文法和语

6、言的定义2．3最左∕右推导2．4语法树与文法的二异性2．5正规文法和有穷自动机2．6NFA与DFA的等价性(二)学习的目的与要求本章是形式语言的基础知识，也是编译原理的基础，本章的学习能展开以后各章的内容。要求深刻理解文法、推导、归约、语言的概念，了解文法的分类，熟练掌握语法树与文法的二义性，熟练掌握正规文法的特点、正规式、有限状态自动机，能熟练完成自动机的确定化、最小化操作。本章重点：上下文无关王文法和正规文法，各种推导与归约，正规集、有限状态自动机，自动机的确定化、最小化；难点：正规表达式和FA的设计、确定、简化。(三)考核的知识点与考

7、核要求1．字母表和符号串的概念，要求达到“领会”层次。1．1字母表的定义。1．2符号及符号串的运算。2．文法和语言的定义，要求达到“领会”层次。·2．1文法的定义。2．2推导和归约2．3句型、句子、语言。2．4文法、语言的分类。2．5文法与语言的关系3．语法树与二义性，要求达到“领会”层次。3．1最左推导、最右推导。3．2规范推导与规范归约。3．3由推导或归约构造语法树3．4文法的二义性4．正规文法和自动机，要求达到“简单应用”层次。4．1正规集与正规式。4．2有限状态自动机。4．3由正规文法产生正规式4．4由正规式产生自动机4．5FA的确

8、定化4．6DFA的最小化第3章词法分析(一)课程内容3．1词法分析程序的功能3．2扫描器的设计3．3词法分析器的自动产生(二)学习的目的与要求词法分析程序又称为扫描器。词法分析是