湖北省高等教育自学考试大纲.docVIP

湖北省高等教育自学考试大纲 课程编号： 第一部分 课程的性质与课程性质和特点 二、本课程的基本要求 本课程与相关课程的联系 课程内容与考核目标 第1章 编译概述 学习的目的与要求 本章编译程序的作用，工作过程和编译程序的方法，概括所要学习的内容，为进入具体内容的学习。本章总的要求是：理解编译程序，汇编程序，汇编语言程序，解释程序，翻译程序，源程序，目标程序等概念及相互关系；掌握编译程序的工作过程和编译程序的总体框架，理解编译程序的几种方法。 考核的知识点与考核要求 编译程序的基本概念编译工作过程编译程序的总体框架 识记： 源程序，目标程序翻译程序，编译程序汇编程序，解释程序编译，汇编 理解：编译程序的工作过程词法分析程序的作用语法分析程序的作用语义分析程序的作用使用中间代码的意义目标代码的生成编译程序的总体结构表格管理程序，错误处理程序的作用编译的遍编译程序的生成交叉编译编译程序的移植自编译编译器的自动生成高级语言的概念程序设计的环境 识记：高级语言的分类程序结构数据类型与操作语句和控制结构第2章 一、学习的目的与要求 本章 （一）有穷自动机、NFA和DFA（重点） 识记：有穷自动机、NFA和DFA的定义。 理解：自动机的等价性，状态转换表和状态转换图。 应用：自动机的等价性，状态转换表和状态转换图以及有穷自动机相互之间的转换。 （二）正规文法和自动机正规文法正规文法和自动机 一、学习的目的与要求 词法分析扫描词法分析是编译的第一个步骤，。 本章总的要求是：了解扫描器的功能，了解扫描器与语法分析程序的接口，理解状态转换图与FA的关系，熟悉词法分析的过程和方法。 考核的知识点与考核要求 词法分析程序二元式（Token字）词法分析程序的任务词法分析程序的词法错误的识别设计扫描器的正规文法第章 语法分析 学习的目的与要求 语法分析是。本章的总体要求是：了解语法分析的总体方法，理解并掌握规范句型，短语，句柄，素短语等概念，掌握各种语法分析的方法，了解并掌握各种语法分析方法对文法的要求。 考核的知识点与考核要求 识记：左递归，回溯，LL（K）文法；短语，句柄，移进-归约方法，LR（K）文法，规范句型，活前缀，项目集，自上而下分析方法自而分析方法左递归的副作用及消除方法回溯的解决方法递归下降分析算符优先分析法 识记：关系，关系的FIRST和LAST，优先关系，算符优先文法，优先函数，素短语和最左素短语。 理解：优先关系表(矩阵)ell方法和Floyd方法。 应用：算符优先分析算法第章 语法制导的翻译和中间代码产生 学习的目的与要求 本章的总体要求是：了解属性文法的概念和类别，掌握语法制导翻译。在词法分析和语法分析的基础上，语义分析的主要任务是确定标识符的类型并完成类型检查，各种语句的含义分析并生成中间代码。了解使用中间代码的意义及几种中间代码的形式，掌握说明语句的翻译，掌握赋值语句的翻译，掌握布尔表达式及控制语句的翻译，掌握标号和转移语句的翻译，了解分支语句和过程调用的翻译，了解编译过程中的类型检查。 考核的知识点与考核要求 中间语言后缀式三元式四元式简单算术表达式赋值语句数组元素的引用布尔表达式作为条件控制的布尔表达式控制语句标号和转移语句分支语句（开关）赋值语句的翻译，布尔表达式的翻译，控制语句的翻译属性文法属性文法综合属性继承属性自下而上计算继承属性 说明语句的处理过程调用过程中的说明语句作用域信息记录中的域名形参和实参的数据传递方式过程调用语句的处理第章 运行时的存储组织与分配 学习的目的与要求 程序中数据的存取是通过与之对应的存储单元来进行的，而存储单元的地址是编译程序在编译时或由编译生成的目标程序在运行时进行分配的。编译程序中的存储组织与分配是一个重要而又复杂的问题。 总的要求是：了解程序运行时过程的活动数据的作用域，掌握运行时存储器的划分和活动记录的作用，了解存储分配的策略，掌握静态存储分配策略，栈式存储分配方法，了解堆式存储分配方法。 考核的知识点与考核要求 程序运行时存储器的划分过程的活动说明的作用域参数传递活动记录运行时存储器的划分 存储分配策略 第章 符号表学习的目的与要求 符号表用于存放源程序中的信息和编译过程中需要记录的信息。总的要求是：了解符号表的作用，掌握符号表的组织方式和标识符的。 考核的知识点与考核要求符号表的作用与组织符号表符号表的作用符号表的组织方式。 第章 优化 学习的目的与要求 总的要求是：理解优化，了解，了解循环优化的主要途径。 考核的知识点与考核要求 局部优化循环优化 识记：控制流图局部优化循环优化代码外提强度削弱删除归纳变量第章 目标代码