切换城市: 广东 其它

2019年吉林大学珠海学院本科插班生招生入学考试《软件工程》专业考试大纲-编译原理

  2018年12月27日11:54  吉林大学珠海学院 内容被挡住,点击这里看完整内容

 

吉林大学珠海学院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年吉林大学珠海学院本科插班生招生入学考试《软件工程》专业考试大纲-编译原理


学考 插班 计算机 大学 考试 入学指南 招生专业 考试大纲 本科
手机版:2019年吉林大学珠海学院本科插班生招生入学考试《软件工程》专业考试大纲-编译原理
-新文章
相关学校
技校专业
问答