吉林大学珠海学院2019年本科插班生招生考试
《 软件工程》专业课程考试大纲
考试科目名称: 编译原理
一、考试的内容、要求和目的
第1章 引论(考核比重:10%)
(一)课程内容
1.1 程序的翻译及运行 1.2 编译过程概述 1.3 编译程序的结构框图 1.4 编译程序的开发
(二)要求与目的
本章的要求是:理解编译程序、汇编程序、汇编语言程序、解释程序、翻译程序、源程序、目标程序等概念及相互关系;掌握编译程序的工作过程和编译程序的总体框架,理解编译程序的几种构造方法。
本章的重点是有关编译程序的基本概念和编译程序的工作过程,难点是编译程序的结构、编译程序构造方法的理解。
(三)考核的知识点与考核要求
1.1 程序的翻译及运行
“领会”如下的概念:源程序、目标程序、解释程序、编译程序
1.2 编译过程概述
“领会”编译程序的工作过程,包括:词法分析程序的作用、语法分析程序的作用、语义分析程序的作用、使用中间代码的意义、优化、目标代码的生成
1.3 编译程序的结构框图
“识记”编译程序的总体框架
1.4 编译程序的开发
“领会”自编译、交叉编译、自展、移植,开发技术。
第2章 形式语言理论基础(考核比重:15%)
(一)课程内容
2.1 形式语言的基本概念 2.2 文法和语言的形式定义 2.3 语法树和二义性 2.4 文法的实用限制 2.5 文法和语言的Chomsky 分类
(二)要求与目的
本章是形式语言的基础知识,也是编译原理的基础。要求深刻理解文法、推导、归约、语言的概念,了解文法的分类,熟练掌握语法树与文法的二义性,文法的等价变换。
本章重点:上下文无关文法和正规文法,各种推导与归约,文法二义性,文法的等价变换。
(三)考核的知识点与考核要求
2.1 形式语言的基本概念
“领会”如下的概念:字母表、符号串,符号串上的操作
2.2 文法和语言的形式定义
“领会”如下概念:文法、语言、句子、推导、规约、左推导(规范推导)、右规约(规范推导)
“掌握”如下方法:左推导(规范推导)、右规约(规范推导)
2.3 语法树和二义性
“领会”如下概念:语法树、句型、子树、短语、简单短语、句柄、文法二义性
“掌握”如下方法:由句型构造语法树,找出短语、简单短语、句柄,证明二义性文法。
2.4 文法的实用限制
“掌握”文法等价变换的方法:消除有害的规则、无用的规则、消除左递归、EBNF表示。
2.5 文法和语言的Chomsky 分类
“领会”Chomsky文法分类。
第3章 自动机理论基础(考核比重:20%)
(一)课程内容
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章 词法分析(考核比重:5%)
(一)课程内容
4.1 词法分析概述 4.2 词法分析程序的设计与实现 4.3 词法分析程序的自动生成
(二)要求与目的
本章要求:了解词法分析器的功能,熟悉词法分析的过程和方法。
本章重点:单词的分类。
(三)考核的知识点与考核要求
4.1 词法分析概述
“领会”词法分析程序的功能,词法分析器的输出格式。
4.2 词法分析程序的设计与实现
“了解”词法分析程序的实现方法
4.3 词法分析程序的自动生成
“领会”词法分析程序的自动生成技术LEX
第5章 语法分析——自顶向下分析方法(考核比重:20%)
(一)课程内容
5.1 自顶向下分析技术 5.2 不确定的自顶向下分析思想 5.3 确定的自顶向下分析思想 5.4 LL(K )分析方法 5.5 递归下降分析法
(二)要求与目的
本章要求:了解掌握两种自上而下语法分析的方法。
本章重点:不带回朔的语法分析方法对文法的要求,递归下降方法,LL(1)
(三)考核的知识点与考核要求
5.1 自顶向下分析技术
“领会”自顶向下语法分析思想
5.2 不确定的自顶向下分析思想
“识记”自顶向下语法分析方法存在的问题及解决办法。
“掌握”如下求解方法:First集、Follow集、Select集,左递归的副作用及消除。
5.3 确定的自顶向下分析思想
“识记”确定的自顶向下分析思想的要求
5.4 LL(K )分析方法
“掌握”:LL(1)的逻辑结构、分析表的生成、分析过程的描述
5.5 递归下降分析法
“领会”递归下降分析法的基本实现方法。
第6章 语法分析——自底向上分析方法(考核比重:15%)
(一)课程内容
6.1 自底向上语法分析技术 6.2 自底向上优先分析方法 6.3 LR(K)分析方法
(二)要求与目的
本章要求:了解掌握各种自下而上语法分析的方法。
本章重点:掌握LR分析表
(三)考核的知识点与考核要求
6.1 自底向上语法分析技术
“领会”自底向上语法分析思想
6.2 自底向上优先分析方法
不考
6.3 LR(K)分析方法
“识记”自下向上语法分析方法的思想及逻辑结构。
“掌握”如下构造方法:LR(0)项目集规范族、LR(1)项目集规范族、LR(0)分析表、SLR(1)分析表、LR(1)分析表、LALR(1)分析表。
第7章 语义分析及中间代码生成(考核比重:15%)
(一)课程内容
7.1 基本概念 7.2 几种常见的中间语言 7.3 表达式的翻译 7.4 语句的语法制导翻译
(二)要求与目的
本章要求:了解属性文法的概念,了解使用中间代码的意义及几种中间代码的形式,掌握赋值语句、布尔表达式、分支语句及控制语句的翻译,了解编译过程中的类型检查。
本章重点:各种语句的翻译。
(三)考核的知识点与考核要求
7.1 基本概念
“识记”语义分析的基本任务
“领会”属性文法的描述方法
7.2 几种常见的中间语言
“领会”几种中间代码:抽象语法树、逆波兰式、四元式、三元式
7.3 表达式的翻译
“掌握”如下翻译:算数表达式、布尔表达式
7.4 语句的语法制导翻译
“掌握”如下语句的翻译:变量说明、赋值语句、控制语句
二、考试的形式和结构
1、考核形式:闭卷
2、考试时间:120分钟
3、试卷题型:单项选择题、判断对错题、简答题、综合题
4、对考试辅助工具的要求:携带钢笔、圆珠笔或中性笔,以及铅笔、圆规、三角板等尺规绘图工具,禁止携带计算器。
三、教材及教学参考书
《编译原理简明教程(第二版)》冯秀芳电子工业出版社
原标题:2019年吉林大学珠海学院本科插班生招生入学考试《软件工程》专业考试大纲-编译原理