本科、专科“编译原理” 课程教学大纲对标准覆盖情况（案例）

《本科、专科“编译原理” 课程教学大纲对标准覆盖情况（案例）》由会员分享，可在线阅读，更多相关《本科、专科“编译原理” 课程教学大纲对标准覆盖情况（案例）（8页珍藏版）》请在金锄头文库上搜索。

1、CERACU T XXXXX XXXX 34 附录B 资料性附录 本科 编译原理 课程教学大纲对标准覆盖情况 案例 本资料性附录提供一个参考案例 以某高校本科 编译原理 课程教学大纲为例 展示 利用本标准进行教学方案制定的过程 及教学内容与标准知识点的对应关系 B 1 课程说明 编译原理 是计算机科学与技术专业的一门重要的专业基础课 通过讲授 讨论 实 验 实践 和作业 使学生对形式语言有初步了解 并能对编译程序的整个结构有较清楚的 认识 熟悉和掌握几种主要的编译方法 掌握编译的词法分析 语法分析 语义分析和中间 代码生成 代码优化和目标代码生成等阶段的基本理论 方法和技术 并能综合运用系统设

2、 计方法 程序设计方法 完成一定规模编译系统 系统核心构件的设计与实现 因课程授课对象为工科学生 除理论教学外 配合实验和上机实践 加深学生对课堂教 学内容的理解 通过实践 使学生在巩固编译基本理论和方法的基础上 能初步利用这些理 论和方法解决实际问题 总学时 64学时 理论教学 48学时 实验 16学时 适用专业 计算机科学与技术 B 2 教学要求 表B 1给出了课程知识单元与标准知识点的对应关系以及各知识点的教学要求 表中 为重要知识点 其他 学时以学生课后自学形式要求 不计入教学学时数量 表 B 1 编译原理 课程知识体系与教学要求 知识单元知识单元 1 1 章节 章节 知识要求知识要求

3、对应标准点对应标准点 能力能力 要求要求 学时要求学时要求 总总理论理论 实践实践 其他其他 引论引论 4 4 学时 学时 源程序 程序设计语言的执行 CP01 01 CP01 02 了解4400 翻译的两种方式 解释与编译CP01 03掌握 编译程序CP01 04掌握 程序设计语言的四个方面 语 法 语义 语用 语境 CP02 01 01了解 语法的定义 语法图 BNF 表 示法 口语 CP02 01 03掌握 程序执行的过程CP01 05掌握 编译程序的组成模块CP01 06 综合应 用 趟 的概念CP01 07掌握 形式语言与编译实现技术CP01 08了解 单元要点单元要点 了解编译的概

4、念 理解编译程序的各组成部分及功能 CERACU T XXXXX XXXX 35 重点重点程序设计语言的定义 语法图及 BNF 表示法 编译程序的各阶段功能 难点难点 程序执行的方式 编译程序 趟 的概念 知识单元知识单元 2 2 章节 章节 知识要求知识要求对应标准点对应标准点 能力能力 要求要求 学时要求学时要求 总总理论理论 实践实践 其他其他 文法与语言文法与语言 8 8 学时 学时 字母表的定义 字母表的闭包 与正闭包 CP02 01 01掌握8620 符号串及其运算CP02 01 02掌握 文法的形式定义 重写规则的 表示形式 CP02 02 01掌握 文法的定义 应用文法产生语

5、言的句子 CP02 02 03 CP02 02 05 CP02 02 07 掌握 语言的形式定义掌握 Chomsky 语言分类法CP02 02 06掌握 Chomsky 的文法定义CP02 02 02 综合应 用 上下文无关文法CP02 06 综合应 用 文法等价CP02 02 10掌握 压缩文法等价变换CP02 02 10掌握 消去单规则等价变换CP02 02 10了解 消去左递归等价变换CP02 02 10掌握 语法分析树CP02 02 04 综合应 用 文法的二义性CP02 02 09掌握 单元要点单元要点 理解字母表的定义及闭包 符号串的基本知识及其运算 符号串集合概念及运 算 掌握文

