文档介绍
吉林大学珠海学院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文法和语言的形式定义“领会”如下概念：文法、语言、句子、推导、规约、最左推导（规范推导）、最右规约（规范推导）“掌握”如下方法：最左推导（规范推