编译原理课程教学大纲教案.docx

本文格式为Word版，下载可任意编辑编译原理课程教学大纲教案 《编译原理》课程教案 (Principle of Compiling) 一、课程根本信息 课程编号：10134045 课程类别：专业课 适用专业：计算机科学与技术 学 分：理论教学学分3学分 总 学 时：48学时 其中理论学时：48学时；测验学时：0学时 先修课程：C语言程序设计、数据布局、汇编语言程序设计 后续课程： 课程简介： 本课程是计算机专业的一门很重要的专业课，主要介绍编译理论根基学识，词法分析、自上而下语法分析、优先分析法、自下而上语法分法、中间代码生成、代码优化和目标代码生成的根本理论和根基学识 主要教学方法与手段： 课堂多媒体课件结合黑板板书 教材： 1．薛联凤、秦振松，《编译原理及编译程序构造》（其次版），东南大学出版社，2022 选读书目： 1．吕映芝、张素琴等编著，《编译原理》，清华大学出版社，2022 2．陈火旺等编著，《程序设计语言与编译原理（第3版）》，国防工业出版社，2022 3．张幸儿，《计算机编译理论》（第三版），科学出版社，2022。

二、课程总目标： 本课程教学目标是使学生理解编译的根本理论学识和实现方法，了解自动机语言的形式化定义、编译技术的各种概念以及概括实现过程的方法从形式语言理论角度议论词法分析和语法分析技术，为学生将来从事系统软件开发打下良好的根基 三、课程教学内容与教学要求 1、教学内容与学时调配 课程总学时：64学时，其中讲授学时：48学时；测验(上机)学时：16学时 第 1 页 共 8 页 教学内容与学时调配建议如下表： 学时 调配 序 序 教学章节名称 教学章节名称 号 讲 实 号 课 验 第六章 LR分析法及分析1 第一章 引论 2 6 程序自动构造 第七章 语法制导翻译并2 其次章 编译根基学识 4 7 产生中间代码 第八章 运行时数据区的3 第三章 词法分析 6 8 管理 4 第四章 自上而下语法分析 6 9 第九章 中间代码优化 1第十章 目标代码生成 5 第五章 优先分析法 6 0 2、教学要求： 合 计 学时 调配 讲 实 课 验 8 8 2 4 2 4 8 第一章 引论（2学时） 教学目标：了解编译程序与高级程序设计语言的关系；编译和解释的概念;编译程序的几个阶段所完成的任务及编写编译程序的主要方法；理解编译理论和实践相结合的重要性；掌管编译的各个阶段及其主要任务 教学内容： 第一节 程序设计语言与编译 一、 程序设计语言 二、 编译的概念 三、 编译的过程 其次节 编译程序概述 一、词法分析 二、语法分析 三、中间代码生成 四、优化 五、目标代码生成 六、表格与表格管理 七、出错处理 八、遍 第三节 编译程序的构造 第 2 页 共 8 页 一、编译程序的生成方法 二、编译程序的设计方法 教学要求：重点介绍编译的概念;编译的几个阶段及其所需完成的任务。

其次章 编译根基学识（4学时） 教学目标：了解文法的概念及分类；懂得闭包、正闭包、语言、推导、归约、语法树、二义文法的概念，文法的简化的方法；理解文法与语言的关系；掌管文法与语言的形式化定义以及它们之间的关系，短语、简朴短语的概念 教学内容 第一节 字母表、符号表、闭包 一、符号串集合的运算 二、字母表的闭包和正闭包 其次节 文法与语言的关系 一、文法 二、语言 第三节 文法构造 一、由语言如如何构造文法 二、由正规式如如何构造文法 第四节 语法树与二义文法 一、语法树 二、文法的二义性 教学要求：重点介绍文法、语言、语法树、二义文法的概念，文法与语言的形式化定义，短语、简朴短语的概念 第三章 词法分析（6学时） 教学目标：了解正规文法、正规集、正规式的概念；理解词法分析器的设计；掌管确定的有限自动机（DFA）、不确定的有限自动机（NFA）以及它们之间的转换关系，并能举行DFA的最小化；熟谙正规文法、正规式、确定的有限自动机之间的关系；生动运用DFA举行有关程序设计 教学内容 第一节 正规文法与有限自动机 一、 正规文法、正规式、正规集 二、确定的有限自动机DFA 三、不确定的有限自动机NFA 四、NFA确实定化 五、DFA的简化 第 3 页 共 8 页 — 5 —。