6、法的形式定义 Chomsky 语言的分类 文法等价及其等价变换方法 语法分析树与句型分析 重点重点 Chomsky 文法的定义 文法和语言之间的关系 规范推导和最左归约 文法的 二义性判定 文法的化简 难点难点 文法的文法的二义性判定 文法等价及其等价变换方法 知识单元知识单元 3 3 章节 章节 知识要求知识要求对应标准点对应标准点 能力能力 要求要求 学时要求学时要求 总总理论理论 实践实践 其他其他 词法分析词法分析 1414 学时 学时 词法分析的任务 词法分析程 序 CP03 01 CP03 03 掌握141040 符号的识别与重写规则的关系CP03 02掌握 词法分析的实现方式CP

7、03 05掌握 状态转换图CP02 03 02综合应 CERACU T XXXXX XXXX 36 用 确定有穷状态自动机 DFACP02 03 04掌握 非确定有穷状态自动机 NFACP02 03 05掌握 NFA 的确定化 CP02 03 06 CP02 03 07 综合应 用 DFA 的化简CP02 03 08掌握 正则表达式 CP02 04 CP02 05 CP03 02 掌握 单词与属性字CP03 04掌握 标识符的处理CP03 05掌握 词法分析程序的构造 CP02 03 09 CP03 05 掌握 词法分析程序的自动生成CP03 06了解 自动生成系统 LEXCP03 06了解

8、单元要点单元要点 了解词法分析的目标和实现方法 词法分析器的目的是识别源程序中的各个单 词 理解确定有限自动机的组成和非确定有限自动机的组成 掌握状态转换图 状态转换图与正则文法的相互转换 确定有限自动机和非确定有限自动机 NFA 转 DFA DFA 的最小化 正则表达式与正则集 正规式转 DNF 重点重点 状态转换图 正则文法与状态转换图的互换 NFA 转 DFA DFA 的最小化 正则 表达式与状态转换图 难点难点 NFA 转 DFA DFA 的化简 正则文法与正则表达式 知识单元知识单元 4 4 章节 章节 知识要求知识要求对应标准点对应标准点 能力能力 要求要求 学时要求学时要求 总总

9、理论理论 实践实践 其他其他 语法分析语法分析 自顶向下自顶向下 的语法分析的语法分析 技术技术 6 6 学时 学时 自顶向下分析方法的基本思 想 CP04 04掌握12606 自顶向下分析方法要解决的 基本问题 CP04 04 04 CP04 04 05 掌握 非确定的自顶向下分析方法CP04 04 02了解 确定的自顶向下分析方法CP04 04 03掌握 自顶向下分析算法CP04 06 01掌握 FIRST 集 FOLLOW 集和 SELECT 集 CP04 06 03 CP04 06 04 CP04 06 02 掌握 LL 1 文法的定义以及判别方 法 CP04 06 05 综合应 用

10、非 LL 1 文法到 LL 1 文法的两 种等价变换方法 提取左公共 因子和消除左递归 CP04 04 04 CP04 04 05 掌握 预测分析法 CP04 06 06 CP04 06 07 掌握 CERACU T XXXXX XXXX 37 CP04 06 08 递归下降子程序法CP04 07掌握 二义性文法的 LL 分析CP04 06 09掌握 单元要点单元要点 了解语法分析的功能和两大类分析方法 自上而下语法分析法和自下而上语法 分析法 理解自上而下的分析方法 从文法的开始符号推导出句子本身的分析 方法 自下而上的分析方法 从语句归约为文法开始符号的分析原理 掌握 FELLOW 和 F

11、IRST 的算法 预测分析表的构造和预测分析过程 重点重点无回溯的递归下降分析技术与预测分析法 难点难点 消除文法的左递归 LL 1 文法的判定 预测分析法 递归下降分析法 知识单元知识单元 5 5 章节 章节 知识要求知识要求对应标准点对应标准点 能力能力 要求要求 学时要求学时要求 总总理论理论 实践实践 其他其他 语法分析语法分析 自底向上自底向上 分析技术分析技术 1616 学时 学时 自底向上分析方法的基本思 想 CP04 08了解221066 自底向上分析方法要解决的 基本问题 CP04 08掌握 句柄的识别CP04 08 01 优先分析方法的思想 自学 CP04 09了解 优先关

