2021年软件工程专业-编译原理-考试大纲（专插本）.docxVIP

吉林大学珠海学院 2021 年本科插班生招生考试 《 软件工程 》专业课程考试大纲 考试科目名称： 编译原理 一、考试的内容、要求和目的 第 1 章 引论 （考核比重：10%） (一)课程内容 1.1 程序的翻译及运行 1.2 编译过程概述 1.3 编译程序的结构框图 1.4 编译程序的开发 (二)要求与目的 本章的要求是：理解编译程序、汇编程序、汇编语言程序、解释程序、翻译程序、 源程序、目标程序等概念及相互关系；掌握编译程序的工作过程和编译程序的总体框架， 理解编译程序的几种构造方法。 本章的重点是有关编译程序的基本概念和编译程序的工作过程，难点是编译程序的 结构、编译程序构造方法的理解。 (三)考核的知识点与考核要求 1.1 程序的翻译及运行 1 “领会”如下的概念：源程序、目标程序、解释程序、编译程序 1.2 编译过程概述 “领会”编译程序的工作过程，包括：词法分析程序的作用、语法分析程序的作用、 语义分析程序的作用、使用中间代码的意义、优化、目标代码的生成 1.3 编译程序的结构框图 “识记”编译程序的总体框架 1.4 编译程序的开发 “领会”自编译、交叉编译、自展、移植，开发技术。 第 2 章 形式语言理论基础 （考核比重：15%） (一)课程内容 2.1 形式语言的基本概念 2.2 文法和语言的形式定义 2.3 语法树和二义 性 2.4 文法的实用限制 2.5 文法和语言的 Chomsky 分类 (二)要求与目的 本章是形式语言的基础知识，也是编译原理的基础。要求深刻理解文法、推导、归 约、语言的概念，了解文法的分类，熟练掌握语法树与文法的二义性，文法的等价变换。 本章重点：上下文无关文法和正规文法，各种推导与归约，文法二义性，文法的等 价变换。 2 (三)考核的知识点与考核要求 2.1 形式语言的基本概念 “领会”如下的概念：字母表、符号串，符号串上的操作 2.2 文法和语言的形式定义 “领会”如下概念：文法、语言、句子、推导、规约、最左推导（规范推导）、最 右规约（规范推导） “掌握”如下方法：最左推导（规范推导）、最右规约（规范推导） 2.3 语法树和二义性 “领会”如下概念：语法树、句型、子树、短语、简单短语、句柄、文法二义性 “掌握”如下方法：由句型构造语法树，找出短语、简单短语、句柄，证明二义性 文法。 2.4 文法的实用限制 “掌握”文法等价变换的方法：消除有害的规则、无用的规则、消除左递归、EBNF 表示。 2.5 文法和语言的 Chomsky 分类 “领会”Chomsky 文法分类。 第 3 章 自动机理论基础 （考核比重：20%） 3 (一)课程内容 3.1 有限自动机的基本概念 3.2 确定有限自动机 DFA 的化简 3.3 正则表 达式形式定义 3.4 下推自动机 PDA (二)要求与目的 本章讲述用自动机来描述或识别语言的方法，要求熟练掌握正规文法的特点、正规 式、有限状态自动机，能熟练完成自动机的确定化、最小化操作。 本章重点：正规集、正规表达式、有限状态自动机，自动机的确定化、最小化。 (三)考核的知识点与考核要求 3.1 有限自动机的基本概念 “领会”如下的概念：正则集、有限自动机、确定有限自动机、不确定的有限自动 机。 “掌握”如下方法：正则文法转换为 NFA、NFA 转化为正则文法、NFA 转化为 DFA 3.2 确定有限自动机 DFA 的化简 “掌握”如下方法：DFA 的化简 3.3 正则表达式形式定义 “领会”如下的概念：正则表达式 “掌握”如下方法：正则表达式转化为 NFA 3.4 下推自动机 PDA 4 “领会”如下的概念：下推自动机 第 4 章 词法分析 （考核比重：5%） (一)课程内容 4.1 词法分析概述 4.2 词法分析程序的设计与实现 4.3 词法分析程序的 自动生成 (二)要求与目的 本章要求：了解词法分析器的功能，熟悉词法分析的过程和方法。 本章重点：单词的分类。 (三)考核的知识点与考核要求 4.1 词法分析概述 “领会”词法分析程序的功能，词法分析器的输出格式。 4.2 词法分析程序的设计与实现 “了解”词法分析程序的实现方法 4.3 词法分析程序的自动生成 “领会”词法分析程序的自动生成技术 LEX 5 第 5 章 语法分析——自顶向下分析方法 （考核比重：20%） (一)课程内容 5.1 自顶向下分析技术 5.2 不确定的自顶向下分析思想 5.3 确定的自顶 向下分析思想 5.4 LL(K )分析方法 5.5 递归下降分析法 (二)要求与目的 本章要求：了解掌握两种自上而下语法分析的方法。 本章重点：不带回朔的语法分析方法对文法的要求，递归下降方法，LL（1） (三)考核的知识点与考核要求 5.1 自顶向下分析技术 “领会”自