编译原理考试大纲.docVIP

《编译原理》考试大纲 一、课程的性质与设置目的 (一)课程性质和特点 编译原理课程是信息技术教育专业、计算机科学技术专业的一门重要的专业基础课。它有一定的理论性，又有一定的实践性，尤其是本课程的知识与计算机应用的很多领域有密切的联系，了解与掌握本课程的基本内容有利于提高学生的专业素质和适应社会多方面需要的能力。 编译原理的理论性很强，需要很较强的逻辑思维能力。课程的各部分之间独立性很强，所使用的方法也比较独立，内容比较稳定，便于学生学习时各个击破。 (二)本课程的基本要求 通过本课程的学习，应达到知识和技能两方面的目标： 1．知识方面： 通过本课程的学习，学生应掌握形式语言与编译相关的基本知识与基本概念，了解并掌握编译程序构造的基本原理和技术，从宏观和微观的角度掌握编译的基本过程、基本方法、编译系统的组成，进一步认识与理解编译系统与程序设计语言的关系。本课程的内容包形式语言基本知识、词法分析、语法分析、中间代码生成和目标代码生成。 2．技能方面： 要求学生不仅了解与掌握编译程序构造的基本原理与技术4编译过程： 1．5编译程序与程序设计环境 1．6编译程序的生成 (二)学习的目的与要求 本章介绍了编译程序的作用、工作过程和编译程序的构造方法，概括地提出了后继所要学习的内容，为进入具体内容的学习提供了必要的引导。 本章总的要求是：理解编译程序、汇编程序、汇编语言程序、解释程序、翻译程序、源程序、目标程序等概念及相互关系；掌握编译程序的工作过程和编译程序的总体框架，理解编译程序的几种构造方法。 本章的重点是有关编译程序的基本概念和编译程序的工作过程、编译的遍，难点是编译程序的结构、编译程序构造方法的理解。 (三)考核的知识点与考核要求 1．对以下概念达到“领会”层次。 1．1 源程序、目标程序 1．2 翻译程序、编译程序 1．3 汇编程序、解释程序 1．4 编译、汇编 2．编译程序的工作过程，要求达到“领会”层次。 2．1 词法分析程序的作用。 2．2 语法分析程序的作用。 2．3 语义分析程序的作用 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文法和语言的定义 2．3最左∕右推导 2．4语法树与文法的二异性 2．5正规文法和有穷自动机 2．6 NFA与DFA的等价性 (二)学习的目的与要求 本章是形式语言的基础知识，也是编译原理的基础，本章的学习能展开以后各章的内容。要求深刻理解文法、推导、归约、语言的概念，了解文法的分类，熟练掌握语法树与文法的二义性，熟练掌握正规文法的特点、正规式、有限状态自动机，能熟练完成自动机的确定化、最小化操作。 本章重点：上下文无关王文法和正规文法，各种推导与归约，正规集、有限状态自动机，自动机的确定化、最小化；难点：正规表达式和FA的设计、确定、简化。 (三)考核的知识点与考核要求 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．5 FA的确定化 4．6 DFA的最小化 第3章 词法分析 (一)课程内