12、系与优先文法 自学 CP04 09 01了解 简单优先分析技术 自学 CP04 09 01了解 优先函数 自学 CP04 09 01了解 算符文法 自学 CP04 09 02了解 算符优先关系与算符优先文法 自学 CP04 09 02了解 算符优先分析技术 自学 CP04 09 02了解 算符优先技术与简单优先技术 的比较 自学 CP04 09 01 CP04 09 02 了解 LR K 文法与 LR K 分析技术 CP04 08 03 CP04 10 掌握 LR 分析算法CP04 10 03掌握 LR 分析表CP04 10 04掌握 规范句型的活前缀CP04 10 05掌握 识别规范句型活前

13、缀的 DFA CP04 10 06 CP04 10 07 CP04 10 08 掌握 LR 0 分析方法CP04 10 09 综合应 用 SLR 1 分析方法CP04 10 10 综合应 用 LR 1 分析方法 CP04 10 11 CP04 10 12 CP04 10 13 掌握 CERACU T XXXXX XXXX 38 LALR 1 分析方法CP04 10 14掌握 二义性文法的 LR 分析CP04 10 15掌握 优先分析方法与 LR 分析方法的 比较 自学 CP04 09 CP04 10 了解 语法分析器自动生成CP04 11了解 单元要点单元要点 理解自底向上的语法分析法及算法

14、自底向上的语法分析的基本实现方法 掌 握 LR 分析原理 LR 0 项目集规范族的构造 LR 0 分析表的构造 SLR 1 分析表构造方法 LALR 1 分析表构造方法 识别程序的自动构造 重点重点 LR 分析技术 难点难点 LR 1 分析表的构造 知识单元知识单元 6 6 章节 章节 知识要求知识要求对应标准点对应标准点 能力能力 要求要求 学时要求学时要求 总总理论理论 实践实践 其他其他 语义分析与语义分析与 中间中间代码生代码生 成成 1212 学时 学时 语义分析 CP05 01掌握16844 属性文法CP05 01 01掌握 语法制导翻译 CP05 01 01 CP05 01 03

15、 掌握 说明部分的翻译CP05 04 01了解 简单算术表达式和赋值语句的 翻译 CP05 04 02 CP05 04 03 掌握 布尔表达式的翻译CP05 04 04掌握 条件语句的翻译CP05 04 06掌握 循环语句的翻译CP05 04 06掌握 数组的翻译CP05 04掌握 过程语句和过程调用的翻译CP05 04了解 中间表示CP05 03掌握 抽象语法树CP05 03 03掌握 逆波兰表示CP05 03 01掌握 四元式序列CP05 03 02掌握 三元式序列CP05 03 02掌握 中间代码生成CP05 05掌握 单元要点单元要点 了解语义分析的概念 理解属性文法和属性翻译文法的概

16、念 抽象语法树 逆 波兰表示 四元式序列 三元式序列 掌握算术表达式的翻译 布尔表达式的 翻译 条件语句和循环语句的翻译 了解说明部分的翻译 数组的翻译 过程 语句和过程调用的翻译 掌握语法制导翻译模式 掌握中间代码的生成 重点重点 属性文法 属性翻译文法 简单算术表达式和赋值语句的翻译 布尔表达式的 翻译 条件语句的翻译 循环语句的翻译 数组的翻译 过程语句和过程调用 的翻译 难点难点 语法制导翻译 属性文法和翻译文法 中间代码形式 简单算术表达式和赋值 语句的翻译 布尔表达式的翻译 控制语句的翻译 CERACU T XXXXX XXXX 39 知识单元知识单元 7 7 章节 章节 知识要求知识要求对应标准点对应标准点 能力能力 要求要求 学时要求学时要求 总总理论理论 实践实践 其他其他 运行环境运行环境 自学自学 2 2 学学 时 时 存储分配策略 CP06 01了解2002 静态存储分配CP06 01 01了解 动态存储分配 CP06 01 01 CP06 01 02 CP06 01 03 CP06 01 05 了解 栈式存储分配 CP06 01 06 CP06 01 07 了